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

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