Устройство для сравнения кодов Советский патент 1986 года по МПК G06F7/04 

f

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств электронно-вычислительных машин и устройств, решающих комбинированные задачи, задачи анализа сетей методами теории графов, задачи оценки надежности сложных систем, задачи эквивалентных преобразований булевой функции и в ряде других случаев..

Цель изобретения - расишрение области применения за счет обеспечения возможности одновременного сравнения двоичного кода У с массивом заданных двоичных кодов Хр (., 2,,.., NJ и определение истинности факта покрытия единичными разрядами кода У всех без исключения единичных разрядов и только хотя бы одного кода Х, из заданного массива,.

Устройство (фиг. 1) содержит при- емньй регистр 1, W регистров 2 хранения кодов, N групп элементов ИЛИ 3 N элементов ИЛИ 4, элемент ИЛИ 5, N элементов И 6, информационный вход 7 и выходы 8 и 9 устройства.

Устройства работает следующим образом.

На информационный вход поступает и записывается в приемный регистр 1 код числа У, в регистрах 2 записаны, коды чисел Xj, (., 2,,.,, L; ) , т.е в ряде регистров 2 могут быть записаны нулевые коды. На выходе 8 , устройства будет разрешающий потенциал, если множество единичных разрядов кода У является подмножеством множества единичных разрядов ходя бы одного из записанных в регистр 2 кодов X., т,е, на выходе 8 устройства будет разрешающий потенциал, если найдется код числа Х множество единичных разрядов которого является подмножеством множества единичных .разрядов У, т.е. Х .

Действительно,.если в некотором J-M разряде t-ro регистра записана единица, то на второй вход j-ro элемента ИЛИ 3 6-й группы разрешающий потенциал не поступает. При этом разрешающий потенциал поступает на его первый вход, если в J-M разряде приемного регистра 1 записана также единица. Таким образом, если множество единичных разрядов Е.-ГО регистра 2 является подмножеством множества единичных разрядов приемного регистра 1

251068

то на Е-м выходе элемента И-6 вырабатывается разрешающий потенциал.

На прямом выходе элемента ИЛИ 5 будет сформирован разрешающий потен

циал, если существует хотя бы один из кодов X , множество единичных разрядов которого является подмножеством множества единичных разрядов кода У.

Элементы ИЛИ 4 предназначены для исключения сравнений кода У, содержащего некоторые единичные разряды, с кодом Х„, не содержащим ни одного единичного разряда. Сравнение с нулевым кодом, для которого любой поступивший на вход устройства код является подмножеством множества единичных разрядов, при решении поставленных задач давало бы ошибочные результаты.

Формула изобретения:

Устройство для сравнения кодов, содержаа ее входной регистр, регистр кода, М элементов И, . где М - число разрядов сравниваемых кодов , две группы из М элементов ИЛИ. первый и второй входы j-po элемента ИЛИ (, 2,.,.,М) первой группы соединены с прямым и инверсным выходами j-x разрядов входного регистра и регистра кода соответственно, отличающееся тем, что, с целью расширения области применения за счет возможности сравнения кода с заданным массивом, в устройство введено N-1 регистров кода, где N - максимально возможное число сравниваемых кодов., N-2 групп элементов ИЛИ, N-M элементов И, N М-входовых элементов ИЛИ и Ы-вхо- довой элемент ИЛИ,- причем первый и второй входы j-ro элемента ИЛИ каждой i-й группы (, 3,,.., N) соединены с прямым и инверсным выходами J-X разрядов входного и 1-го регистра кода, прямые выходы разрядов k-ro регистра кода (, 2,,.,, N) соединены с соответствующими входами k-ro М-входового элемента ИЛИ, выход которого подключен к (М+1)-му входу k-ro элемента И,. J-й вход которого соединен с выходом J-ro элемента ИЛИ k-й группы, выходы злемен- тов И подключены к соответствующем входам N-входового элемента ИЛИ ., прямой и инверсный выходы которого являются выходами устройства.

Изобретение может быть использовано при реализации технических соедств ЭВМ и устройств, решающих к омбинаторные задачи, задачи анализа графов, задачи оценки надезкности сложных систем, задачи эквивалентных преобразований булевых функций и в ряде других случаев-. Целью изобретения является расширение области применения за счет обеспечения сравнения двоичного кода У с массивом заданных двоичных кодов Xj (1, 2,...) и определение для каждого из кодов X истинности факта Х У. Устройство содержит приемный регистр, N регистров хранения кодов, N групп элементов ИЛИ, N элементов ИЛИ, N элементов И, информационный вход, прямой и обратный выходы. Устройство определяет существование хотя бы одного кода числа в массиве (Х , 1 1, 2,.., L; ), множество единичных разрядов которого является подмножеством множества единичных разрядов принятого кода. 1 ил. IN: 01 О5 00