Блок формирования сквозного переноса в сумматоре

 

БЛОК ФОРМИРОВАНИЯ. СКВОЗНОГО ПЕРЕНОСА В СУММАТОРЕ, содержащий четыре элемента И-НЕ, причем выход первого элемента И-НЕ соединен с первым входом второго элемента , второй , вход которого подключен к входу переноса -блока, входы с первого по п-й третьего элемента И-НЕ подключены к соответствующим входам распространения переноса блока, (п+1)-й вход третьего элемента.И-НЕ соединен с входом начального перейоса блока, выход третьего элемента И-НЕ соединен с первым входом четвертогр элемента И-НЕ, второй вход которого соединен с выходом второго элемента И-гНЕ, выход четвертого элемента И-НЕ соединен с выходом переноса блока, отличающийся тем, что, с целью упрощения схемы входы с первого по п-й (Л первого элемента И-НЕ соединены с соответствующими входами третьего элемента И-НЕ.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) (б1) 4 С 06 F 7/50

ГОСУДАРСТВЕНН))Й НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ, И ОТКРЫТИИ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H ABTGPCH0MV СВИДЕТЕЛЬСТВУ (21) 3726532/24-24 (22) 10.04.84 (46) 07.12.85 Бюл. 9 45 (71) Московский ордена Трудового

Красного Знамени инженерно-физический институт (72) В.M.×epíèêoâ и Г.П.Мозговой (53) 681.325.5(088.8) (56) Соловьев Г.Н. Арифметические устройства ЭВМ. M. Энергия„ 1978, с.96, рис.4-20.

Потемкин И.С. Автоматизация синтеза функциональных схем. M.: Энергоиздат, 1981, с.65 рис.21 в. (54) (57) БЛОК ФОРМИРОВАНИЯ СКВОЗНОГО

ПЕРЕНОСА В СУММАТОРЕ, содержащий четыре элемента И-НЕ, причем выход первого элемента И-НЕ соединен с --первым входом второго элемента И"НЕ, второй . вход которого подключен к входу переноса блока, входы с первого по и-й третьего элемента И-НЕ подключены к соответствующим входам распространения переноса блока, (n+i)-й вход третьего элемента И-НЕ соединен с входом начального перейоса блока, выход третьего элемента И-НЕ соединен с первым входом четвертого элемента

И-HE второй вход которого соединен с выходом второго элемента И-.НЕ, выход четвертого элемента И-НЕ соединен с выходом переноса блока, о т л и ч аю шийся тем, что, с целью упрощения схемы входы с первого по п-й

) первого элемента И-НЕ соединены с соответствующими входами третьего элемента И-НЕ.

Составитель А.Степанов

Техред M.Íàäü Корректор Е.Сирохмаы

Редактор С.Патрушева

Заказ 7564/47 Тираж 709 Подписное

ВНИИПИ-Гасударственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент",, г.ужгород, ул.Проектная, 4

Изобретение относится к вычислительной технике и может быть использовано при построении многоразряд-. ных быстродействующих сумматоров.

Целью изобретения является упрощение блока формирования сквозного переноса в сумматоре ° ,, На чертеже приведена функциональная схема блока формирования сквоз ного переноса в сумматоре.

Блок содержит четыре элемента И-НЕ

1-4 и имеет вход 5 переноса, входы б распространения переноса, вход 7 начального переноса, а также выход

8 переноса, Блок работает следующим образам.

На вход 7 поступает сигнал начального переноса С, а на входы 6 — сигналы распространения переноса Р;=

= Х„. 8 Y где X; (; — двоичные разряды слагаемых (l = 1,2,..., n) . Сформированный п --разрядным сумматором сигнал неускоренного переноса С и riocтупает на вход 5 блока. В и --разрядных сумматорах как для ускоренного, так и для неускоренного сигналов переноса должно выполняться следующее логическое выражение:

C.- . . . .- . .- + - . .

+Со Р Р1 (1) 96852 2 где Q = Х Y. — сигнал генерации пе1 1 1 реноса из 1-го раэ" ряда.

Коммутация элементов И-НЕ 1-4 выполнена таким образом, что на выходе 8 формируется сигнал:

C„= C„ p„.... r„+ +C Р„.— Р„ (a)

Подставляя в (2) выражение (1) !

1Î для сигнала 8„, подаваемого на вход

5, и учитывая, что Q,Р; = С; для сигнала C формируемого на выходе 8, приходим к выражению .(1). Таким образом, формируемый на выходе 8 устройства сигнал является сигналом переноса, что является свидетельством работоспособности блока.

Блоки формирования сквозного пе,реноса предназначены для ускорения распространения переноса в случае

Р„= Р =...= Рп = 1. Данный блок позf валяет исключить влияние сигнала С „ подаваемого на вход 5 устройства, на сигнал Cä, формируемый на выходе

25 8 устройства, при Р„ Р . ° ° Р, = 1. В этом случае, как следует из выражения (2), Cq =C, и данный блок . обеспечивает быстрое формирование сигнала C. на выходе 8 при переклюзо чениях сигнала С на входе 7 как из п01 "11 так и иэ т 1" в "0"