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

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

Иллюстрации

Показать все

Реферат

 

Всесс,:о"::: э.ч ища еит . ;,- . < . t : -, ."оиея бкб"", -: ": } l

Союз Советских

Социалистических

Республик

ОП И Н

ИЗОБРЕТЕН ИЯ (11) 603989

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свнд-ву (22) Заявлено 19.04.76 (2112353100124 с присоединением заявки № (23) Приоритет (43) Опубликовано 25.04.78Бюллетень №15 (45) Дата опубликования описания }О. }}4, }3 (51) М. Кл.

С 06 F 7/39

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 687.325 (088.8) (72) Авторы изобретения

В. И. Жабин, С. П. Кобзар, В. И. Корнейчук и В. П. Тарасенко

Киевский ордена Ленин", политехнический институт (71) Занвн1Ель им. 50-летия Великой Октябрьской социалистической pcB01}QLI,HI} (54) УСТРОЙСТВО ДЛЯ УМНО>КЕНИЯ

Изобретение относится к области вычйслительной техники и может быть использовано в цифровых вычислительных машинах, работающих в реальном масштабе времени.

Известны устройства умножения, содержащие регистры сомножителей, результата, сумматор, блок управления и логические элементы (1). Однако с помощью этого устройства невозможен последовательный ввод разрядов сомножителей с одновременным получением разрядов результата. I0

Наиболее близким техническим решением к изобретению является устройство, содержащее регистр множимого, регистр множителя, регистр результата, сумматор результата, регистр сдвига и два элемента И, причем первые выходы регистров множимого и множителя под- } } ключены соответственно к первому и второму входам сумматора результата, третий вход которого подключен к выходу регистра результата. Вход последнего подключен к выходу сумматора результата. Выход-первого элемента И подключен к первому управляющему входу регистра множителя, второй управляющий вход которого подключен к первому входу устройства и к первому входу второго элемента И.

Второй вход последнего подключен к второму входу устройства, а выход — к первым у}}рав- 25

2 ляк}шим входам регистра множимого и сумматора результата. Второй управляющий вход регистра множимого подключен к третьему входу устройства и к первому входу первого элемента И, второй вход которого подключен к четвертому входу устройства (2).

Недостатком известного устройства является невозможность работы устройства последовательным методом, начиная со cTBpL}}}lx разрядов.

Целью изобретения является повышение быстродействия устройства.

Достигается это тем, что в устройство введены сумматор сомножителей, блок анализа разрядов, элементы И и элементы ИЛИ, причем вы: оды первых трех старших разрядов регистра результата подключены к соответствующим входам блока анализа разрядов, выход которого подключен к первому управляющему входу регистра результата, второй управляющий вход которого подключен к управляющему входу блока анализа разрядов, к пятому входу устройства и к первому входу регистра сдвига, выход которого подключен к первому входу сумматора сомножителей, второй и третий входы которого подключены к вторым выхода}м реп}стров множимого и множителя, третий управлякнций вход которого подключен к выходу

603989 го равна «1», то единичный сигнал через элемент !О проходит к цепям выдачи прямого кода регистра множителя 2. Код с регистра 2 подается на сумматор формирования результа5 та 4, где суммируется с содерж!имым регистра

3, причем результат операции записывается в этот же регистр 3. Одновременно с этим единичный сигнал с шины 21 через элементы 10 и 12 поступает на цепи выдачи прямого кода регистра сдвига 7. Этот код в сумматоре со»ножителей 5 суммируется с кодом, записанным в регистре множимого 1, обеспечивая занесение единицы в i-ый разряд указанного регистра. Результат суммирования запоминается в регистре I. Если же очередная цифра множимого равна -I, то единичный сигнал с шины 22 через элемент И 11 проходит к цепям выдачи обратного кода регистра 2, на входы четырех старших разрядов сумматора результатов 4, через элемент ИЛИ 14 на вход цепи, переноса младшего разряда того же сумматора для преобразования выданного с регистра множителя 2 обратного кода в дополнительный, который в сумматоре результатов 4 суммируется с кодом из регистра 3, и результат операции записывается в регистр 3, Кроме того, единичный сигнал с шины 22 через элементы

И !1 и ИЛИ 13 поступает на цепи выдачи обратного кода регистра сдвига 7 и на вход цепи переноса младшего разряда сумматора 5 для преобразования выданного с регистра сдвига 7 обратного кода в дополнительный, который суммируется с содержимым регистра 1 и результат суммирования запоминается в регистре 1. Таким образом, осуществляется прибавление «-!» к I-ому разряду кода множимого. Если очередная цифра множимого — нуль, то содержимое регистров I и 3 не будет в данном такте изменяться. После окончания действия сигнала Т, на тактирующей шине !6 появляется управляюшнй сигнал Т>, который поступает на цепи выдачи и приема кода регистра множителя 2, на управляюшие входы элементов И 9 и 8, а также через элемент ИЛИ

