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

(51) 4 С 06 Р 7/06 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССРУ 883895, кл, С 06 Р 7/02, 1980.Авторское свидетельство СССРУ. 903864, кл. С 06 Р 7/06, 1980.(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯНАИМЕНЬШЕГО ИЗ и ЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств цифровых систем контроля, систем обработки данных и автоматизированных систем управления,Цель изобретения - упрощение устройства, Устройство содержит регистры чисел, группы элементов И, ИЛИ,ИЛИ-НЕ, элементы ИЛИ, регистр результата. Устройство производит поразрядный анализ чисел и формирование номера наименьшего числа, а затем передачу кода наименьшего числа с соответствующего регистра числа в регистррезультата. 1 ил.Изобретение относится к автоматике и вычислительееой технике и может быть использовано при реализации технических средств цифровых систем контроля, систем обработки данных и 5 автоматизированных систем управления.Цель изобретения - упрощение устройства.На чертеже изображена функциональ ная схема устройства.Устройство содержит регистры 1 чисел, группы входных элементов И 2,выходы 3 регистра числа, группу элементов ИЛИ-НЕ 4 группы элементов ИЛИ 1 5, группы элементов И б анализа, группы элементов ИЛИ-НЕ 7 группы элементов И 8 выходные элементы ИЛИ 9, группы выходных элементов И 10 группы выходных элементов ИЛИ 11, регистр 12 результата, Выход 13 наименьшего числа.1 Устройство работает следующим образом, 7,Пусть наименьшее число находится во втором регистре 1, и равно 1,т.е. на первом инверсном выходе регистра 1 будет нулевой сигнал, а на всехгостальных инверсных выходах будетЗО единичееьей сигнал. Так как Во всех остальных регеестрах 1 записаны числа больше 1, то обязательно хотя бы на одном из инверсньгх выходов этих регистров, помимо первого инверсного выхода, будет "0", Например, В пер- д Вом регистре 1записано число 5,тогда на третьем и первом инверсных выходах этого регистра будет "0, а на всех остальных инверсных Выходах будутс последнего инверсного выхода регистра 1, поступает на информационный вход элемента ИЛИ 5 и насоответствующий вход элемента ИЛИ-НЕ4, Независимо от значений сигналов ,на остальных входах элемента Из-НЕ434 на его Выходе бугет нулевой сигнал, который поступит на элементы ИЛИ 5,., 5, пе-йе группы элементов ИЛИ, Единичный сигнал с вьхода элемента ИЛИ 5 поступает на инфорет 1мационный вход элемента И 8 и поступая на Входы элементов И 2,6разрешает анализ значения: предпоследнего инверсного выхода регистра 1,. Аналогично осуществляется анализ значений остальных инверсньпе выходов этого регистра. Так как сс всех инверсных выходов регистра 1 кроме первого инверсного выхода, снимаются "1", то на выходах элементов И б элемента И 6 будет "0". Аналогично1 Я.осуществляется анализ йнверсных выходов регистра 1 однако "0" с третьего инверсного выхода регистра 1, через элемент ИЛИ 5 э, и элемент 6ье поступает на элементы И 2 2 , б б и запрещает анализ первого и второго инверсных вьгходов регистра 1,. На выходах элементов И 6 6 будут "О", Так как во всех остальных регистрах записаны числа больше 1, аналогично на выходах элементов б 6 6 будут также "0", следовательно, на Всех выходах элемента ИЛИ-НЕ 7 будут "0", а на выхсде этого элемента - "1". Единичный сигнал с выхода элемента ИЛИ-НЕ 7 поступает на входы элементов И 8шеф ,8 и разрешает прохождение через эти элементь 1 сигналов с элементов И 6 6 соответственно. "1" с выхода элемента И 6поступает на информационный вход элемента И Вт и второй вход элемента ИЛИ-НЕ,"0" с выхода элемента 7 поступая на входы элементов И 8 ,8 , запрещает прохождение через них сигналов. Из Всех элементов И 8 только на выходе элемента И 8 будет единичный сигнал. Этот сигнал через элемент ИЛИ 9, поступает на группу элементов И 10 Число, хранимое в регистре 12, по шинам 3 передается через группу элементов ИЛИ 11 в регистр 12 результата.Очередной цикл работы устройстваначинается после приема следующейгруппы и-чисел во Входные регистры.Формул а изобретенияУстройство для опрецеления наименьшего из и чисел содержащее и регистров чисел, регистр еезультата, выходные элементы ИЛИ, группы выходных элементов И, ИЛИ, ш-групп элементов И, причем выходы 1.-го регистра числа., где 1= 1,2 и, соединены с информационными входами Выходных элементов И -й группы, выход 1-гс выходного элемента И е.-й группы (где 1 = 1,2 еп, ш - разрядность аначизируемых чисел) соединен с -м входом ;-го выходного эле 1277093мента ИЛИ группы, выход которогосоединен с входом 1-го разряда регистра результата, выходы которогоявляются выходами наименьшегочислаустройства, и-е входы элементов И спервого по К-й каждой 1-й группы элементов И объединены (где 1 с = 1,2,.,ш, с,2,ш), выходы д-х элементов И всех групп подключены квходам с первого по (ш)-й а-го 10выходного элемента ИЛИ, выход которого соединен,с управляющими входами выходных элементов И д-й группы,о т л и ч а ю щ е е с я тем, что,с целью упрощения устройства, оно 5содержит шгрупп входных элементовИ, две группы элементов ИЛИ-НЕ, шгрупп элементов ИЛИ, шгрупп элементов И анализа, причем -й инверсный выход -го регистра числа соединен с первым входом -го элементаИЛИ 1-й группы, 1-й инверсный выход-го регистра числа подключен к первому входу д-го входного элемента И1-й группы, ш-й инверсный выход -го 25регистра числа соединен с -м входом ш-го элемента ИЛИ-НЕ первой группы, выход которого подключен к вторым входам элементов ИЛИ ш-й группы,выход д-го входного элемента И с-йгруппы подключен к -му входу 1-гоэлемента ИЛИ-НЕ первой группы, выход которого соединен с вторыми входами элементов ИЛИ к-й группы, выход-го элемента ИЛИ ш-й группы соединен с вторыми входами д-х входныхэлементов И всех групп, первыми входами х-х элементов И анализа всехгрупп и с (ш)-м входом д-го элемента И (ш)-й группы, выход -гоэлемента ИЛИ 1-й группы подключен квторому входу -го элемента И анализа Е-.й группы, выход которого соединен с х-м входом 1-го элементаИЛИ-НЕ второй группы, выход которого соединен с Е-ми входами элементов И групп с 1-й по (ш)-ю, выходкоторого соединен с 1-ми входамиэлементов И групп с 1-й по (ш)-ю,выход -го элемента И анализа первой группы подключен к ш-му входу1-го выходного элемента ИЛИ, выход-го элемента И анализа з-й группы,где з=2,3,,ш, соединен с входами с третьего по (з+1)-й х-х входных элементов И и -х элементов Ианализа групп соответственно с (з)-йпо первую.