Устройство для логической обработки информации

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 19) (1 4 С 06 Г 15/20 ОСУДАРСТВЕ О ДЕЛАМ ИЗ НОМИТЕТ СССРЕНИЙ И ОТНРЫТИЙ Я ЕСКОЙ ОБР(2 (2 тся к вычислино к специали-для решенияелью изобреие функциотройства за(53) 681.325Авторско531, кл.вторское749, клторское0108, кл ст ия стройств 7 3, и групп ационное устения, триг- НЕ, два ин-. ор импульсов 48 А 76ПИСАНИЕ ИЗ Н АВТОРСКОМУ СВИДЕТЕЛЬСТ 3826645/24-2419,12,8407.10.86. Бюл.У 37Харьковский ордена Ленина авиаый институт им. Н,Е,ЖуковскогоЭ.В.Лысенко, В.А,Дергачев,ртеменко, А.Н,Аникии и Л.Ф.Куй 088.8)е свидетельство СССРС 06 Р 15/20, 1979.свидетельство СССРС 06 Р 15/20, 1976свидетельство СССРС 06 Р 15/20, 1979(54) УСТРОЙСТВО ДЛЯ ЛОБОТКИ ИНФОРМАЦИИ(57) Изобретение отностельной технике, а имезированным устройствамлогических уравнений,тения является расширенальных возможностей усчет реализации возможлогических уравнений, Удержит двоичный счетчи4,-4 элементов И, оперойство 5, блок 6 сравгер 7, два элемента 8,дикатора 10,1, генера12, элемент И 13.Изобретение относится к вычислительной технике, а именно к специализированным устройствам для решения логических уравнений.Цель изобретения - расширение функциональных возможностей устройС- тва за счет реализации возможности решения логических уравнений.На фиг,1 представлена блок-схема устройства; на фиг.2 - блок-схеме О группы элементов И; на фиг,3 - блоксхема операционного устройства; на фиг.4 - блок-схема блока сравнения,Устройство содержит входные шины-1 коэффициентов уравнения. 1, - 15 входная шина правой части уравнения, шину 2 результата, двоичный счетчик 3, группы с первой по и-ю 4 -4элементов И, операционное устройство 5, блок 6 сравнения, триггер 7, пер вый элемент НЕ 8, второй элемент НЕ 9, индикаторы 10 и 11, генератор 12 импульсов, элемент И 13, сумматоры 14 -14 по модулю 2, выходы 15 операционного устройства, элементы РАВНО 311 АЧНОСТЬ 16 -16 , элемент И 17.Устройство работает следующим образом.Устройство предназначено для решения логических уравнений вида 301+ Х,Д =о1=1где А - 1-ое ш-разрядное двоичноеслово 35и - количество двоичных слов исоответственно количествопеременных;х. с 0,1;В - двоичное слово, соответствующее правой части уравнения,Решение уравнения заключается в определении множеств х = 1 х хД, удовлетворяющих этому условию. 45На шины 1 -1 ,подаются соответст)венно двоичные слова АА , на шину 1 + подается двоичное слово В, (1-ый разряд всех двоичных слов, имеющий вес 2 , подается на 1-ый 50 Разряд соответствующей информационной шины, 1 = 1, ш). В исходном состоянии триггер 7 находится в состоянии "1", двоичный счетчик 3 в состоянии 00. На и+1-ом выходе двоичного 55 счетчика сигнал "О", на выходе элемента НЕ 9 - "1", поэтому после включения генератора 12 импульсов с его выхода через элемент И 3 импульсы поступают на счечный вход даоичного счетчика 3, меняя его состояние, Значение 1-го разряда двоичного счетчика 3 соответствует значению х , Если х = 1, то открывается 1-ая группа элементов И,4; и на вход операционного устройства 5 поступает двоичное слово А , если х, = О, то А;= О. Операционное устройство 5 вычисляет выражениейутем поразрядного сложения по модулю 2 соответствующих разрядов, поступающих на его входы двоичных чисел.Блок 6 сравнения производит поразрядное сравнение числа С и В, При .В = С на выходе блока 6 сравнения формируется сигнал "1", сбрасывающий триггер 7 в нулевое состояние, При этом закрывается элемент И 13 и импульсы не проходят на счетный вход двоичного счетчика 3 и не меняют егоВ процессе решения могут быть дваслучая.1, Решение уравнения существует,ри этом индикатор 11 сигнализируето наличии решения и значение разрядов на шине 2 результата соответствует значениям Х2, Решения нет. В этом случаепосле перебора всех 2 вариантовдвоичный счетчик 3 на и+1-ом выходеформирует сигнал1", при этом индикатор 10 сигнализирует об отсутствии решения, через элемент НЕ 9 навход элемента И 13 поступает сигнал"0", закрывающий поступление импульсов на счетный вход двоичного счетчика 3,Рассмотрим работу устройства наконкретном примере.Пусть и = 3, ш = 4. Двоичные числа соответстсвенно равны: А, = 0001, А = 0101, А =- 1100, В = 0100, что иллюстрирует процесс поиска решения (значения сигналов на выходах блоков устройства для каждого состояния дво" ичного счетчика).Предложенное устройство позволяет автоматизировать процесс решения логических уравнений и, следовательно, сократить сроки проектирования дискретных устройств.1262формула изобретения Устройство для логической обработки информации, содержащее двоичный счетчик, и групп из ш элементов И и блок сравнения, о т л и ч а ю щ е е - с я тем, что, с целью расширения функциональных воэможностей за счет реализации воэможности решения логических уравнений, оно содержит лперационное устройство, триггер, первый и второй элементы НЕ, первый и второй индикаторы и элемент И, первые входы ш элементов И д-й группы (х = 1,2, ,и) подключены к входной шине 1- 15 го коэффициента решаемого уравнения, а вторые - к -му информационному выходу счетчика и к шине результата устройства, выходы и элементов И д-й группы подключены к -й группе 20 ш входов операционного устройства, состоящего из ш сумматоров по модулю 519 42, при этом -й вход Ц = 1, 2 ш) -й группы входов операционного устройства подключен к -му входу -го сумматора по модулю два, выходы сумматоров по модулю два образуют выход операционного устройства и подклю-ены к первой группе входов блока сравнения, вторая группа входов которого подключена к входной шине значений правой части уравнения, а выход - к счетному входу триггера, вы" ход которого подключен к входам первого индикатора и первого элемента НЕ, выход которого подключен к первому входу элемента И, второй вход которого подключен к выходу второго элемента НЕ, вход которого подключен к (и+1)-му информационному выходу счетчика и входу второго индикатора, третий вход элемента И подключен к тактовому входу устройства, а выход - к счетному входу счетчика.1262519 Составитель В.СмирТехред И.Попович ректор Г.Решетник едактор С.Патруше Заказ 5430/48 венно-полиграфическое предприятие, г.ужгород, ул.Проектная,4 Произво ВНИИпо3035,Тираж 671Государственногоелам изобретенийсква, Ж, Раушс Подписноеомитета СССРоткрытийя наб., д.4/5