15 на цепи приема кода регистра 3. Если очередная цифра множителя равна «1», единичный сигнал с шины 20 через элемент И 9 подается на цепи выдачи прямого кода регистра множимого 1, а также через элемент ИЛИ 12 на цепи выдачи прямого кода регистра сдвига 7.

Код из регистра сдвига 7 суммируется в сумматоре сомножителей 5 с кодом из регистра множителя 2, причем результат суммирования записывается в регистр 2, чем осуществляется занесение единицы в i-ый разряд регистра множителя 2. Прямой код содержимого регистра 1 в сумматоре сдвига 7 суммируется с кодом регистра 3 и результат запоминается в регистре 3. Если же очередная цифра множителя равна «-I», то единичный сигнал с шины 19 через элемент И 8 проходит на цепи выдачи обратного кода регистра 1 и на входы четырех старших разрядов сумматора результатов 4, а также через элемент ИЛИ 14 на вход переноса младшего разряда сумматора результатов 4 для преобразования поступающего с регистра I обратного кода в дополнительный. первого дополнительного элемента И, к второму управляющему входу сумматора результата, первому входу первого и второго элементов ИЛИ, вторые входы которых подключены к выходу второго элемента И, выходы сумматора сомножителей подключены соответственно к входам регистров множителя и множимого, третий управляющий вход которого подключен к выходу второго дополнительного элемента И и к первому входу третьего элемента

ИЛИ, второй вход которого подключен к выходу первого элемента И, а выход подключен к первому управляющему входу регистра сдвига, второй управляющий вход которого подключен к выходу второго элемента ИЛИ и к управляющему входу сумматора сомножителей, выход первого элемента ИЛИ подключен к управляющему входу сумматора результата, первый вход .устройства подключен к первому входу четвертого элемента ИЛИ, второй вход которого подключен к третьему входу устройства и к первому входу пер -pro дополнительного элемента И, второй вход которого подключен к шестому входу устройства, седьмой вход которого подключен к первому входу второго дополнительного элемента И, второй вход которого подключен к первому входу устройства, выход четвертого элемента ИЛИ подключен к третьему управляющему входу регистра результата. !!а чертеже изображена схема устройства, где регистр множимого 1, регистр множителя

2, регистр результата 3, сумматор результата 4, сумматор сомножителей 5, блок анализа разрядов 6, регистр сдвига 7, элементы И 8 — 11, элементы ИЛИ 12 — 15, входы 16 — 22 устройства.

Работа устройства закгпочается в следующем.

В исходном состоянии в регистрах 1,2 и 3 записаны нули, а в регистре сдвига 7 единица записана в крайнем левом разряде. Будем считать, что к началу каждого i-го цикла (i = 1,2, ...и) íà входных кодовых шинах появляются очередные i-ые разряды множителя и множимого, начиная со старших разрядов, в регистре сдвига 7 единица находится в 1-ом разряде.

Кроме того, в каждом цикле на тактирующих входных шинах 17, 16 и 18 появляются последовательно управляющие сигналы соответствен- 45 но Ti, Т2 и Т, Множимое и множитель представляют я на входных шинах в избыточном коде с цифрами 1,— 1 и О. При этом единица в очередном разряде сомножителя кодируется единичным сигналом на входных шинах 20 или

21, минус единица — единичным сигналом на шинах )9 и 22, а нуль кодируется нулевыми сигналами (отсутствием сигналов) на обеих шинах, представляющих данный сомножитель.

Произведение также формируется в избыточном коде последовательно со старших разрядов. Сигнал Т, по шине 16 поступает на цепи

55 . выдачи кода и приема кода регистра множимого 1, а через элемент ИЛИ 15 — на цепи приема кода регистра формирования результата 3, а также на управляющие входы элементов И 10 и 11. Если очередная цифра множимо- 60

603989

Этот код суммируется в сумматоре результатов

4 «3 и результат суммирования записывается в регистр 3. Кроме того, единичный сигнал с выхода элемента И 8 через элемент ИЛИ 13 поступает на цепи выдачи

