SU798811A1

SU798811A1 - Устройство дл сравнени двоич-НыХ чиСЕл

Info

Publication number: SU798811A1
Application number: SU792744710A
Authority: SU
Inventors: Леонид Ефимович Гуревич
Original assignee: Предприятие П/Я А-1251
Priority date: 1979-04-02
Filing date: 1979-04-02
Publication date: 1981-01-23

Description

Цель изобретени - повышение быстродействи .

Поставленна цель достигаетс тем что в устройстве дл сравнени п двоичных чисел, содержащем элементы :И, ИЛИ, триггеры, входы установки в единичное состо ние которых соединены с шиной управлени устройства Кс1ждый i-ый информационный вхо устройства соединен с первым входом i-ro элемента И и с первым входом установки в нулевое состо ние i-ro триггера, где ,2-п, выходы элементов И подключены ко входам элемента ИЛИ, выход которого соединен со вторыми входами установки, в нулевое состо ние триггеров, пр мой выход каждого i-ro триггера подключен ко второму входу i-ro элемента И, третьи входы установки в нулевое состо ние триггеров соединены с шиной синхронизации устройства.

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

Устройство содержит п триггеров 1, Ij- 1 и, элементы И 2, 2,, элементы ИЛИ 3, шину 4 управлени , выход устройства 5, шину 6 синхронизации и информационные входы 7-} , 727у ,, по одному на каждую схему И 2.

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

По шине 4 управлени поступает единичный сигнал, устанавливающий все триггеры l/j, 1 1 и единичное состо ние. После сн ти этого сигнала по всем информационным входам 7 поступает старший разр д всех одновременно п чисел на соответствующие входы элементов И 2. При этом на выходе элемента ИЛИ 3 по вл етс сигнал , соответствующий значению старшего разр да максимального из двоичных чисел. Этот сигнал равен единице если хот бы одно иэ чисел в данном разр де содержит единицу и равен нулю , если все числа в данном разр де содержат ноль. Сигнал с выхода элемета ИЛИ 3 поступает на выход устройства 5 , а также на один из трех объединенных по И установки в нулевое состо ние всех триггеров 1. На другой, вл ющийс инверсным, нулевой вход| калодого триггера поступает старший разр д соответствующего числа по сорргветствующему информационному входу -7, При этом, если значение данного разр да максимального числа равно единице, то по единичному синхроимпульсу , поступающему по шине 6 синхронизации на третьи нулевые входы всех триггеров, произойдет сброс в ноль тех триггеров, на инверсные иходы которых поступил нулевой сигна т.е. в данном разр де соответствующее число содержит ноль, в то врем

как максимсшьное число содержит единицу . При этом соответствующие элементы И заперты и последующие разр ды чисел, поступающих на эти элемеКты И не вли ют на формирование кода максимального числа из п чисел. Далее по всем п информационным входам поступает следующийразр д всех чисе и процесс повтор етс . После оконча ни сравнени всех разр дов чисел один или несколько триггеров остаютс в единичном состо нии, что свидетельствует о том, что по соответствующему каналу поступил код максималного числа.

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

Устранение необходимости приема сравниваемых чисел, поступаю1цих последовательными кодами одновременно по каналам, исключает задержку на накопление информации, благодар чем уменьшаетс врем сравнени п чисел, поступающих последовательными кодами одновременно по п каналс1м. Например, дл максимальной возможной частоты поступлени разр дов сравниваемых чисел врем сравнени уменьшитс в два раза.

Claims

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

Устройство дл сравнени п двоичных чисел, содержащее элементы И, ИЛИ, триггеры, входы установки в единичное состо ние которых подсоединены к шине управлени .устройства, отличающеес тем, что, с целью Повышени быстродействи , в нем каждый i-ый информационный вход устройства соединен с первым входом i-ro элемента И и с первым входом установки в нулевое состо ние i-ro триггера, где ,2-n, выходы элементов И подключены ко входам элемента ИЛИ, выход которого соединен со вторыми входами установки в нулевое состо ние триггеров, пр мой выход каждого i-ro триггера подключен ко второму входу i-ro элемента И, третьи входы установки в нулевое состо ние триггеров соединены с шиной синхронизации устройства.

Источники информации, прин тые во внимание при экспертизе

1 . Авторе коесвидетельство СССР 531150, кл. G 06 F 7/02, 1976.
2. Авторское свидетельство СССР 478303, кл. G 06 F 7/02, 1975 (прототип ) .