Пристрій для вибору екстремальних чисел
Номер патенту: 46538
Опубліковано: 25.12.2009
Автори: Мартинюк Тетяна Борисівна, Зуріта Рон Андреа Соледад, Зуріта Рон Сінді Памела, Мохамед Салем Нассер Мохамед
Формула / Реферат
Пристрій для вибору екстремальних чисел, який містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, забороняючі елементи І, причому виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І і входом додавання вихідного лічильника, виходи забороняючих елементів І з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи, який відрізняється тим, що в нього введено RS-тригер, елемент АБО-НІ та чотири елементи І-HI, причому перший і третій входи вхідного елемента І з'єднані з виходом другого і третього елементів І-HI відповідно, виходи елементів АБО-HI та І-HI з'єднані з першими входами третього і другого елементів І-HI відповідно, виходи яких з'єднані з входами четвертого елемента І-HI, прямий вихід RS-тригера з'єднаний з другим входом третього елемента І-HI, його інверсний вихід з'єднаний з другим входом другого елемента І-HI, а його S-вхід з'єднаний з входом вибору режиму пристрою, інверсні виходи ознаки нуля лічильників з'єднані відповідно з першими входами забороняючих елементів І та входами елемента АБО-HI і першого елемента І-HI, вихід четвертого елемента І-HI з'єднаний з першими входами елементів І групи, вхід скиду пристрою підключений до входів скиду лічильників, вихідного лічильника і R-входу RS-тригера, входи лічильників підключені до інформаційних входів пристрою відповідно, а вихід четвертого елемента І-HI є виходом сигналу "Кінець" пристрою.
Текст
Пристрій для вибору екстремальних чисел, який містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, забороняючі елементи І, причому виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І і входом додавання вихідного лічильника, виходи забороняючих елементів І з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи, який відрізняється тим, що в нього вве U 2 (19) 1 3 Найбільш близьким за технічною суттю є пристрій для сортування чисел (А.С. СРСР № 993251, кл. G 06 F 7/08, 1983р., Бюл. № 4), який містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, елементи АБО, диференціюючі елементи, забороняючі елементи І, причому виходи лічильників порозрядно з'єднані з входами відповідних елементів АБО, виходи яких з'єднані з входами відповідних диференціюючих елементів, першими входами відповідних забороняючих елементів І і відповідними входами першого елемента АБО, виходи диференціюючих елементів з'єднані з відповідними входами другого елемента АБО, вихід якого з'єднаний з першими входами елементів І групи, виходи яких є виходами пристрою, вихід першого елемента АБО з'єднаний з першим входом вхідного елемента І, другий вхід якого з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І і входом додавання вихідного лічильника, виходи забороняючих елементів І з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи. Недоліком даного пристрою є складність його структури. В основу корисної моделі поставлено задачу створення пристрою для вибору екстремальних чисел, в якому за рахунок введення нових елементів та зв'язків зменшується складність структури пристрою. Поставлена задача вирішується тим, що у пристрій для вибору екстремальних чисел, який містить групу елементів І, вхідний елемент І, лічильники, вихідний лічильник, забороняючі елементи І, причому виходи елементів І групи є виходами пристрою, другий вхід вхідного елемента І з'єднаний з входом тактових імпульсів пристрою, вихід вхідного елемента І з'єднаний з другими входами забороняючих елементів І і входом додавання вихідного лічильника, виходи забороняючих елементів І з'єднані з входами віднімання відповідних лічильників, виходи вихідного лічильника порозрядно з'єднані з другими входами елементів І групи, введено RS-тригер, елемент АБО- HI та чотири елементи І- HI, причому перший і третій входи вхідного елемента І з'єднані з виходом другого і третього елементів І-HI відповідно, виходи елементів АБО- HI та І- HI з'єднані з першими входами третього і другого елементів І-HI відповідно, виходи яких з'єднані з входами четвертого елемента І-HI, прямий вихід RS-тригера з'єднаний з другим входом третього елемента І-HI, його інверсний вихід з'єднаний з другим входом другого елемента І-HI, а його S-вхід з'єднаний з входом вибору режиму пристрою, інверсні виходи ознаки нуля лічильників з'єднані відповідно з першими входами забороняючих елементів І та входами елемента АБО-HI і першого елемента І-HI, вихід четвертого елемента І-HI з'єднаний з першими входами елементів І групи, вхід скиду пристрою підключений до входів скиду лічильників, вихідного лічильника і R-входу RS-тригера, входи лічильників підключені до інформаційних входів пристрою відповідно, а вихід 46538 4 четвертого елемента І-HI є виходом сигналу „Кінець" пристрою. На кресленні зображено структурну схему пристрою для вибору екстремальних чисел. Пристрій для вибору екстремальних чисел містить лічильники 11,...,1m (де m - кількість елементів у масиві чисел), вихідний лічильник 2, елемент І-HI 3, вхідний елемент І 4, забороняючі елементи І 51,...,5m, групу елементів І 61,...,6n (де n - розрядність чисел масиву), елемент АБО- HI 7, елементи І- HI 8, 9 та 10, RS-тригер 11, інформаційні входи 12і,...,12т пристрою, виходи 13 пристрою, вхід 14 скиду, вхід 15 тактових імпульсів, вихід 16 сигналу „Кінець" І вхід 17 вибору режиму пристрою. Перший і третій входи вхідного елемента І 4 з'єднані з виходами елементів І-HI 9 і 8 відповідно, його другий вхід з'єднаний з входом 15 тактових імпульсів пристрою, а його вихід з'єднаний з другими входами забороняючих елементів І 51,...,5m і входом додавання вихідного лічильника 2, виходи якого порозрядно з'єднані з другими входами елементів І 61,...,6n групи. Виходи забороняючих елементів І 51,...,5m з'єднані з входами віднімання відповідних лічильників її,..., 1т, інверсні виходи 181,...,18m ознаки нуля яких з'єднані відповідно з першими входами забороняючих елементів І 51,...,5m . Інверсні виходи 181,...,18m ознаки нуля лічильників 11,..., 1m з'єднані також з входами елементів АБО-НІ 7 та І-НІ 3. Виходи елементів АБО-НІ 7 та І-HI 3 з'єднані з першими входами елементів І-НІ 8 і 9 відповідно, а їх виходи з'єднані з входами елемента І-НІ 10. Вихід елемента 1-НІ 10 з'єднаний з першими входами елементів І 61,...,6n групи, виходи яких є виходами 13 пристрою. Прямий вихід RS-тригера 11 з'єднаний з другим входом елемента І—НІ 8, його інверсний вихід з'єднаний з другим входом елемента І-HI 9, а його S - вхід з'єднаний з входом 17 вибору режиму пристрою. Вхід 14 скиду пристрою підключений до входів скиду лічильників 11,...,1m, вихідного лічильника 2 і R-входу RS-тригера 11, входи 121,..., 12m лічильників 11,...,1m підключені до інформаційних входів пристрою відповідно, а вихід елемента 1-НІ 10 є виходом 16 сигналу „Кінець" пристрою. Пристрій для вибору екстремальних чисел працює таким чином. Спочатку лічильники 11,...,1m, вихідний лічильник 2 і RS-тригер 11 встановлюють у початковий (нульовий) стан за одиничним сигналом на вході 14 скиду пристрою, який подають на їх входи скиду. Потім у лічильники 11,...,1m по їх входах 121,..., 12m записують масив m чисел відповідно. На виходах елементів АБО-НІ 7 та І-HI 3 присутні нульові сигнали, так як вміст лічильників 11,...,1m не дорівнює нулю і на їх інверсних виходах 181,...,18m ознаки нуля зафіксовані одиничні сигнали. В результаті на виходах елементів І-HI 8 і 9 встановлюються одиничні сигнали. Таким чином, вхідний елемент І 4 і забороняючі елементи І 51,...,5m відкриті. На вхід 15 пристрою подають тактові імпульси, які через відкритий вхідний елемент І 4 поступають на вхід додавання вихідного- лічильника 2 і через відкриті забороняючі елементи І 51,...,5m на 5 входи віднімання лічильників 11,...,1m відповідно. При цьому вміст лічильників 11,...,1m зменшується, а вміст вихідного лічильника 2 - збільшується одночасно на одиницю з приходом кожного тактового імпульсу. У режимі вибору мінімального числа на вході 17 вибору режиму пристрою відсутній одиничний сигнал, а отже, RS-тригер 11 знаходиться у нульовому стані. Коли на вхід 15 пристрою буде подано кількість тактових імпульсів, що відповідає значенню мінімального числа серед чисел, що були записані в лічильниках 11,...,1m, а тепер сформоване у вихідному лічильнику 2, вміст лічильника 1i, де і=1, 2,..., m, в якому записане мінімальне число, стане дорівнювати нулю, на його інверсному виході 18i ознаки нуля з'являється нульовий сигнал, що закриває забороняючий елемент І 5i і відповідно вхід віднімання лічильника 1i. Одночасно нульовий сигнал ознаки нуля лічильника 1і подається на відповідний вхід елементів АБО-HI 7 та І-HI 3. При цьому лише на виході елемента І-Ш 3 з'являється одиничний сигнал, який подається на відповідний вхід елемента І-HI 9. Таким чином, на входах і виході елемента І-HI 8 сигнали не змінюються, а на обох входах елемента I-HI 9 присутні одиничні сигнали. Отже, на виході елемента І-HI 9 сформується нульовий сигнал, який припинить надходження тактових імпульсів через вхідний елемент І 4, будучи поданий на один з його входів, а також, будучи поданий на один з входів елемента І-HI 10, сформує на його виході одиничний сигнал. В результаті тактові імпульси на входи віднімання лічильників 11,...,1m і на вхід додавання вихідного лічильника 2 не поступають. При цьому у вихідному лічильнику 2 зафіксовано значення мінімального числа серед чисел масиву. Разом з тим, одиничний сигнал з виходу елемента І-HI 10, будучи поданий на перші входи елементів І 61,...,6n групи, дозволяє проходження через них на виходи 13 пристрою інформації з виходів вихідного лічильника 2, тобто мінімального числа серед масиву чисел. Таким чином здійснюється вибір мінімального числа. На виході 16 пристрою присутній одиничний сигнал „Кінець", що свідчить про закінчення процесу вибору мінімального числа. 46538 6 У режимі вибору максимального числа на вході 17 вибору режиму пристрою присутній одиничний сигнал, а отже, RS-тригер 11 знаходиться в одиничному стані. Коли на вхід 15 пристрою буде подано кількість тактових імпульсів, що відповідає значенню максимального числа серед чисел, що були записані в лічильниках 11,...,1m, а тепер сформоване у вихідному лічильнику 2, вміст лічильника 1i, де і=1,2,..., т, в якому записане максимальне число, стане дорівнювати нулю. При цьому всі інші лічильники 11,...,1m вже обнулені, тобто на їх інверсних виходах 181,...18m ознаки нуля присутні нульові сигнали. Тоді на виході елемента АБО-HI 7 сформується одиничний сигнал, який подається на відповідний вхід елемента І-HI 8. Отже, на обох входах елемента І-HI 8 присутні одиничні сигнали, в результаті на його виході з'являється нульовий сигнал, який подається на один з входів елемента І-HI 10. Одночасно нульовий сигнал з виходу елемента І-HI 8 припинить надходження тактових імпульсів через вхідний елемент І 4, будучи поданий на один з його входів. Тактові імпульси на входи віднімання лічильників 11,...,1m через закриті забороняючі елементи І 51,...,5m і на вхід додавання вихідного лічильника 2 не поступають. При цьому у вихідному лічильнику 2 зафіксовано значення максимального числа серед чисел масиву. Отже, на виході елемента І—HI 10 зафіксований одиничний сигнал, який, будучи поданий на перші входи елементів І 61,...,6m групи, дозволяє проходження через них на виходи 13 пристрою інформації з виходів вихідного лічильника 2, тобто максимального числа серед масиву чисел. Таким чином здійснюється вибір максимального числа. Отже, роботу пристрою закінчено, на виході 16 сигналу „Кінець" пристрою, який з'єднаний з виходом елемента І-HI 10, присутній одиничний сигнал. Запропонований пристрій для вибору екстремальних чисел має спрощену структуру за рахунок відмови від таких вузлів як m диференціюючих елементів і (m+2) елементів АБО та m елементів І з відповідними зв'язками. При цьому у структуру пристрою введено RS-тригер, елемент АБО-HI та чотири елемент І-НІ з відповідними зв'язками, що не призводить до її ускладнення. 7 Комп’ютерна верстка Д. Шеверун 46538 8 Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП ―Український інститут промислової власності‖, вул. Глазунова, 1, м. Київ – 42, 01601
ДивитисяДодаткова інформація
Назва патенту англійськоюDevice to select extreme numbers
Автори англійськоюMartyniuk Tetiana Borysivna, Zurita Ron Andrea Soledad, Zurita Ron Sindi Pamela, Mokhamed Salem Nasser Mokhamed
Назва патенту російськоюУстройство для выбора эктремальных чисел
Автори російськоюМартынюк Татьяна Борисовна, Зурита Рон Андреа Соледад, Зурита РОн Синди Памела, Мохамед Салем Нассер Мохамед
МПК / Мітки
МПК: G06F 7/08
Мітки: пристрій, екстремальних, вибору, чисел
Код посилання
<a href="https://ua.patents.su/4-46538-pristrijj-dlya-viboru-ekstremalnikh-chisel.html" target="_blank" rel="follow" title="База патентів України">Пристрій для вибору екстремальних чисел</a>
Попередній патент: Фальшборти бойової машини
Наступний патент: Склад композиційної борошняно-зернової суміші для хлібобулочних виробів
Випадковий патент: Охолодження транспортного засобу для перевезення харчових продуктів із застосуванням рідкого азоту