SU1156066A1 - Устройство дл умножени двоичных чисел - Google Patents

Устройство дл умножени двоичных чисел Download PDF

Info

Publication number
SU1156066A1
SU1156066A1 SU833670226A SU3670226A SU1156066A1 SU 1156066 A1 SU1156066 A1 SU 1156066A1 SU 833670226 A SU833670226 A SU 833670226A SU 3670226 A SU3670226 A SU 3670226A SU 1156066 A1 SU1156066 A1 SU 1156066A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
elements
output
adder
inputs
Prior art date
Application number
SU833670226A
Other languages
English (en)
Inventor
Александр Иосифович Иванов
Original Assignee
Организация П/Я В-8466
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 Организация П/Я В-8466 filed Critical Организация П/Я В-8466
Priority to SU833670226A priority Critical patent/SU1156066A1/ru
Application granted granted Critical
Publication of SU1156066A1 publication Critical patent/SU1156066A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее п трех входовых сумматоров, п элементов держки и п элементов И, причем пе вые входы элементов И соединены с входом множимого устройства, вт рой вход i-ro элемента И соединен с входом i-ro разр да множител  у ройства соответственно (где , 2, ..., п), а выходы элементов И соединены с первыми входами соотв ствующих трехвходовых сумматоров. Множимое ti Множитель вторые входы которых, кроме последнего трехвходового сумматора, соединены с выходами соответствующих элементов задержки, вход i-ro элемента задержки, кроме последнего, соединен с выходом суммы

Description

