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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение устройства. С этой целью устройство содержит N ячеек сравнения 1, состоящих из логического элемента 2, выполненного на КМОП-транзисторах 3-6, и распределительный элемент на резисторе 7, входы ячейки 1.P соединены с P-м инверсным разрядом первого и P-м прямым разрядами второго сравниваемых чисел, выход ячейки 1.P соединен через разделительный элемент 7 в выходом ячейки 1. (P+1). Выход ячейки 1.1 является выходом устройства. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ .

РЕСПУБЛИК (5))5 Н 03 К )9/21.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И СЛНРЫТИЯМ

ПРИ ГКНТ СССР (2) ) 4462069/24-24 (22) 1 8.07.88 (46) 23.09.90. Бюл, У 35 (71) Ленинградский электротехнический институт им.В.И.Ульянова (Ленина) (72) В.И.Варшавский, А.Ю.Кондратьев, В.А.Романовский и Б.С.Цирлин (53) 681.325(088.8) (56) Авторское свидетельство СССР

)) 500562, кл. 0 06 F 7/02, 197).

Авторское свидетельство СССР

У 378841, кл. С 06 F 7/02,. 1971. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ

N-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ

„,Я0„„1594683 А 1

2 (57) Изобретение относится к автома- тике и вычислительной технике. Цель изобретения — упрощение устройства.

С этой целью, устройство содержит и ячеек сравнения 1, состоящих из логического элемента 2, выполненного на КИОП-транзисторах 3-6, и распределительный элемент на резисторе 7, входы ячейки ) .р соединены с р-м инверсным разрядом первого и р-м прямым разрядами второго сравниваемых чисел, выход ячейки ).р соединен через разделительный элемент 7 с выхо;, дом ячейки 1.(р+1). Выход ячейки . 1.1 является выходом устройства.

) ил.

1594683

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки инФормации. Цель .изобретения — уп5 ращение устройства сравнения двоичных

\/ чисел.

На чертеже представлена схема устройства.

Устройство содержит ячейки 1..1-1.п 1п сравнения, состоящие из элементов 2, 1 выполненных на МОП- транзисторах 3-6, распределительный элемент 7 на резисторе, входы 8 и 9,, выходы 10 и 11.

Устройство работает следующим образом.

Если а Ь,, т.е,. а., = Ь., = 0 (а— первое число, Ь вЂ” второе число), то в элементе 2 ячеики .1 открываются транзисторы 5 и 6 р-типа и на выходе

10 ячейки 1.1 (на выходе 11 устройства) устанавливается значение "1" (значения на выходах 10 других ячеек не оказывают влияния на значения выхода ячейки 1.1, так как подключан1т — 25 ся к нему через распределительный элемент 7).

Если а„ (Ь,, т.е. а = Ь, = 1, то открываются транзисторы 3 и 4 n"-типа и на выходе 10 ячейки 1 .1 устанавли- 30 вается значение "Л".

Если а „= Ь, (а, 4 Ь.,) „. то один из транзисторов 3 и 4 и-типа и один из транзисторов 5, 6 р-типа находятся в закрытом состоянии и значение на выходе 10 ячейки 1.1 определяется значением на выходе ячейки 1.р так, что а 7- - b a = Ь., I

Таким образом., появление единичного значения на выходе 11 свидетельствует о том, что а ) Ь, а появление нулевого значения на выходе 11 означает, что а (b.

- Значение раслределительного элемента на резисторе для надежной работы устройства должно быть не менее 2R О, где R — сопротивление открытого тран-.

Р 35 зистора р-типа (Р. р )В„), где R „- сопротивление открытого транзистора п-типа), Это значение определяетСя прй предположении, что выходы всех элементов 2, кроме элемента первой ячейки, подключены к общей шине через открытые транзисторы 3 и 4, а выход элемента 2 первой ячейки через открытые транзисторы 5 и 6 подключены к шине питания, при этом на выходе 11 должно быть обеспечено значение логи". ческой единицы. Для улучшения электрических характеристик устройства сигнал на выходе 10 может быть усилен посредством включения последовательно двух инверторов (например, на выходе

10 каждой четвертой ячейки сравнения).

Формул а и s о б р е т е н и я

Устройство для сравнения двух n" разрядных двоичных чисел, содержащее и-ячеек сравнения, причем первый и второй входы ячеек сравнения являются соответственно входами инверсного кода соответствующих разрядов первого и прямого кодов соответствующих разрядов второго чисел устройства, выходы i-й ячейки сравнения, где

1,...,п-1, соединены с управлявшими входами (i+I)-й ячейки сравнения, о т л и ч. а ю щ e e с я тем, что, с целью упрощения устройства, каждая ячейка сравнения содержит два МОПтранзистора п-типа, два MOII-транзистора р-типа и раслределительный элемент на резисторе, причем в каждой ячейке сравнения первый и второй входы ячейки сравнения соединены с затворами соответственно первых MOII-транзисторов и-типа и р-типа и вторых МОПтранзисторов п-типа и р-типа, сток и исток первого MOII-транзистора и-типа соединены соответственно с шиной логического нуля устройства и стоком второго ЫОП -транзистора п-типа, исток которого является выходом ячейки сравнения, соединен со стоком первого МОП-транзисгора р-типа и через распределительный элемент на резисторе с управляющим входом ячейки сравнения, исток первого MOII-транзистора р-типа соединен со стоком второго MOII-транзистора р-типа, исток . которого соединен с шиной питания и с управляющим входом первой ячейки сравнения, выход и-ячейки сравнения является выходом устройства.