SU1251068A1

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

Info

Publication number: SU1251068A1
Application number: SU853848769A
Authority: SU
Inventors: Виктор Михайлович Полищук; Николай Иванович Крылов; Василий Васильевич Соколов
Original assignee: Войсковая Часть 25840
Priority date: 1985-01-23
Filing date: 1985-01-23
Publication date: 1986-08-15

Abstract

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

Description

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 предназначены дл исключени сравнений кода У, содержащего некоторые единичные разр ды, с кодом Х„, не содержащим ни одного единичного разр да. Сравнение с нулевым кодом, дл которого любой поступивший на вход устройства код вл етс подмножеством множества единичных разр дов, при решении поставленных задач давало бы ошибочные результаты .

Claims

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

Устройство дл сравнени кодов, содержаа ее входной регистр, регистр кода, М элементов И, . где М - число разр дов сравниваемых кодов , две группы из М элементов ИЛИ. первый и второй входы 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-входового элемента ИЛИ ., пр мой и инверсный выходы которого вл ютс выходами устройства.