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

О Tf И--С:-А Н И Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

324630

Сок>а Советских

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

Реслублик

II

Зависимое от авт. свидетельства ¹"

Заявлено ОЗ.Vill.1970 (№ 1469658/18-24) М Кч G 06g 7 16 с присоединением заявки №вЂ”

Приоритет—

Опубликовано 23.Х11.1971. Бюллетень ¹ 2 за 1972 УДК 681.335.513 (088.8)

Дата опубликования описания 13.III.1972

Комитет по делам и.-обретеиий и открытий ори Совете Мииистров

СССР

>- т вторы изобретения

В. Г. Цывинский и В. И. Зозуля

Киевский политехнический институт

Заявитель

УСТРОЙСТВО ДЛЯ ПЕРЕМНОЖЕНИЯ

ДВУХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВ

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

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

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

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

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

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

Она состоит из двух счетчиков импульсов

1 и 2, входы которых присоединены ко входу

5 устройства, а выходы — ко входам вентилей

8 и 4, соединенных между собой. Входы триггера 5 соединены со входами линий задержки 6 и со входом устройства, выходы триггера — со входамн вентилей; общий выход вентилей сое10 динен со входом сумматора 7, со входом сумматора соединен та кже общий выход линий задержки. Выход сумматора соединен с .регистрами 8.

Число Л 1 в виде последовательности имттуль15 сов поступает на правую половину триггера 5, на вход счетчика импульсов 2 и на вход линии задержки 6. Число N> в виде паслвдовательности им пульсо в поступает на левую половину триггера 5, на вх д счетчика импульсов 1 и на

20 вход линии задержки 6. Выходы триггера 5 управляют вентилями 8 и 4; если импульс приходит на правую половину триггера, открываются вентили 8, если на левую половину — открываются вентили 4. При этом счетчики им25 пульсов (1 или 2) присоединяются к сумматору 7. Командой суммирования является импульс с выхода линии задержки. При этом показания счетчика 1 или 2 суммируются с чи слом, находящимся в регистре 8, и результат

30 записывается в регистр 8.

324630

Предмет изобретения

Соста,ватель Т. Озерова

Тскред Е. Борисова! сдактор Б. Наикииа

Корректор Е. Зимина

Заказ 342 Изд. ¹ l838 Тп,раж 448 Подписное

:!!!ИИПИ Комитета по делам пзобретегпй и открытий при Совете Миписгров СССР

Москва, Ж-35, Раушская гиао., д. 4 8

Областная Tllllofp3(гия Кос громского справ пения по tlr. ÷атп

Если в счетчике 1 записано число Мь в счетчике 2 — число М2 и в счетчик 1 приходит Кг импульсов, то результат в регистре:

Х2=Х!+Ма Кь где Хч — показание регистра до прихода К! импул исав.

Е!ели теперь в счетчик 2 приходит К2 импульсов, то результат в регистре 8: з = 2+ (М!+К!) К2 = К! М2+ i+

+ М! К2+К! К2.

Если теперь предположить, что Х! —— М!М2 (1), то Хв = М, (М, +К,) + (М!+К!) К2= — (М2+К2) (М! + К1),(2), то есть равно произведению чисел в счетчиках

1 и 2.

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

О динены со входами устройства, а выходы,подключены к вентилям, входы которых соединены,со счетчиками импульсов, а выходы подключены к одному входу сумматора, другой вход, которого соединен с выходом линии за-!

8 держки, входы которой подключены ко входам устройства.