Устройство для логической обработки информации Советский патент 1986 года по МПК G06F17/10 

Изобретение относите к вычислительной технике, а именно к специализированным устройствам для решения логических уравнений. Цель изобретения - расширение функциональных возможностей устройства за счет реализации возможности решения логических уравнений. На фиг.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, что иллюстрирует процесс поиска решения (значения сигналов на выходах блоков устройства для каждого состояния двоичного счетчика). Предложенное устройство позволяет автоматизировать процесс решения логических уравнений и, следовательно, сократить сроки проектирования дискретных устройств,

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

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

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

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

// УЧ

In

л

Фиг.