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

Авторы патента:

ДОБРИС ГЕННАДИЙ ВЛАДИМИРОВИЧ

КОРЧАГИН ВЛАДИМИР ГЕРАСИМОВИЧ

ЛАКИЙЧУК ДМИТРИЙ ЕВМЕНОВИЧ

САДОМОВ ЮРИЙ БОРИСОВИЧ

ХОХЛОВ ЛЕВ МИХАЙЛОВИЧ

ЯКОВЛЕВ ВАЛЕНТИН ВАСИЛЬЕВИЧ

G06F7/39 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

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

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

Раеяублтнв ())) 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

Похожие патенты:

Устройство для сложения чисел // 571809

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

Устройство для сравнения // 570050

Устройство для вычитания чисел с плавающей запятой // 567172

Множительно-делительное устройство // 564634

Устройство для умножения частоты // 561185

Устройство для одновременного выполнения операций сложения над множеством чисел // 558276

Устройство для минмизации логических функций // 558275

Оптоэлектронный параллельный сумматор // 556438

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

Бортовая система регистрации полетных данных // 2101755

Изобретение относится к вычислительной технике и предназначено для регистрации и контроля входных параметров, а именно, параметров полета летательного аппарата

Ячейка однородной среды // 2103724

Изобретение относится к вычислительной технике и, в частности, к архитектурам перестраиваемых матричных процессорных СБИС, использующих структурную перестройку (реконфигурацию), т.е

Многофункциональное устройство генина а.и. (варианты) // 2106673

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

Модуль матричного коммутатора // 2110831

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

Сжиматель выделяемых символов в двоичной комбинации // 2110832

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

Модуль матричного коммутатора // 2116664

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

Способ оперативной диагностики состояний многопараметрического объекта по данным измерительной информации // 2125294

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

Устройство для мультипрограммирования конвейерных систем // 2127898

Изобретение относится к вычислительной технике и преимущественно может найти применение при автоматизированном составлении расписаний работы детерминированных систем конвейерного типа, широко используемых в настоящее время на производстве, транспорте, учебном процессе, военной области, науке, например статистическом моделировании (по методу Монте-Карло), и в других областях, где технологические процессы представляют собой конвейерные системы

Ячейка однородной ветвящейся полиномиальной среды // 2129297

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

Ячейка однородной полиномиально-вычислительной среды // 2129298

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