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

Пристрій для вибору максимального числа, який містить групу елементів І, вхідний елемент І, m лічильників, де m - кількість елементів у масиві чисел, вихідний лічильник, m забороняючих елементів І, виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами m забороняючих елементів І і входом додавання вихідного лічильника, виходи m забороняючих 3 но з'єднані з входами відповідних елементів АБО, виходи яких з'єднані з входами відповідних диференціюючих елементів, першими входами відповідних m забороняючих елементів І і відповідними входами першого елемента АБО, виходи диференціюючих елементів з'єднані з відповідними входами другого елемента АБО, вихід якого з'єднаний з першими входами елементів І групи, виходи яких є виходами пристрою, вихід першого елемента АБО з'єднаний з першим входом вхідного елемента І, другий вхід якого з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами m забороняючих елементів І і входом додавання вихідного лічильника, виходи m забороняючих елементів І з'єднані з входами віднімання відповідних m лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи. Недоліком даного пристрою є обмежена область застосування через неможливість вибору максимального числа серед елементів матричного масиву. В основу корисної моделі поставлено задачу створення пристрою для вибору максимального числа, в якому за рахунок введення нових елементів та зв'язків між ними розширюється область застосування, наприклад, при кореляційній обробці, за рахунок вибору максимального числа серед елементів матричного масиву. Поставлена задача вирішується тим, що у пристрій для вибору максимального числа, який містить групу елементів І, вхідний елемент І, m лічильників, де m - кількість елементів у масиві чисел, вихідний лічильник, m забороняючих елементів І, виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами m забороняючих елементів І і входом додавання вихідного лічильника, виходи m забороняючих елементів І з'єднані з входами віднімання відповідних m лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи, згідно корисної моделі, введено m×(n-1) лічильників, де n - кількість стовпців у матричному масиві чисел, m×(n-1) забороняючих елементів І, елемент АБО-НІ, причому вихід елемента АБО-НІ з'єднаний з першими входами елементів І групи і з інверсним входом вхідного елемента І, вихід якого з'єднаний з другими входами m×(n-1) забороняючих елементів І, перші входи m×n забороняючих елементів І з'єднані з інверсними виходами ознаки нуля відповідних m×n лічильників, які з'єднані також з відповідними входами елемента АБО-НІ, вихід якого є виходом сигналу "Кінець" пристрою, входи m×n лічильників з'єднані з відповідними інформаційними входами пристрою, входи скиду m×n лічильників і вихідного лічильника з'єднані з входом скиду пристрою. На кресленні наведено структурну схему пристрою для вибору максимального числа. Пристрій для вибору максимального числа містить m×n лічильників 111,…1mn (де m×n - кількість елементів у матричному масиві чисел), вихідний лічильник 2, елемент АБО-НІ 3, вхідний елемент І 45424 4 4, m×n забороняючих елементів І 511,…5mn, групу елементів І 61...,6к (де к - розрядність чисел масиву), групу інформаційних входів 711,…7mn пристрою, виходи 8 пристрою, вхід 9 скиду і вхід 10 тактових імпульсів пристрою, вихід 11 сигналу "Кінець" пристрою. Інверсний вхід вхідного елемента І 4 з'єднаний з виходом елемента АБО-НІ 3, його другий вхід з'єднаний з входом 10 тактових імпульсів пристрою, а його вихід з'єднаний з другими входами забороняючих елементів 511,...,5mn і входом додавання вихідного лічильника 2, виходи якого порозрядно з'єднані з другими входами елементів І 61...,6к групи. Виходи забороняючих елементів І 511,...,5mn з'єднані з входами віднімання відповідних лічильників 111,...,1mn інверсні виходи 1211...,12 mn ознаки нуля яких з'єднані з входами відповідного елемента АБО-НІ 3, вихід якого є виходом 11 сигналу "Кінець" пристрою. Інверсні виходи 1211,...,12mn ознаки нуля лічильників 111,...,1mn з'єднані також відповідно з першими входами забороняючих елементів І 511,...,5mn. Входи 711,...,7mn відповідних лічильників 111,…1mn підключені до інформаційних входів пристрою відповідно, вхід 9 скиду пристрою підключений до входів скиду лічильників 111,…1mn і вихідного лічильника 2. Вихід елемента АБО-НІ 3 з'єднаний з першими входами відповідних елементів І 61,...,6к групи, виходи яких є виходами 8 пристрою. Пристрій працює таким чином. Спочатку лічильники 111,…1mn і вхідний лічильник 2 встановлюють у початковий (нульовий) стан за одиничним сигналом на вході 9 скиду пристрою, який подають на їх входи скиду. Потім у лічильники 111,…1mn по їх входах 711,...,7mn відповідно записують матричний масив m×n чисел. На виході елемента АБО-НІ 3 присутній нульовий сигнал, так як вміст лічильників 111,…1mn не дорівнює нулю і на їх інверсних виходах 1211,...,12mn ознаки нуля присутні одиничні сигнали. Таким чином, вхідний елемент І 4 і забороняючі елементи 511,...,5mn відкриті. На вхід 10 пристрою подають тактові імпульси, які через відкритий вхідний елемент І 4 поступають на вхід додавання вихідного лічильника 2 і через відкриті забороняючі елементи І 511,...,5mn на входи віднімання відповідних лічильників 111,…1mn. При цьому вміст лічильників 111,…1mn зменшується, а вихідного лічильника 2 збільшується одночасно на одиницю з приходом кожного тактового імпульсу. Коли на вхід 10 пристрою буде подано кількість тактових імпульсів, що відповідає значенню мінімального числа серед чисел, що були записані в лічильниках 111,…1mn, а тепер сформоване у вихідному лічильнику 2, вміст лічильника 1ij, де і=1,..., m, j=1,...,n, в якому записане мінімальне число, стане дорівнювати нулю, на його інверсному виході 12ij ознаки нуля з'являється нульовий сигнал, що закриває забороняючий елемент 5ij і відповідно, вхід віднімання лічильника 1ij. Одночасно нульовий сигнал з інверсного виходу 12ij ознаки нуля лічильника 1ij подається на відповідний вхід елемента АБО-НІ 3, нульовий сигнал на виході якого при цьому не змінюється. 5 45424 Аналогічний процес відбувається при обнуленні кожного з лічильників 111,…1mn у певній послідовності. Коли всі лічильники 111,…1mn обнуляться, тобто на їх виходах 1211,...,12mn ознаки нуля будуть присутні нульові сигнали, на виході елемента АБО-НІ 3 сформується одиничний сигнал, який припинить надходження тактових імпульсів через вхідний елемент І 10, будучи поданий на його інверсний вхід. Тактові імпульси на входи віднімання лічильників 111,…1mn і вхід додавання лічильника 2 не поступають. При цьому у вихідному лічильнику 2 зафіксовано значення максимального числа серед чисел масиву. Отже, на виході елемента АБОНІ 3 зафіксований одиничний сигнал, який, будучи поданий на перші входи елементів 61...,6к групи, Комп’ютерна верстка А. Крулевський 6 дозволяє проходження через них на виходи 8 пристрою інформації з виходів вихідного лічильника 2, тобто максимального числа масиву m×n чисел. Таким чином здійснюється вибір максимального числа серед елементів матричного масиву. Отже, роботу пристрою для вибору максимального числа закінчено, на виході 11 сигналу "Кінець" пристрою, який з'єднаний з виходом елемента АБО-НІ 3, присутній одиничний сигнал. Запропонований пристрій для вибору максимального числа має більш широку область застосування за рахунок можливості визначення екстремальних чисел серед елементів матричного масиву, що знайде застосування, наприклад, при кореляційній обробці зображень. Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601