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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (1% (11) А1

ОПИСАНИЕ 8306РЕТ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4031854/24-24 (22) 04.03.86 (46) 30.10.87. Бюл. В 40 (7 1) Харьковский авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, В.YJ.Ëàð÷åíêo, В.И.Хлестков и М.Ф.Холодный (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

Р 840889, кл. С 06 F 7/04, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение функциональных возможностей за счет обеспечения сравнения чисел с учетом знаков. Устройство содержит элементы неравноэначности, элемент равнозначности, блок выделения старшей единицы, элементы И, ИЛИ, ИЛИ-НЕ, Сравниваемые числа А и В поступают параллельным прямым кодом со знаком (знаковый разряд равен нулю для положительных чисел). В результате сравнения "логическая единица" формируется на одном или двух выходах устройства: А1

= 1Bl, А = В, 1AI > I BI, A ) В, 1А1

ñ1Â1, А (В. 1 ил, 1348817

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

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

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

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

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

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

Если IAI = I EI, то на всех выходах элементов 2, 1-2.п неравнозначности — 30

"О", на выходе элемента ИЛИ-НЕ 6 и выходе 17 устройства — "1". Если при этом и А = В,, то "1" — на выходах элемента 1 равнозначности, элемента

И 11 и выходе 16 А = В устройства.

Если IAI Ф (В!, то а, Ъ; в некотором j ì разряде (l с ) с и, а

Ь„, I< k i.j). Ha j м выходе блока

3 выделения старшей единицы — "1", и если I A I > IB I, т.е. à > b, то на вы- 40 ходе элемента И 4, элемента ИЛИ 5 и выходе 15 i А !> I E I устройства — "1".

Если А < В !, то на выходах упомянутых элементов и выходе 15 устройства — "б". а на выходе элемента 45

ИЛИ-НЕ 7 и выходе 18 I А I < B I устройства — 1

Если IAI !В! и А, = О (т.е. А>

> О), то "1" — на выходе элемента

ИЛИ-НЕ 9 и выходе 19 А > В устрой- 50 ства.

Если I Al I BI и А = О, то "1" на выходе элемента И 12, "О" — на выходе элемента ИЛИ-НЕ 9, "1" — на выходе элемента ИЛИ-НЕ 10 и выходе 20

А < В устройства.

Если (А! В и В„= О, то "1" на выходе элемента !ЛИ-НЕ 8, "0" на выходе элемента ИЛИ-НЕ 9. "1" — ° на выходе элемента ИЛИ-НЕ 10 и выходе

20 "А В" устройства.

Если I A! (! BI и В = t, то на выходе элемента ИЛИ-НЕ 8 — "О", а "1" на выходе элемента ИЛИ-.НЕ 9 и выходе

19 А > В устройства.

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

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

i-го элемента неравнозначности и первым входом i-го поразрядного элемента И, выход которого соединен с i-м входом элемента ИЛИ, выход которого является выходом А! > В! устройства, вход 1-го разряда второго числа устройства соединен с вторым входом i-ro элемента неравнозначности, выход первого элемента И является выходом

I AI = В! устройства, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности сравнения чисел с учетом знаков, в него введены блок выделения старшей единицы, елемент равнозначности и пять элементов ИЛИ-НЕ, причем выход i-ro элемента неравнозначности соединен с i-м входом первого элемента ИЛИ-HE и с i-м входом блока выделения старшей единицы, 1-й выход которого соединен с вторым входом i-го поразрядного элемента И, выход первого элемента ИЛИ-НЕ является выходом I AI = Bl устройства и соединен с первыми входами первого элемента И и второго элемента ИЛИ-НЕ

1 выход которого является выходом ! А! < В! устройства, вход знакового разряда числа устройства соединен с первыми входами первого элемента И и элемента равнозначности, выход которого соединен с вторым входом первого элемента И, вход знакового разряда второго числа устройства соединен с вторым входом элемента равнозначности и с первым входом третьего элемента ИЛИ-НЕ, выход, которого соединен с первым входом четвертого элемента HJIH-HE, выход которого является выходом А > В устройства и соединен

13488

13о

Йо

13

14

1Jz йг

13ц-у

1 П-1

%1

fop

Составитель В.Горохов

Техред А.Кравчук Корректор Н.Король

Редактор Н.Слободяник

Тираж 670 Подписное

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

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

Заказ 5191/48

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

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

17

ИЛИ-НЕ, выход элемеНта ИЛИ соединен с вторыми входами второго и третьего элементов ИЛИ-НЕ и второго элемента

И, выход которого соединен с третьим входом четвертого элемента ИЛИ-НЕ.