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

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

Иллюстрации

Показать все

Реферат

 

Севз Саеетева

Сециалнстнюееюа

Раеяублтнв ())) 571 81 0 (6)) Дополнительное к авт. евид-ву (22) Заявлено 04.08.75 (2) ) 2141255/24 е присоединением эаявки №вЂ” (23) Приоритет (43) Опубликовано 05.09.77Бюллетень № ЗЗ (45) Дата опубликования описания 27.10.77 (5)) М, Кл.

608 F 7rae

) ввудврвтваевй ющтвт

6вввтв Нввввтрвв МР вв лвввм вввбрвтвввв а втврытф (53) УДК 687.325 (088.8) (FQ) Авторы изобретеиия

Г. В. Добрис, В. Г. Корчагин, Д. Е. Лакийчук, Ю. Б. Садомов, Л. М. Хохлов и B.- В. Яковлев

Государственное Союзное конструкторско-технологическое бюро по проектированию счетных машин и Опытный завод (f)) 3аавитепи (54) УСТРОЙСТВО ЦЛЯ УМНОЖЕНИЯ

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

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

Однако такие устройства не позволяют перемножать последовательности случайных N двоичных символов.

Наиболее близким техническим решением к изобретению является устройство, содержа шее два тт -разрядных преобразователя кодвероятность, генератор псевдослучайных 36 чисел, элемент И, счетчик результата и блок синхронизации. Выход блока синхронизации иодклочен к.управлякипим входам генератор» ра псевдослучайных чисел и преобразьвателей "котт-вероятность, К управляющему axo _#_ ду счетчика результата, информационный вход которого подключен к выходу элемента

И, первый вход которэхо подключен к выход первого преобразов46 юля код-вероятность (21. 26

Такое устройство имеет низкое быстр действие и недостаточную точность вычис ленин, Цельто нзобретечия является повышение быстродействия и точности работй устройств

ba;

Эта цель достигается тем, что в устрой» ство введены элемент задержки и блок ана» лиза окончания операции, вход которого подключен к выходу блока синхронизации, а выход ко входу генератора псевдослучатЪных чисел, разрядные выходы которого под ключены к соответствующим входам первого преобразователя код-вероятность . Каждый (й ({=: Х, 2, ... ит ) вход первых т-{ рязрядов второго преобразователя код-ве роятность, соединен с выходом (ттт-j+ф-го разряда генератора псевдослучайных чисел, а каждый ) -й (j = ттт+ 1,",/вход оставшись ся (и -кп) разрядов второго преобразователи код вероятность соединен с выходом

fn+ rn -) 1 ) -го разряда генератора псевдослу чайных чисел;

На чертеже представлена схема устройс и ва, 571810

Устройство содержит блок синхронизации

1, блок анализа окончания операции 2, ген ратор псевдослучайных чисел 3, и -разрядные преобразователя "код-вероятность" 4, 5, элемент задержки 6, элемент И 7 и счеч чик результата 8.

Устройство работает следующим образом.

ПЬред началом операции умножения двоич ные коды сомножителей А я В заносятся в щ ) регистры преобразователей 4 и 5, счетчик

S устанавливается в нуль, а в регистр re нератора 3 заносится произвольное исход ное число Хе (за исключением нуля). При работе) устройства последовательность псев- Ы в,1 дослучайных чисел Хк, Y 1,2,..., ", вирабатываемых генератором, сравнивается с помощью преобразователи 4 с двоичным

I кодом первого сомножителя А .. B результате на выходе преобразователя 4 Образует: ! ся последовательность нулей и единиц(0 }. с вероятностью появления единицы Р(0к=l}=А

На выходе преобразователя 5 в результате сравнения двоичногр числа В с последоыа

Я тельностью псеВдОслучайных дВОичных чисел УК, полученных перестановкой раз рядов чисел Хк, непосредственно генерируемых генератором 3, образуется последо вательность двоичных символов (Vg Ij c вероягвоотыо, р(е =!) =В (. Поевевоветепь(@ ность fU)(j непосредственно, а последова» тельность (Чк) через элемент задержки, 6 иа один такт подают я на входы элемента

И 7, реализующего операцию умножения ве" роятностей. Результат Операции SA B+E фиксируется двоичным счетчиком 8 после окончания икла генерации псевдослучайных чисел Й2 - 1, Момент окончании цикла фиксируется блоком 2 и устанавливается по

40 появлению в регистре генератора 3 исход ного числа Ло

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

45 таких )(рр Х,К, ук-4, пля которых величи на 2 <2.„»

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

Устройство для умножения, содержащее два и -разрядных преобра зователя код-вероятность», генератор псевдослучайных чисел, элемент И, счетчик результата и блок синхронизации, причем выход блока синхронизапии подклочен K управляющим входам генератора псевдослучайных чисел и преобразователей код-вероятность", ) к упраыгяюшему входу счетчика результате, информационный вход которого подключен к выхо){у элемента И, первый вход которого подипо чен к выходу первого преобразователя кодвероятность", о т л и ч а ю ш е е с я тем, что, с целью повышения быстродейсч вия и точности работы,в устройство введены элемент. задержки и блоК анализа окой» чания операции, вход которого подключен к выходу блока синхронизапии, а выход - к входу генератора псевдослучайных чисел, разрядные выходы которого подключены к соответствующим входам первого преобра» зователя »код-вероятность, каждый (-й

1,2, .„, M ) вход первых.М разрядов второго преобразователя код-ве1 роятность» соединен с выходом (Ю -(+ i )го разряда генератора псевдослучайных чи сел, а каждый i -й ((=%1 „,> A ) вход оставшихся (fl — р ) разрядов второго пре

Ьбразователя код-вероятность, соединен с выходом (И+ tH- J 1 )-го разряда генерато» ра псевдослучайных чисел.

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

1. Авторское свидетельство СССР

Ь 434411, t кл, G. 06 У 7/38, 1974 г.

2. Авторское свидетельство СССР

hL 305482,(кл.:(г06 F 7/39, 1972 r.

5718.1.0

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

Редактор Л. Утехина Техред О. Луговая Корректор С. Патрущева

Заказ 3034/34 Тираж 818 Подписное

UHHHHH Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

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