5 ооратного кода регистра сдвига 7 и на вход цепи переноса младшего разряда сумматора сомножителей 5 для преобразования поступающего с регистра сдвига 7 обратного кода в дополнительный, который суммируется в сумматоре сомножителей 5 с кодом из регистра мно- 1о жителя 2, причем результат суммирования запоминается в регистре 2. Этим обеспечивается прибавление «-1» к 1-му разряду кода множителя из регистра 2. При отсутствии единичных сигналов на обеих входных кодовых шинах множителя содержимое регистров 3 и 2 в этом

15 такте не будет изменяться. После окончания действия сигнала Т на тактирующей шине 18 появляется управляющий сигнал Т>, который подается на цепи сдвига регистров 7 и 3 и на управляющий вход блока анализа разрядов. о

Код регистра 7 сдвигается на один разряд вправо, а код регистра 3 — на один разряд влево, причем при наличии единичного сигнала между двумя старшими разрядами регистра 3 передача цифры при сдвиге осуществляется с инвертированием, а при отсутствии единичного сигнала на этой шине — без инвертирования, Блок анализа разрядов осуществляет формирование цифр произведения, а также формирования сигнала коррекции. Этот блок анализирует три старших разряда регистра 3 (два знаковых разряда и первый разряд после запятой).

Таким ооразом, введение элементов и новых конструктивных связей дало возможность обрабатывать операнды в предложенном устройстве. начиная со старших разрядов, с одновремен- > ным формированием разрядов результата.

Формула изобретения

4О

Устроиство д ля ъ м ножения, содержа шее реГ IcTp множи мого, регистр множителя, c) ìм атор рез).7ьтата, регистр результата, регистр сдвига и два элемента И, причем первые вызоды регистров множимого и множителя подключены соответственно к первому и второму 45 входам сумматора результата, третий вход которого подключен к выходу регистра результата, первый вход которого подключен к Bbixoду сумматора результата, выход первого элемента И подключен к первому управляющему входу регистра множителя, второй управляющий вход которого подключен к первому входу устройства и к первому входу второго элемента И, второй вход которого подкл очен к вгорому входу устройства, а выход - к Ilepвым управляющим входам регистра множимогo и сумматора результата, второй управляющий вход регистра множимого подключен к третьему входу устройства и к первому входу первого элемента И, второй вход которого подключен к четвертому входу устройства, отличаюи4ееся тем, что, с целью повышения быстродействия устройства, в него введены сумматор сомножителей, блок анализа разрядов, элементы И и элементы ИЛИ, причем выходы первых трех старших разрядов регистра результата подключены к соответствующим входам блока анализа разрядов, выход которого подключен к первому управляющему входу регистра результата, второй управляющий вход которого подключен к управляющему входу блока анализа разрядов, к пятому входу устройства и к первому входу регистра сдвига, выход которого подключен к первому входу сумматора сомножителей, второй и третий входы которого подключены к вторым выходам регистров множимого и множителя, третий управляющий вход которого подключен к выходу первого дополнительного элемента И, к второму управля1ощему входу сумматора результата, первому входу первого и второго элементов ИЛИ, вторые входы которых подключены к выходу второго элемента И, выходы сумматора сомножителей подключены соответственно к входам регистров мнохкнтеля и множимого, третий управляющий вxо i которого подключен к IIûõoIIó второго дополнительного элеме IT;I И и к первому входу третьего элемента 11,1И,:лорой вход которого подключен к выходу первого элсмента И, а выход подключен к первому управляющему входу регистра сдвига, второй уира» ляющнй вход которого подключен к выходу вто рого элемента ИЛИ и к управляющему входу сумматора сомножителей, выход первого элемента ИЛИ подключен к управляющему входу сумматора результата, первый вход устройства подключен к первому входу четвертого элемента 11ЛИ, второй вход которого подкл1очен к третьему входу устройства и к первому входу первого дополните.7ьного элемента И, второй вход которого подключен к шестому входу ус1ройства, седьмой вход которого подключен к первому входу второго дополнительного элемента И, второй вход которого подключен к первому входу устройства, выход четвертого элемента ИЛИ подключен к третьему управляющему входу регистра результата.

Источники информации, принятые во внимание при экспертизе:

1. Патент США М 3192366, кл. 235 в !64, 1970.

2. Авторское свидетельство СССР X 451079, кл. Ci 06 F7/39,,1973.

603989

Составитель В. Жуков

Техред О. Луговая Корректор А. Гриценко

Тираж 826 Подписное

Редактор E. Гончар

Заказ 2089 40

11,НИИПИ Государственного ко<о<<ета Совета Министров СССР по делам изобретений и открытий

113035. Москва, Ж-35, Раугискан наб., д. 4/5

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4