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

Abstract

Изобретение относитс  к вычислительной технике, а именно к специализированным устройствам дл  решени  логических уравнений. Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет реализации возможности решени  логических уравнений. Устройство содержит двоичный счетчик 3, п групп элементов И, операционное устройство 5, блок 6 сравнени , триггер 7, два элемента 8,9 НЕ, два индикатора 10,11, генератор импульсов 12, элемент И 13. (/)

Description

Изобретение относите к вычислительной технике, а именно к специализированным устройствам дл  решени  логических уравнений. Цель изобретени  - расширение функциональных возможностей устройства за счет реализации возможности решени  логических уравнений. На фиг.1 представлена блок-схема устройства; на фиг.2 - блок-схема группы элементов И; на фиг.З - блоксхема операционного устройства; на фиг,4 - блок-схема блока сравнени . Устройство содержит входные шины коэффициентов уравнени . 1 J I гч. Jj. jr c u iiV-iiijrj. h4l входна  шина правой части уравнени  шину 2 результата, двоичный счетчик 3, группы с первой по п-ю 4; -4 элементов И, операционное устройство 5, блок 6 сравнени , триггер 7, первый элемент НЕ 8, второй элемент НЕ индикаторы 10 и 11, генератор 12 импульсов, элемент И 13, сумматоры 14 -14| по модулю 2, выходы 15 опера ционного устройства, элементы РАВНОЗНАЧНОСТЬ 1 6, -1 6;, элемент И 1 7 . Устройство работает следующим образом . Устройство предназначено дл  реш ни  логических уравнений вида где AI - i-oe m-разр дное двоичное слово; п - количество двоичных слов и соответственно количество переменных; е{о,1}; В - двоичное слово, соответствую щее правой части уравнени . Решение уравнени  заключаетс  в определении множеств х |х , ..., 1,} удовлетвор ющих этому условию. На шины 1 -1 .подаютс  соответственно двоичные слова А, ,.«,, шину 1 подаетс  двоичное слово В, (j-ый разр д всех двоичных слов, имеющий вес 2j., подаетс  на j-ый разр д соответствующей информационно шины, j 1, га), В исходном состо нии триггер 7 находитс  в состо нии 1, двоичный счетчик 3 в состо нии О,.,О, На n+1-oM выходе двоичного счетчика сигнал t), на выходе элемента НЕ 9 - поэтому после вклю чени  генератора 12 импульсов с его выхода через элемент И 13 импульсы поступают на счетный вход даоичного счетчика 3, мен   его состо ние. Значение i-ro разр да двоичного счетчика 3 соответствует значению х. Если х 1, то открываетс  группа элементов И,4 и на вход операционного устройства 5 поступает двоичное слово А., если х i 0. Операционное устройство 5 вычисл ет выражение С- ЗЭХ.д. путем поразр дного сложени  по модулю 2 соответствующих разр дов, поступающих на его входы двоичных чисел. Блок 6 сравнени  производит поразр дное сравнение числа С и В, При В С на выходе блока 6 сравнени  формируетс  сигнал 1, сбрасывающий Триггер 7 в нулевое состо ние. При этом закрываетс  элемент И 13 и импульсы не проход т на счетный вход двоичного счетчика 3 и не мен ют его состо ни , В процессе решени  могут быть два случа , 1,Решение уравнени  существует. Три этом индикатор 1 1 сигнализирует о наличии решени  и значение разр дов на шине 2 результата соответствует значени м X , 2,Решени  нет, В этом случае после перебора всех 2 вариантов двоичный счетчик 3 на п+1-ом выходе формирует сигнал 1, при этом индикатор 10 сигнализирует об отсутствии решени , через элемент НЕ 9 на вход элемента И 13 поступает сигнал О, закрывающий поступление импуль- сов на счетный вход двоичного счетчика 3, Рассмотрим работу устройства на конкретном примере. Пусть п 3, m 4, Двоичные числа соответстсвенно равны: А, 0001, ,j 0101, Aj - 1100, В 0100, что иллюстрирует процесс поиска решени  (значени  сигналов на выходах блоков устройства дл  каждого состо ни  двоичного счетчика). Предложенное устройство позвол ет автоматизировать процесс решени  логических уравнений и, следовательно, сократить сроки проектировани  дискретных устройств,

Claims (1)

1. Формула изобретени 

   Устройство дл  Логической обработки информации, содерлсащее двоичный счетчик, п групп из m элементов И и блок сравнени , отличающеес   тем, что, с целью расширени  функциональных возможностей за счет реализации возможности решени  логических уравнений, оно содержит лперационное устройство, триггер, первый и второй элементы НЕ, первый и второй индикаторы и элемент И, первые входы га элементов И i-й группы (i 1,2, ,.,,п) подключены к входной шине iго коэффициента решаемого уравнени , а вторые - к i-му информационному выходу счетчика и к шине результата устройства, вьгходы п элементов И i-й группы подключены к i-й группе га входов операционного устройства, состо щего из m сумматоров по модулю

   2, при этом j-й вход (J 1, 2,..., т) i-й группы входов операционного устройства подключен к i-му входу j-ro сумматора по модулю два, выходы суьматоров по модулю два образуют выход, операционного устройства и подключены к первой группе входов блока сравнени , втора  группа входов которого подключена к входной шине значений правой части уравнени , а выход - к счетному входу триггера, выход которого подключен к входам первого индикатора и первого элемента НЕ, выход которого подключен к первому входу элемента И, второй вход которого подключен к выходу второго элемента НЕ, вход которого подключен к (п+)-му информационному выходу счетчика и входу второго индикатора, третий вход элемента И подключен к тактовому входу устройства, а выход к счетному входу счетчика.

   // УЧ

   In

   л

   Фиг.