Конвеєрний підсумовуючий пристрій

Конвеєрний підсумовуючий пристрій, який містить п входів та п комірок, крім того, і-та комірка містить блок порівняння, суматор, вузол виділення загальної частини операндів, три регістри, Dтригер, мультиплексор і блок логічних елементів І, причому перший вхід і-ої комірки з'єднаний з першим входом мультиплексора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом блока порівняння та першим входом вузла виділення загальної частини операндів, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом блока елементів І та другим входом блока порівняння, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з D-входом D-тригера, R-вхід якого підключений до входу установлення в початковий стан пристрою, інверсний вихід D-тригера підключений до другого входу блока елементів І, вихід якого є першим виходом і-ої комірки, другий вхід вузла виділення загальної частини операндів і-ої комірки з'єднаний з другим виходом (М)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і1)-ої комірки, другий вхід з'єднаний з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом і-ої комірки, вихід третього регістра є другим виходом і-ої комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом іої комірки, крім того, через відсутність в першій комірці вузла виділення загальної частини операндів та третього регістра, вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом блока елементів І, при цьому в n-ій комірці вхід третього регістра з'єднаний з виходом суматора, а вихід з'єднаний з другим входом суматора, вихід вузла виділення загальної частини операндів з'єднаний з входом другого регістра, а також підключений до другого входу (п-1) комірок, третій вихід п-ої комірки є виходом пристрою, блок логічних елементів містить m елементів І, де m - розрядність вхідних величин, перші входи яких з'єднані з першим входом блока, другі входи з'єднані з другим входом блока, а виходи з'єднані з виходами блока елементів І, який відрізняється тим, що він містить у кожній комірці четвертий і п'ятий регістри, другий блок логічних елементів І, другий мультиплексор, елемент І, а пта комірка містить лічильник, другий суматор, шостий і сьомий регістри, елемент АБО-НІ, причому вхід четвертого регістра і-ої комірки з'єднаний з першим входом цієї комірки, а вихід з'єднаний з першим входом другого блока логічних елементів І, N- розрядний вихід п'ятого регістра підключений до входу мультиплексора, вихід якого і вхід дозволу пристрою через елемент І з'єднані з другим входом другого блока логічних елементів І, вихід якого є четвертим виходом і-ої комірки, інформаційний вхід п'ятого регістра з'єднаний з третім виходом блока порівняння і-ої комірки, а його вхід зсуву з'єднаний з входом зсуву пристрою, причому другий блок логічних елементів містить m елементів І, перші входи яких з'єднані з першим входом другого блока, другі входи з'єднані з другим входом другого блока, а виходи з'єднані з виходами другого блока логічних елементів І, перший і другий знакові входи вузла виділення загальної частини операндів і-ої комірки з'єднані відповідно з другим виходом блока порівняння і-ої комірки і п'ятим виходом (і-1)-ої комірки, причому у всіх комірках, крім першої і п-ої, знаковий вихід третього О) 00 регістра є п'ятим ВИХОДОМ ЦІЄЇ комірки, а у першій комірці другий вихід блока порівняння є п'ятим виходом першої комірки, вихід вузла виділення загальної частини операндів п-ої комірки є другим виходом цієї комірки, а також з'єднаний з входом елемента АБО-НІ п-ої комірки, перший і другий входи лічильника п-ої комірки з'єднані відповідно з входами лічби на збільшення і на зменшення пристрою, вхід скиду з'єднаний з входом установлення в початковий стан пристрою, а інформаційний вихід підключений до п'ятого виходу п-ої комірки, який з'єднаний з третім входом (п-1)-х комірок, вихід другого регістра п-ої комірки з'єднаний з входом шостого регістра і першим входом другого суматора, другий вхід якого підключений до виходу сьомого регістра, який є другим виходом при о> 10089 строю, вхід сьомого регістра підключений до виходу другого суматора, виходи шостого регістра і елемента АБО-НІ є відповідно третім і четвертим виходами пристрою, вихід лічильника підключений до керувального входу другого мультиплексора п ої комірки, в усіх комірках, крім n-ої, третій вхід комірки підключений до керувального входу другого мультиплексора, а вихід першого розряду лічильника є п'ятим виходом пристрою. Корисна модель відноситься до автоматики та обчислювальної техніки і може бути використана при розв'язанні задач паралельного підсумовування, сортування та визначення екстремальних елементів вхідного масиву даних при побудові спеціалізованих обчислювальних систем. Відомий пристрій для підсумовування прозрядних чисел масиву [А.с. 554537, кл. G06F7/385, 1977р.], що містить суматор з зсувом, п лічильників з m розрядами кожний, вхід кожного лічильника з'єднаний з виходом відповідного вхідного вентиля, входи всіх вхідних лічильників з'єднані з виходом блока керування, вихід кожного і-го розряду (1