Устройство сравнения

Сова Советских Социалистических Республикт. свидетельствависимо 1,Х 1,1969 ( 1384223/26пением заявки-Заявлен М. Кл. б 061 7 с прис 1 риорите Комитет по делам зобретений и открыти при Совете Министров СССРОпубликовано 07 Х 1.1972. Бюллетень2 Дата опубликования описания 21 Х 11,1972 ДК 681,325.66(088.8 Авторыизобретени Ю. М. Передрей, А. В. Кузнецов, Р. Ю. Н, Крупич и О. Пензенский филиал Всесоюзного научи ческого института прЗаявите УСТРОЙСТВО СРАВНЕНИЯ оит из п последо (см. фиг, 1) и Изобретение относится к области вычислительной техники.Известные устройства сравнения, содержащие две пирамидальные схемы ИЛИ и и однотипных, соединенных последовательно, ячеек сравнения, каждая из которых состоит из трех элементов НЕ - ИЛИ, сложны и имеют недостаточную надежность и быстродействие,В предлагаемом устройстве с целью упрощения и повышения его надежности и быстродействия, элементы в каждой ячейке соединены так, что выход первого элемента НЕ - ИЛИ соединен со входом двух других элементов НЕ - ИЛИпричем входная шина первого числа соединена со входами перьвого и второго элементов НЕ - ИЛИ, а входная шина второго числа соединена со входами первого и третьего элементов НЕ - ИЛИ, выходы второго и третьего элементов НЕ - ИЛИ соединены со входами пирамидальных схем ИЛИ, выходы которых соединены с третьими входами второго и третьего элемента НЕ - ИЛИ следующего разряда.На фиг. 1 представлена принципиальная схема предлагаемого устройства; на,фиг. 2 - принципиальная схема ячейки сравнения этого устройства,Устройство сравнения соствательно соединенных ячеек А. Федоров, К. Е, Шаронов,Н. Селютиио-исследовательского технологборостроеиия элементов ИЛИ 2 и одного элемента НЕ - ИЛИ 8. Выходы ячеек сравнения объединены пирамидальной схемой ИЛИ (элементы ИЛИ 2) в направлении от старшего раз ряда к младшему. Выходы ячеек сравнениявсех старших разрядов соединены со входами 4 запрета сравнения всех младших разрядов. Ячеика сравнения (см, фиг. 2) состоит из 10 трех элементов НЕ - ИЛИ б, б, 7 и одногоэлемента ИЛИ 8. Первое сравниваемое число подают на входы первого элемента б и второго элемента б, второе число - на второй вход первого элемента 5 и на вход третьето 15 элемента 7, Выход .первого элемента соединенсо входом элмента ИЛИ 8, два других входа которого служат входами запрета сравнения, которые соединены с промежуточными выходами пирамидальной схемы ИЛИ. Вы ходы пирамидальной схемы соединены со входами элемента НЕ - ИЛИ 8.Устройство работает следующим образом.Сравниваемые коды А и В подают на входыа; и Ь, ячеек сравнения, В случае, если а;= 25 =Ь;=О, на выходе элемента б будет единичный сигнал, который повторяется элементом ИЛИ 8 и,поступает на входы элементов б и 7. При этом на выходах этих элементов будут нулевые сигналы,30 Если а,=Ь;= 1, то на входах всех элементоваказ 225/4 Изд.949 Тираж 406НИИПИ Комитета по делам изобретений и открытий прн Совете Мннист Москва, Ж, Раушская нао., д, 4/5 одписное в СССР пография, пр. Сапунова, 2 б, б, 7 будут единичные сигналы и, следовательно, на их выходах в нулевые сигналы. Таким образом, при равенстве сигналов а;=Ь; на входах запрета следующего младшего разряда имеют место нулевые сигналы и, следовательно, разрешается операция сравнения в младшем разрядке. В случае, если а,=1, а Ь,=О, на выходах элементов 5 и элемента ИЛИ 8 будут нулевые сигналы, а на выходе элемента 7 - единичный, так как Ь;=О. Таким образом, на выходе -й ячейки имеет место сигнал а;)Ь;, Этот сигнал проходит пирамидальную схему ИЛИ, составленную из элементов 2, и выдается на выходе А)В. Одновременно этот сигнал, подается на вход 4 запрета сравне 1 ния во все младшие разряды, начиная с с-й ячейки.Аналогично схема работает при а;=О, Ь,=1,При равенстве кодов, т, е, при А =В, на выходах а;)Ь;, а;=Ь; будут нулевые сигналы. Следовательно, на выходе элемента НЕ - ИЛИ 3 будет единичный сигнал, т. е. А=В. 1, Устройство сравнения, содержащее двепирамидальные схемы ИЛИ и п однотипных, соединенных последовательно, ячеек сравнения, каждая из которых состоит из трех элементов НЕ - ИЛИ, отличающееся тем, что, с целью упрощения устройства и,повышения его надежности, элементы в каждой ячей 10 ке соединены так, что выход первого элемента НЕ - ИЛИ соединен со входом двух других элементов НЕ - ИЛИ, причем входная шина первого числа соединена со входами первого и второго элементов НЕ - ИЛИ, а15 входная шина второго числа соединена совходами первого и третьего элементов НЕ - ИЛИ.2. Устройство сравнения по п. 1, отличающееся тем, что, с целью повышения быстро действия, выходы второго и третьего элементов НЕ - ИЛИ соединены со входами пирамидальных схем ИЛИ, выходы которых соединены с третьими входами второго и третьего элементов НЕ - ИЛИ следующего раз ряда