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

 

О П И C А H И E I»I 439807

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Зависимое от явт. свидсг льства— (22) Заявлено 06.04.72 (21) 1771749/18-24 (5!) М.! л. G 06f 7/39 с присосzHIIc»klci» заявки №вЂ”

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

Совета Министров СССР но делам изооретений и открытий (32) Приоритет —Опхбликовано 15.08,74. Бю7лстснь ¹ 30 (53) УД)х 681,325.5 (088.8) Дата опубликования OIIHcallHkI 10.04.75 (72) Авторы изобретения

В. И. Корнейчук, А. М. Романкевич, В. П. Тарасенко и A. К. Тесленко

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНО

ПРЕДСТАВЛЕННЫХ ФАЗО-ИМПУЛ

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

Известно устройство д: я умножения чисел, представленных фазо-импульсными кодами, содержащее персстраивасмый фазо-импулbcíûé элемент с коммутятсрOМ числя устойчивых состояний, счетные фазо-импульсные многоустойчивыс э7сх!ипы, фазо-импульсный многоустойчивый элемент памяти, двоичные триггеры, линиll зялcðæêè, логические схемы «И», «ИЛИ», «Запрет». Перемножение двух десятичных чисел B этом устройстве происходит путсч настройки персстраиваемого элемента на число усаойчивых состояний, равíîc одному из сом;10жнтелсй, и путем фиксирования числя сраоялгываний этого элемента, которос равно зия Iclklllo другого сом ножитсля. ПроиЗВсдснне 1117II этом фово!иР1 е 1 с11 1IЯ (11Я30-11Х!П1 льсl!Ом х! I:ÎГО< с (Ой-lиВОМ элементе IIB!(Ik!TH, а перенос — — ня счетном фазо-импульсном м! огоустойчивом элемс1пс.

О l нс1ко 113ВCcт нос мст)30ис гво сРЯВ11и l сль-! I0 СЛÎсКIIO, Ч l 0 ООXÑË ЯВ111EЗЯ(. 1 СЯ ИCIIOËÜÇOÂBI! И P Il ф d 3 О - И М 11 У Л Ь С kl о Го Э, С М (. 11 Я И Я . и 7 H Д 7 и запоминания произведения !Иссл, Цель изобретения -- упро!пенис устройства.

Для дост!!>Кснг!1! ЭтоГО пс).вl.!11 Вход устройствя соединен с импульсным входом задержки, второй вход устройства соединен со вторым входом первой схемы <.ИЛИ» и со входами группы вентилей, третий вход устройства соединен с запрещающим входом первой схемы «Запрет» и со входачи первой и второй схем «И»,четвертый вход устройства соединен со входом третьей схемы «И», выход которой соединсll со вторыми входами группы вентилей и со входом установки «единицы» первого триггера, вход установки «нуля» этого триггера соединен с выходом линии заде)эжки, единичный выход г!Срвого триггера соединен со вторым входом второй схемы

«И», а нулевой выход этого триггера соединен со входом четвертой схемы «И», выход которой соединен с первыч входом второй схемы «ИЛИ», а второй Вход второй схемы

«ИЛИ» соединен с выходоч I срестраиваемо20 го фязо-импульсного м!!Огоустойчивого элемента, выход второй схемы <ИЛ11» сосдинсн

c0 Вхо j0о! пятов схсх!ь1::<) 1», Вьlход которо!! связан СО входом счетного фаза-импульсного

Э,7СМ il! Я ОКОНЧ Я Н ПЯ ОПС)зс! ЦПИ, Я ВЫХОД ЭТОГО

2! элсмсн гki соединен со входоч коммутатора устой IIIBbix сос гояний и со Входом третьей схемы «11ЛИ», второй вход(Ilc):Boi схемы «И» соединен с выходом псрвои схемы «ИЛИ», а выход первой схемы «И» соединен со вторым

30 входом третьей схемы «ИЛИ» и со входом

439807

