SU579618A1 - Устройство дл умножени - Google Patents

Устройство дл умножени

Info

Publication number
SU579618A1
SU579618A1 SU7502114928A SU2114928A SU579618A1 SU 579618 A1 SU579618 A1 SU 579618A1 SU 7502114928 A SU7502114928 A SU 7502114928A SU 2114928 A SU2114928 A SU 2114928A SU 579618 A1 SU579618 A1 SU 579618A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
multiplier
elements
outputs
group
Prior art date
Application number
SU7502114928A
Other languages
English (en)
Inventor
Израиль Яковлевич Акушский
Владимир Михайлович Бурцев
Алькон Нурмагамбетович Казангапов
Иван Тимофеевич Пак
Original Assignee
Институт математики и механики АН Казахской ССР
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Институт математики и механики АН Казахской ССР filed Critical Институт математики и механики АН Казахской ССР
Priority to SU7502114928A priority Critical patent/SU579618A1/ru
Priority to US05/668,611 priority patent/US4064400A/en
Priority to GB12079/76A priority patent/GB1519095A/en
Priority to FR7608740A priority patent/FR2305784A1/fr
Priority to DE19762612750 priority patent/DE2612750A1/de
Application granted granted Critical
Publication of SU579618A1 publication Critical patent/SU579618A1/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/729—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic using representation by a residue number system

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Description

1
Изобретение относитс  к области вычислительной техники и может быть использовано дл  построени  быстродействующих устройств умножени , ра/ботающих в системе счислени  остаточных классов.
Известны устройства умножени , работающие в позиционной системе счислени  и содержащие регистры операндов и результата, сумматор, блок сдвига и логические элементы |l|.
Недостатком таких устройств  вл етс  невозможность функционировани  в системе счислени  остаточных классов.
Наиболее близким техническим решением к изобретению  вл етс  устройство дл  умножени  2, содержащее регистр множител , шины множимого и множител , блок суммировани , блок сдвига, регистр-накопитель, подключенный к выходу блока сдвига, элементы И первой группы, первые входы которых подключены к первому выходу регистоа множител , вторые - к соответствующим шинам множимого, а выходы - к соответствующим входам блока суммировани  .
Однако это устройство сложно и имеет низкое быстродейстние.
Целью изобретени  HBJiHeTcn упрощение устройства и повышение его быстродействи  .
Цель изобретени  достигаетс  тем, что в предложенное устройство введены элементы второ vi третьей групп, элементы ИЛИ, элемент НЕ.
Выходы блока суммировани  соответственно подключены к первым входам элементов ИЛИ. Бторьге входы которого подключены к соответстку10 цим выходам элементов И второй группы, первое входы которых полклю-;ены к соответствующим выходам блока суммировани ,к соответствующим выходам регистра-накопител  и к первым входам элементов И третьей группы. Вторые входы последних подключены ко второму выходу perviCTpa множител , а выходы - к иине результата умножени . Выходы элементов li.TlH подключены к состветствующ1;м входам блока сдвига. Вторые входы элементов И вторОР группы подключены к вьходу элемента НЕ, вход ксгорого подключен к первому Еыходу реп--Стра множител .
На чертеже дана структурна  схема устройства дл  умнО-еьп-   ,

Claims (2)

1.Карцев М.Л. Арифметика машин. М., Наука, 196°
стр, 400-441,
2.Патент Франции кл G06 F 7/00, 25,02.71.
SU7502114928A 1975-03-25 1975-03-25 Устройство дл умножени SU579618A1 (ru)

Priority Applications (5)

Application Number Priority Date Filing Date Title
SU7502114928A SU579618A1 (ru) 1975-03-25 1975-03-25 Устройство дл умножени
US05/668,611 US4064400A (en) 1975-03-25 1976-03-19 Device for multiplying numbers represented in a system of residual classes
GB12079/76A GB1519095A (en) 1975-03-25 1976-03-25 Multiplying device
FR7608740A FR2305784A1 (fr) 1975-03-25 1976-03-25 Dispositif de multiplication
DE19762612750 DE2612750A1 (de) 1975-03-25 1976-03-25 Multipliziereinrichtung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU7502114928A SU579618A1 (ru) 1975-03-25 1975-03-25 Устройство дл умножени

Publications (1)

Publication Number Publication Date
SU579618A1 true SU579618A1 (ru) 1977-11-05

Family

ID=20613182

Family Applications (1)

Application Number Title Priority Date Filing Date
SU7502114928A SU579618A1 (ru) 1975-03-25 1975-03-25 Устройство дл умножени

