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

13

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

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

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

Устройство содержит элемент 1 равнозначности, элементы 2.1-2.П (п - количество разрядов сравниваемых чисел) неравнозначности, блок 3 вычитания старшей единицы, поразрядные элементы И А.1-4.П, элемент ИЛИ 5, элементы ИЛИ-НЕ 6-10, элементы И 11, 12, входы разрядов первого 13. 1-13.п и второго 14.1-14.п чисел (нулевой разряд - знаковый), выходы 15-20.

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

Сравниваемые числа поступают в прямом коде со знаком, причем нулевое значение знакового разряда означает положительный знак, единичное - отри- цательный. Число нуль однозначно представлено в виде нулевого значения всех разрядов.

Если |А| |Б|, то на всех выходах элементов 2,1-2.п неравнозначности - О, на выходе элемента ИЛИ-НЕ 6 и выходе 17 устройства - 1. Если при этом и Ад BQ, то 1 - на выходах элемента 1 равнозначности, элемента И 11 и выходе 16 А В. устройства.

Если )А| I Б I, то а I Ь|- в некотором J-M разряде (1 j п, а b , 1 k fj). На j-M выходе блока 3 выделения старшей единицы - 1, и если 1А|7|В1, т.е. , то на вы- ходе элемента И 4 элемента ИЛИ 5 и выходе 15 I А I I В I устройства - 1.

Если I А I 1 Б I, то на выходах уло- мянутых элементов и выходе 15 устройства - о, а на выходе элемента ИЛИ-НЕ 7 и выходе 18 | А I I Б I устройства - 1.

Если I А1 I Б ( и Ад О (т.е. А 0), то 1 - на выходе элемента ИЛИ-НЕ 9 и выходе 19 А Б устрой- ства.

Если lAhlBl и Ад О, то 1 - на выходе элемента И 12, О - на выходе элемента ИЛИ-НЕ 9, 1 - на выходе элемента ИЛИ-НЕ 10 и выходе 20 А ; В устройства.

Если I А) V I Б I и В,, 0, то 1 - на выходе элемента ЯЛИ-НЕ 8, О - на выходе элемента ИЛИ-НЕ 9. 1 -

72

на выходе элемента liJffl-HE 10 и выход 20 А В устройства.

Если I А| I 31 и В 1, то на выходе элемента ИЛИ-НЕ°8 - О, а 1 на выходе элемента ИЛИ-НЕ 9 и выходе 19 А В устройства.

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

Устройство для сравнения двоичных чисел, содержащее п элементов неравнозначности, где п - количество разрядов сравниваемых чисел, п порязряд ных элементов И, элемент ИЛИ и два элемента И, причем вход i-ro разряда первог о числа устройства, где , 2,...,п, сЬединен с первым входом i-ro элемента неравнозначности и первым входом i-ro поразрядного элемента И, выход которого соединен с i-м входом элемента ИЛИ, выход которого является выходом |А| |Б| устройства вход i-ro разряда второго числа устройства соединен с вторым входом i-r элемента неравнозначности, выход первого элемента И является выходом |А1 ( Б1 устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности сравнения чисел с учетом знаков, в него введены блок выделения старшей единицы, елемент равнозначности и пять элементов ИЛИ-НЕ, причем выход i-ro элемента неравнозначности соединен с i-M входом первого элемента ШМ-НЕ и с i-м входом блока выделения старшей единицы, i-й выход которого соединен с вторым входом i-ro поразрядного элемента И, выход первого элемента ИЛИ-НЕ является выходом |А|- IBI устройства и соединен с первыми входами первого элемента И и второго элемента ИЛИ-НЕ выход которого является выходом I А| |Б1 устройства, вход знакового разряда числа устройства соединен с первыми входами первого элемента И и элемента равнозначности, выход которого соединен с вторым входом первог элемента И, вход знакового разряда второго числа устройства соединен с вторым входом элемента равнозначности и с первым входом третьего элемента ИЛИ-НЕ, выход,которого соединен с первым входом четвертого элемента ИЛИ-НЕ, выход которого являетс выходом А Б устройства и соединен

31348817

с первым выходом пятого элемента ИЛИ-НЕ, выход элемента HJtti соединен , ИЛН-НЕ, выход которого является выхо- с вторыми входами второго и третьего дом А В устройства, выход первого элементов ИЛИ-НЕ и второго элемента элемента И соединен с вторыми входа- И, выход которого соединен с третьим ми четвертого и пятого элементов входом четвертого элемента ИЛИ-НЕ.

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональных возможностей за счет обеспечения сравнения чисел с учетом знаков. Устройство содержит элементы неравнозначности, злемент равнозначности, блок вьщеления старшей единицы, элементы И, ИЛИ, ШШ-НЕ. Сравниваемые числа А и В поступают параллельным прямым кодом со знаком (знаковый разряд райен нулю для положительных чисел) . В результате сравнения логическая единица формируется на одном или двух выходах устройства: I А1 IB), А В, I А|7 I В|, А В, А I В|, А - В. 1 ил. с б (Л с оэ и с 00