Параллельный сумматор

ОПИСАНИЕ

ИЗОЫЕтЕ НИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик / + ъ.

Зависимое от авт. свидетельства №

Кл, 42шз, 7/50

Заявлено 02 1Ъ .1966 (Л" 1066563/26-24) с присоединением заявки №

МПК О 061

УДК 681.325.54(088.8) Приоритет

Опубликовано 28Х1.1968. Бюллетень ¹ 20

Дата опубликования описания 7.Х.1968

Комитет по делам изобретений и открытий прн Совете Министров

СССР

Автор изобретения

В. A. Зубков

Заявитель

ПАРАЛЛЕЛЬНЫЙ СУММАТОР,В настоящее время в вычислительной технике широкое распространение получили параллельные сумматоры.

Известные сумматоры, как правило, имеют недостатки: либо сравнительно низкое быстродействие, либо повышенное использование оборудования.

Предложенное устройство путем создания сумматора с управляемыми элементами памяти (регистрами), способными на время получения промежуточных результатов и суммы образовывать элементы кодово-позиционной схемы сумматора, а затем снова переключаться в элементы памяти для фиксации промежуточных результатов и суммы, позволяет устранить эти недостатки. Достигается это тем, что в нем «единичные» и «нулевые» входы регистров частной суммы и переноса объединены и подключены к общей шине, блокирующей перекрестные обратные связи. «Единичный» и

«нулевой» входы регистра полной суммы или объединены и связаны с шиной, блокирующей перекрестные обратные связи, или подключены к управляющим шинам первоначальной установки, а выходы этого регистра соединены со входами регистров частной суммы и переноса.

На фиг. 1 изображена схема управляемого регистра (триггера); на фиг. 2 — условное обозначение управляемого регистра; на фиг. 3 — функциональная схема сумматора.

Одним из элементов сумматора является управляемый регистр. Регистр содержит два логических элемента 1 и 2 «НЕТ». Выходы 1

5 и 4 этих элементов являются соответственно

«единичным» и «нулевым» выходами регистра.

Входы 5 и 6 логических элементов 7 и 8

«ИЛИ предназначены для записи в регистр

«единицы» или «нуля», а входы 9 и 10 логи10 ческих элементов 11 и 12 «И» предназначены для установки регистра в «едпнпчное» или в

«нулевое» состояние соответственно.

Для того чтобы схема функционировала как регистр, на оба входа 9 и 10 необходимо по15 давать сигналы, соответствующие «единице» информации. Установка регистра в то или иное состояние например в «единичное», производится посредством подачи на вход 9 сигнала, соответствующего «нулю» информации. При

20 подаче «нулевого» сш.нала одновременно на оба входа 9 и 10, г. е. при блокировке перекрестных обратных связей, регистр превращается в две независимые кодово-позиционные схемы.

25 Сумматор состоит из трех управляемых регистров И вЂ” 15, предназначенных, соответст венно, для фиксации поразрядной суммы слагаемых II0 модулю два, единицы переноса в старший разряд и суммы. Управляющая шина

30 16 сумматора переключает регистры 1,т и И

220634

3 в режим кодово-позиционной схемы. По шинам 17 и 18 на вход сумматора подается соответственно прямой код второго слагаемого В и его отрицание B. По шинам 19 и 20 на вход сумматора подается соответственно прямой код переноса из предыдущего разряда Р и его отрицачие Р. По шинам 21 и 22 в первом такте сложения с регисгра 15 на вход сумматора подается соотвстственно прямой код первого слагаемого С и его отрицание С и во втором такте сложения выдается соответственно прямой код суммы С и ее отрицание С . Управляющая шина 28, соединенная со входами логических элементов 24 — 81 «И», предназначена для разрешения приема информации на входы регистров 18 и 14. Управляющие шины

82 и 88 предназначены как для установки разрядов сумматора в «единичное» и «нулевое» состояние соответстьенно, так и для переключения регистра 15 в режим кодово-позиционной схемы. Управляющая шина 84, соединенная во входами логических элементов 85 — 88

«И», предназначена для разрешения приема информации на входы регистра 15, Сумматор содержит также логические схемы 89 — 44

«ИЛИ», шины 45 и 4б, являющиеся соответственно «единичным» и «нулевым» выходами регистра 18, шины 47 и 48, являющиеся соответственно «единичным» и «нулевым» выходами регистра 14 и предназначенные для передачи в следующий старший разряд единицы переноса Р> и ее отрицания Ði.

В исходном состоянии регистры 18 — 15 выполняют роль элементов памяти, Сигналы на шинах 28 и 84 блокируют возможность поступления на входы всех регистров сигналов, изменяющих их состояние.

Сложение в сумматоре производится за два такта.

B начале первого такта на шину lб подается управляющий сигнал, переключающий регистры 18 и 14 в режим кодово-позиционной схемы. Одновременно (или с некоторым сдвигом во времени в ту или другую сторону, но не раньше начала первого такта) на шину 28 подается управляющий сигнал, разрешающий поступать на входы регистры 18 и 14 уровней, соответствующих следующим логическим фун кциям (аргументами которых являются сигналы на шинах 17 — 22, 45 и 4б): функции CB+

+СВ, поступающей на «единичны» вход регистра 18; функции СВ + CB, поступающей на

«нулевой» вход схемы регистра 18; функции

СВ+ (СВ + СВ)Р, поступающей на «единичны» вход регистра 14, и функции СВ + (СВ+

+ CB)P, поступающей на «нулевой» вход регистра 14.

Через время T) = тн + т и + тнет сигнал

