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

Abstract

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

Description

ю

о ;о со Изобретение относитс  к автоматике и вычислительной технике и может быть использовано при реализации технических средств цифровых систем; контрол , систем обработки данных и автоматизированных систем управлени  „ Цель изобретени  - упрощение устройства . На чертеже изображена функциональна  схема устройства. Устройство содержит регистры 1 чисел , группы входных элементов И 2,выходы 3 регистра числа, группу элементоб ИЛИ-НЕ 4 группы элементов ИЛИ 55 рруппы элементов И 6 анализа,груп пы элементов ИЛИ-НЕ 7, группы элемен тов И 8, выходные элементы ШШ Э, группы выходных элементов И 10 групп выходных элементов ИЛИ 11, регистр 12 результата, выход 13 наименьшего числа. Устройство работает следующим об разом. Пусть наименьшее число находитс  во втором регистре 1 и равно IjT.e на первом инверсном выходе регистра 1 будет нулевой сигнал, а на всех остальньпс инверсных выходах будет Единичный сигнал. Так как во всех остальных регистрах 1 записаны числа больше 13 то об зательно хот  бы на одном из инверсных выходов этих регистров , помимо первого инверсного выхода., будет О, Например, в первом регистре 1 записано число 5,тог да на третьем i-i первом инверсных выходах этого регистра будет О, а на всех остальных инверсных выходах будут 1 с последнего инверсного выхода регистра 1 поступает на инфо мационный вход элемента И.ПИ-5,,и на соответствующий вход элемента ИЛИ-НЕ 4. Независимо от значений сигналов .на остальных входах элемента ШШ-НЕ 4 на его выходе будет нулевой сигнал , который поступит на элементы ИЛИ 5j..| 3o..j5, группы элементов ЯПИо Единичный сигнал с выхода 5 поступает на инфорэлемента ИЛИ мационный вход элемента И .)И, поступа  на входы элементов И 2,.i, 6 разрешает анализ значени : предпослед него инверсного выхода регисчра 1, Аналогично осуществл етс  анализ зна чений остальных инверсньш выходов этого регистра. Так как со всех инверсных вьгходов регистра l.s кроме первого инверсного выхода, снимаютс  1, то на выходах элементов Кб , 6jg, . .. ,,гбудут 1, а на выходе элементаИ 6 . будет О. Аналогично , осуществл етс  анализ инверсных выходов регистра 1., , однако О с третьего инверсного выхода регис.тра 1 через элемент Ш1И 5 и элемент 6 поступает на элементы W. 2 , 2, , 6,j , 6,, и запрещает анализ первого и второго инверсных выходов регистра 1,. На выходах элементов И 6 , 6 будут о. Так как во всех остальных регистрах записаны числа больше 1, аналогично на выходах элементов 13°° 6 5°- 6 будут также О, следовательно, на всех выходах элемента ШШ-НЕ 7 будут О, а на выходе этого элемента - 1. Единичный сигнал с выхода элемента ИЛИ-НЕ поступает на входы Э11ементов ..., разрешает прохождение чере эти элементы сигналов с элементов И 6,j ,.,.,6, соответственно. 1 выхода элемента И 6,, поступает на информационный вход элемента И и второй вход элемента ИЛИ-НЕ ,0 с выхода элемента 7 поступа  на входы 8, запрещает элементов И . J ,,..,, прохождение через них сигналов. Из всех элементов И 8 только на выходе элемента И В будет единичный сигнал . Этот сигнал через элемент ИЛИ 9 поступает на группу элементов И lOj. Число, хранимое в регистре 1, по шинам 3 передаетс  через группу элементов ИЛИ 11 в регистр 12 результ .ата. р Очередной цикл работы устройства начинаетс  после приема следующей группы п-чисел во входные регистры. изобретени  Форму Устройство дл  опредапени  наименьшего из п чисел, содержащее п регистров чисел, регистр )езультата, выходные элементы ИЛИ, группы выходных элементов И, ИЛИ, т-1-групп элементов И, причем выходы i-ro регистра числа., где i 1,2,,,,,п, соединены с информационными входами вькоднык. элементов И i-й группы, выход j-ro выходного элемента И i-й группы (где j 1,2з..,,та5 m - разр дность а.на,1изируемых чисел) соединен с 1-м входом выходного эле

