Схема сравнения кодов
Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при проектировании средства технического диагностирования. Цель изобретения - расширение функциональных возможностей за счет вычисления минимизированного значения булевой производной. Для достижения поставленной цели в схему сравнения кодов введен третий коммутатор. При подаче счетных импульсов счетчик 3 формируется последовательность двоичных наборов, поступающих на коммутатор 4. В группе элемента НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему со счетчика 3, и коду переменной, поступающему со входа 2, формируется второй набор. На выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой разности, минимизированное значение которой, под управлением разрешающего сигнала с выхода коммутатора 6 записывается в сдвиговый регистр 9. 2 ил.
СОЮЗ СОВЕТСНИХ .
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (19) (И) (Ц1) 4 О 06 F 7/00, 7/04
5ilE30NММ
ПАТЕНТ% - ТПНИЧЕОКАЯ
БИБЛИОТЕКА
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ
1 (61) 1016778 (21 ) 4385793/24-24 (22) 29.02.88 (46) 15.11.89. Бюл, М 42
ГОСУДАРСТВЕННЫЙ КОМИТЕТ по изоБРетениям и отнРытиям
ПРИ ГННТ СССР (71) Харьковский политехнический институт им. В.И.Ленина (72) И.Е.Фролова, И.Г.Либерг, В.Ф.Бохан и Е.A.Áoõàí (53) 681,3 (088.8) (56) Авторское свидетельство СССР
У 10167,78, кл. G 06 F 7/04, 1982. (54) СХЕМА СРАВНЕНИЯ КОДОВ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при проектированиисредств технического диагностирова i
2 ния. Цель изобретения - расширение функциональных возможностей за счет вычисления минимизированного значения булевой производной, Для достижения поставленной цели в схему сравнения кодов введен третий коммутатор. При подаче счетных импульсов счетчик 3 формирует последовательность двоичных наборов, поступающих на коммутатор 4. В группе элементов НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему со счетчика 3, и коду переменной, поступающему со входа 2, формируется второй набор. На выходе элемента
НЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой разности минимизирован- а (0 ное значение которой под управлением разрешающего сигнала с выхода коммутатора 6 записывается в сдвиговый регистр 9. 2 ип. С:
3 1522192 4
Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при проектировании средств технического диагностирования.
Цель изобретения — расширение функциональных возможностей за счет вычисления минимизированного значения булевой производной.
На фиг.1 изображена предлагаемая схема сравнения кодов; на фиг.2 функциональная схема одного из вариантов реализации третьего коммутатора. 15
Устройство (фиг.1) содержит первую группу 1 входов, вторую группу 2 входов, счетчик 3, три коммутатора
4 — б, группу элементов НЕРАВНОЗНАЧНОСТЬ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8, 20 сдвиговый регистр 9, тактовый вход
1О, выход 11. Коммутатор 6 (фиг.2) содержит 2 элементов И-НЕ 12.
Устройство работает следующим образом, 25
Б исходном состоянии счетчик 3 обнулен, Значение исходной функции на всех 2 двоичных наборах входных переменных подается на первую группу
1 входов. На вторую группу 2 входов поступает N-разрядный двоичный код, несущий информацию о том, по каким переменным вычисляется булевая производная (при вычислении булевой производной по переменной Х, в i-м раз- 35 ряде кода — единица, в остальных разрядах — нули), При подаче счетных импульсов на тактовый вход 1 О счетчик 3 формирует последовательность двоичных наборов 40 на каждом из которых производится определение значения исходной функции (на коммутаторе 4). Группа элементов
НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему из счетчика 3, и коду перемен 45 ной, поступающему на вторую группу
2 входов, формирует второй набор, на котором определяется значение функции, модифицированной по переменной
Х! (на коммутаторе 5). На выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой производной, поступающее на информационный вход сдвигового регистра 9, Одновременно с этим двоичный набор со счетчика 3 поступает на информационные входы коммутатора 6, управляющие входы которого подключены к второй группе 2 входов устройства. Если на данном наборе значение i-го разряда счетчика;:.3 принимает значение "1", то на выходе коммутатора 6 формируется сигнал
"О", который поступает на вход разрешения записи сдвигового регистра 9, Если на данном наборе значение i-го разряда счетчика 3 принимает значение
"0", то на выходе коммутатора 6 формируется сигнал "!" и значение булевой производной запишется в сдвиговый регистр 9, а значение счетчика 3 увеМ личится на единицу. После подачи 2 счетных импульсов счетчик 3 примет
Я-4 исходное состояние, а в 2 разрядах сдвигового регистра 9 будет записано значение булевой разности, и процесс вычисления будет закончен.
Устройство работает аналогичным образом и при вычислении булевой про изводной по нескольким переменным.
Дополнительным эффектом является уменьшение разрядности сдвигового регистра 9 в два раза при вычислении одиночной булевой производной и в 2 раз при вычислении N-кратной
М булевой пройзводной.
Формула изобретения
Схема сравнения кодов по авт.св.
У 1016?78, отличающаяся тем,что,c целью расширения функциональных возможностей за счет вычисления минимизированного значения булевой производной, в нее введен третий ком.у мутатор, информационные входы которого соединены с выходом счетчика, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ группы соединены с управляющими входами третьего коммутатора, выход которого соединен с входом разрешениязаписи сдвигового регистра.
15221 92
Составитель В.Сорокин
Редактор Т.ПарФенова Техред М.Ходанич Корректор Т,Палий
Заказ 6963/45 Тирах 668 Поднисное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35 ° Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г. Уагород, ул. Гагарина, 101
