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

(5 И 4 б 06 Р 7/02 ИЯ, " ОПИСАНИЕ ИЗОБРЕТН А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ 4119338/21радиотехныковаенко, А. ическ нст Купровский СССР 1983.ССР 1983.СРАВ НЕ НИ детельств 06 Е 7/О тельство 06 Р 7/О(57) Изобреи вычислителпользовано вции. Целью ен ьн си и е относится ктехнике и мо темах обработ бретения явл автоматике жет быть,иси информается повыГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(56) Авторское св1140111, кл, бАвторское свид1096639, кл. бОЙСТ шение достоверности сравнения и расширение области применения за счет возможности использования в асинхронных системах. Устройство содержит дешифратор 3 и 4, матрицу элементов И 5, многовходовые элементы ИЛИ 6, 7 8. Дешифраторы преобразуют двоичные коды сравниваемых чисел в позиционные с последующим сравнением на элементах И 5. Элементы И 5, соответствующие равным числам А и В, образуют диагональ, делящую матрицу элементов И 5 на две половины (полуматрицы), причем верхняя полуматрица содержит элементы И превышения первого числа, а нижняя - элементы И превышения второго числа. Сигнал, сформированный на выходе одного из элементов И матрицы, поступает на выход устройства через соответствующий элемент ИЛИ. 1 ил.1383333 Формула изобретения 1Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки информа ции.Цель изобретения - повышение достоверности сравнения и расширение области применения за счет возможности использования в асинхронных системах.На чертеже приведена функциональная схема устройства для сравнения чисел.Устройство содержит входы 1 разрядов первого сравниваемого числа, входы 2 разрядов второго сравниваемого числа, первый 5 и второй 4 дешифраторы 3, матрицу элементов И 5, первый 6, второй 7 и третий 8 многовходовые элементы ИЛИ, выход 9 превышения первого числа устройства (А)В), выход 10 превышения второго числа устройства (А(В), выход равенства чисел устройства (А=В).Устройство работает следующим образом. После прихода на входы 1 параллельного двоичного кода первого сравниваемого числа А на 1-м выходе первого дешифратора 3 устанавливается сигнал логической 1, на всех остальных выходах сохраняется сигнал низкого уровня. Независимо от того, после прихода на входы 2 параллельного двоичного кода второго сравниваемого числа В на 1-м выходе второго дешифратора 4 устанавливается сигнал логической 1. Таким образом, сигналы логических 1 устанавливаются на входах только одного элемента И 5, расположенного в 1-м столбце 1-й строки матрицы. Это вызывает установку на его выходе сигнала логической 1, который в зависимости от расположения включившегося элемента И 5, поступает на вход одного из трех элементов ИЛИ 6 - 8, а через него на один из выходов 9 в 11 устройства. Элементы И 5, соответствующие одинаковым числам А и В, образуют диагональ, делящую матрицу элементов И 5 на две половины (полуматрицы) . Если включившийся элемент И 5 расположен в верхней полуматрице, то сигнал логической 1 устанавливается на выходе 9 превышения первого числа устройств а.Если включившийся элемент И 5 расположен в нижней полуматрице, то сигнал логической 1 устанавливается на выходе 10 превышения второго числа устройства. Если включившийся элемент расположен в диагонали матрицы, то сигнал логиче 10 15 20 25 30 35 40 45 2ской 1 устанавливается на выходе 11 равенства чисел устройства. Одновременное установление сигналов логической 1 более чем на одном выходе устройства невозможно. Устройство для сравнения чисел, содержащее два многовходовых элемента ИЛИ, л элементов И превышения первого числа, где а-разрядность сравниваемых чисел, п элементов И превышения второго числа, а - 1 элементов И равенства, причем выходы элементов И превышения первого числа соединены с соответствующими входами первого многовходового элемента ИЛИ, выход которого является выходом превышения первого числа устройства, выходы элементов И превышения второго числа соединены с соответствующими входами второго многовходово 1 о элемента ИЛИ, выход которого является выходом превышения второго числа устройства, отличающееся тем, что, с целью повышения достоверности сравнения и расширения области применения за счет возможности использования в асинхронных системах в устройство введены два дешифратора, 12" (2" ) - и 1 дополнительных элементов И превышения первого числа, 2" (2" - 1) - а дополнительных элементов И превышения второго числа, п-й элемент И равенства и третий многовходовый элемент ИЛИ, входы которого соединены с выходами элементов И равенства, а выход является выходом равенства устройства, выходы дополнительных элементов И превышения соответственно первого и второго чисел подключены к соответствующим входам соответственно первого и второго многовходовых элементов ИЛИ, все элементы И объединены в матрицу 2"Х 2" элементов И, входы разрядов первого и второго сравниваемых чисел подключены к входам соответственно первого и второго дешифраторов, /-й выход первого дешифратора, где /=12", подключен к первым входам всех элементов И 1-го столбца матрицы, /-й выход второго дешифоатора, где 1=1, 22", подключен к вторым входам всех элементов И /-й строки матрицы, 1/-е элементы И при /)/ являются элементами И превышения первого числа, //-е элементы И при =/ являются элементами И равенства, //-е элементы И при /(/ являются элементами И превышения второго числа.Составитель Е. ИвановаРедактор Н. Бобкова Техред И. Верес Корректор Н. КорольЗаказ 9 3/46 Тираж 704 Г 1 одписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб.; д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4