Устройство для выбора наименьшего из @ чисел

 

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

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

РЕСПУБЛИК

G9) (11) (д1), G 06 Е 7/06

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР fO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬПИЙ

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

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

Що Рр (21) 3713691/24-24 (22) 16.07.84 (46) 15,02.86. Бюл. Ф 6 (71) Институт технической кибернетики АН БССР (72) А.Г.Ярусов, И.И.Иаханек и H.Н.Новик (53) 681.325,5(088,8) (56) Авторское свидетельство СССР . У 664170, кл. G 06 Е 7/02, 1979.

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

Ó 963864, кл. G 06 Р 7/06, 1982. (54)(57) УСТРОЙСТВО ДЛЯ ВЫБОРА

НАИМЕНЬШЕГО ИЗ и ЧИСЕЛ, содержащее

Ъ регистрбв, и дешифраторов, выхо» ды которых, кроме k †.го выхода nго дешифратора, где k 2, м — разlTI рядность сравниваемых чисел, подклю» чены к входам соответствующих элементов НЕ, а выходы каждого 1 -ro регистра, где 1 =1,2,..., n, соедииены с входами 1 -ro дешифратора, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратных затрат с ростом разрядности сравниваемых чисел, в него введены шифратор, группа из k f-входовых элементов ИЛИ-НЕ, где j =1,2,..., k u дополнительный элемент НЕ, вход которого соединен с k -м выходом л -го дешифратора, выходы элементов НЕ, подключенных к 1 -м выходам всех дешифраторов, объединены по схеме

МОНТАЖНОГО И и подключены к первоl му входу 1 -ro элемента ИЛИ-НЕ, выход которого подключен к (j +1)-и входам элементов ИЛИ-НЕ с (1+1)-го по k -й, выход -го элемента

ИЛИ-НЕ подключен к соответствующему входу шифратора, выходы которого являются выходами наименьшего числа устройства.

1211г1Я

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

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

Устройство содержит ьщ -разрядных регистров 1, и дешифраторов

2, элементы НЕ 3, группу из kj -входовых элементов ИЛИ-НЕ 4 и шифратор

5, выполненный на элементах ИЛИ, вы-. ходы;наименьшего числа устройства 6.

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

Двоичные числа,из которых устройство выбирает меньшее, содержатся в,n m -разрядных регистрах 1., 1

Двоичный код операнде с -го регистра передается по п выходам на i -й дешифратор (справа находится выход, передающий содержимое младшего разряда). В соответствии с постугившим кодом на одном из инверсных выходов дешифратора 2 устанавливается "0". Чем меньше код, тем возбужденный выход дешифратора

2 правее по схеме. На 1 -й шине, к которой подключены 1 -е выходи дешифраторов 2, реализуется операция . И по принципу монтажной логики, На 1 -й шине логическая "1" присутствует только в том случае, когда на j -х выходах всех h дешифраторов 2 присутствуют единицы. Достоинствами монтажной логики являются отсутствие аппаратурных затрат на реализацию операции И (кроме затрат проводников) и отсутствие временных задержек, неизбежных при реализации операции И на обычных логических элементах.

Каждая шина соответствует одному

10 из k чисел. В группе элементов

ИЛИ-HE 4 нули на шинах инвертиру-:". ются, и производится подавление старших чисел наименьшими. Далее оставшийся единственный единичный

15 сигнал с выходов ИЛИ-НЕ 4 преобразуется в шифраторе 5 в в -разрядное двоичное число, которое устанавливается на выходах 6 (справа находится выход 6 устройства, соответствую20 щий младшему разряду).

Пример. Пусть устройство содержит 3 трехразрядних регистра

Нумерацию элементов на схеме примем сверху вниз и слева направо. Пусть

25 в регистрах 1 записаны двоичные числа: 001, 010 и 111. Тогда нули устаЦ lltl 1! g Я новятся на шинах.с номерами 2,3 и 8.

Логический "0" на второй шине проинвертируется во втором элементе

gp ИЛИ-НЕ 4 и единичным сигналом поступит на входы ИЛИ-НЕ 4 с номерами больше 2, установив их выходы в нули. Единица с выхода второго элемента

ИЛИ-НЕ 4 поступит на третий элемент ИЛИ

TT И шифратора 5 и установит его выход в 1

Таким образом, на выходах 6 устройства установится наименьший код 001, содержащийся в одном из регистров 1.

1211719

Составитель Е.Иванова

Редактор H.Øâüäêàÿ Техред Л.Микеш Корректор И,Хуска

Заказ 640!52 Тираж 673 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4