Устройство для сравнения кодов

(59 4 С 06 Г 7/О ОПИСАНИЕ ИЗОБРЕТЕН ДЕТЕЛЬСТВУ АЮТОРСНОМ Шубина льство СССР 7/00, 1983. ство СССР 7/04, 1985,(54) УСТРОЙСТ (57) Изобрете зовано при ре среДств ЭВМ и устройств, ре задачи, задачи О ДЛЯ СРАВНЕНИЯ КОД ние может быть испол лизации технических специализированных х комбинаторные ализа сетей методГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЧМПРИ ГКНТ СССР 21) 4286019/24-2422) 20.07.8746) 07,03.89. Бюл,72) В.М.Полищук и Н53) 681.325.5 (088.56) Авторское свиде1097997, кл. С 06Авторское свидетел1251068, кл. С 06 ми теории графовзадачи оцецки надежности структурно-сложных систем,задачи сравнения и преобразованияформ представления буровых функций,а также определения булевых дифференциалов. Целью изобретения являетсярасширение области применения путемобеспечения возможности определенияфакта равенства логической единицелюбой булевой функции, заданной дизьюнктивной нормальной формой (ДНФ),на принятом наборе переменных. Устройство содержит входной регистр 1,группу регистров 2 и 3 кода, группыэлементов ИЛИ 4-6, группу элементовИ 7, элемент ИЛИ 8, 1 ил,14 б 4 154 сравниваемых кодов, и групп по шдвухвходовых элементов ИЛИ, где школичество разрядов сравниваемых кодов, группу из и элементов И, элемент ИЛИ, группу из и-, ш-входовыхэлементов ИЛИ, причем информационныйвход устройства соединен с информационным входом входного регистра,прямой выход -го разряда которого,где 1. = 1,2,ш, соединен с первьмивходами всех 1 -х двухвходовых элементов ИЛИ всех групп, инверсный выход ь-го разряда 1-го регистра кодапервой группы, где 1 = 1,2;,и,соединен с вторым входом -го двухвходового элемента ИЛИ 1-й группы,выход которого соединен с -м входом1-го элемента И группы, выход которого соединен с 1-м входом элементаИЛИ, выход которого является выходомустройства, выход ) -го ш-входового элемента ИЛИ группы соединен с(ш+1)-м входом 1-го элемента И группы,о т л и ч а ю щ е е с я тем, что,с целью расширения области применения за счет обеспечения возможностиопределения факта равенства логичесВ исходном состоянии каждая элементарная конъюнкция заданной функции,представленная кодами А и В, . 55 записывается в регистры 2 и 3 соответственно. Незадействованные регистры 2 и 3 (не содержащие элементарных конъюнкций) должны быть обнулены. Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств ЭВМ и специализированных устройств, решающих комбцна,торные задачи, задачи анализа сетей методами теории графов, задачи оценки надежности структурно-сложных систем, задачи сравнения и преобразова ния форм предоставления булевых функций, а также определения булевых дифференциалов.Цель изобретения - расширение области применения за счет обеспечения 15 возможности определения факта равен" ства логической единице любой булевой функции, заданной ДНФ на принятом наборе переменных., На чертеже представлена схема уст ройства.Устройство содержит входной регистр 1, первую и вторую группы регистров 2 и 3 кода, группы элемен-, тов ИЛИ 4-6, группу элементов И 7, элемент ИЛИ 8, вход 9 и выход 10.Устройство работает следующим образом.Элементарная конъюнкция ранга гш (рангом называется количество30 переменных Х; кодируется двумя двоичными ш-разрядньпд кодами А (а,где а;, Ь; б 1,0, причем для всех Х , не содержащихся з .:лементарной 35 конъюнкции, и только для них в -х разрядах кода А за.писывается "1" и в остальных разрядах "О", а для всех Х; - в х-х разрядах кода В записывается "0" и в остальных разрядах "1". Например элементарная конъюнкция ХхъХФ при ш = 5 будет пр дставлена кодами А (01001) и В (11011).При таком способе кодирования определение факта поглощения элемен тарной конъюнкциеи принятого наборапеременных Х (Х,Х;Х ), гце Х = 0 или 1 (1. = 1, 11), осуществляется проверкой следующего условия50Л(Ч а,Х,.) = / (У Ь,Х,) =11 - 1= Идентифицируемые наборы в процессепроверки заносятся поочередно вовходной регистр 1. Значащие разряды проверяемьгх наборов в регистре 1могут варьироваться только в пределах значения К (К ( ш ), где К - количество переменных заданной булевойфункции, На выходе 10 устройствалогическая "1" будет сформированалишь в том случае, если проверяемыйнабор поглощается хотя бы одной изэлементарных конъюнкций из заданныхв регистрах 2 и 3,Действительно, если проверяемый набор поглощается данной элементарной конъюнкцией, то на выходах всех элементов ИЛИ 4-б, связанных с регистрами, содержащими коды А и В данной элементарной конъюнкции, будут единичные сигналы, что обеспечивает формирование единичного сигнала на выходе элемснта И. 8 и выдачу его через элемент ИЛИ 7 на выход 10 устройства. Формула изобретения Устройство для сравнения кодов,содержащее входной регистр, первуюгруппу из и регистров кода, где имаксимально возможное количество1464154 Составитель В.ГороховРедактор Н.Яцола Техред Л.Олийнык Корректор В.Романенко Заказ 825/51 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 45 Производственно-издательский комбинат патент", г.ужгород, ул. Гагарина, 101 кой единице любой булевой функции,заданной ДНФ на принятом наборе переменных, в него введена вторая группа из п, регистров кода и и групп пощ двухвходовых элементов ИЛИ, причеминверсный выход -гд разряда входного регистра соединен с первыми входами д-х двухвходовых элементов ИЛИ групп с (и+1)-й по 2 п-ю, прямой выход д-го разряда 3-го регистра кода второй группы соединен с -м входом 53-го щ-входового элемента ИПИ группы и с вторым входом -го двухвходового элемента ИЛИ (В+3)-й группы, выход которого соединен с (а+1+)-м входом 3-го элемента И группы.