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

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

Иллюстрации

Показать все

Реферат

 

О -|-: НИ Е

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистмнеских

Республик

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

Зависимое от авт. свидетельства №вЂ”

М. Кл. 6 06f 7 04

Заявлено 14,V.1969 (№ 1331569 18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 19.1.1972. Бюллетень № 4

Дата опубликованя описания 24.III.1972

Комитет по делам изобретений н открытий при Совете министров

СССР х (К 681.325.66(088.8) Авторы изобретения

В. И. Геза и В. M. Захаров

Заявитель

Казанский государственный университет им. В. И. Ульянова (Ленина) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ДВОИЧ НЪ|Х Ч ИСЕЛ

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

Известны устройства для сравнения, в которых разряды сравниваемых чисел разбиты на группы.

Предлагаемое устройство для сравнения отличается тем, что оно разбито на т групп,,причем число ячеек в i-ой группе на Й меньше, чем в (i — I)-ой, первый выход j-ой ячейки каждой группы соединен со входом () + 1) -ой ячейки, а первый выход младшей ячейки всех групп, кроме т-ой, соединен с первым входом соотвегствующей схемы «И», первый выход младшей ячейки всех групп непосредственно, а выход первой группы через линию задержки подключены к соответствующим входам общей схемы «И», выход схемы «ИЛИ» 1-QH группы соединен со вторым входом схемы «И» (j — 1) -ой группы, выход которой соединен со входом схемы

«ИЛИ» (1 — 1) -ой группы, выход схемы

«ИЛИ» первой группы соединен со входом общей схемы «И» через инвертор. В этом устройстве к тому времени, когда закончится сра в нение в первой (наибольшей) группе разрядов, будет готов конечный результат сравнения остальных разрядов.

На чертеже представлена функциональная схема устройства для сравнения многоразрядных двоичных чисел.

Сравнение двух чисел Л и В, старшие разряды которы.; располагаются слева, производится с помощью ячеек 1 и 2 поразрядного сравнения. Ч голо Л подается на входы 8 в прямом коде, число В подается на входы 4 в обратном коде. Последовательность ячеек разбита на неравные гругвпы.

Коды разрядов чисел 4 и В можно представить в общем виде так:

10 а;:, b;; прп a= 10; b== 1 0; i=12, и;1=1,2..., n — Ф;, где i — номер группы;

j — номер разряда в группе;

15 in — число групп: п — число разрядов в первой группе.

lг; — разница между числом разрядов в первой группе и числом разрядов в i-o(группе.

На ячейки 1 поразрядного сравнения каждой группы подаются старшие разряды групп, т. е. ап, Ьо. На ячейки 2 поразрядного сравнения поступают остальные разряды групп, т. е. а;.;. b;; при 1=,— 1.

На выходе 5 ячеек 1 сигнал появляется, если ат Ь;,; на выходе 5 ячеек 2 сигнал появляется, если а;;) Ь;„и а,,- i) b;,- 1при j) 1.

На выходе б ячеек 1 сигнал появляется, если а;,)b;,; на выходе б ячеек 2 сигнал появз0 ляется, если Q;;)b;; и а, ) )b;; i npu I+1.

326575

Предмет изобретения Е г i2>i i

5 15

° ° ° 1 °

Д 7)Рф 1

1,ц

Сост а ни гель В. Дол гу шева

Тс.;рсд Е. Борисова

Редактор Л. Жаворонкова

Корректор T. Чиронова

Заказ 47/272 Пзд. X 82 Тираж 448 Подписное

ЦНИИПИ Комг<тста по делам изобретений и открытий ири Совете Ыииггстров СССР

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

Тип. Харак. фил. пред. «Патент»

Внутри каждой группы сигнал с выхода

5 предыдущей ячейки поразрядного сравнения подается на вход 7 последу сщсй ячейки

2, ооразуя цепь сквозного переноса.

Сигналы с выходов б в каждой группе объединяются схемой «ИЛИ» 8. Сигнал с выхода 5 последних ячеек групп подается яа схемы «И» 9 и 10, причем сигнал с первой группы подается на схему «И» 10 через линию задержки 11, обеспечивающую согласование во времени с сигналом от пнвертора 12 в случае равенства чисел А и В. Сигнал с выхода 5 последней ячейки последней группы подается HB вход схемы «И» 10. В схеме «И»

9 анализируются результаты сравнения в двух соседних группах. Если А ) В, то с выхода 18 выдается сигнал «больше», если .- 1 = В, то с выхода 14 выдается сигнал «равно», если

А (В, то с выхода 15 выдается сигнал

«меньше» и ри подаче синхронизирующего импульса на схему «И» 1б по входу 17. На другие входы схемы «И» 1б подаются через инверторы 18 сигналы с выходов 18 и 14.

Устройство для сравнения двоичных чисел, содержащее ячейки поразрядного сра::;нения и логические схемы «И» и «ИЛИ», о:-.тичающееся тем, что, с целью повынгеншя быстродействия, оно разбито на m грул-:, причем число ячеек в i-ой группе на и меньше, чем в (i — 1)-ой, первый выход 1-ой ячейИ ки каждой группы соединен со входом (j+1)-ой ячейки, а первый выход младшей ячейки всех грулл, кроме m-ой, соединен с первым входом соответствующей схемь::

«И», первый выход младшеи ячейки всех

15 групп непосредственно, а выход первой группы через линию задержки подключены к соответствующим входам общей схемы «11», выход схемы «ИЛИ» j-ой группы соединен со вторым входом схемы «И» (1 — 1)-ой группы, 20 выход которой соединен со входом схемы

«ИЛИ» (j — 1) -ой группы, выход схемы

«ИЛИ» первой группы соединен со входом .общей схемы «И» через инвертор.