Формирователь переноса

 

Изобретение относится к вычислительной технике и может быть использовано при построении многоразрядных сумматоров на МДП-транзисторах в качестве схемы ускоренного переноса. Целью изобретения является повышение быстродействия за счет уменьшения емкостей, перезаряжаемых в процессе переключения. В формирователь, содержаший четное число эл.ементов формирования поразрядного переноса, каждый из которых содержит первый, второй и третий МДП-транзисторы р-типа, первый, второй и третий МДП-транзисторы п-типа, введены четвертый МДП-транзистор р-типа, четвертый МДП-транзистор п-типа и четное число элементов сравнения. Каждый элемент формирования поразрядного переноса может работать в двух режимах; режиме формирования поразрядного переноса и в режиме формирования сквозного переноса. Соответствуюший режим обусловливается комбинацией сигналов на входах соответствующих разрядов слагаемых. I ил. ю ю со ю ГчЭ со

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

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

РЕСПУБЛИК (50 4 G 06 F 7 50

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3824913/24-24 (22) 29.10.84 (46) 07.04.86. Бюл. № 13 (72) В. A. Максимов, Я. Я. Петричкович, В. Н. Филатов и И. Д. Якушев (53) 68!.325.5(088.8) (56) Патент США № 4357625, кл. G 06 F 7/50, 1982.

Патент Японии № 54-42573, кл. G 06 F 7/50, 1979. (54) ФОРМИРОВАТЕЛЬ ПЕРЕНОСА (57) Изобретение относится к вычислительной технике и может быть использовано при построении многоразрядных сумматоров на

МДП-транзисторах в качестве схемы ускоренного переноса. Целью изобретения является повышение быстродействия за счет умень„,Я0„„1223223 A шения емкостей, перезаряжаемых в процессе переключения. В формирователь, содержащий четное число элементов формирова. ния поразрядного переноса, каждый из которых содержит первый, второй и третий

МДП-транзисторы р-типа, первый, второй и третий МДП-транзисторы п-типа, введены четвертый МДП-транзистор р-типа, четвертый МДП-транзистор и-типа и четное число элементов сравнения. Каждый элемент формирования поразрядного переноса может работать в двух режимах: режиме формирования поразрядного переноса и в режиме формирования сквозного переноса. Соответствующий режим обусловливается комбинацией сигналов на входах соответствующих разрядов слагаемых. I ил.

1223223

Изобретение относится к вычислительной технике и электронике и может быть использовано при построении арифметикологических устройств обработки цифровой информации, в частности при построении многоразрядных сумматоров в качестве формирователя ускоренного переноса.

Цель изобретения — повышение быстродействия формирователя переноса.

На чертеже представлена функциональная схема формирователя переноса.

Формирователь переноса содержит в каждом разряде первый, второй и третий МДПтранзисторы 1 — 3 р-типа, первый, второй, третий МДП-транзисторы 4 — 6 п-типа, четвертый МДП-транзистор 7 р-типа, четвертый

МДП-транзистор 8 п-типа, образующие элемент 9 формирования поразрядного переноса, элементы 10 сравнения, выходы 11 элементов 9 формирования поразрядного переноса, шину 12 питания, шину 13 нулевого потенциала, входы 14 соответствующих разрядов первого слагаемого, входы 15 соответствующих разрядов второго слагаемого, инверсные входы 16 соответствующих разрядов первого слагаемого, инверсные входы

17 соответствующих разрядов второго слагаемого, входы 18 переноса элементов 9 формирования поразрядного переноса.

Формирователь переноса работает следующим образом.

Каждый элемент формирования поразрядного переноса 9 может находиться в двух режимах: в режиме формирования собственного переноса и в режиме формирования сквозного переноса. Соответствующий режим обуславливается комбинацией сигналов на прямых входах 14 и 15 слагаемых. При совпадении сигналов на указанных входах 14 и 15 (собственный перенос) элемент 10 сравнения вырабатывает на своих прямом и инверсном выходах; соответственно, высокий и низкий уровни, открывающие второй МДПтранзистор 5 п-типа, второй МДП-транзистор 2 р типа и запирающие четвертый 7 и четвертый 8 МДП-транзисторы, соот- . ветственно, р-типа и п-типа элемента 9 формирования поразрядного переноса.

Если на входах 14 и 15 слагаемых установлены низкие уровни, открывается первый МДП-транзистор 1 р-типа и закрывается первый МДП-транзистор 4 и-типа, при этом образуется канал протекания тока между шиной 12 питания и выходом 11, обеспечивающий формирование на выходе 11 высокого уровня. Установка на входах 14 и 15 высоких уровней приводит к формированию противоположного (низкого) уровня на выходе 11 через открытые первый МДП-транзистор 4 п-типа и второй МДП-транзистор 5 п-типа.

Таким образом, на выходах нечетных элементов 9 формирования поразрядного переноса формируются инверсные поразрядные переносы, а на выходах четных элементов

9 формирования поразрядного переноса— прямые поразрядные переносы, причем, поскольку формирователь содержит четное число элементов 9 формирования поразрядного переноса, на выходе формирователя—

40 прямой перенос.

Формула изобретения

Формирователь переноса, содержащий

45 четное число элементов формирования поразрядного переноса, каждый из которых содержит первый, второй и третий МДПтранзисторы р-типа и первый, второй и третий МДП-транзисторы п-типа, причем сток первого МДП-транзистора р-типа и сток первого МДП-транзистора и-типа соединены соответственно с истоком второго МДП-транзистора р-типа и истоком второго МДП-транзистора п-типа, исток первого МДП-транзистора р-типа соединен с шиной питания, исток первого МДП-транзистора и-типа — с шиной нулевого потенциала, затворы первых

МДП-транзисторов р-типа каждого нечетного элемента формирования поразрядного

При несовпадении сигналов на входах

14 и 15 (сквозной перенос) схема 10 сравнения вырабатывает на своих прямом и инверсном выходах, соответственно, низкий и высокий уровни, открывающие четвертый

МДП-транзистор 7 р-типа и четвертый МДПтранзистор 8 п-типа и запирающие второй

МДП-транзистор 2 р-типа, и второй МДП5 транзистор 5 п-типа, что обеспечивает формирование на выходе 11 элемента 9 формирования поразрядного переноса сигнала, инверсного по отношению к сигналу на входе 18 элемента 9. Таким образом, каждый

10 нечетный элемент формирования поразрядного переноса 9 реализует логическую формулу

1 j ) = Х j 4ЛХ ЧХ14 ЛХ18ЧХ ) Q ЛХ 8

