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

 

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

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

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

РЕСПУБЛИК

„„SU„„1277093 (51) 4 С 06 Р 7/06

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

К A ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3903440/24-24 (22) 29.05.85 (46) 15.12.86. Бюл. Ф 46 (72) А,Н, Плешанов (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 883895, кл. С 06 F 7/02, 1980.

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

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

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

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

1277093

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

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

На чертеже изображена функциональ- 10 ная схема устройства.

Устройство содержит регистры 1 чисел, группы входных элементов И 2,выходы 3 регистра числа, группу элементов HJIN НЕ 4„ группы элементов ИЛИ 1

5, группы элементов И 6 анализа, группы элементов ИЛИ-НЕ 7 группы элементов И 8,, выходные элементы ИЛИ 9, группы вьгходньтх элементов И 10„группы выходных элементов ИЛИ 11, регистр

12 результата, выход 13 наименьшего числа.

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

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

1 будет нулевой сигнал, а на всех

2 остальных инверсных выходах будет

ЗО единичный сигнал. Так как во всех остальных регистрах 1 записаны числа больше 1, то обязательно хотя бы на одном из инверсньгх выходов этих регистров, помимо первого инверсного выхода,, будет "0". Например, в первом регистре 1 „ записано число 5,тогда на третьем и первом инверсных выходах этого регистра будет "0, а на всех остальных инверсных выходах будут

" 1". " 1" с последнего инверсного выхода регистра 1, поступает на информационный вход элемента ИЛИ 5,, и на соответствующий вход элемента ИЛИ-HE

4„ . Независимо от значений сигналов .на остальпьгх входах элемента ИЛИ-НЕ

4„„ на его выходе бугет нул вой сигнал, который поступит на элементы

ИЛИ 5,„,,...„5, m-й группы элементов ИЛИ, Единичный сигнал с вьхода элемента ИЛИ 5 поступает на инфор тi g мационный вход элемента И В„„„и„ поступая на входы элементов И 2„...6 разрешает анализ значения: предпоследнего инверсного выхода регистра 1,.

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

"1", то на выходах элементов И 6 элемента И 6 будет "0". Аналогично

1Я. осуществляется анализ йнверсных выходов регистра 1,, однако "0" с третьего инверсного выхода регистра 1, через элемент ИЛИ 5э, и элемент 6 ь1 поступает на элементы И 2,, 2„, 6,, 6„ и запрещает анализ первого и второго инверсных вьгходов регистра

1,. На выходах элементов И 6,„, 6 будут "0". Так как во всех остальных регистрах записаны числа больше "1, аналогично на выходах элементов

6,,..., 6,..., 6 „будут также "0", следовательно, на всех выходах элемента ИЛИ-НЕ 7„ будут "0", а на выхсде этого элемента — "1". Единичный сигнал с выхода элемента ИЛИ-HE

7 поступает на входы эю ементов И 8

1 21 ...,8 и разрешает прохождение через эти элементы сигналов с элементов

И 6 „,...,6 соответственно. "1" с выхода элемента И 6 поступает на информационный вход элемента И 8 и второй вход элемента ИЛИ-НЕ,"0" с выхода элемента 7,, поступая на входы элементов И 8,...,,8 „, запрещает прохождение через них сигналов. Из всех элементов И 8 только на выходе элемента И 8 будет единичный сигнал. Этот сигнал через элемент ИЛИ

9, поступает " à группу элементов И

10,. Число, хранимое в регистре 1, по шинам 3 передается через группу элементов ИЛИ 11 в регистр 12 результата.

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

Устройство для опрецеления наименьшего и= rr чисел, содержащее п регистров чисел, регистр результата, выходные ;-лементы ИЛИ, группы выходных элементов И, ИЛИ, m-1-групп элементов И, причем выходы ь.-го регистра числа., где i =- 1,2,...,п, соединены с информационными входами выходных элементов И i-й группы, выход j-гс выходного элемента И i-й группы (где I = 1,2,...,m, m — разрядность анализируемых чисел) соединен с i-м входом ;-го выходного эле1277093 мента ИЛИ группы, выход которого соединен с входом j-ro разряда регистра результата, выходы которого являются выходами наименьшего числа устройства, и-е входы элементов И с первого по К-й каждой k-й группы элементов И объединены (где k = 1,2, .,m-1, q-1,2...,m-2), выходы i-х элементов И всех групп подключены к входам с первого по (m-i)-A i-го >0 выходного элемента ИЛИ, выход которого соединен,с управляющими входами выходных элементов И i-й группы, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно 5 содержит ш-1 групп входных элементов

И, две группы элементов ИЛИ-НЕ, ш групп элементов ИЛИ, m-1 групп элементов И анализа, причем j-й инверсный выход i-го регистра числа сое- 20 динен с первым входом i-го элемента

HJIH j-й группы, k-й инверсный выход

i-ro регистра числа подключен к первому входу i-ro входного элемента И

k-й группы, m-й инверсный выход i-го 25 регистра числа соединен с i-м входом m-го элемента ИЛИ-НЕ первой группы, выход которого подключен к вторым входам элементов ИЛИ m-й группы, выход i-го входного элемента H k-й группы подключен к i-му входу k-го элемента ИЛИ-НЕ первой группы, выход которого соединен с вторыми входами элементов HJIH k-й группы, выход

i-го элемента ИЛИ m-й группы соединен с вторыми входами i-х входных элементов И всех групп, первыми входами i-x элементов И анализа всех групп и с (ш — 1)-м входом i-го элемента И (m-1)-й группы, выход i-ro элемента HJIH k-й группы подключен к второму входу i-ro элемента И анализа k-й группы, выход которого соединен с i-м входом k-ro элемента

ИЛИ-НЕ второй группы, выход которого соединен с k-ми входами элементов И групп с k-й по (m-1)-ю, выход которого соединен с k-ми входами элементов И групп с k-й по (m-i)-ю, выход i-ro элемента И анализа первой группы подключен к m-му входу

i-ro выходного элемента ИЛИ, выход

i-ro элемента И анализа s-й группы, где s=2,3,.. °,ø-1, соединен с входами с третьего по (з+1)-й i-x входных элементов И и i-x элементов И анализа групп соответственно с (s-1)-й по. первую.