Устройство сравнения
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Сова Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 11.Х11.1969 (№ 1384223/26-9) с присоединением заявки №вЂ”
Приоритет
Опубликовано 07Х11.1972. Бюллетень № 21
Дата опубликования описания 21 VII.1972
М. Кл. G 06f 7/02
Комитет по делам изобретений и открытий при Совете Министров
СССР
УДК 681.325.66 (088.8) 1
Ю. М. Передрей, А. В. Кузнецов, P. А. Федоров, К. E. Шаронов, Ю. Н. Крупич и О. H. Селютин
Пензенский филиал Всесоюзного научно-исследовательского технологического института приборостроения
Авторы изобретения
Заявитель
УСТРОЙСТВО СРАВНЕНИЯ
Изобретение относится к области вычислительной техники.
Известные устройства сравнения, содержащие две пирамидальные схемы «ИЛИ» и и однотипных, соединенных последовательно, ячеек сравнения, каждая из которых состоит из трех элементов «НŠ— ИЛИ», сложны и имеют недостаточную надежность и быстродействие, В предлагаемом устройстве с целью упрощения и повышения его надежности и быстродействия, элементы в каждой ячейке соединены так, что выход первого элемента «HE—
ИЛИ» соединен со входом двух других элементов «НŠ— ИЛИ»,,причем входная шина первого числа соединена со входами перьвого и второго элементов «НŠ— ИЛИ», а входная шина второго числа соединена со входами первого и третьего элементов «НŠ— ИЛИ», выходы второго и третьего элементов «НЕ—
ИЛИ» соединены со входами пирамидальных схем «ИЛИ», выходы которых соединены с третьими входами второго и третьего элемента «НŠ— ИЛИ» следующего разряда.
На фиг. 1 представлена принципиальная схема предлагаемого устройства; на,фиг. 2— принципиальная схема ячейки сравнения этого устройства.
Устройство сравнения состоит из и последовательно соединенных ячеек 1 (см. фиг, 1) и элементов «ИЛИ» 2 и одного элемента «НЕ—
ИЛИ» 8. Выходы ячеек сравнения объединены пирамидальной схемой «ИЛИ (элементы
«ИЛИ» 2) в направлении от старшего раз5 ряда к младшему. Выходы ячеек сравнения всех старших разрядов соединены со входами 4 за прета сра внения всех младших разрядов.
Ячейка сравнения (см. фиг. 2) состоит из
10 трех элементов «НŠ— ИЛИ» 5, б, 7 и одного элемента «ИЛИ» 8. Первое сравниваемое число подают на входы первого элемента 5 и второго элемента б, второе число — на второй вход первого элемента 5 и на вход третьето
15 элемента 7, Выход .первого элемента соединен со входом элмента «ИЛИ» 8, два других входа которого служат входами запрета сравнения, которые соединены с промежуточными выходами пирамидальной схемы «ИЛИ». Вы20 ходы пирамидальной схемы соединены со входами элемента «НŠ— ИЛИ» 8.
Устройство работает следующим образом.
Сравниваемые коды А и В подают на входы а; и b, ячеек сравнения. В случае, если а;=
25 =b;=0, на выходе элемента 5 будет единичный сигнал, который повторяется элементом
«ИЛИ» 8 и,поступает на входы элементов б и 7. При этом на .выходах этих элементов будут нулевые сигналы.
ЗО Если а;=Ь;=1, то на входах всех элементов
344440
Предмет изобретения
ФО,Z. 1
Фиг. 2
Составитель А. Туляков
Текред Т. Ускова
Редактор A. Батыгин
Корректор Т. Бабакина
Заказ 2251/4 Изд. № 949 Тираж 406 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий прн Совете Министров СССР
Москва, К-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2 о, б, 7 будут единичные сигналы и, следовательно, на их выходах — нулевые сигналы. Таким образом, при равенстве сигналов a;=b; на входах запрета следующего младшего разряда имеют место нулевые сигналы и, следовательно, разрешается операция сравнения в младшем разрядке.
В случае, если а,=1, à b,=0, на выходах элементов о и элемента «ИЛИ» 8 будут нулевые сигналы, а на выходе элемента 7 — единичный, так как b;=0. Таким образом, на выходе i-й ячейки имеет место сигнал a;)b;.
Этот сигнал проходит пирамидальную схему
«ИЛИ», составленную из элементов 2, и выдается на выходе А)В. Од|новременно этот сигнал;подается на вход 4 запрета сравнения во все младшие разряды, начиная с i-й ячейки.
Аналогично схема работает при а;=О, Ь,= 1.
При равенстве кодов, т, е. при А=В, на выходах a;)b;, a;=b; будут нулевые сигналы. Следовательно, на выходе элемента «HE—
ИЛИ» 3 будет единичный сигнал, т. е. А=В.
1. Устройство сравнения, содержащее две пирамидальные схемы «ИЛИ» и и однотипных, соединенных последовательно, ячеек сравнения, каждая из которых состоит из трех элементов «HE — ИЛИ», отличающееся тем, что, с целью упрощения устройства и,повышения его надежности, элементы в каждой ячейке соединены так, что выход первого элемента «НŠ— ИЛИ» соединен со входом двух других элементов «HE — ИЛИ», причем входная шина первого числа соединена со входами первого и второго элементов «НŠ— ИЛИ», а
15 входная шина второго числа соединена со входами первого и третьего элементов «НЕ—
ИЛИ».
2. Устройство сравнения по п. 1, отличающееся тем, что, с целью повышения быстро20 действия, выходы второго и третьего элементов «НŠ— ИЛИ» соединены со входами пирамидальных схем «ИЛИ», выходы которых соединены с третьими входами второго и третьего элементов «HE — ИЛИ» следующего раз25 ряда.
