Конвеєрний пристрій

Конвеєрний пристрій, який містить п входів та п комірок, крім того, і-та комірка містить блок порівняння, суматор, вузол виділення загальної частини операндів, три регістри, D-тригер, мультиплексор і блок логічних елементів І, причому перший вхід і-ої комірки з'єднаний з першим входом мультиплексора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом блока порівняння та першим входом вузла виділення загальної частини операндів, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом блока елементів І та другим входом блока порівняння, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з D-входом Dтригера, R-вхід якого підключений до входу установлення в початковий стан пристрою, інверсний вихід D-тригера підключений до другого входу блока елементів І, вихід якого є першим виходом іої комірки, другий вхід вузла виділення загальної частини операндів і-оі комірки з'єднаний з другим виходом (И)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і-1)-ої комірки, другий вхід з'єднаний з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом і-о'і комірки, вихід третього регістра є другим виходом і-оґ комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом і-ої комірки, крім того, через відсутність в першій комірці вузла виділення загально'! частини операндів та третього регістра, вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом блока елементів І, при цьому в n-ій комірці вхід третього регістра з'єднано з виходом суматора, а вихід з'єднаний з другим входом суматора, вихід вузла виділення загальної частини операндів з'єднаний з входом другого регістра, а також підключений до другого входу (п-1) комірок, третій вихід п-ої комірки є виходом пристрою, блок логічних елементів містить m елементів І, де m розрядність вхідних величин, перші входи яких з'єднані з першим входом блока, другі входи з'єднані з другим входом блока, а виходи з'єднані з виходами блока елементів І, який відрізняється тим, що він містить у кожній комірці четвертий регістр і другий блок логічних елементів І, а у п-ій комірці другий D-тригер І елемент АБО-НІ, причому вхід четвертого регістра і-ої комірки з'єднаний з першим входом цієї комірки, а вихід з'єднаний з першим входом другого блока логічних елементів І, третій вихід блока порівняння і-ої комірки з'єднаний з другим входом другого блока логічних елементів І, вихід якого є четвертим виходом і-оі комірки, причому другий блок логічних елементів містить m елементів І, перші входи яких з'єднані з першим входом другого блока, другі входи з'єднані з другим входом другого блока, а виходи з'єднані з виходами другого блока логічних елементів І, Dвхщ другого D-тригера п-оі комірки з'єднаний з виходом елемента АБО-НІ, m-розрядний вхід якого з'єднаний з виходом вузла виділення загальної частини операндів n-ої комірки, R-вхід другого Dтригера з'єднаний з входом установлення в початковий стан пристрою, а його прямий вихід є виходом сигналу „Кінець" пристрою, перший і другий знакові входи вузла виділення загальної' частини операндів і-оґ комірки з'єднані ВІДПОВІДНО З другим виходом блока порівняння і-ої комірки і п'ятим виходом (И)-ої комірки, причому у всіх комірках, крім першої' І n-ої, знаковий вихід третього регістра є п'ятим виходом цієї комірки, а у першій комірці другий вихід блока порівняння є п'ятим виходом першої' комірки. ю (0 CM 7265 Корисна модель відноситься до автоматики та обчислювальної техніки і може бути використана при розв'язанні задач паралельного підсумовування та одночасного сортування елементів вхідного масиву даних при побудові спеціалізованих обчислювальних систем. Відомий пристрій для підсумовування прозрядних чисел масиву [а. с. 554537, xn.G06 F7/385, 1977 p.], що містить суматор з зсувом, п лічильників з m розрядами кожний, вхід кожного лічильника з'єднаний з виходом відповідного вхідного вентиля, входи всіх вхідних лічильників з'єднані з виходом блока керування, вихід кожного і-го розряду ( 1 < к т ) кожного j-ro лічильника (1