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

(19) (11) А 1 ныи нко ыи во ССС 1979.(54) УСТРОНЫХ ЧИСЕЛ (57) Изобртике и выч сится к автома технике. Цель ние ительнои УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ПИСАНИЕ ИЗОБРЕ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельР 840889, кл. С 06 Г 7/О ЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧизобретения - расширение функциональ ных возможностей за счет обеспечения сравнения чисел с учетом знаков. Уст ройство содержит элементы неравноэначности, элемент равнозначности, блок выделения старшей единицы, элементы И, ИЛИ, ИЛИ-НЕ, Сравниваемые числа А и В поступают параллельным прямым кодом со знаком (знаковый разряд равен нулю для положительных чисел). В результате сравнения "логическая единица" формируется на одном или двух выходах устройства:А 11 В 1, А = В, 1 А 1 1 В 1, А ) В, 1 А 1 с с 1 В 1, А сВ. 1 ил.35 Изобретение относится к автоматике и вычислительной технике.Цель изобретения - расширение функфункциональных воэможностей за счетобеспечения возможности сравнения чисел с учетом знаков.На чертеже представлена схема устройства.Устройство содержит элемент 1 10равнозначности, элементы 2.1-2.п (и -количество разрядов сравниваемых чисел) неравнозначности, блок 3 вычитания старшей единицы, поразрядныеэлементы И 4. 1-4.п, элемент ИЛИ 5, 15элементы ИЛИ-НЕ 6-10, элементы И 11,12, входы разрядов первого 13.1-13,пи второго 14. 1-14.п чисел (нулевойразряд - знаковый), выходы 15-20.Устройство работает следующим образом,Сравниваемые числа поступают впрямом коде со знаком, причем нулевоезначение знакового разряда означаетположительный знак, единичное - отрицательный. Число "нуль" однозначнопредставлено в виде нулевого значениявсех разрядов.Если А =Б, то на всех выходахэлементов 2, 1-2,п неравнозначности - 30"0", на выходе элемента ИЛИ-НЕ 6 ивыходе 17 устройства - "1". Если приэтом и А = В то "1" - на выходахэлемента 1 равнозначности, элементаИ 11 и выходе 16 А = В устройства.Если А Ф Б, то а Ф Ъ; в некотором 1-м разряде ( ( 1 с и, аЬ, 1 1 с .1). На 1-м выходе блока3 выделения старшей единицы - "1", иесли АВ , т.е. аЬ, то на выходе элемента И 4, элемента ИЛИ 5 ивыходе 15АБустройства - "1",ЕслиАВ , то на выходах упомянутых элементов и выходе 15 устройства - о . а на выходе элемента 45ИЛИ-НЕ 7 и выходе 18А (Вустройства - 1ЕслиАВи А, = 0 (т.е. А0), то "1" - на выходе элементаИЛИ-НЕ 9 и выходе 19 АВ устройства.ЕслиА 1 В и А = О, то "1"на выходе элемента И 12, "0" - на выходе элемента ИЛИ-НЕ 9, "1" - на выходе элемента ИЛИ-НЕ 10 и выходе 20АВ устройства.Если АВи В= О, то "1"на выходе элемента ЛИ-НЕ 8, "0"на выходе элемента ИЛИ-НЕ 9. "1" -на выходе элемента ИЛИ-НЕ 10 и выходе 20 "АВ" устройства.ЕслиАВ и В = 1, то на выходе элемента ИЛИ-НЕ 8 - "0", а "1" на выходе элемента ИЛИ-.НЕ 9 и выходе 19 АВ устройства.Формула изобретенияУстройство для сравнения двоичных чисел, содержащее и элементов неравнозначности, где и - количество разрядов сравниваемых чисел, и порязрядных элементов И, элемент ИЛИ и два элемента И, причем вход 1-го разряда первого числа устройства, где 1 = 1, 2п, соединен с первым входом 1-го элемента неравнозначности и первым входом 1-го поразрядного элемента И, выход которого соединен с 1-м входом элемента ИЛИ, выход которого является выходомАВ устройства, вход 1-го разряда второго числа устройства соединен с вторым входом 1-го элемента неравнозначности, выход первого элемента И является выходомА =В устройства, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности сравнения чисел с учетом знаков, в него введены блок выделения старшей единицы, елемент равнозначности и пять элементов ИЛИ-НЕ, причем выход -го элемента неравнозначности соединен с 1-м входом первого элемента ИЛИ-НЕ и с 1-м входом блока выделения старшей единицы, 1-й выход которого соединен с вторым входом 1-го поразрядного элемента И, выход первого элемента ИЛИ-НЕ является выходомА. -В устройства и соединен с первыми входами первого элемента И и второго элемента ИЛИ-НЕ1 выход которого является выходомА сВ устройства, вход знакового разряда числа устройства соединен с первыми входами первого элемента И и элемента равнозначности, выход которого соединен с вторым входом первого элемента И, вход знакового разряда второго числа устройства соединен с вторым входом элемента равнозначности и с первым входом третьего элемента ИЛИ-НЕ, выход, которого соединен с первым входом четвертого элемента ИЛИ-НЕ, выход которого является выходом АВ устройства и соединен17 ИЛИ-НЕ, выход элемеНта ИЛИ соединен с вторыми входами второго и третьего элементов ИЛИ-НЕ и второго элемента И, выход которого соединен с третьим входом четвертого элемента ИЛИ-НЕ. 13488 73 о Йо 77 Ор 74 Ог Йг 1 п 14 п Составитель В.ГороховТехред А.Кравчук Корректор Н.Коро актор Н.Слободяни Тираж 670арственногозобретений иЖ, Раушск каз 5191 ВНИИПИ Госу по делам035, Москва,ктн Производственно-полиграфическое предприятие, г. Ужгород, ул с первым выходом пятого элемента , ИЛИ-НЕ, выход которого является выходом А ( В устройства, выход первого элемента И соединен с вторыми входа 5 ми четвертого и пятого элементов Подписноеомитета СССРоткрытийя наб., д. 4/5