Claims (1)

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

   Устройство для определения наименьшего из η чисел, содержащее η регистров чисел, регистр результата, выходные элементы ИЛИ, группы выхсдных элементов И, ИЛИ, ш-1-групп элементов И, причем выходы i-ro регистра числа, где i. = 1,2,...,η, соединены с информационными входами выходных, элементов И i-й группы, SS выход j-rc выходного элемента И i-й группы (где j = 1; 2,..., id, m - разрядность анализируемых чисел) соединен с i-м входом j-го выходного эле-.

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

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

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

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

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

   Пусть наименьшее число находится во втором регистре 1₂ и равно 1,т.е. на первом инверсном выходе регистра 1₂ будет нулевой сигнал, а на всех остальных инверсных выходах будет Единичный сигнал. Так как во всех остальных регистрах 1 записаны числа больше 1, то обязательно хотя бы на одном из инверсных выходов этих регистров, помимо первого инверсного выхода, будет 0. Например, в первом регистре 1 ₁ записано число 5,тогда на третьем и первом инверсных выходах этого регистра будет 0”, а на всех остальных инверсных выходах будут 1. ”1 с последнего инверсного выхода регистра 1₂ поступает на информационный вход элемента ИЛИ и на соответствующий вход элемента ИЛИ-НЕ 4^. Независимо от значений сигналов .на остальных входах элемента ИЛИ-НЕ 4^ на его выходе будет нулевой сигнал, который поступит на элементы ИЛИ 5j._ni ,...,5 m-й группы элементов ИЛИ. Единичный сигнал с выхода элемента ИЛИ 5^ ₂ поступает на информационный вход элемента И 8^^ и, поступая на входы элементов И 2_ην11,6 ,, разрешает анализ значения предпоследнего инверсного выхода регистра 1₂. Аналогично осуществляется анализ значений остальных инверсный выходов этого регистра. Так как со всех инверсных выходов регистра 1₂кроме мента ИЛИ группы, выход которого соединен с входом j-ro разряда регистра результата, выходы которого являются выходами наименьшего числа устройства, q-e входы элементов Ис 5 первого по k-й каждой k-й группы элементов И объединены (где к = 1,2,..

   .,m-1, q-1,2...,га-2), выходы ϊ-χ элементов И всех групп подключены к входам с первого по (ш-1)-й i-ro Ю выходного элемента ИЛИ, выход которого соединен с управляющими входами выходных элементов И i-й группы, отличающееся тем, что, с целью упрощения устройства, оно 15 содержит ш-1 групп входных элемёнтов И, две группы элементов ИЛИ-HE, m групп элементов ИЛИ, т-1 групп элементов И анализа, причем j-й инверсный выход i-го регистра числа сое- 20 динен с первым входом i-ro элемента ИЛИ j-й группы, k-й инверсный выход i-ro регистра числа.подключен к первому входу i-ro входного элемента И k-й группы, m-й инверсный выход i-ro 25 регистра числа соединен с i-м входом m-го элемента ИЛИ-HE первой группы, выход которого подключен к вторым входам элементов ИЛИ tn-й группы, выход i-ro входного элемента И к-й группы подключен к i-му входу к-го элемента ИЛИ-HE первой группы, выход которого соединен с вторыми входами элементов ИЛИ k-й группы, выход i-ro элемента ИЛИ m-й группы соединен с вторыми входами i-x входных элементов И всех групп, первыми входами i-x элементов И анализа всех групп и с (т-1)-м йходом i-ro элемента И (ш-1)-й группы, выход i-ro элемента ИЛИ k-й группы подключен к второму входу i-ro элемента И анализа k-д группы, выход которого соединен с i-м входом k-го элемента ИЛИ-HE второй группы, выход которого соединен с k-ми входами элементов И групп с k-й по (т-1)-ю, выход которого соединен с к-ми входами элементов И групп с k-й по (ш-1)-ю, выход i-ro элемента И анализа первой группы подключен к m-му входу i-ro выходного элемента ИЛИ, выход i-ro элемента И анализа s-й группы, где s=2,3,...,m-1, соединен с входами с третьего по (s+D-й i-x входных элементов И и i-x элементов И анализа групп соответственно с (s-0-й по· первую.