СВ + СВ. появляется на «единичном», а сигнал СВ+ С — на «нулевом» выходе регистра 18 rye тн, -„,„-„„— время переключения

Соответс гву ющих логических элементов.

55 б0

Если регистр 18 не переключать в режим кодово-позиционной схемы, то время его переключения rn «нулевого» состояния в «единичное» (или из «единнчного» в «нулевое») Т, равнялось бы 2Т„т, е. Т, = 2Т,. (Считается, что время включения равно времени выключения соответствующих элементов, а также, что последовательная цепь из двух логических элементов «ИЛИ», например, цепь из элемента 7 «ИЛИ» и элемента «ИЛИ» 40 практически представляет один логический элемент

«ИЛИ» на три входа).

Через время Т =- -.н+-. н+-.„„+(п — 1)(-„+

+ тини нет) — П (н + или + нет) равное времени распространения переноса в кодово-позиционной схеме сумматора, образованной посредством подачи «нулевого» уровня па шину 16, заканчивается переключение элементов, меняющих свое состояние в первом также сложени"; (где и — количество разрядов сумматора).

В конце первого такта уровень сигнала на шине lб изменяется на уровень, соответствующий «единице», что приводит к фиксации полученных значений логических функций в регистрах 18 и 14, а затем с некоторой минимальной, но гарантированной задержкой (Лт) изменяется уровень сигнала на «нулевой» на шине 28, отключая тем самым регистры 18 и

14 от входных и внутренних шин сумматора.

С этого момента начинается второй такт. Таким образом, длительность первого такта сложения будет Т1„, — — Т, + Лт.

В началс второго такта на шины 82 и 88 подаются «нулевые» уровни, переключающие регистр 15 в режим кодово-позиционной схемы. Одновременно с этим (или с некоторым сдвигом во времени в ту или иную сторону, но не раньше второго такта) на шину 84 подается управляющий уровень, разрешающий поступление на входы регистра 15 сигналов, описываемых логическими функциями: (CB+

+ СВ) Р + (СВ + СВ) Р на «единичный» вход и (СВ + СВ)Р + (СВ + СВ)Р на «нулевой» вход.

Лргументами этих функций являются сигналы на шинах 19, 20, 45 и 4б.

Через время Т, = тп + тини + тнет и Ре ключение элементов регистра 15 заканчивается. После этого на шины 82 и 88 подается сигнал отрицательного уровня, переключаю1ций регистр 15 в регистровый режим работы, фиксируя тем самым в регистре 15 сумму 0 . Через минимальное, но гарантированное время

Лт на шину 84 подается «нулевой» уровень, который отключает регистр 15 от информационных шин сумматора. На этом заканчивается второй такт сложения, после которого сразу же может начинаться первый такт сложения содержимого сумматора с новым вторым слагаемым. Таким образом, время выполнения второго такта будет Т „= т+ Лт.

Полное время сложения двух и разрядных

220634

0 II

„7,0

„7 0

Фиг.2

7 и

0"

II чисел в предлагаемом сумматоре, построенном ча комплексе элементов, аналогичных комплексу «Урал-10», равняется.

Тел.: Т,л + Т2т: (e+ 1) (и + или + нет) 2 Л .

Предмет изобретения

Параллельный сумматор на потенциальных элементах, содержащий регистры частной суммы, переноса и полной суммы, отличающийся тем, что, с целью сокращения аппаратуры и повып!ения быстродействия, В нем <<единичные» и «нулеьые» входы регистров частной суммы и переноса объединены и подключены к общей шине, блокирующей перекрестные обратные связи; «единичный» и «нулевой» входы регистра полной суммы или объединены и связаны с шиной, блокирующей перекрестные обратные связи, или подключены к управляющим шинам первоначальной установки, а выходы этого регистра соединены со входами регистров частной суммы и переноса.

220634 с с

Составитель Л. В. Скобелев

Редактор Е. В. Семанова Техред A. А. Камышникова Корректор А. П. Васильева

Заказ 2606j19 Тираж 530 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2