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

ВСаС 1 „„„ 1 л%щ;-.. - е бюбли

Щ 0-: Snaimif лиэефтев ц

О П И С А Н И E (п1 445040

ИЗОБРЕТЕНИЯ

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

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 03.08.72 (21) 1818395/18-24 с присоединением заявки № (32) Приоритет

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

Дата опубликования описания 10.07.75 (51) М. Кл. G 06f 7/04

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.325.66 (088.8) (72) Авторы изобретения

М. А. Кузьмичев и В. В. Каширин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Va = U U (аул+а,,5Д

l--! л=l+I

10 и схема анализа, шин на три шины

V) — V V; преобразующая состояния

1 21 = 1 1

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

Известны устройства для сравнения двоичных чисел, содержащие поразрядные схемы неравнозначности, выходы которых через элемент «ИЛИ» связаны с входом схемы анализа, инверторы и элементы «И».

Однако такие устройства имеют большое число логических элементов и ступеней, включенных последовательно, что снижает его быстродействие и надежность.

Предложенное устройство отличается тем, что в нем шины разрядов одного из операндов связаны с одним из входов элементов

«И», другие входы каждого из которых соединены с выходом схемы неравнозначности того же разряда и через инверторы — с выходами всех схем неравнозначности младших разрядов, а выходы через элемент «ИЛȻ— с другим входом схемы анализа.

Это позволяет упростить устройство.

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

Устройство содержит поразрядные схемы неравнозначности 1п 1>,..., 1, инверторы 2ь

2,..., 2, элементы «ИЛИ» 3,4 элементы «И»

5ь 5ь..., 5„, схему анализа 6.

В состав устройства входят две шины, состояние которых описывается булевскими выражениями и

5 1 1 = U (аД+атbl,); г=т

15 Устройство работает следующим образом (возможны три варианта, когда А)В; A(B и А=В).

Допустим, на входах старшего разряда схемы 11 неравнозначности имеет место комби20 нация операндов, соответствующих неравенству А)В (а,=1, b> —— 0). В этом случае на выходе схемы 1> присутствует потенциал «1», который поступает на элемент «ИЛИ» 3 и далее на вход схемы 6 анализа. Этот же по25 тенциал поступает на вход элемента «И» 51, на другой вход которого дается потенциал

«1» с входа схемы 1ь Следовательно, с выхода элемента «И» 51 потенциал «1» через элемент «ИЛИ» 4 поступает на другой вход схе30 мы 6. Таким образом, на входах этой схемы

445040

Предмет изобретения

Составитель М. Кузьмичев

Техред E. Подурушииа

Редактор Т. Рыбалова

Корректор Л. Брахнина

Заказ 1604/8 Изд. Ма 1421 Тираж 624 Подписное

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

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

Типография, пр. Сапунова, 2 оказывается комбинация потенциалов «1 1», а на выходах U=, V>, V< — комбинация

«001». Кроме того, инверсный потенциал с выхода схемы 11 подается на элементы «И»

5>,..., 5, запрещая их работу.

Допустим, что на входах старшего разряда схемы неравнозначности 1> имеет место неравенство А(В (а1=0, b,=1). В этом случае на выходе схемы 1> присутствует потенциал «1», который через элемент «ИЛИ» 3 подается на вход схемы 6. Этот же потенциал

«1» поступает на вход элемента «И» 51 старшего разряда, а инверсия его — на входы элементов «И» 5».. 5„, запрещая их работу.

На другой вход элемента «И» 51 старшего разряда подается потенциал «О». С выхода элемента «И» 51 потенциал «О» через элемент

«ИЛИ» 4 поступает по шине Уз на второй вход схемы анализа. Таким образом, на входах схемы анализа оказывается комбинация потенциалов «10», а на выходах — «010».

Если на входах схем неравнозначности имеет место равенство операндов, т, е. А=В, а16< а б /1 ав<2 аа 62 / на их выходах устанавливаются потенциалы

«О», которые и поступают на вход схемы 6.

С выходов элементов «И» 5 потенциалы «О» поступают на второй вход схемы 6. Таким об5 разом, на выходных шинах V, V>, V< схемы

6 присутствует комбинация «100».

lO Устройство для сравнения двоичных чисел, содержащее поразрядные схемы неравнозначности, выходы которых через элемент

«ИЛИ» связаны с входом схемы анализа, инверторы, элементы «И», о т л и ч а ю щ е е с я

15 тем, что, с целью упрощения устройства, в нем шины разрядов одного из операндов связаны с одним из входов элементов «И», другие входы каждого из которых соединены с выходом схемы неравнозначности того зке

20 разряда и через инверторы — с выходами всех схем неравнозначности младших разрядов, а выходы через элемент «ИЛИ» — с другим входом схемы анализа.