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

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

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

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

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

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

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

Устройство содержит входы 1 разрядов 0 где п-разрядность сравниваемых чИсел, п эле- первого сравниваемого числа, входы 2 раз-ментов И превышения второго числа, п-1

рядов второго сравниваемого числа, пер- элементов И равенства, причем выходы эле- вый 5 и второй 4 дешифраторы 3. мат-ментов И превышения первого числа соедирицу элементов И 5, первый б, второй 7 и нены с соответствующими входами первого третий 8 многовходовые элементы ИЛИ, с многовходового элемента ИЛИ, выход кото- выход 9 превышения первого числа устрой- рого является выходом превышения пер- ства (), выход 10 превышения второго вого числа устройства, выходы элементов числа устройства (), выход равенстваИ превышения второго числа соединены с

чисел устройства ().соответствующими входами второго многоУстройство работает следующим образом.вxoдoвo o элемента ИЛИ, выход которого

20 является выходом превышения второго числа устройства, отличающееся тем, что, с целью повышения достоверности сравнения и расширения области применения за счет возможности использования в асинхронных системах в устройство введены два дешифратора, ()-п дополнительных элементов И превышения первого числа, 2 {2 -1)-п дополнительных элементов И превышения второго числа, «-Й элемент И

После прихода на входы 1 параллельного двоичного кода первого сравниваемого числа А на i-м выходе первого дешифратора 3 устанавливается сигнал логической «1, на всех остальных выходах сохраняется сигнал низкого уровня. Независимо от того, после прихода на входы 2 параллельного двоичного кода второго сравниваемого числа В на J-M выходе второго дешифратора 4 устанавливается сигнал логической «1. Таким об25

равенства и третий многовходовыи элемент

равенства и третий многовходовыи элемент

разом, сигналы логических «1 устанавли- зо входы которого соединены с выходами элементов И равенства, ,а выход является выходом равенства устройства, выходы дополнительных элементов И превышения соответственно первого и второго чисел подключены к соответствующим входам совают,ся на входах только одного элемента И 5, расположенного в i-м столбце j-й строки матрицы. Это вызывает установку на его выходе сигнала логической «, который в зависимости от расположения включившедами элементов И равенства, ,а выход является выходом равенства устройства, выходы дополнительных элементов И превышения соответственно первого и второго чисел подключены к соответствующим входам согося элемента И 5, поступает на вход од-35 ответственно первого и второго многовхо- ного из трех элементов ИЛИ 6-8, а черездовых элементов ИЛИ, все элементы И объ- него на один из выходов 9-11 устройства.единены в матрицу элементов И, входы Элементы И 5, соответствующие одинаковымразрядов первого и второго сравниваемых числам А и В, образуют диагональ, деля-чисел подключены к входам соответствен- щую матрицу элементов И 5 на две половиныно первого и второго дешифраторов, г -й вы- (полуматрицы). Если включившийся эле-40 ход первого дешифратора, где ,...,2, под- мент И 5 расположен в верхней полуматри-ключен к первым входам всех элементов И це, то сигнал логической «1 устанавлива-/-го столбца матрицы, /-и выход второго ется на выходе 9 превышения первого числадешифратора, где , 2,...,2, подключен к устройства.вторым входам всех элементов И /-и строки Если включившийся элемент И 5 распо-матрицы, г / -е элементы И при являютложен в нижней полуматрице, то сигнал логической «1 устанавливается на выходе 10 превышения второго числа устройства. Если включившийся элемент расположен в диагонали матрицы, то сигнал логичёся элементами И превышения первого числа, г / -е элементы И при / являются элементами И равенства, //-е элементы И при являются элементами И превышения второго числа.

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

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

равенства и третий многовходовыи элемент

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

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