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

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