Устройство для сравнения кодов
Изобретение может быть использовано при реализации технических соедств ЭВМ и устройств, решающих к омбинаторные задачи, задачи анализа графов, задачи оценки надезкности сложных систем, задачи эквивалентных преобразований булевых функций и в ряде других случаев-. Целью изобретения является расширение области применения за счет обеспечения сравнения двоичного кода У с массивом заданных двоичных кодов Xj (1, 2,...) и определение для каждого из кодов X истинности факта Х У. Устройство содержит приемный регистр, N регистров хранения кодов, N групп элементов ИЛИ, N элементов ИЛИ, N элементов И, информационный вход, прямой и обратный выходы. Устройство определяет существование хотя бы одного кода числа в массиве (Х , 1 1, 2,.., L; ), множество единичных разрядов которого является подмножеством множества единичных разрядов принятого кода. 1 ил. IN: 01 О5 00
Саоз СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
PECrlySËÈН Гос аА1 СТВЕННЫЙ КОМИТЕТ CCCP ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3848769/24-24 (22) 23.01.85 (46) 15.08.86 ь Бюл. 11 30 (72) В. И. Полищук, Н. И. Крылов и В. В. Соколов (53) 681.325.5(088.8) (56) Гаврилов 10. В., Пучко А. Н. Арифметические устройства быстродействующих ЭЦВМ. II., 1970, с. 242. Авторское свидетельство СССР 9 1097997, кл. G 06 F 7/04, 1983. а (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ (57) Изобретение может быть использовано при реализации технических соепств 3ВМ и устройств, решающих комбинаторные задачи, задачи анализа графов, задачи оценки надежности сложных систем, задачи эквивалентных преобразований булевых функций и в ряде других случаев-. Целью изобретения является расширение области применения за счет обеспечения сравнения двоичного кода У с массивом заданных двоичных кодов Х (Г="1, 2, ° ° .) и определение для каждого из кодов Х истинности Факта Х, У. Устройство содержит приемный регистр, N регистров хранения кодов, N групп элементов ИЛИ, N элементов ИЛИ, N элементов И, информационный вход, прямой и обратный выходы. Устройство определяет существование хотя бы одного кода числа в массиве (Х р Э =1, 2,..., ; i N), множество единичных разрядов которого является подмножеством множества единичных разрядов принятого кода. 1 ил. 51068 2 та на )-м выходе элемента И.б вырабать вается разрешающий потенциал. На прямом выходе элемента ИЛИ 5 будет сформирован разрешающий потенциал, если существует хотя бы одий г из кодов Х, множество единичных У разрядов которого является подмножеством множества еди .ичньгх разрядов кода У. ! О Элементы ИЛИ 4 предназначены для исключения сравнений кода У, содержащего некоторые единичные разряды, с кодом Х, не содержащим ни одного единичного разряда. Сравнение с ну-! 5 левым кодом, для которого любой поступивший на вход устройства код является подмножеством множества единичных разрядов, при решении поставленных задач давало бы ошибочные ре20 зультаты.! Формулаизобретения Устройство для сравнения кодов, содержащее входной регистр, регистр кода, К элементов И,. где М— число разрядов сравниваемых кодов, две группы из M элемен25 тов ИЛИ, первый и второй входы Действительно, если в некотором ,1-м разряце f,-га регистра записана единица, та на второй вход j-ro элемента ИЛИ 3 6-й группы разрешающий потенциал не поступает. При этом разрешающий потенциал поступает на его первый вход, если в 1-м разряде приемного регистра ) записана также единица. Таким образом, если множество единичных разрядов -га регистра 2 является подмножеством множества единичных разрядов приемного регистра l, Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств электронно-вычислительных машин и устройств, решающих комбинированные задачи, задачи анализа сетей методами теории графов, задачи оценки надежности сложных сисгем, задачи эквивалентных преобразований булевой функции и в ряде других случаев., Цель изобретения — расширение области применения за счет обеспечения возможности одновременного сравнения двоичного кода У с массивом заданных двоичных кодов Х (,L= 1 2,..., N ) Г и определение истинно< ти факта покрытия единичными разрядами кода У всех без исключения единичных разрядов и толька хотя бы одного када Х„ из заданного массива,. Устройство (фиг. !) содержит приемньпт регистр 1, N регистров 2 хранения кодов, N групп элементов ИЛИ 3, И элементов ИЛИ 4, элемент ИЛИ 5, Н элементов И б, информационный вход 7 и выходы В и 9 устройства. Устройство работает следующим образом. На ин
j-го элемента ИЛИ (j=! 2,...,М) первой группы соединены с прямым и инверсным выходами J-x разрядов входного регистра и регистра кода соответственна, а т л и ч а ю щ е е с я тем, что, с целью расширения облас" ти применения за счет воэможности сравнения кода с заданным массивом, в устройство введено N-1 регистров кода, где N — максимально возможное число сравниваемых кодов, N-2 групп элементов ИЛИ, 11-М элементов И, N М вЂ” вхадовых элементов ИЛИ и N-входавай элемент ИЛИ, причем первый и второй входы j-ro элемента ИЛИ каждой i-й группы (i=2, 3,..., N) соединены с прямым и инверсным выходами j-x разрядов входного и i-го регистра кода, прямые выходы разрядов k.-ro регистра кода (k=1, 2,..., И) соединены с соответствующими входами k-га М-входового элемента ИЛИ, выход которого подключен к (М+!)-му входу k-ro элемента И,. j-й вход котарога соединен с выходом )-го элемента ИЛИ 1-й группы, выходы элементов И подключены к соответствующим входам N-вхадавого элемента ИЛИ, прямой и инверсный выходы которого являются выходами устройства. 1251068 Составитель Л. Александров Редактор E. Копча Техред О.Сопка Корректор А. Обручар Заказ 4411/45 Тираж б71 Подписное ВНИИПИ Государственного комитета СССР ло делам изобретений и открытий ! 13035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
