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

ОЛИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретениетике и вычислителназначено для вычпроизводных присредств техничес идетельство СССР 06 У 7/04, 1982. НИЯ КОДОВ относится к ьной техник исления бул роектирован ого диагнос автомаи преди иг ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССР ния. Цель изобретения - расширениефункциональных возможностей за счетвычисления минимизированного значениябулевой производной, Для достиженияпоставленной цели в схему сравнениякодов введен третий коммутатор. Приподаче счетных импульсов счетчик 3формирует последовательность двоичных наборов, поступающих на коммутатор 4. В группе элементов НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающемусо счетчика 3, и коду переменной,поступающему со входа 2, формируется второй набор. На выходе элементаНЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой разности, минимизированное значение которой под управлениемразрешающего сигнала с выхода коммутатора 6 записывается в сдвиговый регистр 9, 2 ип.Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при проектировании средствтехнического диагностирования.Цель изобретения - расширениефункциональных возможностей за счетвычисления минимизированного значения булевой производной.10На фиг.1 изображена предлагаемаясхема сравнения кодов; на Фиг.2функциональная схема одного из вариантов реализации третьего коммутатора. 15Устройство (фиг.1) содержит первую группу 1 входов, вторую группу 2входов, счетчик 3, три коммутатора4-6, группу элементов НЕРАВНОЗНАЧНОСТЬ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8, 2 Осдвиговый регистр 9, тактовый вход1 О, выход 11. Коммутатор 6 (фиг.2)содержит 2 элементов И-НЕ 12.Устройство работает следующимобразом, 25Б исходном состоянии счетчик 3обнулен, Значение исходной функциина всех 2 двоичных наборах входныхпеременных подается на первую группу1 входов. На вторую группу 2 входовпоступает Л-разрядный двоичный код,несущий информацию о том, по какимпеременным вычисляется булевая производная (при вычислении булевой производной по переменной Х В 1-м разряде кода - единица, в остальных разрядах - нули),При подаче счетных импульсов натактовый вход 1 О счетчик 3 формируетпоследовательность двоичных наборов 4 Она каждом из которых производится определение значения исходной функции(на коммутаторе 4). Группа элементовНЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему из счетчика 3, и коду перемен 45ной, поступающему на вторую группу2 входов, формирует второй набор, накотором определяется значение Функции, модифицированной по переменнойХ (на коммутаторе 5). На выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 формируется значение булевой производной, поступающее на информационный вход сдвигового регистра 9, Одновременно с этим двоичный набор со счетчика 3 поступает на информационные входы коммутатора 6, управляющие входы которого подключены к второй группе 2 входов устройства. Если на данном наборе значение 1-го разряда счетчика 3 принимает значение "1", то на выходе коммутатора 6 формируется сигнал "О", который поступает на вход разрешения записи сдвигового регистра 9, Если на данном наборе значение -го разряда счетчика 3 принимает значение "О", то на выходе коммутатора 6 формируется сигнал и значение булевой производной запишется в сдвиговый регистр 9, а значение счетчика 3 увеМ личится на единицу. После подачи 2 счетных импульсов счетчик 3 приметЯисходное состояние, а в 2 разрядах сдвигового регистра 9 будет записано значение булевой разности, и процесс вычисления будет закончен.Устройство работает аналогичным образом и при вычислении булевой производной по нескольким переменным.Дополнительным эффектом является уменьшение разрядности сдвигового регистра 9 в два раза при вычислении одиночной булевой производной и в 2 раз при вычислении Б-кратнойМбулевой пройзводной.формула изобретенияСхема сравнения кодов по авт.св.У 10168, о т л и ч а ю щ а я с я тем,что,с целью расширения функциональных возможностей за счет вычисления минимизированного значения булевой производной, в нее введен третий ком.у мутатор, информационные входы которого соединены с выходом счетчика, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ группы соединены с управляющими входами третьего коммутатора, выход которого соединен с входом разрешения записи сдвигового регистра.1522 92 ставитель В.Сорокиехред М.Ходанич рректор Т,Пал Редактор ено оизводственно-издательский комбинат "Патент", г. Уагород, ул. Гагарина, 1 Й Заказ 6963/45 Тирак 668ВНИИПИ Государственного комитета по изоб113035, Москва, Ж Ра Поднисноетениям и открытиям при ГКНТ СССР ская наб , д. 4/5