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

 

Изобретение относится к автоматике и вычислительной технике и может быть,использовано в системах обработки информации . Целью изобретения является повышение достоверности сравнения и расширение области применения за счет возможности использования в асинхронных системах . Устройство содержит дешифратор 3 и 4, матрицу элементов И 5, многовходовые элементы ИЛИ 6, 7 8. Дешифраторы преобразуют двоичные коды сравниваемых чисел в позиционные с последующим сравнением на элементах И 5. Элементы И 5, соответствующие равным числам А и В, образуют диагональ, делящую матрицу элементов И 5 на две половины (полуматрицы), причем верхняя полуматрица содержит элементы И превышения первого числа, а нижняя - элементы И превышения второго числа. Сигнал , сфррмированный на выходе одного из элементов И матрицы, поступает на выход устройства через соответствующий элемент ИЛИ. I ил. сг с А 78 ОС ОС со 00 оо оо - Ю

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН su 4 (з 06 F 7/02

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

РР pe, ф

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМ У СВИДЕТЕЛЬСТВУ (21) 4118107/24-24; 4119338/24-24 (22) 15.09.86 (46) 23.03.88. Бюл. № 11 (71) Таганрогский радиотехнический институт им. В. Д. Калмыкова (72) Н. Г. Пархоменко, А. П. Купровский и В. Ю. Лозбенев (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1140111, кл. G 06 F 7/04, 1983.

Авторское свидетельство СССР № 1096639, кл. G 06 F 7/02, 1983. (54) . УСТРОЙСТВО ДЛЯ СРАВ НЕ НИЯ

ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть,использовано в системах обработки информации. Целью изобретения является повы„.Я0„„1383333 А1 шение достоверности сравнения и расширение области применения за счет возможности использования в асинхронных системах. Устройство содержит дешифратор 3 и 4, матрицу элементов И 5, многовходовые элементы ИЛИ 6, 7 8. Дешифраторы преобразуют двоичные коды сравниваемых чисел в позиционные с последующим сравнением на элементах И 5. Элементы И 5, соответствующие равным числам А и В, образуют диагональ, делящую матрицу элементов И 5 на две половины (полуматрицы), причем верхняя полуматрица содержит элементы

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

ИЛИ. 1 ил.

1383333

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки информа ции.

Цель изобретения — повышение достоверности сравнения и расширение области применения за счет возможности использования в асинхронных системах.

На чертеже приведена функциональная схема устройства для сравнения чисел.

Устройство содержит входы 1 разрядов первого сравниваемого числа, входы 2 разрядов второго сравниваемого числа, первый 5 и второй 4 дешифраторы 3. матрицу элементов И 5, первый 6, второй 7 и третий 8 многовходовые элементы ИЛИ, выход 9 превышения первого числа устройства (А)В), выход 10 превышения второго числа устройства (A(B), выход равенства чисел устройства (А=В) .

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

После прихода на входы 1 параллельного двоичного кода первого сравниваемого числа А на i-м выходе первого дешифратора

3 устанавливается сигнал логической «1», на всех остальных выходах сохраняется сигнал низкого уровня. Независимо от того, после прихода на входы 2 параллельного двоичного кода второго сравниваемого числа В на

j-м выходе второго дешифратора 4 устанавливается сигнал логической «1». Таким образом, сигналы логических «1» устанавливаются на входах только одного элемента

И 5, расположенного в i-м столбце j-й строки матрицы. Это вызывает установку на его выходе сигнала логической «1», который в зависимости от расположения включившегося элемента И 5, поступает на вход одного из трех элементов ИЛИ 6 — 8, а через него на один из выходов 9 в 11 устройства.

Элементы И 5, соответствующие одинаковым числам А и В, образуют диагональ, делящую матрицу элементов И 5 на две половины (полуматрицы) . Если включившийся элемент И 5 расположен в верхней полуматрице, то сигнал логической «1» устанавливается на выходе 9 превышения первого числа устройств а.

Если включившийся элемент И 5 расположен в нижней полуматрице, то сигнал логической «1» устанавливается на выходе

10 превышения второго числа устройства.

Если включившийся элемент расположен в диагонали матрицы, то сигнал логичеt0

2 ской «1» устанавливается на выходе 11 равенства чисел устройства. Одновременное установление сигналов логической «1» более чем на одном выходе устройства невозможно.

Устройство для сравнения чисел, содержащее два многовходовых элемента ИЛИ, и элементов И превышения первого числа, где и-разрядность сравниваемых чисел, п элементов И превышения второго числа, а — 1 элементов И равенства, причем выходы элементов И превышения первого числа соединены с соответствующими входами первого многовходового элемента ИЛИ, выход которого является выходом превышения первого числа устройства, выходы элементов

И превышения второго числа соединены с соответствующими входами второго многовходово1о элемента ИЛИ, выход которого является выходом превышения второго числа устройства, отличающееся тем, что, с целью повышения достоверности сравнения и расширения области применения за счет возможности использования в асинхронных системах в устройство введены два дешифратора, 12" (2" ) — и) дополнительных элементов И превышения первого числа, (2" (2" — 1) — n) дополнительных элементов

И превышения второго числа, п-й элемент И равенства и третий многовходовый элемент

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

1 -го столбца матрицы, 1-й выход второго дешифратора, где i=1, 2,...,2", подключен к вторым входам всех элементов И 1-й строки матрицы, ij e элементы И при i)j являются элементами И превышения первого числа, ij e элементы И при =j являются элементами И равенства, ц-е элементы И при (! являются элементами И превышения второго числа.

Составитель Е. Иванова

Редактор Н. Бобкова Техред И. Верес Корректор Н. Король

Заказ 9! 3 46 Тираж 704 Г1одписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб.; д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4