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

с

3,- 3„, п-1 элементов рапнозначности 2,- 2., , элементы ШТИ-НЕ 1 2. и И 5, составляющие блок сравнения мантисс, рассматриваемый как целые числа без знака, и элементы раннозначности 4, элементы И 7, элемент И-НЕ 8, элементы RWi-HE 10,11 и элемент И.ПИ 9, состаплянвдие дешифратор, анализирующий различные ситуации соотношения мантисс и знаков чисел. Результат выдается в форме единичного сигнала на одном из трех выходов Равно, Больше, Меньше. Время срабатывания устройства не зависит от л. t ил.

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение области применения за счет обеспечения возможности сравнения чисел в дополнительных кодах. Устройство содержит п элементов неравнозначности Ij- I, где п - количество разрядов мантисс сравниваемых чисел, п элементов И-НЕ

1

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

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

На чертеже приведена схема устройства .

Устройство содержит группу из п элементов неравнозначности 1,, группу из (п-1) элементов равнозначности 2,- 2„, , группу из п элементов И-НЕ 3,- Зг|, элементы равнознач- ности 4, И 5, 6,7, И-НЕ 8, ИЛИ 9, ИЛИ-НЕ 10,11,12, входы знака первого 13(, и второго 14j, чисел, входы разрядов мантисс первого 13,- 13и и второго 14, - 14, чисел, выходы Равно 15, Меньше 16 и Больше 17.

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

Сравниваемые числа поступают параллельным дополнительным кодом со знаком знaкoвый разряд положительных чисел - нулевой, мантисса в прямом коде; знаковый разряд отрицательных чисел - един ичный, мантисса в дополнительном коде) . Есл1| А Bi то на вы выходе всех элементов неравнозначное- ти 1,- 1п - нули, на выходе элементов ИЛИ-НЕ 12, равнозначности 4, И 5 и выходе Равно 5 - един1гчный уровень.

Если мантисса числа А - больше ман мантиссы числа В, то в 1-ом разряде (самом старшем разряде, в котором а 1, Ь{ О) на выходе элемента неравнозначности If - единица, а так как на выходе элементов равнозначности 2,- 2., - единичный уровень, то на выходе элемента И-НЕ 3( и элемента И 6 - О.

Если мантисса А меньше или равна мантиссе В, то на выходе элемента

И 6 1.

i. ,

Если а 1 , bj, О (т.е. , В 5; О , то нули на выходе элемента И 7 (на который поступает единичный уровень Ъ(,) и элемента ИЛИ-НЕ П (на который поступает единичный уровень а). В результате О на выходе элемента ИЛИ 9 и выходе Больше 17, 1 - на выходе элемента ИЛИ-НЕ 10 и выходе Меньше 16.

Если ао О Ъд (т.е. А О, В 0 , то 1 - на выходе элементов И 6, И 7, ИЛИ 9 и выходе Больше 17

Если а bj, О, и мантисса А меньше мантиссы В, то нули на выходах элементов И 7 (так как Ь,, О) ИЛИ-НЕ 11 (так как 1 на выходе элемента И 6), ИЛИ 9, 1 на вькоде элемента ИЛИ-НЕ 10 и выходе 16.

Если а Ьд 0, мантисса А больше мантисса В, то на входах элемента ИЛИ-HIJ 11 - нули, что приводит к появлению 1 на выходе 17.

Если bg 1 , и мантисса А меньше мантисса В, то О на выходе элементов И 6, И 7, ИЛИ-НЕ И, ИЛИ 9, и выходе 17; на выходе 16

Г

если а.

bo 1, и мантисса

А больше мантиссы В,то 1 на выходах элементов И-НЕ 8, ИЛИ-НЕ I1, ИЛИ 9 и выходе 17.

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

Устройство для сравнения двоичных чисел, содержащее группу из п элементов неравнозначности, где п - количество разрядов мантисс сравниваемых чисел, элемент равнозначности, два элемента И, три элемента ИЛИ-НЕ и элемент КПИ, причем

31

входы знакон первого и второг о чисел устройства соединены соответственно с первым и вторым входами эле мента равнозначности, выход которог соединен с первьп входом первого элемента И, выход которого является выходом Равно устройства и соединен с первым входом первого элемента ИЛИ-НЕ, выход которого является выходом Меньше устройства, выход Больше устройства объединен с вторым входом первого элемента ИЛИ-НЕ, входы i-x разрядов мантиссы первого и второго чисел устройства, где i 1,2,...,п , соединены соответственно с первым и вторым входми i-ro элемента неравнозначности группы, выход которого соединен с i-M входом второго элемента ИЛИ-НЕ, выход которого соединен с вторым входом первого элемента И, отличающееся тем, что, с целью расширения области примене-- ния за счет обеспечения возможности сравнения чисел в дополнительных кодах, в него введены группа из п элементов И-НЕ, группа из п-1

элементов равнозначности, элеметгт И-НЕ и третий элемент И, причем выход i-ro элемента неравнозначности группы и вход i-ro разряда первого числа устройства соединены соответственно с первым и вторым входами i-ro элемента И-НЕ группы, выход которого соединен с i-м входом второго элемента И, выход которого -соединен с первьми входами третьего элемента ИЛИ-НЕ и элемента И-НЕ, выход которого соединен с первым входом третьего элемента И, выход которого соединен с первым входом элемента ИЛИ, выход которого является выходом Больше устройства, вход знака первого числа устройства соединен с вторыми входами элемента И-НЕ и третьего элемента ИЛИ-НЕ, выход которого соединен с вторым входом элемента КПИ, вход знака второго числа устройства соединен с вторым входом третьего элемента И,

выход j-ro элемзнта равнозначности группы соединен с (j+2)-M входом К-х элементов И-НЕ группы, где (J + 1) 6К 6 п.