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

(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЛВОИЧНИХ ЧИСЕЛ(57) Изобретение относит тике и вычислительной те изобретенияприменения заможности срав расширениесчет обеспеения чиселУстройстворавнозначно тельных кодахи элементов н де и - количество разря равниваемых чисел, п эл 1 Ю Ж ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Д ВТОРСНОМУ СВИДЕТЕЛЬСТ(71) Харьковский авиационный инсттут им. Н.Е.Жуковского(56) Авторское свидетельство СССРУ 445040, кл. С 06 Г 7/04, 1972.Авторское свидетельство СССРйф 1348817, кл, С 06 Р 7/02, 1986. я к автоманике. Цель области чения возв дополни- содержит сти 1, - 1, ов мантисс ментов И-НЕ4704 вень. 3, - 3, иэлементов равнозначности2 - 2 элементы ИЛИ-НЕ 12,и И 5,составляющие блок сравнения мантисс,рассматриваемый как целые числа беззнака, и элементы равнозначности 4,элементы И 7, элемент И-НЕ 8, элементы ИЛИ-НЕ 1 0,11 и элемент ИЛИ 9, сосИзобретение относится к автоматике и вычислительной технике.Цель изобретения - расширение области применения за счет обеспечения возможности сравнения чисел в дополнительных кодах,На чертеже приведена схема устройства.Устройство содержит группу из О и элементов неравнозначности 1, - 1, группу иэ (и-) элементов равнозначности 2 - 2, группу из п элементов И-НЕ 3, - 3, элементы равнозначности 4, И 5, 6,7, И-НЕ 8, ИЛИ 9, 5 ИЛИ-НЕ 10,11,12, входы знака первого 13 О и второго 4 ь чисел, входь разрядов мантисс первого 13 - 13и второго 14 - 14 чисел, выходы "Равно" 15, "еньше" 16 и "Больше" 17. 20Устройство работает следующим образом.Сравниваемые числа поступают параллельным дополнительным кодом со знаком знаковый разряд положительных 25 чисел - нулевой, мантисса в прямом коде; знаковый разряд отрицательных чИсел - единичный, мантисса в дополнительном коде). Еслц А = В, то на вывыходе всех элементов неравнозначнос ти 1, - 1 - нули, на выходе элементов ИЛИ-НЕ 1 2, равнозначности 4, И 5 и выходе "Равно" 15 - единичный уро 35Если мантисса числа А - больше ман. мантиссы числа В, то в 1-ом разряде (самом старшем разряде, в котором а1, Ь 10) на выходе элемента неравнозначности 1 - единица, а так 40 как на выходе элементов равнозначности 2, - 2, - единичный уровень, то на выходе элемента И-НЕ 3 и эле - мента И 6 - "0". тавляюшие дешиФратор, анализирующий различные ситуации соотношения мантисс и знаков чисел. Результат выдается н Форме единичного сигнала на одном из трех выходов "Равно", "Больше", "Меньше". Время срабатывания устройства не зависит от и.ил,Если мантисса А меньше ипи равна1мантиссе В, то на выходе элементаИ 6 "1".1Если а = 1, Ь = 0 (т.е. Ас О,В = 0 , то нули на выходе элементаИ 7 (на который поступает единичныйуровень Ьо) и элемента ИЛИ-НЕ 11 (накоторый поступает единичный уровеньа,). В результате "0" на выходе элемента ИЛИ 9 и выходе "Больше" 17,"1" - на выходе элемента ИЛИ-НЕ 1 Ои выходе ".11 еньше" 16.Если а = 0 Ь = 1 (т.е, А О,В с 0 , то "1" - на выходе элементовИ 6, И 7, ИЛИ 9 и выходе "Больше" 17.Если а = Ь = О, и мантисса Аменьше мантиссы В, то нули на выходах элементов И 7 (так как Ь, = О)ИЛИ-НЕ 11 (так как "1" на выходеэлемента И 6), ИЛИ 9, "1 " на выходеэлемента ИЛИ-НЕ 10 и выходе 16.Если а о = Ь = О, мантисса А больше мантисса В, то на входах элемента ИЛИ-Н 11 - нули, что приводитк появлению "1" на выходе 17,Если а, = Ь = 1, и мантисса Аменьше мантисса В, то "0" на выходе элементов И 6, И 7, ИЛИ-НЕ 11,ИЛИ 9, и выходе 17; на выходе 16"1", если а, = Ь = 1, и мантиссаА больше мантиссы В,ф то "1" на вьходах элементов И-НЕ 8, ИЛИ-НЕ 11,ИЛИ 9 и выходе 7. Формула изобретения Устройство для сравнения двоичных чисел, содержащее группу из и элементов неравнозначности, где и - количество разрядов мантисс сравниваемых чисел, элемент равнозначности, два элемента И, три зле. мента ИЛИ-НЕ и элемент ИПИ, причем14 сравнения чисел в дополнительных кодах, в него введены группа из и элементов И-НЕ, группа из иСоставитель В.Горохов Редактор М.Товтин Техред Л.Олийнык . Корректор В.БутягаЗаказ 4067/48 Тираж 704 Подписное ВНИ 11 ПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 входы знаков первого и второго чисел устройства соединены соответственно с первым и вторым входами элемента равнозначности, выход которогосоединен с первым входом первогоэлемента И, выход которого является выходом "Равно" устройства и соединен с первым входом первого элемента ИЛИ-НЕ, выход которого является выходом нМеньше" устройства,выход "Больше" устройства объединенс вторым Ьходом первого элементаИЛИ-НЕ, входы д-х разрядов мантиссыпервого и второго чисел устройства,где ). = 1,2, ,п, соединены соответственно с первым и вторым входами -го элемента неравноэначностигруппы, выход которого соединен с-м входом второго элемента ИЛИ-НЕ,выход которого соединен с вторымвходом первого элемента И, о т л ич а ю щ е е с я тем, что, сцелью расширения области применения за счет обеспечения возможности 70144элементов равнозначности, элементИ-НЕ и третий элемент И, причемвыход 1.-го элемента неравнознач 5ности группы и вход 1.-го разрядапервого числа устройства соединенысоответственно с первым и вторымвходами 1.-го элемента И-НЕ группы,выход которого соединен с -м входом второго элемента И, выход которого соединен с первыми входами третьего элемента ИЛИ-НЕ и элемента И-НЕ,выход которого соединен с первым входом третьего элемента И, выход ко 1 В торого соединен с первым входомэлемента ИЛИ, выход которого является выходом Больше" устройства,вход знака первого числа устройства соединен с вторыми входами элемента И-НЕ и третьего элемента ИЛИ-НЕ,выход которого соединен с вторымвходом элемента ИЛИ, вход знакавторого числа устройства соединен свторым входом третьего элемента И,25 выход 3-го элем нта равнозначности группы соединен с (3+2)-м входомК-х элементов И-НЕ группы, гдеЦ+1) сКи,