SU1215108A1 - Устройство дл определени наименьшего из @ чисел - Google Patents

Abstract

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

Description

1

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

Цель изобретени  - упрощение устройства.

На чертеже показана блок-схема устройства.

Устройство содержит регистры 1, дешифраторы 2, группу элементов ИЛИ 3, регистр 4 результата,элементы ИЛИ 5, группы элементов И 6, много- входовые элементы И 7, элементы НЕ 8, элементы ИЛИ-НЕ 9, входы регистров 10, выходы регистров 11, выходи 12 устоойства.

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

Пусть наименьшее число находитс  во втором регистре 1„ и равно 1, т.е. на втором инверсном выходе дешифратора 2 будет нулевой сигна При этих услови х все первые инверсные выходы всех дешифраторов, а также вторые инверсные выходы, кроме 2-го дешифратора, будут единичные. Тогда на выходе элемента И 1 буде единичньш сигнал, который ет на первые входы управлени  всех элементов ИЛИ-НЕ 1-й группы элементов ИЛИ-НЕ , 9i,..., 9-,н и на вход элемента НЕ 8i. Нулевой сигнал с выхода элемента НЕ 8 поступа  на вторые входы управлени  всех элементов ИЛИ-НЕ последующих групп элементов ИЛИ-НЕ 92i,...,92, 9з1 , . . ,9fT,,, разрешает анализ значений следующих инверсных выходо всех дешифраторов.

На выходе второго элемента и 7 будет нулевой сигнал, который поступа  на первые входы управлени  всех элементов ИЛИ-НЕ 9.2.1, ,... 9 п, разрешает анализ значений вторых .инверсных выходов всех дешифраторов Единичный сигнал с выхода элемента НЕ 8, поступа  на третьи входы управлени  всех элементов ИЛИ-НЕ последующих групп элементов ИЛИ-НЕ 9г,1 , 9з , 9/,i , . . . , 9н1 запрещает анализ значений всех старших разр дов обратных распределительных кодов всех чисел.

151082

Тогда у элемента ИЛИ-НЕ 9; в отличие от остальных элементов ИЛИ-НЕ всех групп элементов ИЛИ-НЕ на всех входах будут нулевые сигна5 лы. В результате на выходе элемента ИЛИ-НЕ 92.г будет единичньш сигнал, а на выходах всех других элементов ИЛИ-НЕ всех групп элементов ИЛИ-НЕ будут нулевые сигналы. С вьгхода эле10 мента ИЛИ-НЕ 92.2. единичный сигнал через элемент ИЛИ З. поступает на входы управлени  элементов И 6 2-й группы. Число, хранимое в регистре 1.2., по выходам 1 передаетс  через

15 группу элементов РШИ 3 в регистр 4 результата.

Очередной цикл работы устройства начинаетс  после приема следующей группы п чисел во входные регистры.

20

Claims (1)

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

   Устройство дл  определени  наименьшего из п чисел, содержащее регистрЫэДе25 шифраторы,регистр результата,много- входовые элементы ИЛИ, группы эле- мег.тов И,ИЛИ, (hi-l) многовходовых элементов И, где Ип - число разр дов операнда, (tri-l) элементов НЕ, при30 чем выходы каждого i -го регистра, вход которого  вл етс  входом -го анализируемого числа, где 1 1,2, ..,И ,Соединены с входами 1-го дешифратора и с информационными входами соответствующих элементов И i-ой группы, управл ющие входы которых соединены с выходом I -го многовходового элемента ИЛИ, , а выходы соединены с входами I -го элемента ИЛИ группы, выход которого соединен с вхо- ;ом i -го разр да регистра результата , выход которого  вл етс  выходом устройства, отличающе- е с-   тем,что, с целью упрощени  устройства, оно содержит tn групп элементов ИЛИ-НЕ и hi -и многовхо- довый элемент И, причем /-ьй , - инверсный выход i -го дешифратора соединен с | -ым входом j-го многовходового элемента И и информационным входом i-го элемента ИЛИ-НЕ J-ой группы,- где 2,...,т, выход J-го многовходового элемента И подключен к первым

   управл ющим входам элементов ЙЛИ-НЕ J -ой группы, выход к,-го многовходового элемента И, где , 2,.,., (Т1-1), через К-и элемент

   40

   45

   НЕ подключен к (. -j+D-M управл ющим входам элементов ШШ-НШ группы , с ( о +1)-й по tf -ю, выход i -го

   элемента ИЛИ-НЕ j -ой группы соединен с j-ым входом -го элемента ИЛИ.

   j;

   2 V

   ДтПР/I в в в рг { pV