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

Конвеєрний пристрій, який містить п входів та п комірок, крім того, і-та комірка містить блок порівняння, суматор, вузол виділення загальної частини операндів, три регістри, D-тригер, мультиплексор і блок логічних елементів І, причому перший вхід і-ої комірки з'єднаний з першим входом мультиплексора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом блока порівняння та першим входом вузла виділення загальної частини операндів, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом блока елементів ( та другим входом блока порівняння, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з D-входом Dтригера, R-вхІд якого підключений до входу установлення в початковий стан пристрою, інверсний вихід D-тригера підключений до другого входу блока елементів І, вихід якого є першим виходом іої комірки, другий вхід вузла виділення загальної частини операндів і-ої комірки з'єднаний з другим виходом (і-1)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і-1)-ої комірки, другий вхід з'єднаний з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом І-ОІ" комірки, вихід третього регістра є другим виходом і-оі комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом і-ої комірки, крім того, через відсутність в першій комірці вузла ви ділення загальної частини операндів та третього регістра, вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом блока елементів І, при цьому в n-ій комірці вхід третього регістра з'єднаний з виходом суматора, а вихід з'єднаний з другим входом суматора, вихід вузла виділення загальної частини операндів з'єднаний з входом другого регістра, а також підключений до другого входу (п-1) комірок, третій вихід п-ої комірки є виходом пристрою, блок логічних елементів містить m елементів І, де m розрядність вхідних величин, перші входи яких з'єднані з першим входом блока, другі входи з'єднані з другим входом блока, а виходи з'єднані з виходами блока елементів І, який відрізняється тим, що він містить в п-ій комірці другий суматор, четвертий регістр, другий D-тригер і елемент АБОНІ, причому вхід четвертого регістра підключений до виходу другого суматора, перший вхід якого з'єднаний з виходом другого регістра п-ої комірки, а другий вхід з'єднаний з виходом четвертого регістра, який є другим виходом пристрою, D-вхід другого D-тригера з'єднаний з виходом елемента АБО-НІ, m-розрядний вхід якого підключений до виходу вузла виділення загальної частини операндів n-ої комірки, R-вхід другого D-тригера з'єднаний з входом установлення в початковий стан пристрою, а його прямий вихід є виходом сигналу „Кінець" пристрою, перший і другий знакові входи вузла виділення загальної частини операндів і-оі* комірки з'єднані ВІДПОВІДНО З другим виходом блока порівняння І-ої комірки і четвертим виходом (і-1)-ої комірки, причому у всіх комірках, крім першої і п-ої, знаковий вихід третього регістра є четвертим виходом цієї комірки, а у першій комірці другий вихід блока порівняння є четвертим виходом першої комірки. со т ю Ої Корисна модель відноситься до автоматики та обчислювальної' техніки і може бути використана при розв'язанні задач паралельного підсумовування та формування верхньої межі, середньої суми елементів вхідного масиву даних при побудові спеціалізованих обчислювальних систем. Відомий пристрій для підсумовування прозрядних чисел масиву [а.с. 554537, icn.C06F7/385, 1977р.], що містить суматор з зсу 6513 вом, n лічильників з m розрядами кожний, вхід кожного лічильника з'єднаний з виходом відповідного вхідного вентиля, входи всіх вхідних лічильників з'єднані з виходом блока керування, вихід кожного і-го розряду (1