Схема сравнения кодов Советский патент 1989 года по МПК G06F7/00 G06F7/04 

ЖГТ

Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при проектировании средства технического диагностирования. Цель изобретения - расширение функциональных возможностей за счет вычисления минимизированного значения булевой производной. Для достижения поставленной цели в схему сравнения кодов введен третий коммутатор. При подаче счетных импульсов счетчик 3 формируется последовательность двоичных наборов, поступающих на коммутатор 4. В группе элемента НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему со счетчика 3, и коду переменной, поступающему со входа 2, формируется второй набор. На выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой разности, минимизированное значение которой, под управлением разрешающего сигнала с выхода коммутатора 6 записывается в сдвиговый регистр 9. 2 ил.

ч

W

ГГ

W

14)

Изобретение относится к авхомати- ке и вычислительной технике и предназначено для вычисления булевых производных при проектировании средств технического диагностирования.

Цель изобретения - расширение функциональных возможностей за счет вычисления минимизированного значения булевой производной.

На фиг.1 изображена предлагаемая схема сравнения кодов; на фиг.2 - функциональная схема одного из вариантов реализации третьего коммутатора.

Устройство (фиг.1) содержит первую группу,1 входов, вторую группу 2 входов, счетчик 3, три коммутатора 4-6, группу элементов НЕРАВНОЗНАЧНОСТЬ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8, сдвиговый регистр 9, тактовый вход 10, выход 11. Коммутатор 6 (фиг.2) содержит 2 элементов И-НЕ 12.

Устройство работает следующим образом..

В исходном состоянии счетчик 3 обнулен. Значение исходной функции на всех 2 двоичных наборах входных переменных подается на первую группу 1 входов. На вторую группу 2 входов поступает N-разрядный двоичный код, несущий информацию о том, по каким переменным вычисляется буланая производная (при вычислении булевой производной по переменной X в i-м раз- ряде кода - единица, в остальных разрядах - нули).

При подаче счетных импульсов на тактовый вход 10 счетчик 3 формирует последовательность двоичных наборов, на каждом из которых производится определение значения исходной функции (на коммутаторе 4). Группа элементов НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему из счетчика 3, и коду переме ной, поступающему на вторую группу 2 входов, формирует второй набор, на котором определяется значение функции, модифицированной по переменной 1 (на коммутаторе 5). На выходе эле мента НЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой производной, поступающее на информационный вход сдвигового регистра 9. Одновременно с этим двоичный набор со счетчика 3 поступает на информационные входы коммутатора 6, управляющие входы которого подключены к второй группе 2 входов устройства. Если на данном наборе значение i-ro разряда счетчикад.З принимает значение 1, то на выходе коммутатора 6 формируется сигнал О, который поступает на вход разрешения записи сдвигового регистра 9. Если на данном наборе значение i-ro разряда счетчика 3 принимает значение О, то на выходе коммутатора 6 формируется сигнал 1 и значение булевой производной запишется в сдвиговый регистр 9, а значение счетчика 3 увеличится на единицу. После подачи 2 счетных импульсов счетчик 3 примет исходное состояние, а в разрядах сдвигового регистра 9 будет записано значение булевой разности, и процесс вычисления будет закончен.

Устройство работает аналогичным образом и при вычислении булевой производной по нескольким переменным.

Дополнительным эффектом является уменьшение разрядности сдвигового регистра 9 в два раза при вычислении одиночной булевой производной и в 2 раз при вычислении Н-кратной булевой производной.

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

Схема сравнения кодов по авт.св. № 1016778, отличающаяся тем,что,с цепью расширеиия функциональ- ньпс возможностей за счет вычисления минимизированного значения булевой производной, в иее введеи третий ком мутатор, информационные входы которого соединены с выходом счетчика, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ группы соединены с управляющими входами третьего коммутатора, выход которого соединен с входом разрешения записи сдвигового регистра.

Г

i

Kj

QO

«

л

Фиг, 2

.-J