Изобретение относитс  к вычислительной технике и может найти применение в цифровых вычислительных устройствах , автоматике, электроизмерительной технике, в частности при умножении последовательного кода на параллельный. Известно устройство дл  умножени , содержащее одноразр дные двоичные сумматоры, элементы задержки, элементы И, элементы задержки второй группы, включенные к выходу переноса соответствующего одноразр дного двоичного сумматора Недостатком устройства  вл етс  значительные аппаратурные затраты на реализацию элементов задержки второй группы в цепи переносов двоичных сумматоров. Наиболее близко по технической сущности к предлагаемому устройство дл  умножени , содержащее трехвходовые двоичные сумматоры, элементы И, элементы задержки на один такт, вклю ченные соответственно между вторыми входами сумматоров и выходами последующих сумматоров, и элементы задерж ки поразр дного переноса, включенные каждый между выходами переносов трехвходовых сумматоров и его же входами С2. Однако и данное устройство характеризуетс  значительными аппаратурнь1ми затратами на его реализацию, что обусловлено наличием элементов задержки .поразр дного переноса, и, как следствие этого, уменьшенными надежностными параметрами. Цель изобретени  - упрощение уст ройства и повышение надежностных характеристик. Поставленна  цепь достигаетс  тем, что в устройстве, содержащем п трехвходовых сумматоров, п элементо задержки и п элементов И, причем первые входы элементов И соединены с входом множимого устройства, второй вход JL-ro элемента И соединен с входом i-ro разр да множител  уст ройства соответственно (где , 2, ..., п), а выходы элементов И соединены с первыми входами соответ ствующих трехвходовых сумматоров, вторые входы которых, кроме последнего трехвходового сумматора, соеди нены с выходами соответствующих эле ментов задержки, вход i-ro элемента задержки, кррме последнего, соедине с выходом суммы (i+1)-ro трехвходового сумматора, вход п-го элемента задержки соединен с выходом поразр дного переноса п-го трехвходового сумматора, выход суммы первого трехвходового сумматора соединен с выходом устройства, вход логического 0 устройства соединен с третьим входом первого трехвходового сумматора, выход поразр дного переноса j-ro трехвходового сумматора соединен с третьим входом (j+1)-ro трехвходового сумматора (где , 2,...,п-1), выход п-го элемента задержки соединен с вторым входом п-го трехвходового сумматора. На чертеже приведена функциональна  схема устройства дл  умножени  двоичных чисел, представленной последовательным и п-разр дным параллельным кодами. Предлагаемое устройство дл  умножени  двоичных чисел содержит п трехвходовых сумматоров 1 (, п элементов И 2, п элементов 3 задержки () на один такт, включенных соответственно между вторь1ми входами трехвходовых сумматоров и выходами последующих сумматоров .1, первые входы которых соединены с выходами соответствующих элементов И, выходы поразр дных переносов трехвходовых сумматоров 1 соответственно соединены с третьими входами последующих трехвходовых сумматоров, причем третий вход первого трехвходового сумматора 1 соединен с входом логического О устройства, а выход поразр дного переноса п-го трехвходового сумматора соединен с входом п-го элемента задержки 3 на один такт. Устройство дл  умножени  двоичных чисел функционирует следующим образом . В начале умножени  все элементы 3 задержки наход тс  в нулевом состо нии . Работу устройства рассмотрим на примере умножени  двоичного кода 1101 (множимое, число 13), поступающего в виде последовательного кода младшими разр дами вперед на параллельный двоичный код lOll (множитель, число 11). Количество тактов дл  умножени  равно сумме разр дов множимого и множител , в данном случае равно 8-ми тактам. 31 Первый такт. 1 множимого через элементы И 2 запомнитс  в г,, Гз элементов 3, на выходе устройства по витс  1 - младший разр д произведени . Второй такт. Разр д множимого равен О, информаци  продвигаетс  на один разр д вправо. В г единица, на выходе устройства по витс  второй разр д произведени . Третий такт. Разр д множимого равен 1. На выходе 1 резуль тат. , перенос 1 по витс  1 и запишетс  через 1.в г , Г2 1, г,,0. На выходе по витс  1. Четвертый такт. Разр д множимого равен 1. В трех сумматорах 2, Zj и сработают переносы. 1 запишет с  в г. , , г 0. На выходе будет 1. В тактах п ть, шесть, семь, восем будет последовательное продвижение 1. На выходе устройства будут 6 нули, кроме восьмого такта. В восьмом такте на выходе по витс  1. Таким образом, результат умножени  будет равен коду 10001111 (числу 143) 11x13 143. Количественно на реализацию данного устройства по сравнению с прототипом затрачиваетс  примерно на 25% меньше Оборудовани . Это, в свою очередь, повышает надежностные характеристики устройства. Кроме того, в предложенном устройстве задержки сигналов переноса сумматоров совмещены и выполн ютс  на элементах 3 задержки, включенных между сумматорами 1. При этом некоторое увеличение времени распространени  переноса существенно не отражаетс  на динамические параметры устройства, так как длительность тактовых сдвигающих импульсов обычно много больше времени распространени  сигнала переноса.

Claims (2)

  1. ДВОИЧНЫХ входовых держки и вые входы элементов И соединены с входом множимого устройства, второй вход ί-го элемента И соединен с входом i-ro разряда множителя устройства соответственно (где ί=1, 2, η), а выходы элементов И соединены с первыми входами соответ вторые входы которых, кроме последнего трехвходового сумматора, соединены с выходами соответствующих элементов задержки, вход i-ro элемента задержки, кроме последнего, соединен с выходом суммы (i+1)-ro трехвходового сумматора, вход η-го элемента задержки соединен с выходом поразрядного переноса η-го трехвходового сумматора, выход суммы первого трехвходового сумматора соединен с выходом устройства, отличающеес я тем, что, с целью упрощения устройства, вход логического О устройства соединен с третьим входом первого трехвходового сумматора, выход поразрядного переноса j-ro трехвходового сумматора (где j = 1,
  2. 2,...,п-1) соединен с третьим входом (j+1)-ro трехвходового сумматора, выход п~го элемента задержки соединен с вторым входом η-го трех-
    Множитель
    SU... 1156066 г
    1 1156066
SU833670226A 1983-12-05 1983-12-05 Устройство дл умножени двоичных чисел SU1156066A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833670226A SU1156066A1 (ru) 1983-12-05 1983-12-05 Устройство дл умножени двоичных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833670226A SU1156066A1 (ru) 1983-12-05 1983-12-05 Устройство дл умножени двоичных чисел

Publications (1)

Publication Number Publication Date
SU1156066A1 true SU1156066A1 (ru) 1985-05-15

Family

ID=21092031

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833670226A SU1156066A1 (ru) 1983-12-05 1983-12-05 Устройство дл умножени двоичных чисел

Country Status (1)

Country Link
SU (1) SU1156066A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Патент US № 3610907, кл. 235/164, опублик. 1976. 2. Патент US № 4013879, кл. 235/164, опублик. 1977 (прототип). *

Similar Documents

Publication Publication Date Title
US3816732A (en) Apparatus and method for serial-parallel binary multiplication
SU1156066A1 (ru) Устройство дл умножени двоичных чисел
US4570056A (en) Automatically adaptable radix conversion system for use with variable length input numbers
SU991418A2 (ru) Устройство дл умножени двух N-разр дных чисел
SU1444751A1 (ru) Устройство дл умножени
SU1575174A1 (ru) Устройство дл умножени двух @ -разр дных чисел
SU1481747A1 (ru) Устройство дл умножени двоичных чисел
SU1185328A1 (ru) Устройство дл умножени
SU734669A1 (ru) Преобразователь правильной двоичной дроби в двоично-дес тичную дробь и целых двоично-дес тичных чисел в двоичные
RU1784973C (ru) Устройство дл умножени двоичных чисел
SU1262480A1 (ru) Устройство дл делени
SU1156069A1 (ru) Устройство масштабировани цифрового дифференциального анализатора
SU960804A1 (ru) Устройство дл умножени
SU1292188A1 (ru) Преобразователь двоично-дес тичного кода в двоичный код
SU985783A1 (ru) Устройство дл умножени п-разр дных чисел
SU596952A1 (ru) Устройство дл решени систем дифференциальных уравнений
RU1789992C (ru) Устройство дл вычислени преобразовани Фурье-Галуа
SU920710A1 (ru) Сумматор последовательного действи
SU805307A1 (ru) Множительно-сдвиговое устройство
SU1363187A1 (ru) Ассоциативное арифметическое устройство
SU1322269A1 (ru) Устройство дл извлечени корн из суммы квадратов трех чисел
SU1509876A1 (ru) Устройство дл умножени с накоплением
SU723567A1 (ru) Преобразователь двоично-дес тичного кода в двоичный код
SU1654814A2 (ru) Устройство дл умножени
SU842799A1 (ru) Устройство дл умножени