Схема сравнения кодов

Схема сравнения кодов

Иллюстрации

Показать все

Реферат

 

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