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

Пристрій для оброблення чисел масиву, який містить генератор тактових імпульсів, лічильники, перший елемент І, другі елементи І, елемент АБО, причому вихід генератора тактових імпульсів з'єднаний з першим входом першого елемента І, який відрізняє ться тим, що в нього введено блок аналізу і n блоків рангів, де n - розмірність масиву чисел, кожний з яких містить RS-тригер, лічильник, елемент НІ та два елементи І, причому блок аналізу містить RS-тригер і елемент І-HI, вихід ознаки нуля і-го лічильника з'єднаний з інверсним входом і-го елемента І з n други х елементів І та з і-м входом елемента І-HI блока аналізу, а в і-му блоці рангу - з S-входом RS-тригера, першим входом першого елемента І, входом елемента НІ, де і=1,..., n, ви хід елемента І-HI блока аналізу з'єднаний з першим входом другого елемента І всіх блоків рангів, з інверсним R-входом RS-тригера блока U 2 (19) 1 3 34461 4 Найбільш близьким за технічною суттю є суційним входом лічильника в усіх блоках рангів, матор [а. с. СРСР №394783, кл. G 06 F 7/385, вхід запуску пристрою з'єднаний з S-входом RS1973р., Бюл. №34], який містить генератор тактотригера блока аналізу, вхід скиду пристрою з'єдвих імпульсів, лічильники аргументів, в подальшонаний з входом скиду лічильників, а в усіх блоках му пойменовані як лічильники, лічильники регенерангів з R-входом RS-тригера та входом скиду рації та результату, тригери, схеми І, АБО, в лічильника, вихід першого елемента І підключений подальшому пойменовані як елементи І, АБО, та до прямого входу всіх п други х елементів І, ви хід лінії затримки, причому вихід генератора тактових кожного з яких підключений до входу зворотної імпульсів з'єднаний з першим входом першого лічби відповідного лічильника, входи і виходи ліелемента І, до другого входу якого підключено чильників є інформаційними входами і виходами нульовий вихід одного з тригерів, причому до одипристрою відповідно, виходи блоків рангів є відпоничного входу цього тригера підключено вихід лівідними виходами рангів пристрою, а інверсний чильника регенерації, а вихід цього елемента І вихід RS-тригера блока аналізу є виходом сигналу з'єднаний з входами всіх лічильників та лічильни"Кінець" пристрою. ків регенерації, а також через лінії затримки підНа Фіг. представлена функціональна схема ключений до перших входів других елементів І, до пристрою для оброблення чисел масиву. други х входів цих елементів підключено нульові Пристрій для оброблення чисел масиву місвиходи тригерів, причому до одиничних входів тить лічильники l1K ln , блок 2 аналізу, генератор 3 кожного з тригерів підключено один з лічильників, тактових імпульсів, елементи І 4, АБО 5 і блоки а виходи цих елементів І з'єднані з входами еле6l K 6n рангів. мента АБО, ви хід якого з'єднаний з лічильником Блок 2 аналізу містить RS-тригер 7 та елемент результату. Недоліком цього пристрою є обмежені функціІ-НІ 8. Кожний блок 6i рангу, де і=l,...,n, містить ональні можливості і необхідність формування RS-тригер 9, лічильник 10 та елементи НІ 11, I 12, І чисел виду (N - xi ) , які доповнюють доданки xi до 13. Вихід 14i ознаки нуля і-го лічильника li з'єдповної ємності N лічильників. наний з S-входом RS-тригера 9, першим входом В основу корисної моделі поставлено задачу елемента І 12, входом елемента HI 11 блока 6i створення пристрою для оброблення чисел масирангу та відповідним і-м входом елемента І-HI 8 ву, в якому за рахунок введення нових блоків та блока 2 аналізу, вихід якого з'єднаний з першим зв'язків між ними забезпечується можливість визначення рангів чисел масиву, тобто виконання входом елемента I 13 блоків 6l,K,6n рангів, інвеоперації сортування чисел масиву , що приводить рсним R-входом RS-тригера 7 блока 2 аналізу та до розширення функціональних можливостей придругим входом елемента І 4. Прямий вихід RSстрою. тригера 7 блока 2 аналізу з'єднаний з третім вхоПоставлена задача вирішується тим, що в дом елемента І 4, перший вхід якого з'єднаний з пристрій для оброблення чисел масиву, який місвиходом генератора 3 тактових імпульсів. Вихід тить генератор тактових імпульсів, лічильники, елемента І 4 підключений до прямого входу елеперший елемент І, другі елементи І, елемент АБО, ментів І 15l, K,15n , інверсний вхід і-го елемента І причому вихід генератора тактових імпульсів з'єд15i з'єднаний з виходом 14i ознаки нуля відповіднаний з першим входом першого елемента І, введено блок аналізу і n блоків рангів, де n- розмірного лічильника li, а його вихід підключений до ність масиву чисел, кожний з яких містить RSвходу зворотної лічби відповідного лічильника li. тригер, лічильник, елемент HI та два елементи І, У блоках 6l,K,6n рангів другий вхід елемента причому блок аналізу містить RS-тригер і елемент І 13 з'єднаний з виходом елемента HI 11, а його І-HI, ви хід ознаки нуля і-го лічильника з'єднаний з третій вхід з'єднаний з виходом елемента АБО 5, інверсним входом і-го елемента І з n других елевходи якого з'єднані з виходом елемента І 12 всіх ментів І та з і-м входом елемента І-HI блока аналіблоків 6l,K,6n рангів. У блоках 6l,K,6n рангів зу, а в і-му блоці рангу з S-входом RS-тригера, першим входом першого елемента І, входом елевихід елемента І 13 з'єднаний з входом прямої мента HI, де і=l,...,n, ви хід елемента І-HI блока лічби лічильника 10, а другий вхід елемента І 12 аналізу з'єднаний з першим входом другого елез'єднаний з інверсним виходом RS-тригера 9. Вхід мента І всіх блоків рангів, з інверсним R-входом 16 запуску пристрою з'єднаний з S-входом RSRS-тригера блока аналізу та другим входом пертригера 7 блока 2 аналізу, вхід 17 скиду пристрою шого елемента І, прямий вихід RS-тригера блока підключений до входу скиду лічильників 1l,K,1n , Rаналізу з'єднаний з третім входом першого елемевходу RS-тригера 9 та входу скиду лічильника 10 нта І, др угий вхід другого елемента І в усі х блоках блоків 6l,K,6n рангів, входи 18l, K,18n лічильнирангів з'єднаний з виходом елемента НІ відповідного блока рангів, а його третій вхід з'єднаний з ків 1l,K,1n є відповідними k- розрядними інформавиходом елемента АБО, входи якого з'єднані з ційними входами пристрою, виходи 19l,...., 19n виходом першого елемента І всіх блоків рангів, причому другий вхід першого елемента І в усіх лічильників 1l,K,1n є відповідними k-розрядними блоках рангів з'єднаний з інверсним виходом RSінформаційними виходами пристрою, де k - розрятригера відповідного блока рангу, а ви хід другого дність чисел масиву, ви ходи 201, K,20n блоків елемента І в усіх блоках рангів з'єднаний з входом прямої лічби лічильника відповідного блока рангу, 6l,K,6n рангів є відповідними р- розрядними винастановний вхід пристрою з'єднаний з інформа 5 34461 6 ходами рангів пристрою, де р = log2n. Настановний аналізу. Таким чином у лічильниках 1l,K,1n відбувхід 21 пристрою підключений до інформаційного вається послідовне зменшення (зчитування) інфовходу лічильника 10 блоків 6l,K,6n рангів, а інвермації доти, поки всі лічильники 1l,K,1n не обнурсний вихід RS-тригера 7 блока 2 є виходом 22 ляться повністю. сигналу " Кінець " пристрою. Розглянемо випадок, коли в одному з лічильПристрій для оброблення чисел масиву праників 1l,K,1n інформація стане дорівнювати нулю. цює таким чином. Перед початком роботи сигнал Наприклад, раніше це відбувається в лічильнику на вході 17 скиду пристрою встановлює у нульо11. Тоді одиничний сигнал на виході 14l ознаки вий стан лічильники 1l,K,1n , RS-тригер 9 і лічильнуля лічильника 1l, який з'явиться там, коли обнуник 10 блоків 6l,K,6n рангів. По інформаційних литься лічильник 1l, не змінить одиничний сигнал на виході елемента І-HI 8 блока 2 аналізу, не вивхода х 18l, K,18n пристрою відбувається запис кличе обнуления RS-тригера 7 блока 2 аналізу , а операндів Al,K, An у відповідні лічильники лише припинить надходження тактового сигналу через елемент І 15l на вхід зворотної лічби лічиль1l,K,1n . Після цього можливе виконання операції ника 1l. Отже, лічильник 1l є занулений. порівняння n операндів Al,K, An , які зафіксовані у Одиничний сигнал на виході 14l ознаки нуля лічильника її подається на елемент І-HI 8 блока 2 відповідних лічильниках 1l,K,1n . При відсутності аналізу, але при нульових сигналах на виходах нульових операндів Al,K, An , а отже, при наявно14i (і=2,...,n) ознаки нуля всіх інших лічильників сті нульових сигналів на виходах 14l, K,14n ознаки 12, K,1 на виході елемента І-НІ 8 блока 2 аналізу n нуля лічильників 1l,K,1n на виході елемента І-HI 8 залишиться одиничний сигнал, який надходить на блока 2 аналізу присутній одиничний сигнал. один з входів елемента І 13 всіх блоків 6l,K,6n При надходженні на S-вхід RS-тригера 7 блока рангів, але не є вирішальним для цих елементів. А 2 аналізу одиничного сигналу тривалістю 1t зі оскільки на одному з трьох входів, який з'єднаний з входу 16 запуску пристрою відбувається спрацьовиходом елемента НІ 11, елемента I 13 блока 6l вування RS-тригера 7 і поява на його прямому рангу присутній нульовий сигнал, то в подальшому виході одиничного сигналу, що надходить на відна його виході також зафіксовано нульовий сигповідний вхід елемента І 4. Одночасно за допомонал, який надходить на вхід прямої лічби лічильгою одиничного сигналу тривалістю 1t зі входу ника 10 блока 6l рангу. Отже, в даному випадку запуску 21 пристрою у лічильниках 10 блоків операнду А1, що був записаний у лічильник 1l, бу6l,K,6n рангів записується одиниця у молодший де відповідати ранг, який був зафіксований у лічирозряд, тобто операндам у всіх лічильниках льнику 10 відповідного блока 6l рангу, тобто його ранг дорівнює 1 на виході 20l блока 6l рангу. 1l,K,1n присвоюється однаковий ранг 1. При наявОдночасно одиничний сигнал з виходу 14l ності одиничного сигналу на другому вході елемеознаки нуля лічильника 1l подається на перший нта І 4, який з'єднаний з виходом елемента І-HI 8 вхід елемента І 12 і S-вхід RS-тригера 9 блока 6l блока 2 аналізу, тактові імпульси з виходу генерарангу, але одиничний сигнал спочатку з'явиться на тора 3 проходять з першого входу елемента І 4 на виході елемента І 12 і через елемент АБО 5 проййого вихід, що викликає спрацьовування лічильниде на третій вхід елемента І 13 блоків 62,K,6n ків 1l,K,1n , оскільки тактові імпульси одночасно рангів. Отже, на виході елемента І 13 всіх блоків подаються на їхні входи зворотної лічби. 62,K,6n рангів, крім блока 6l рангу, з'явиться одиНульові сигнали на виходах 141, K,14n ознаки ничний сигнал, який надходить на вхід прямої лічнуля лічильників 1l,K,1n забезпечують присутність би лічильника 10 блоків 62,K,6n рангів, що збільодиничного сигналу на виході елемента І-HI 8 блошить записаний у них код на одиницю. У блоці 6l ка 2 аналізу та н ульового сигналу на виході елерангу з деякою затримкою після спрацювання мента І 12 всіх блоків 6l,K,6n рангів, а отже, і на елемента I 12 спрацює RS-тригер 9, а саме, він виході елемента АБО 5 І елемента І 13 всіх блоків встановиться в одиничний стан, а на його інверсному виході з'явиться нульовий сигнал, який вста6l,K,6n рангів, оскільки нульовий сигнал буде новить у нульовий стан елемент I 12 блока 6l раннадходити на один з його входів з виходу елеменгу. Отже, в подальшому на відповідний перший та АБО 5, і не змінюють нульовий стан RS-тригера вхід елемента АБО 5 надходитиме знову нульовий 9 відповідного блока 6i рангу, оскільки нульовий сигнал, який заборонить зміну стану лічильника 10 сигнал подається на його S-вхід. В результаті нув усіх блоках 6l,K,6n рангів до моменту обнулельовий сигнал на виході елемента І 13 не викликає ния наступного лічильника 12, K,1 . збільшення на одиницю стану лічильника 10 в усіх n блоках 6l,K,6n рангів в процесі обнуления лічиОбнуления інших лічильників 12, K,1 здійсn нюється аналогічно і буде супроводжуватися змільників 1l,K,1n . ною рангу на відповідному виході 202,K,20n блоОдиничний сигнал з прямого виходу RSтригера 7 блока 2 аналізу надходить доти, поки не ків 62,K,6n рангів. Таким чином буде відбуватися з'явиться нульовий сигнал на його інверсному Rвході, тобто на виході елемента І-HI 8 блока 2 7 34461 8 визначення рангів десяткових чисел, записаних у 7 блока 2 аналізу і встановлює його у н ульовий стан, що припиняє надходження одиничного сиглічильниках 1l,K,1n . налу з його прямого виходу на відповідний вхід У випадку, коли інформація у всіх лічильниках елемента І 4 і викликає появу одиничного сигналу 1l,K,1n дорівнює нулю, одиничний сигнал зафіксуна його інверсному виході, а отже, на виході 22 пристрою, що є ознакою сигналу '"Кінець" та свідється на виходах 14l, K,14n ознаки нуля лічильничить про закінчення процесу порівняння чисел. ків 1l,K,1n . Далі ці сигнали надходять на входи Таким чином, в результаті одночасного зменелемента І-HI 8 блока 2 аналізу, в результаті на шення вмісту n лічильників, в яких на початку ройого виході з'явиться нульовий сигнал, який надботи пристрою було зафіксовано n операндів ходитиме на один з входів елемента І 13 всіх блоAl,K, An , до їхнього повного обнулення формуків 6l, K,6n рангів і заборонить появу одиничного ються відповідні ранги операндів Al,K, An , тобто сигналу на його виході, а отже, і не буде відбувавиконується операція сортування з ранжуванням тися збільшення стану відповідного лічильника 10 чисел масиву, що свідчить про розширення функу всі х блоках 6l,K,6n рангів, тобто ранги операнціональних можливостей пристрою для оброблендів Al,K, An збільшуватися не будуть. Одночасно нульовий сигнал з виходу елемента І-HI 8 блока 2 аналізу надходить на інверсний R-вхід RS-тригера Комп’ютерна в ерстка Г. Паяльніков ня чисел масиву. Підписне Тираж 28 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601