Country Status (5)

Country Link
US (1) US4064400A (ru)
DE (1) DE2612750A1 (ru)
FR (1) FR2305784A1 (ru)
GB (1) GB1519095A (ru)
SU (1) SU579618A1 (ru)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4334277A (en) * 1977-09-28 1982-06-08 The United States Of America As Represented By The Secretary Of The Navy High-accuracy multipliers using analog and digital components
US4189767A (en) * 1978-06-05 1980-02-19 Bell Telephone Laboratories, Incorporated Accessing arrangement for interleaved modular memories
JPS6042965B2 (ja) * 1979-06-01 1985-09-26 愛介 片山 複数法形高速乗算装置
DE3138698A1 (de) * 1981-09-29 1983-04-07 Siemens AG, 1000 Berlin und 8000 München Verfahren zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten
US4816805A (en) * 1987-02-02 1989-03-28 Grumman Aerospace Corporation Residue number system shift accumulator decoder
US5010505A (en) * 1987-02-27 1991-04-23 The Boeing Company Optical cross bar arithmetic/logic unit
US4939682A (en) * 1988-07-15 1990-07-03 The Boeing Company Integrated electro-optic arithmetic/logic unit and method for making the same
US4948959A (en) * 1988-07-15 1990-08-14 The Boeing Company Optical computer including pipelined conversion of numbers to residue representation
US4910699A (en) * 1988-08-18 1990-03-20 The Boeing Company Optical computer including parallel residue to binary conversion
US5050120A (en) * 1989-09-29 1991-09-17 The Boeing Company Residue addition overflow detection processor
US5107451A (en) * 1990-01-30 1992-04-21 The Boeing Company Method and apparatus for pipelined detection of overflow in residue arithmetic multiplication
US5033016A (en) * 1990-03-06 1991-07-16 The Boeing Company Coherence multiplexed arithmetic/logic unit
US6356636B1 (en) * 1998-07-22 2002-03-12 Motorola, Inc. Circuit and method for fast modular multiplication
US6690315B1 (en) * 2003-01-31 2004-02-10 United States Of America As Represented By The Secretary Of The Air Force Quadbit kernel function algorithm and receiver
US7440989B1 (en) 2004-04-02 2008-10-21 The United States Of America As Represented By The Secretary Of The Air Force Kernel function approximation and receiver

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH412411A (de) * 1959-12-30 1966-04-30 Ibm Vorrichtung zur Durchführung von Multiplikationen und Divisionen im Zahlensystem der Restklassen
BE620229A (ru) * 1961-07-19

Also Published As

Publication number Publication date
FR2305784A1 (fr) 1976-10-22
FR2305784B1 (ru) 1979-02-02
GB1519095A (en) 1978-07-26
DE2612750A1 (de) 1976-10-07
US4064400A (en) 1977-12-20

Similar Documents

Publication Publication Date Title
SU579618A1 (ru) Устройство дл умножени
US4228498A (en) Multibus processor for increasing execution speed using a pipeline effect
EP0075593A4 (en) MICRO-PROGRAMMABLE BIT WAFER PROCESSOR FOR SIGNAL PROCESSING APPLICATIONS.
GB1280906A (en) Multiplying device
GB796404A (en) Improvements in or relating to electronic digital computing machines
US3641331A (en) Apparatus for performing arithmetic operations on numbers using a multiple generating and storage technique
GB1064518A (en) Electronic four-rule arithmetic unit
JPS55138156A (en) Information processor
GB1220839A (en) Logic circuits
ES457282A1 (es) Perfeccionamientos en logicas secuenciales programables.
GB960951A (en) Fast multiply system
SU627474A1 (ru) Устройство дл умножени
SU1206773A1 (ru) Устройство дл умножени
SU651341A1 (ru) Устройство дл умножени
SU542993A1 (ru) Арифметическое устройство
SU419891A1 (ru) Арифметическое устройство в системе остаточных классов
GB2153559A (en) Binary multiplication
SU822180A1 (ru) Арифметическо-логическое устройство
SU631919A1 (ru) Устройство дл умножени п-разр дных чисел,представленных последовательным кодом
SU748412A1 (ru) Устройство дл умножени двоичных чисел
SU860053A1 (ru) Преобразователь двоично-дес тичной дроби в двоичную дробь
SU560229A1 (ru) Устройство дл вычислени элементарных функций
SU860062A1 (ru) Устройство дл умножени
SU363980A1 (ru) Микропрограммный процессор
SU934480A1 (ru) Устройство дл вычислени значени полинома