3 фазо-импульсного элемента переноса, второй вход которого соединен с выходом второй схемы «Запрет», выход третьей схемы «ИЛИ» соединен со входом установки «единицы» второго триггера, выход первой схемы «Запрет» соединвн со входом установки «нуля» второго триггера, нулевой выход этого триггера соединен со вторыми входами третьей и пятой схем «И» и с третьим входом второй схемы

«И», выход второй схемы «И» соединен с запрещающим входом второй схемы «Запрет», пятый вход устройства соединен со вторым входом перестраиваемого фазо-импульсного элемента, с импульсным входом второй схемы

«Запрет» и со вторым входом четвертой схемы «И», третьи входы группы вентилей являютсяся входами устройства.

Это позволяет упростить устройство.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — временная диаграмма тактовых импульсов ТИ, управляющего сигнала Р, фазо-импульсных констант /гд, /еь..., Йц, а также временная диаграмма состояний и выходных сигналов некоторых элементов устройства при умножении чисел х=6, у=3.

Устройство содержит перестраиваемый фазо-импульсный многоустойчивый элемент 1, выходы которого соединены со входами коммутатора 2 числа устойчивых состояний. Со вторыми входами коммутатора 2 соединены выходы группы вентилей 3 — 11, Выход коммутатора соединен с установочным входом перестраиваемого фазо-импульсного элемента 1. Первый вход у устройства соединен с импульсным входом первой схемы «Запрет»

12, со входом линии задержки 13 и первым входом схемы «ИЛИ» 14. Вход х устройства соединен со вторым входом первой схемы

«ИЛИ» 14 и со входами группы вентилей

3 — 11. Третий вход устройства ko соединен с запрещающим входом первой схемы «Запрет»

12, со входом первой схемы «И» 15 и со входом второй схемы «И» 16. Четвертый вход P устройства соединен со входом третьей схемы

«И» 17, выход которой подключен ко вторым входам группы вентилей 3- — 1 и ко входу уста новки «единицы» первого триггера 18. Вход установки «нуля» триггера 18 соединен с выходом линии задержки 13, а единичный выход этого триггера соединен со вторым входом схемы «И» 16. Нулевой выход триггера 18 соединен со входом четвертой схемы «И» 19, выход которой соединен с первым входом второй схемы «ИЛИ» 20, второй вход которой соединен с выходом перестраиваемого фазоимпульсного многоустойчивого элемента 1.

Выход схемы «ИЛИ» 20 соединен со входом пятой схемы «И» 21. Выход схемы «И» 21 соединен со входом счстного фазо-импульсного элемента 22 окончания операции. Выход элемента 22 подключен ко входу коммутатора

2 числа устойчивых состояний и ко входу третьей схемы «ИЛИ» 23. Второй вход схемы

«И» 15 соединен с выходом схемы «ИЛИ» 14, а выход схемы «И» 15 подключен ко второму

I0

25 зо

4 входу схемы «ИЛИ» 23 и ко входу фазо-импульсного элемента переноса 24. Второй вход элемента 24 соединен с выходом второй схемы «Запрет» 25. Выход схемы «ИЛИ» 23 соединен со входом установки «единицы» второго триггера 26, вход установки «нуля» которого соединен с выходом схемы «Запрет» 12.

Нулевой выход триггера 26 соединен со вторым входом схемы «И» 17, со вторым входом схемы «И» 21 и с третьим входом схемы «И»

16. Выход схемы «И» 16 подключен к запрещающему входу схемы «Запрет» 25. Пятый вход TVi устройства соединен со вторым входом перестраиваемого фазо-IIMIIvJIbGíîãî элемента 1, с импульсным входом схемы «Запрет» 25 и со вторым входом схемы «И» 19.

Третьи входы группы вентилей соединены со входами !гь kz,..., kg устройства.

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

