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

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

Иллюстрации

Показать все

Реферат

 

лтсесоазнм

ОП ИСАНИЕ (»)590734

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

Социалистических, Республик

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДИЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 22.10.74 (21) 2070445/18-24 с присоединением заявки №вЂ” (23) Пр иоритет— (43) Опубликовано 30.01.78. Бюллетень № 4 (45) Дата опубликования описания 20.01.78 (51) М.Кл G 06 F 7/39

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

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

В. В. Яковлев, Г. В. Добрис и А. В. Яковлев

Ленинградский ордена Ленина институт инженеров железнодорожного транспорта им. академика В. Н. Образцова (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ г(. == Z Xi )Xi З ., . Xi m p (I) (i — 1)

l 1

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

Известно устройство для умножения (1), содержащее i (i=2-; n) последовательно соединенных ячеек, каждая из которых состоит из регистра сдвига и элемента И. Недостатком этого устройства является низкое быстро- 10 действие, обусловленное необходимостью статистической развязки входов.

Наиболее близким к изобретению является устройство для умножения, содержащее

i(i=2 —: n) последовательно соединенных ячеек, каждая из которых состоит из j(j = 1 —:т)разрядного регистра и элемента И, причем входы элемента И соединены с выходами регистра, а . выход элемента И,,являющийся первым выходом i-ой ячейки, соединен с первым входом элемента И (i+I)-ой ячейки, являющимся .первым входом (i+ 1) -ой ячейки (2). Недостатком этого устройства также является низкое быстродействие.

Цель изобретения за ключается в повышении,быстродействия устройства для умножения. Для достижения поставленной задачи последний т-ый разряд регистра, являющийся вторым выходом i-ой ячейки, соединен со входом регистра (i+1)-ой ячейки, являющимся вторым входом (i + 1) -ой ячейки.

Блок-схема ячейки предлагаемого устройства приведена на чертеже. Ячейка с первым

1 и вторым 2 входами содержит j-разрядный регистр 3 с выходами 4, 5 и 6 и элемент И 7.

Выходы 8 и 9 i-ой ячейки соединены соответственно с входами 1 и 2 (i+1) -ой ячейки.

Первый вход каждой ячейки подключен к первому входу элемента И 7, остальные входы которого соединены с выходами регистра

8. Второй вход каждой ячейки связан со входом регистра, а последний выход б этого регистра соединен с выходом 9 ячейки. Выход элемента И соединен с выходом 8 ячейки.

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

Для выходной переменной i-ой ячейки z(1)

1 и,меем где1 — номер такта, х, —.переменная на входе регистра. Так как события х;, х; ) х; „ независимы в силу предположения о бернуллиевском характере входной последовательности, то, переходя к вероятностям, получим