Пристрій для вибору мінімального числа

Пристрій для вибору мінімального числа, що містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, забороняючі елементи І, причому виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами 3 ний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І і входом додавання вихідного лічильника, виходи забороняючих елементів І з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи. Недоліком даного пристрою є складність його структури. В основу корисної моделі поставлено задачу створення пристрою для вибору мінімального числа, в якому за рахунок введення нового елемента та зв'язків зменшується складність структури пристрою. Поставлена задача вирішується тим, що у пристрій для вибору мінімального числа, який містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, забороняючі елементи І, причому виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І і входом додавання вихідного лічильника, виходи забороняючих елементів І з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи, введено елемент І-НІ, причому інверсний вхід вхідного елемента І з'єднаний з виходом елемента І-НІ, інверсні виходи ознаки нуля лічильників з'єднані відповідно з першими входами забороняючих елементів І та входами елемента І-НІ, вихід якого з'єднаний з першими входами елементів І групи, вхід скиду пристрою підключений до входів скиду лічильників і вихідного лічильника, входи лічильників підключені до інформаційних входів пристрою відповідно, а вихід елемента І-НІ є виходом сигналу „Кінець’’ пристрою. На кресленні зображено структурну схему пристрою для вибору мінімального числа. Пристрій для вибору мінімального числа містить лічильники 11,...,1m (де m - кількість елементів у масиві чисел), вихідний лічильник 2, елемент І-НІ 3, вхідний елемент І 4, забороняючі елементи І 51,...,5m, групу елементів І 61,...,6n (де n - розрядність чисел масиву), інформаційні входи 71,...,7m пристрою, виходи 8 пристрою, вхід 9 скиду пристрою, вхід 10 тактових імпульсів пристрою, вихід 11 сигналу „Кінець" пристрою. Інверсний вхід вхідного елемента І 4 з'єднаний з виходом елемента І-НІ 3, його другий вхід з'єднаний з входом 10 тактових імпульсів пристрою, а його вихід з'єднаний з другими входами забороняючих елементів І 51,...,5m і входом додавання вихідного лічильника 2, виходи якого порозрядно з'єднані з другими входами елементів І 61,...,6n групи. Виходи забороняючих елементів І 51,...,5m з'єднані з входами віднімання відповідних лічильників 11,...,1m, інверсні виходи 121,...,12m ознаки нуля яких з'єднані відповідно з першими входами забороняючих елементів І 51,...,5m та входами елемента І-НІ 3, вихід якого з'єднаний з першими входами елементів І 61,...,6n групи, виходи яких є 45037 4 виходами 8 пристрою. Вхід 9 скиду пристрою підключений до входів скиду лічильників 11,...,1m і вихідного лічильника 2, входи 71,...,7m лічильників 11,...,1m підключені до інформаційних входів пристрою відповідно, а вихід елемента І-НІ 3 є виходом 11 сигналу „Кінець’’ пристрою. Пристрій для вибору мінімального числа працює таким чином. Спочатку лічильники 11,...,1m і вихідний лічильник 2 встановлюють у початковий (нульовий) стан за одиничним сигналом на вході 9 скиду пристрою, який подають на їх входи скиду. Потім у лічильники 11,...,1m по їх входах 71,...,7m записують масив m чисел. На виході елемента І-НІ 3 присутній нульовий сигнал, так як вміст лічильників 11,...,1m не дорівнює нулю і на їх інверсних виходах I 21,...,12m ознаки нуля зафіксовані одиничні сигнали. Таким чином, вхідний елемент І 4 і забороняючі елементи І 51,...,5m відкриті. На вхід 10 пристрою подають тактові імпульси, які через відкритий вхідний елемент І 4 поступають на вхід додавання вихідного лічильника 2 і через відкриті забороняючі елементи І 51,...,5m на входи віднімання лічильників 11,...,1m відповідно. При цьому вміст лічильників 11,...,1m зменшується, а вміст вихідного лічильника 2 - збільшується одночасно на одиницю з приходом кожного тактового імпульсу. Коли на вхід 10 пристрою буде подано кількість тактових імпульсів, що відповідає значенню мінімального числа серед чисел, що були записані в лічильниках 11,...,1m а тепер сформоване у вихідному лічильнику 2, вміст лічильника 1і, де і=1, 2,..., m, в якому записане мінімальне число, стане дорівнювати нулю, на його інверсному виході 12 і ознаки нуля з'являється нульовий сигнал, що закриває забороняючий елемент І 5і і відповідно вхід віднімання лічильника 1і. Одночасно нульовий сигнал ознаки нуля лічильника 1і подається на відповідний вхід елемента І-НІ 3, на виході якого з'являється одиничний сигнал. Отже, на виході елемента І-НІ 3 сформується одиничний сигнал, який припинить надходження тактових імпульсів через вхідний елемент І 4, будучи поданий на його інверсний вхід. Тактові імпульси на входи віднімання лічильників 11,...,1m і на вхід додавання вихідного лічильника 2 не поступають. При цьому у вихідному лічильнику 2 зафіксовано значення мінімального числа серед чисел масиву. Разом з тим, одиничний сигнал, зафіксований на виході елемента І-НІ 3, будучи поданий на перші входи елементів 61,...,6n групи, дозволяє проходження через них на виходи 8 пристрою інформації з виходів вихідного лічильника 2, тобто мінімального числа серед масиву чисел. Таким чином здійснюється вибір мінімального числа. Отже, роботу пристрою закінчено, на виході 11 сигналу „Кінець’’ пристрою, який з'єднаний з виходом елемента І-НІ 3, присутній одиничний сигнал. Запропонований пристрій для вибору мінімального числа має спрощену структуру за рахунок відмови від таких вузлів як m диференціюючих елементів і (m+2) елементів І з відповідними зв'язками. 5 Комп’ютерна верстка І.Скворцова 45037 6 Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601