С началом умножения двух чисел х и и. представленных десятичными фазо-импульсными кодами, на первый вход устройства поступает импульс ц (фиг. 2). Этот импульс проходит через схему 12 (предполагаем, что уф0) и устанавливает триггер 26 в нулевое состояние. С задержкой, которая должна быть больше длительности импульса и которая вносится линией задержки 13, этот же импульс устанавливает в нулевое состояние триггер 18. Вследствие этого будут открыты схемы 17, 19 и 21. Через две последние схемы тактовые импульсы ТИ начнут поступать на вход счетного элемента 22, коэффициент пересчета которого равен десяти. После этого на устройство через четвертый и второй вход подаются сигналы Р и х. Сигнал P проходит через схему 17, открывает группу вентилей

3- — 11 и устанавливает в единичное состояние триггер 18, тем самым открывая схему 16 и прерывая доступ тактовых импульсов на элемент 22. С приходом импульса х (хфО) элемент 1 настраивается на х устойчивых состояний. Импульсы с выхода этого элемента через схемы 20 и 21 поступают на вход счетного элемента 22. Когда элемент 1 выдает у вы,ходных импульсов, счетный элемент 22 сбрасывается в нулевое состояние и устанавливает триггер 26 в единоличное состояние. Кроме того, импульс с выхода элемента 22 пост пает на вход коммутатора 2, тем самым настраивая перестраиваемый»лсмент 1 на десять устойчивых состояний. Количество импульсов, поступивших с выхода ko генератора фазо-импульсных констант на третий вход устройства за время, опредсляемое длительностью совместного пребывания триггера 26 в нулевом состоянии, а триггера 18 — в единичном (фиг. 2), подсчитывается с с помощью схем 16, 25 и счетного элемента 24 и соответствует значению переноса при умножении чисел х и у. Таким образом, после окончания умножения, о чем будет свидетельствовать импульс с выхода элемента 22 или возврат в единичное состояние триггера 26, произведе439807 ние чисел х и д запомнится элементом 1, а на элементе 24 будет сформировано значение переноса.

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

Описанное устройство может работать не только в десятичной системе счисления, но и в любой другой системе с основанием k) 2, Для этого надо лишь соответствующим образом изменить коэффициенты пересчета элементов 24 и 22.

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

Устройство для умножении чисел, представленных фазо-импульсными кодами, содержащее два триггера, два счетных фазоимпульсных многоустойчивых элемента, логические схемы «И», «ИЛИ», «Запрет», линии задержки, перестраиваемый фазо-импульсный многоустойчивый элемент, выходы которого соединены со входами коммутатора числа устойчивых состояний, выход которого соединен с установочным входом перестраиваемого фазо-импульсного многоустойчивого элемента, отличающееся тем, что, с целью упрощения устройства, первый вход устройства соединен с импульсным входом задержки, второй вход устройства соединен со вторым входом первой схемы «ИЛИ» и со входами группы вентилей, третий вход устройства соединен с запрещающим входом первой схемы «Запрет» и со входами первой и второй схем «И», четвертый вход устройства соединен со входом

5 ю

i5

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

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

«ИЛИ» и со входом фазо-импульсного элемента переноса, второй вход которого соединен с выходом второй схемы «Запрет», выход третьей схемы «ИЛИ» соединен со входом установки «единицы» второго "риггера, выход первой схемы «Запрет» соединен со входом установки «нуля» второго триггера, нулевой выход этого триггера соединен со вторыми входами третьей и пятой схем «И» и с третьим входом второй схемы «И», выход второй схемы «И» соединен с запрещающим входом второй схемы «Запрет», пятый вход устройства соединен со вторым входом перестраиваемого фазо-импульсного элемента, с импульсным входом второй схемы «Запрет» и со вторым входом четвертой схемы «И», претьи Входы группы вентилей являются входами устройства.

439807

Фиг !,,И

Н1 но

У х

„!

Триггер 28 „0 ,1

Триггер 18 гтыхоЫ юеиежиа !

L еемимния мемежлю 22

ЬкгеЗ елемеют7 22 григ Р

Сотсавнтель А. Тесленко

Текред 3. Тараненко

Редактор Б. Нанкина

Корректор О. Тюрина

МОТ, Загорский иск

Заказ 73Г2 Изд. ¹ i9i Тнрагк 679 Подписное

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

Москва, гК-35, Раушская няо., д. 4/о