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

О -6А Н И Е ИЗОБРЕТЕН ИЯ Союэ Соеетских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТ Зависимое от авт. свидетельства-М. Кл. 6 06 7/О влепо 14 Х.196 1331569118-24) присоединением заявки-Комитет по деламизобретений н открыт Приорит ри Совете ГЛинист СССР191972. Бюллетень4 К 681.325,66(088.8 пуолико ата опубликованя описания 24.11.1972 Авторы з обретения. И. Геза и В, М. Захаро Казанский государственный университет им. В. И. Ульянова (Ленина) явител ТРОЙСТВО ДЛЯ СРАВН ДВОИЧНЪХ ЧИСЕЛядов ядов Изобретение относится к области цифровой вычислительной техники.Известны устройства для сравнения, в которых разряды сравниваемых чисел разбитына группы.5Предлагаемое устройство для сравненияотличается тем, что оно разбито на т групп,причем число ячеек в 1-ой группе на Й меньше, чем в ( - )-ой, первый выход 1-ой ячейки каждой группы соединен со входом+1)-ой ячейки, а первый выход младшейячейки всех групп, кроме т-ой, соединен спервым входом соотвегствующей схемы И,первый выход младшей ячейки всех группнепосредственно, а выход первой группы через линию задержки подключены к соответствующим входам общей схемы И, выходсхемы ИЛИ 1-ой группы соединен со вторым входом схемы И (1 - 1) -ой группы,выход которой соединен со входом схемыИЛИ (1 - 1) -ой группы, выход схемыИЛИ первой группы соединен со входомобщей схемы И через инвертор. В этомустройстве к тому времени, когда закончится сравнение в первой (наибольшей) групоте 25разрядов, будет готов конечный результатсравнения остальных разрядов,На чертеже представлена функциональная схема устройства для сравнения многоразрядных двоичных чисел.30 Сравнение двух чисел Л и В, старряды которы.; располагаются слева,дится с помощью ячеек 1 и 2 поразсравнения. Ч голоподается на вв прямом коде, число В подается нав обратном коде. Последовательностразбита на неравные грулпы.Коды разрядов чисел 4 и В можнставить в общем виде так:а;, Ь прп а=10; Ь==10;и; 1=1,2, и - К,гд - номер группы;- номер разряда в группе;- число групп:п - число разрядов в первой группе;lг; - разница между числом разрв первой группе и числом разр в 1-ой группе.На ячейки 1 поразрядного сравнения каждой группы подаются старшие разряды групп, т. е. ао, Ь;ь На ячейки 2 поразрядного сравнения поступают остальные разряды групп, т. е, а;.;, Ь при 1=, - 1.На выходе 5 ячеек 1 сигнал появляется, если а;1 Ь;,; на выходе 5 ячеек 2 сигнал появляется, если а) Ь;и а ) Ь; при 1)1 На выходе б ячеек 1 сигнал появляется, если ат,)Ь;,; на выходе б ячеек 2 сигнал появляется, если а;.,)Ьч и а, 1)Ь,; 1 при 1+1326575 Предмет изобретения гг г 5. , . 15Г "=-д 72 г 1Сост а ни гель В. Дол гу шева сдактор Л. Жаворонкова Тсхрсд Е. Борисова Корректор Т. Чироноваказ 47/272 Пзд.,а 82 Тираж 4 М ПодписноеНИИПИ Комитета по делам изобретений и открытий ири Совете Министров СССРМосква, Ж.35, Раушская наб., д. Ф 5 и. Харак. фил. пред. Патент Внутри каждой группы сигнал с выхода 5 предыдущей ячейки поразрядного сравнения подается на вход 7 последугощсй ячейки 2, ооразуя цепь сквозного переноса.Сигналы с выходов б в каждой группе объединяются схемой ИЛИ 8. Сигнал с выхода 5 последних ячеек групп подается ага схемы И 9 и 10, причем сигнал с первой группы подается на схему И 10 через линию задержки 11, обеспечивающую согласование во времени с сигналом от пнвертора 12 в случае равенства чисел А и В. Сигнал с выхода 5 последней ячейки последней группы подается на вход схемы И 10, В схеме И 9 анализируются результаты сравнения в двух соседних группах. Если А ) В, то с выхода 13 выдается сигнал больше, если .-1 = В, то с выхода 14 выдается сигнал равло, если А ( В, то с выхода 15 выдается сигнал меньше и ри подаче синхронизирующего импульса на схему И 1 б по входу 17. На другие входы схемы И 1 б подаются через инверторы 18 сигналы с выходов 13 и 14. Устройство для сравнения двоичных чисел, содержащее ячейки поразрядного сра:;- 5 нения и логические схемы И и ИЛИ, ог.гичаюиееся тем, что, с целью повынгенггя быстродействия, оно разбито на т грул-, причем число ячеек в г-ой группе на 1 г меньше, чем в (г - 1)-ой, первый выход 1-ой ячей- И ки каждой группы соединен со входом(1+1) -ой ячейки, а первый выход младшей ячейки всех грулл, кроме т-ой, соединен с первым входом соответствующей схеугы И, первый выход младшеи ячейки всех 15 групп непосредственно, а выход первой группы через линию задержки подключены к соответствующим входам общей схемы 11, выход схемы ИЛИ 1-ой группы соединен со вторым входом схемы И (1 - 1)-ой группы, 20 выход которой соединен со входом хеугыИЛИ (1 - 1) -ой группы, выход схемы ИЛИ первой группы соединен со входом ,общей схемы И через инвертор.