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

 

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

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

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

РЕСПУБЛИК

«а «г

Ш4С06Р

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ЛВ (21) 3779791/24-24 (22) 10.08.84 (46) 28.02.86. Бюл. И 8 (72) А.Н.Плешанов (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

И 664170, кл. 0 06 F 7/02, 1979.

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

У 903864, кл. G 06 F 7/06, 1980. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

НАИМЕНЬШЕГО ИЗ и ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств цифровых систем контроля, систем обработки данных в автоматизированных систем управления. Цель изобретения — упрощение устройства. Устройство содержит регистры, дешифраторы, группы элементов И,ИЛИ, элементы НЕ, многовходовые элементы И, регистр результата.

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

1215108

10

20

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

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

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

Устройство содержит регистры 1, дешифраторы 2, группу элементов ИЛИ

3, регистр 4 результата, элементы

ИЛИ 5, группы элементов И 6, многовходовые элементы И 7, элементы

НЕ 8, элементы ИЛИ-НЕ 9, входы регистров 10, выходы регистров 11, выходы 12 устпойства.

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

Пусть наименьшее число находится во втором регистре 1 и равно 1, т.е. на втором инверсном выходе дешифратора 2> будет нулевой сигнал

При этих условиях все первые инверсные выходы всех дешифраторов, а также вторые инверсные выходы, кроме

2-го дешифратора, будут единичные.

Тогда на выходе элемента И 7.1 будет единичный сигнал, который поступает на первые входы управления всех элементов ИЛИ-НЕ 1-й группы элементов ИЛИ-НЕ 9qq 9,..., 9jq и на вход элемента НЕ 8q. Нулевой сигнал с выхода элемента НЕ 81 поступая на вторые входы управления всех элементов ИЛИ-НЕ последующих групп элементов ИЛИ-НЕ 921,....9, 95,....,9р„, разрешает анализ значений следующих инверсных выходов всех дешифраторов.

На выходе второго элемента и 7 будет нулевой сигнал, который поступая на первые входы управления всех - лементов ИЛИ-HE 9 yq, 9,...

9zq: разрешает анализ значений вторых .инверсных выходов всех дешифраторов. Единичный сигнал с выхода элемента НЕ 8, поступая на третьи входы управления всех элементов ИЛИ-НЕ последующих групп элементов ИЛИ-НЕ 9з1, 9З, 9и1,...

9Н,„ запрещает анализ значений всех старших разрядов обратных распределительных кодов всех чисел.

Тогда у элемента ИЛИ-НЕ 9 в отличие от остальных элементов

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

ИЛИ-НЕ 9 будет единичный сигнал, а на выходах всех других элементов

ИЛИ-НЕ всех групп элементов ИЛИ-НЕ будут нулевые сигналы. С выхода элемента ИЛИ-НЕ 9 единичный сигнал через элемент ИЛИ 5 поступает на входы управления элементов И б 2-й группы. Число, хранимое в регистре

12, по выходам 11 передается через группу элементов ИЛИ 3 в регистр

4 результата.

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

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

Устройство для определения наименьmего из и чисел, содержащее регистры,дешифраторы, регистр результата, многовходовые элементы ИЛИ, группы элеме .тов И,ИЛИ, (W -1) многовходовых элементов И, где — число разрядов операнда, (tn -1) элементов НЕ, причем выходы каждого i -го регистра, вход которого является входом -го анализируемого числа, где =1,2, .. И,соединены с входами I --ro дешифратора и с информационными вхо35 дами соответствующих элементов И

i-ой группы, управляющие входы которых соединены с выходом 1 -го многовходового элемента ИЛИ, а выходы соединены с входами

I --ro элемента ИЛИ группы, выход которого соединен с входом I -го разряда регистра результата, выход которого является выходом устройства, о т л и ч а ю щ е—

45 е с я тем,что, с целью упрощения устройства, оно содержит т групп элементов ИЛИ-НЕ и 1п -й многовходовый элемент И, причем j -ый инверсный выход i -го дешифратора соединен с 1 -ым входом g --ro

50 многовходового элемента И и информационным входом i --го элемента

ИЛИ-НЕ j -ой группы, где j =1, 2,...,ш, выход -го многовходового элемента И подключен к первым управляющим входам элементов ИЛИ-НЕ

J -ой группы, выход К,-го многовходового элемента И, где К =1, -2,..., (lp -1), через К -й элемент

1215108

ВНИИПИ Заказ 907/56 Тираж б73 Подписное

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

НЕ подключен к (+l)-м управляющим входам элементов ИЛИ-НЕ групп пы с (J +1)-й по 1т1 ю, выход 1 -гQ элемента ИЛИ-Н1 . J -ой группы соединен с,1 -ым входом 1 -го элемента ИЛИ.