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

(я) 4 С 0 ЛИСАНИЕ ИЗОБРЕТЕНИ О 11 О 7 л ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР В 752326, кл. 6 06 Г 7/02, 1978.Авторское свидетельство СССР У 1003070, кл. 6 06 Г 7/02, 1981.Авторское свидетельство СССР 9 960799, кл, С 06 Е 7/04 1981, (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Целью изобретения является сокращение аппаратурных затрат. Устройство содержит и ячеек 1 сравнения, выходной элемент И-,НЕ 2 и выходной элемент ИЛИ 3. Первый разряд сравнивае- мых чисел является старшим. На входы 13-15 разрешения анализа первои ячейки подается код 011, На выходах нечетных (четных) ячеек формируется код 00(011) при равенстве всех предыдущих разрядов, и код ОХХ(1 ХХ) при их неравенстве, На выходе результата ячейки сигнал, устанавливающий логическую единицу на выходе 4 (т.е. нуль для нечетных, единица для четных ячеек), формируется только в том случае, если на выходах разрешения анализа этой ячейки - код, соответствующий соотношению 1 "Равно" или второе число больше первого. Сигнал на выходе 4 формируется ячейкой самого старшего разряда, в котором зафиксировано неравенство. Сиг" нал на выходах 4 и 16 последней .ячейки, являющихся выходами устройства, интерпретируется от того, является ли и-я ячейка четной или нечетной. 3 ил 3 табл.Входы 13-5 00 01 1 О 11 лица 3 10 011 011 010 ХХ нечет- и - че оотношенисел ное 5 Ос. Таблица 2 0 1 101 100 100 10112Изобретение относится к автоматике и вычислительной технике.Целью изобретения является сокращение аппаратурных затрат.На фиг.1 изображена функциональная схема предлагаемого устройства,на фиг.2 и 3 - схемы ячеек сравнениянечетного и четкого разрядов соответ.ственно.Устройство содержит и ячеек 1сравнения, выходной элемент И-НЕ 2и выходной элемент ИЛИ 3, выход 4которого является первым выходомрезультата устройства, Ячейки нечетного разряда содержат элемент 5 неравнозначности, элементы И-НЕ 6 иИЛИ-НЕ 7, Ячейки четного разряда содержат элемент 8 равнозначности, элементы ИЛИ-НЕ 9, И-НЕ 10. Каждан ячейка содержит также входы разрядовпервого 11 и второго 12 чисел, являющихся входами устройства, входы13-15 разрешения анализа, выходы16-19 результата. Выход 16 переносаячейки является вторым выходом результата устройства,Устройство работает следующимобразом,Первый разряд сравниваемых чиселявляется старшим. На входы 13-15 разрешения анализапервой ячейки подаетсякод 011. На выходах 1 б, 18 и 19 результата нечетных ячеек вырабатываетсякод в соответствии с табл,1, а четных ячеек - в соответствии с табл.2,1Таблица 1 1100 001 001 100 3 ф Безразличное состояние сигнала. Входы Входы 11 и 1213-1500 01 10 11 100 011 110 110 01 Ю"фСитуация,при которой на выходе4 устройства формируется единичныйсигнал (так как на выходе 17 результата нечетной ячейки - нуль, приведенный к единичному сигналу на выходе выходного элемента И-НЕ 2, незави.симо от сигналов на его остальныхвходах; либо на выходе 17 результатачетной ячейки " единица, поступаю щая на вход выходного элементаИЛИ 3).На выходах нечетных (четных) ячеек формируется код 100(01) при равенстве всех предццущих разрядов и 25 код ОХХ (1 ХХ) при их неравенстве(табл.1 и 2). На выходе результатаячейки сигнал, устанавливающий логическую единицу на выходе 4 (т.е.нуль дпя нечетных, единица для чет ных ячеек), формируется только втом случае, если на выходах разрешения анализа этой ячейки - код, соответствующий соотношейию Равно иливторое число больше первого. Таким 35образом, сигнал на выходе 4 Формируется ячейкой самого старшего разряда, в котором фиксируется неравенство,Сигнал на выходах 4 и 6 последнейячейки, являющихся выходами устройства, интерпретируется в зависимостиот того, является ли и-я ячейка четной или нечетной,в соответствии стабл. 3.45 Та 6 Возникновение на выходах устройва кодов, отличных от указанных3 12 в табл.З, или возникновениена выходах ячеек кодов, отличных от указанных в табл,1 и 2, свидетельствует о неисправности устройства,формула изобретенияУстройство для сравнения двух и-разрядных двоичных чисел, содержащее выходной элемент ИЛИ и и ячеек сравнения, причем каждая 1-я ячейка сравнения, где 1 = 1, 3Ги+ 11(2 -- 1) х) - ближайшее2 3Фменьшее х целое число, содержит элемент неравнозначности, первый и второй входы которого подключены к входам 1-х разрядов первого и второго чисел устройства соответственно, первый выход результата каждой -й ячейки сравнения, где 3 = 1, 2 (и), соединен с первым входом раз-. решения анализа ( + 1)-й ячейки сравнения, второй выход результата каждой к"й ячейки сравнения, гдеФк = 2, 4 2 - , соединен ск2в -м входом выходного элемента ИЛИФвыход которого является первым выходом результата устройства, первый вход разрешения анализа первой ячейки сравнения является входом наращивания устройства, о т л и ч а ю - щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит выходной элемент И-НЕ, выход которого соединен с ( + 1)-м входом выходного элемента ИЛИ, каждая 1-я ячейка сравнения содержит элемент И-НЕ и элемент ИЛИ-НЕ, каждая к-я ячейка сравнения содержит элемент равнозначности, элемент ИЛИ-НЕ и элемент И-НЕ, выход элемента ИЛИ-НЕ 1-й ячейки сравнения является первым выходом результата этой ячейки сравнения, первый вход разрешения анализа 1-й ячейки сравнения соединен с первым входом элемента ИЛИ-НЕ этой ячейки сравнения, первый вход разрешения анализа 1-йячейки сравнения, где= 1, 3и+ 11р р=г -- -2 31и+ 11р = 2 - --- 3 нри и нечетном,295384 30 является первым выходом результата 35 40 является третьим выходом результататой же ячейки сравнения и соединенс третьим входом элемента И-НЕ(з + 1)-й ячейки сравнения, выходэлемента равнозначности з-й ячейкисравнения является четвертым выходом результата этой ячейки сравнения и соединен с четвертым входомэлемента И-НЕ (з + 1)-й ячейки срав 5 10 15 20 25 является третьим выходом результата этсй ячейки сравнения и соединен с первым входом элемента ИЛИ-НЕ (ь + + 1)-й ячейки сравнения, вход 1-го разряда второго числа 1-й ячейки сравнения соединен с первым входом элемента И-НЕ, выход, которого является вторым выходом результата этой ячейки сравнения и соединен с-м входом выходного элемента2И-НЕ, выход элемента неравнозначности д-й ячейки сравнения соединен с вторыми входами элементов И-НЕ и ИЛИ-НЕ той же ячейки сравнения, выход элемента неравнозначности 1-й ячейки сравнения является четвертым выходом результата этой ячейки срав" нения и соединен с вторым входом элемента ИЛИ-НЕ (ь + 1)-1 ячейки сравнения, входы к-х разрядов первого и второго чисел к-й ячейки сравнения соединены соответственно с первым и вторым входами элемента равнозначности той же ячейки сравнения, выход которого соединен с третьим входом элемента ИЛИ-НЕ и спервым входом элемента И-НЕ той жеячейки сравнения, выход котороготой же ячейки, вход к-го разряда первого числа к-й ячейки сравнения соединен с четвертым входом элемента ИЛИ-НЕ, выход которого являетсявторым выходом результата той жеячейки сравнения, первый вход разрещения анализа к-й ячейки сравнения соединен с вторым входом элементаИ-НЕ той же ячейки сравнения, выходкоторого является первым выходом результата этой ячейки сравнения, первый вход разрешения анализа з-й ячей.ки сравнения, где з, = 2, 4 с 1,где и- при и - четном 2и2 при и - нечетном 2У295384 ставитель В.Гороххред Л.Сердюкова Корректор М.Шар Редактор И,Шулл аказ 61 Проектная, 4 роизводственно-полиграфическое предприятие, г. Ужгород нения, выход элемента ИЛИ-НЕ и-йячейки сравнения при и - четнам выход элемента И-НЕ и-й ячейки сравнения при и-нечетном является вторым Тираж 673 НИИПИ Государственного по делам изобретений и 13035, Москва, Ж, Ра выходом резуцьтата чс пий " ц ), третий, Четвертый входы элем нта И-НЕ первой ячейки сравнения являются входами наращивания устроиства. Подписи омитета СССР открытий шская наб д.