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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19 И Ш 4 а 06 Г 7/О ИЙ е авн ния двоичного кода ссивом за( Г="1, 2, из кодов У. Уст ройгистр, Б ре ство содер гистров хр ментов ИЛИ т приемныи р ения кодов,групп эл ИЛИ, И элеход, пряэлементоврмационныйвыходы. Уествование М И, инфо обратныи ляет су ода чис нто о оис опреде ного к =1, 2, ничных хотя бы о (Х ство еди- является а в масси1 Й), множв которогу .Ь азря множества единич того кода. 1 ил. подмножест разрядов и ОСУаАРСТВЕННЦЙ НОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(56) Гаврилов 10, В., Пучко А, Н. Арифметические устройства быстродействующих ЭЦВМ. М., 1970, с, 242.Авторское свидетельство СССР В 1097997, кл, С 06 Р 7/04, 1983.а(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ (57) Изобретение может быть использовано при реализации технических соедств ЭВМ и устройств, решающих комбинаторные задачи, задачи анализа графов, задачи оценки надежности сложных систем, задачи эквивалентных преобразований булевых Функцряде других случаев Целью иния является расширение обламенения за счет обеспечения данных двоичных кодов Хи определение для каждог Х истинности Факта ХФто на Г-м выходе элемента И б вырабатьвается разрешающий потенциал,На прямом выходе элемента ИЛИ 5 будет сформирован разрешающий потенциал, если существует хотя бы однйГиз кодов Х , множество единичных разрядов которого является подмножеством множества еди.ичньгх разрядов кода У.Элементы ИЛИ 4 предназначены для исключения сравнений кода У, содержащего некоторые единичные разряды, с кодом Х , не содержащим ни одного единичного разряда. Сравнение с нулевым кодом, для которого любой поступивший на вход устройства код является подмножеством множества единичных разрядов, при решении поставленных задач давало бы ошибочные результаты. 1 О 15 20 Формула изобретения Устройство для сравнения кодов, содержащее входной регистр, регистр кода, К элементов И,. где М - число разрядов сравниваемых кодов, две группы из М элемен 25 тов ИЛИ, первый и второй входы Изобретение относится к автоматике и ваьчислительной технике и можетбыть использовано при реализации технических средств электронно-вычислительных машин и устройств, решающихкомбинированные задачи, задачи анализа сетей методами теории графов,задачи оценки надежности сложных сисгем, задачи эквивалентных преобразований булевой функции и в ряде других случаев.,Цель изобретения - расширение области применения за счет обеспечениявозможности одновременного сравнениядвоичного кода У с массивом заданныхдвоичных кодов Х (,=1, 2 И)и определение истинности факта покрытия единичными разрядами кода Увсех без исключения единичных разрядов и только хотя бы одного када Хиз заданного массива,.Устройство (фиг. 1) содержит приемньпт регистр 1, Н регистров 2 хранения кодов, И групп элементов ИЛИ 3,И элементов ИЛИ 4, элемент ИЛИ 5,Б элементов И б, информационныйвход 7 и выходы В и 9 устройства,Устройство работает следующим образом.На ин 2 ормационный вход поступаети записывается в приемный регистр 1код числа У, в регистрах 2 записаныкоды чисел Х (Х=1, 2 1,", 11),т,е, в ряде регистров 2 могут бытьзаписаны нулевые коды, На выходе 8устройства будет разрешающий потенциал, если множество единичных разрядов кода У является подмножествоммножества единичных разрядов ходя быодного из записанных в регистр 2 кодов Х 1, т.е. на выходе 8 устройствабудет разрешающий потенциал, еслинайдется код числа Х, множество едиНичных разрядов которого являетсяподмножеством множества единичных,разрядов У, т,е. Хг сУ,Действительно, если в некотором ,1-м разряце ь-го регистра записана единица, то на второй вход 3-го элемента ИЛИ 3 6-й группы разрешающий потенциал не поступает, При этом разрешающий потенциал поступает на его первый вход, если в 1-м разряде приемного регистра 1 записана также единица, Таким образом, если множество единичных разрядов ь-го регистра 2 является подмножеством множества единичных разрядов приемного регистра 1,30 35 40 45 50 55,1-го элемента ИЛИ =1, 2М)первой группы соединены с прямым иинверсным выходами 1-х разрядов входного регистра и регистра кода соответственно, о т л и ч а ю щ е е с ятем, что, с целью расширения облас"ти применения за счет воэможностисравнения кода с заданным массивом,в устройство введено Ирегистровкода, где И - максимально возможноечисло сравниваемых кодов, Бгруппэлементов ИЛИ, 11-М элементов И,1 М-входовых элементов ИЛИ и М-входовой элемент ИЛИ, причем первый ивторой входы 1-го элемента ИЛИ каждой -й группы (=2, 3, И) соединены с прямым и инверсным выходами )-х разрядов входного и -го регистра кода, прямые выходы разрядовЕ.-го регистра кода (1=1, 2 И)соединены с соответствующими входами К-го М-входового элемента ИЛИ,выход которого подключен к ( М+1)-мувходу 1-го элемента И,.1-й вход которого соединен с выходом 1-го элемента ИЛИ 1-й группы, выходы элементов И подключены к соответствующимвходам Б-входового элемента ИЛИ,прямой и инверсный выходы которогоявляются выходами устройства.Тираж б 71сударственного км иэобретений иа, Ж, Раушска к ПодписноССР митет крыт 4 аб.,Ужгород,роектная,оиэводственно-полиграфическое предприятие