15 где Xi4, Xis — логические значения прямых сигналов на входах слагаемых;

Хд — логическое значение прямого сигнала переноса из предыдущего разряда.

Аналогично, каждый четный элемент 9 формирования поразрядного переноса реализует логическую формулу

Р„= (Х,4 AX VÕ,4ЛХ„) Ч(Х,4ЛX(sV

«ЧХ 4ЛХi ) h XighXig, 25 где Х б, X > — логические значения инверсных сигналов на входах слагаемыхх.

Учитывая, что Х 6=Х 4, Х 7=Xiü получаем

Р) — Xi 4A XigVXi 4 hXiaVXis hX>s.

1223223

Ра Pz

Pi-.z /Р

// Р2л

ai./

Состав ител ь М. Есенин а

Редактор Г. Волкова Техред И. Верес Корректор А. Обручар

Заказ 1714/5! Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, )К вЂ” 35, Раушская наб., д. 4/5

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

МДП-транзистора п-типа, затворы которых являются входом данного элемента формирования поразрядного переноса и соединены с выходом предыдущего элемента формирования поразрядного переноса, затворы второго МДП-транзистора п-типа и четвертого

МДП-транзистора р-типа соединены с прямыми выходами элемента сравнения, затворы второго МДП-транзистора р-типа и четвертого МДП-транзистора п-типа соединены с инверсными выходами элемента сравнения, затворы первого МДП-транзистора р-типа и первого МДП-транзистора и-типа каждого четного элемента формирования поразрядного переноса соединены с инверсными входами соответствующих разрядов слагаемых формирователя переноса, стоки второго и третьего МДП-транзисторов р-типа, второго и третьего МДП-транзистора п-типа являются выходом данного элемента фор15 мирования поразрядного переноса и соединены с входом последующего элемента формирования поразрядного переноса.