Патент на изобретение №2380739

(54) СУММАТОР

(57) Реферат:

Изобретение относится к вычислительной технике и может быть использовано при построении многоразрядных быстродействующих сумматоров и АЛУ. Техническим результатом является повышение быстродействия формирования сигнала переноса на выходе С_OUT. Для этого сумматор содержит: полевые транзисторы первый, второй , двенадцатый 12 – первого типа проводимости, тринадцатый, четырнадцатый , двадцать четвертый – второго типа проводимости, входы слагаемых А и В, вход переноса С_IN, выводы питания первого 25 и второго 26 уровней напряжения, первый инвертор 27, выход которого является выходом сигнала переноса С_OUT, второй инвертор 28, выход которого является выходом результата сложения S, двухвходовой логический элемент И-НЕ 29 и двухвходовой логический элемент ИЛИ-НЕ 30. 1 табл., 1 ил.

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

Известен сумматор [а.с. 1034031, СССР, G06F 7/50], названный автором как «Одноразрядный двоичный сумматор на комплементарных МДП-транзисторах».

Недостатком известного сумматора является низкое быстродействие формирования сигнала переноса. В указанном сумматоре увеличена длительность фронта и спада сигнала на выходе 5 который является инверсным выходом сигнала переноса, за счет подключения дополнительной паразитной емкости в виде емкости затворов транзисторов 26 и 29. Поэтому появление сигнала переноса на выходе имеет дополнительную задержку, пропорциональную величине вклада дополнительной емкости в общую емкость узла выхода 5

Кроме того, известен сумматор [IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 32, NO. 7, JULY 1997, p.1085, Fig.4(p)], являющийся прототипом предлагаемого изобретения и содержащий полевые транзисторы первый, второй , двенадцатый – первого типа проводимости, тринадцатый, четырнадцатый , двадцать четвертый – второго типа проводимости, вход слагаемого А, соединенный с затворами первого, пятого, шестого, десятого, четырнадцатого, шестнадцатого, девятнадцатого и двадцать четвертого транзисторов, вход слагаемого В, соединенный с затворами второго, четвертого, седьмого, одиннадцатого, пятнадцатого, семнадцатого, двадцатого и двадцать третьего транзисторов, вход переноса С_IN, соединенный с затворами третьего, восьмого, двенадцатого, тринадцатого, двадцать первого и двадцать второго транзисторов, вывод питания первого уровня напряжения, соединенный с истоками первого, второго, четвертого, шестого, седьмого, восьмого и десятого транзисторов, вывод питания второго уровня напряжения, соединенный с истоками четырнадцатого, пятнадцатого, семнадцатого, девятнадцатого, двадцатого, двадцать первого и двадцать четвертого транзисторов, причем стоки первого и второго транзисторов соединены с истоком третьего транзистора, сток четвертого – с истоком пятого, стоки шестого, седьмого и восьмого – с истоком девятого, сток десятого – с истоком одиннадцатого, сток одиннадцатого – с истоком двенадцатого, стоки четырнадцатого и пятнадцатого – с истоком тринадцатого, сток семнадцатого – с истоком шестнадцатого, стоки девятнадцатого, двадцатого и двадцать первого – с истоком восемнадцатого, сток двадцать четвертого – с истоком двадцать третьего и сток двадцать третьего – с истоком двадцать второго, и стоки третьего, пятого, тринадцатого и шестнадцатого – с затворами девятого и восемнадцатого транзисторов и входом первого инвертора, выход которого является выходом сигнала переноса

С_OUT, а стоки девятого, двенадцатого, восемнадцатого и двадцать второго транзисторов – с входом второго инвертора, выход которого является выходом результата сложения S.

Однако в указанном сумматоре вход переноса C_IN соединен с затворами трех комплементарных пар транзисторов, которые вносят основной вклад в величину входной емкости по этому входу. Так как входная емкость является емкостной нагрузкой для сигнала переноса С_IN, то ее величина оказывает непосредственное влияние на длительность переключения транзисторов, подсоединенных к входу переноса С_IN, и эта длительность, при прочих равных условиях, прямо пропорциональна значению этой емкости и, следовательно, значению времени формирования входного и соответственно выходного сигнала первого инвертора.

Задачей предлагаемого изобретения является повышение быстродействия формирования сигнала переноса на выходе С_OUT.

Поставленная задача достигается тем, что в сумматор, содержащий полевые транзисторы первый, второй , двенадцатый – первого типа проводимости, тринадцатый, четырнадцатый , двадцать четвертый – второго типа проводимости, вход слагаемого А, соединенный с затворами первого, пятого, шестого, десятого, четырнадцатого, шестнадцатого, девятнадцатого и двадцать четвертого транзисторов, вход слагаемого В, соединенный с затворами второго, четвертого, седьмого, одиннадцатого, пятнадцатого, семнадцатого, двадцатого и двадцать третьего транзисторов, вход переноса C_IN, соединенный с затворами третьего, двенадцатого, тринадцатого и двадцать второго транзисторов, вывод питания первого уровня напряжения, соединенный с истоками первого, второго, четвертого, шестого, седьмого, восьмого и десятого транзисторов, вывод питания второго уровня напряжения, соединенный с истоками четырнадцатого, пятнадцатого, семнадцатого, девятнадцатого, двадцатого, двадцать первого и двадцать четвертого транзисторов, причем стоки первого и второго транзисторов соединены с истоком третьего транзистора, сток четвертого – с истоком пятого, стоки шестого и седьмого – с истоком девятого, сток десятого – с истоком одиннадцатого, сток одиннадцатого – с истоком двенадцатого, стоки четырнадцатого и пятнадцатого – с истоком тринадцатого, сток семнадцатого – с истоком шестнадцатого, стоки девятнадцатого и двадцатого – с истоком восемнадцатого, сток двадцать четвертого – с истоком двадцать третьего и сток двадцать третьего – с истоком двадцать второго, и стоки третьего, пятого, тринадцатого и шестнадцатого – с затворами девятого и восемнадцатого и входом первого инвертора, выход которого является выходом сигнала переноса С_OUT, а стоки девятого, двенадцатого, восемнадцатого и двадцать второго транзисторов – с входом второго инвертора, выход которого является выходом результата сложения S, введены двухвходовой логический элемент И-НЕ, первый и второй входы которого соединены с входами слагаемых соответственно А и В, а выход – с затвором восьмого транзистора, сток которого соединен со стоком одиннадцатого и истоком двенадцатого транзисторов, и двухвходовой логический элемент ИЛИ-НЕ, первый и второй входы которого соединены с входами слагаемых соответственно А и В, а выход – с затвором двадцать первого транзистора, сток которого соединен со стоком двадцать третьего и истоком двадцать второго транзисторов.

На чертеже приведен предлагаемый сумматор, реализованный на КМОП транзисторах, в котором в качестве полевых транзисторов с каналом первого типа проводимости использованы МОП транзисторы Р-типа, а в качестве полевых транзисторов с каналом второго типа проводимости – МОП транзисторы N-типа, на выводы питания первого и второго уровней напряжения поданы напряжения соответственно высокого и низкого уровней.

Предлагаемый сумматор содержит: полевые транзисторы первый 1, второй 2 , двенадцатый 12 – первого типа проводимости, тринадцатый 13, четырнадцатый 14 , двадцать четвертый 24 – второго типа проводимости, вход слагаемого А, соединенный с затворами первого 1, пятого 5, шестого 6, десятого 10, четырнадцатого 14, шестнадцатого 16, девятнадцатого 19 и двадцать четвертого 24 транзисторов, вход слагаемого В, соединенный с затворами второго 2, четвертого 4, седьмого 7, одиннадцатого 11, пятнадцатого 15, семнадцатого 17, двадцатого 20 и двадцать третьего 23 транзисторов, вход переноса С_IN, соединенный с затворами третьего 3, двенадцатого 12, тринадцатого 13 и двадцать второго 22 транзисторов, вывод питания первого уровня напряжения 25, соединенный с истоками первого 1, второго 2, четвертого 4, шестого 6, седьмого 7, восьмого 8 и десятого 10 транзисторов, вывод питания второго уровня напряжения 26, соединенный с истоками четырнадцатого 14, пятнадцатого 15, семнадцатого 17, девятнадцатого 19, двадцатого 20, двадцать первого 21 и двадцать четвертого 24 транзисторов, причем стоки первого 1 и второго 2 транзисторов соединены с истоком третьего 3 транзистора, сток четвертого 4 – с истоком пятого 5, стоки шестого 6 и седьмого 7 – с истоком девятого 9, сток десятого 10 – с истоком одиннадцатого 11, сток одиннадцатого 11 – с истоком двенадцатого 12 и стоком 8, стоки четырнадцатого 14 и пятнадцатого 15 – с истоком тринадцатого 13, сток семнадцатого 17 – с истоком шестнадцатого 16, стоки девятнадцатого 19 и двадцатого 20 – с истоком восемнадцатого 18, сток двадцать четвертого 24 – с истоком двадцать третьего 23 и сток двадцать третьего 23 – с истоком двадцать второго 22 и стоком 21, и стоки третьего 3, пятого 5, тринадцатого 13 и шестнадцатого 16 – с затворами девятого 9 и восемнадцатого 18 транзисторов и входом первого инвертора 27, выход которого является выходом сигнала переноса

С_OUT, а стоки девятого 9, двенадцатого 12, восемнадцатого 18 и двадцать второго 22 транзисторов – с входом второго инвертора 28, выход которого является выходом результата сложения S, двухвходовой логический элемент И-НЕ 29, первый и второй входы которого соединены с входами слагаемых соответственно А и В, а выход – с затвором восьмого 8 транзистора, и двухвходовой логический элемент ИЛИ-НЕ 30, первый и второй входы которого соединены с входами слагаемых соответственно А и В, а выход – с затвором двадцать первого 21 транзистора.

Допускается произвольное выполнение логических элементов первого и второго инверторов и двухвходовых элементов И-НЕ и ИЛИ-НЕ, реализующих соответствующую функцию.

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

На входы слагаемых А и В поступают значения сигналов, требующих сложения, а на вход переноса С_IN – значение сигнала переноса.

В результате действия поступающих сигналов, на выходах сумматора С_OUT и S должны появиться значения сигналов, соответствующих нижеприведенной таблице истинности.

Таблица истинности сумматора
комбинации	CIN	А	В	COUT	S
1	0	0	0	0	0
2	0	0	1	0	1
3	0	1	0	0	1
4	0	1	1	1	0
5	1	0	0	0	1
6	1	0	1	1	0
7	1	1	0	1	0
8	1	1	1	1	1

В комбинациях 1-4 на вход переноса C_IN и на затворы подключенных к нему транзисторов 3, 12, 13 и 22 поступает напряжение низкого уровня, которое соответствует значению «0» таблицы истинности сумматора. При этом транзисторы P-типа 3 и 12 – открываются, а N-типа 13 и 22 – закрывается. Если при этом на входы слагаемых А и В поступает напряжение низкого уровня, то транзисторы P-типа 1, 2, 4-7, 10 и 11, подключенные своими затворами к этим входам – открываются, а N-типа 14-17, 19, 20, 23, 24 – закрываются. Через открытые транзисторы 1-5 с вывода источника питания высокого уровня 25 на затворы транзисторов 9, 18 и на вход первого инвертора 27 поступает напряжение высокого уровня, которое соответствует значению «1» таблицы истинности сумматора и поэтому транзистор P-типа 9 закрывается, а N-типа 18 – открывается. Так как на входе первого инвертора 27 напряжение высокого уровня – «1», то после инверсии на его выходе С_OUT формируется напряжение низкого уровня – «0». В то же время, на выходах двухвходовых логических элементов И-НЕ 29 и ИЛИ-НЕ 30, в соответствии с выполняемыми ими функциями, формируется напряжение высокого уровня – «1», которое поступает на затворы транзисторов P-типа 8 и N-типа 21. Поэтому транзистор 8 закрывается, а транзистор 21 – открывается. Так как транзисторы P-типа 10, 11 и 12 – открыты, через них на вход второго инвертора 28 с вывода источника питания высокого уровня 25 поступает напряжение высокого уровня – «1». Поэтому на выходе этого инвертора S формируется инверсное относительно входного напряжение низкого уровня – «0». При этом входы первого 27 и второго 28 инверторов остаются изолированными от напряжения низкого уровня закрытыми транзисторами N-типа 13-17, 19, 20, 22. Таким образом, реализуется комбинация 1 таблицы истинности сумматора.

Если же на вход слагаемого А(В) поступает напряжение низкого уровня – «0», а на вход слагаемого В(А) высокого – «1», то транзисторы P-типа 1(2), 5(4), 6(7), 10(11) и N-типа 15(14), 17(16), 20(19), 23(24), подключенные своими затворами к этим входам, – открываются, а P-типа 2(1), 4(5), 7(6), 11(10) и N-типа 14(15), 16(17), 19(20), 24(23) – закрываются. Через открытые транзисторы 1(2), 3 с вывода источника питания высокого уровня 25 на затворы транзисторов 9, 18 и на вход первого инвертора 27 поступает напряжение высокого уровня – «1» и поэтому транзистор P-типа 9 закрывается, а N-типа 18 – открывается. Так как на входе первого инвертора 27 напряжение высокого уровня – «1», то после инверсии на его выходе С_OUT формируется напряжение низкого уровня – «0». В то же время, на выходе двухвходового логического элемента И-НЕ 29, в соответствии с выполняемой им функцией, формируется напряжение высокого уровня – «1», которое поступает на затвор транзистора P-типа 8, а на выходе двухвходового логического элемента ИЛИ-НЕ 30 низкого – «0», которое поступает на затвор транзистора N-типа 21. Поэтому транзисторы 8 и 21 – закрываются. Так как транзисторы N-типа 18 и 20(19) – открыты, через них на вход второго инвертора 28 с вывода источника питания низкого уровня 26 поступает напряжение низкого уровня – «0». Поэтому на выходе этого инвертора S формируется инверсное относительно входного напряжение высокого уровня – «1». При этом вход первого инвертора 27 остается изолированным от напряжения низкого уровня закрытыми транзисторами N-типа 13 и 16(17), а вход второго 28 – от напряжения высокого уровня закрытыми транзисторами P-типа 8, 9 и 11(10). Таким образом, реализуется комбинация 2(3) таблицы истинности сумматора.

В случае, когда на входы А и В поступает напряжение высокого уровня – «1», транзисторы P-типа 1, 2, 4-7,10 и 11, подключенные своими затворами к этим входам, – закрываются, а N-типа 14-17, 19, 20, 23, 24 – открываются. Через открытые транзисторы 16-17 с вывода источника питания низкого уровня 26 на затворы транзисторов 9, 18 и на вход первого инвертора 27 поступает напряжение низкого уровня – «0» и поэтому транзистор P-типа 9 открывается, а N-типа 18 – закрывается. Так как на входе первого инвертора 27 напряжение низкого уровня – «0», то после инверсии на его выходе С_OUT формируется напряжение высокого уровня – «1». В то же время, на выходах двухвходовых логических элементов И-НЕ 29 и ИЛИ-НЕ 30, в соответствии с выполняемыми ими функциями, формируется напряжение низкого уровня -«0», которое поступает на затворы транзисторов P-типа 8 и N-типа 21. Поэтому транзистор 8 открывается, а транзистор 21 – закрывается. Так как транзисторы P-типа 8 и 12 – открыты, через них на вход второго инвертора 28 с вывода источника питания высокого уровня 25 поступает напряжение высокого уровня «1». Поэтому на выходе этого инвертора S формируется инверсное относительно входного напряжение низкого уровня – «0». При этом вход первого инвертора 27 остается изолированным от напряжения высокого уровня закрытыми транзисторами P-типа 1, 2, 4, 5 и второго 28 от напряжения низкого уровня соответственно транзисторами N-типа 18, 21, 22. Таким образом, реализуется комбинация 4 таблицы истинности сумматора.

В комбинациях 5-8 на вход переноса C_IN и на затворы подключенных к нему транзисторов 3, 12, 13 и 22 поступает напряжение высокого уровня – «1». Поэтому транзисторы P-типа 3 и 12 – закрываются, а N-типа 13 и 22 – открываются. Если при этом на входы слагаемых А и В поступает напряжение низкого уровня, то транзисторы P-типа 1, 2, 4-7, 10 и 11, подключенные своими затворами к этим входам, – открываются, а N-типа 14-17, 19, 20, 23, 24 – закрываются. Через открытые транзисторы 4-5 с вывода источника питания высокого уровня 25 на затворы транзисторов 9,18 и на вход первого инвертора 27 поступает напряжение высокого уровня – «1» и поэтому транзистор P-типа 9 закрывается, а N-типа 18 – открывается. Так как на входе первого инвертора 27 напряжение высокого уровня – «1», то после инверсии на его выходе С_OUT формируется напряжение низкого уровня – «0». В то же время, на выходах двухвходовых логических элементов И-НЕ 29 и ИЛИ-НЕ 30, в соответствии с выполняемыми ими функциями, формируется напряжение высокого уровня – «1», которое поступает на затворы транзисторов P-типа 8 и N-типа 21. Поэтому транзистор 8 закрывается, а транзистор 21 – открывается. Так как транзисторы N-типа 21, 22 – открыты, через них на вход второго инвертора 28 с вывода источника питания низкого уровня 26 поступает напряжение низкого уровня – «0». Поэтому на выходе этого инвертора S формируется инверсное относительно входного напряжение высокого уровня – «1». При этом вход первого инвертора 27 остается изолированным от напряжения низкого уровня закрытыми транзисторами N-типа 14-17 и второго 28 соответственно от напряжения высокого уровня транзисторами P-типа 9, 12. Таким образом, реализуется комбинация 5 таблицы истинности сумматора.

Если же на вход слагаемого А(В) поступает напряжение низкого уровня – «0», а на вход слагаемого В(А) высокого – «1», то транзисторы P-типа 1(2), 5(4), 6(7), 10(11) и N-типа 15(14), 17(16), 20(19), 23(24), подключенные своими затворами к этим входам, – открываются, а P-типа 2(1), 4(5), 7(6), 11(10) и N-типа 14(15), 16(17), 19(20), 24(23) – закрываются. Через открытые транзисторы 13, 15(14) с вывода источника питания низкого уровня 26 на затворы транзисторов 9, 18 и на вход первого инвертора 27 поступает напряжение низкого уровня – «0» и поэтому транзистор P-типа 9 открывается, а N-типа 18 – закрывается. Так как на входе первого инвертора 27 напряжение низкого уровня – «0», то после инверсии на его выходе С_OUT формируется напряжение высокого уровня – «1». В то же время, на выходе двухвходового логического элемента И-НЕ 29, в соответствии с выполняемой им функцией, формируется напряжение высокого уровня – «1», которое поступает на затвор транзистора P-типа 8, а на выходе двухвходового логического элемента ИЛИ-НЕ 30 низкого – «0», которое поступает на затвор транзистора N-типа 21. Поэтому транзисторы 8 и 21 – закрываются. Так как транзисторы P-типа 6(7) и 9 – открыты, через них на вход второго инвертора 28 с вывода источника питания высокого уровня 25 поступает напряжение высокого уровня – «1». Поэтому на выходе этого инвертора S формируется инверсное относительно входного напряжение низкого уровня – «0». При этом вход первого инвертора 27 остается изолированным от напряжения высокого уровня закрытыми транзисторами P-типа 3 и 4(5), а вход второго 28 – от напряжения низкого уровня закрытыми транзисторами N-типа 18 и 21, 24(23). Таким образом, реализуется комбинация 6(7) таблицы истинности сумматора.

В случае, когда на входы А и В поступает напряжение высокого уровня – «1», транзисторы P-типа 1, 2, 4-7, 10 и 11, подключенные своими затворами к этим входам, – закрываются, а N-типа 14-17, 19, 20, 23, 24 – открываются. Через открытые транзисторы 16-17 с вывода источника питания низкого уровня 26 на затворы транзисторов 9, 18 и на вход первого инвертора 27 поступает напряжение низкого уровня – «0» и поэтому транзистор P-типа 9 открывается, а N-типа 18 – закрывается. Так как на входе первого инвертора 27 напряжение низкого уровня – «0», то после инверсии на его выходе С_OUT формируется напряжение высокого уровня – «1». В то же время, на выходах двухвходовых логических элементов И-НЕ 29 и ИЛИ-НЕ 30, в соответствии с выполняемыми ими функциями, формируется напряжение высокого уровня – «1», которое поступает на затворы транзисторов P-типа 8 и N-типа 21. Поэтому транзистор 8 закрывается, а транзистор 21 – открывается. Так как транзисторы N-типа 21 и 22 – открыты, через них на вход второго инвертора 28 с вывода источника питания низкого уровня 26 поступает напряжение низкого уровня «0». Поэтому на выходе этого инвертора S формируется инверсное относительно входного напряжение высокого уровня – «1». При этом входы первого 27 и второго 28 инверторов остаются изолированными от напряжения высокого уровня закрытыми транзисторами P-типа 1-7 и 10-12. Таким образом, реализуется комбинация 8 таблицы истинности сумматора.

В предлагаемой схеме сумматора исключено соединение затворов восьмого и двадцать первого транзисторов с входом переноса C_IN, вследствие чего суммарная емкость входа переноса С_IN уменьшена. Таким образом, при прочих равных условиях, длительность фронта и спада входного сигнала на входе переноса С_IN уменьшена, благодаря чему ускорено переключение третьего и тринадцатого транзисторов и, следовательно, появление сигнала на входе первого инвертора. Так как сигнал на входе первого инвертора появляется быстрее, то он соответственно быстрее переключается и сигнал на его выходе появляется быстрее тоже.

Таким образом, в предлагаемом сумматоре повышено быстродействие формирования сигнала переноса на выходе С_OUT.

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

Сумматор, содержащий полевые транзисторы первый, второй, , двенадцатый – первого типа проводимости, тринадцатый, четырнадцатый, , двадцать четвертый – второго типа проводимости, вход слагаемого А, соединенный с затворами первого, пятого, шестого, десятого, четырнадцатого, шестнадцатого, девятнадцатого и двадцать четвертого транзисторов, вход слагаемого В, соединенный с затворами второго, четвертого, седьмого, одиннадцатого, пятнадцатого, семнадцатого, двадцатого и двадцать третьего транзисторов, вход переноса С_IN, соединенный с затворами третьего, двенадцатого, тринадцатого и двадцать второго транзисторов, вывод питания первого уровня напряжения, соединенный с истоками первого, второго, четвертого, шестого, седьмого, восьмого и десятого транзисторов, вывод питания второго уровня напряжения, соединенный с истоками четырнадцатого, пятнадцатого, семнадцатого, девятнадцатого, двадцатого, двадцать первого и двадцать четвертого транзисторов, причем стоки первого и второго транзисторов соединены с истоком третьего транзистора, сток четвертого – с истоком пятого, стоки шестого и седьмого – с истоком девятого, сток десятого – с истоком одиннадцатого, сток одиннадцатого – с истоком двенадцатого, стоки четырнадцатого и пятнадцатого – с истоком тринадцатого, сток семнадцатого – с истоком шестнадцатого, стоки девятнадцатого и двадцатого – с истоком восемнадцатого, сток двадцать четвертого – с истоком двадцать третьего и сток двадцать третьего – с истоком двадцать второго и стоки третьего, пятого, тринадцатого и шестнадцатого – с затворами девятого и восемнадцатого транзисторов и входом первого инвертора, выход которого является выходом сигнала переноса С_OUT, а стоки девятого, двенадцатого, восемнадцатого и двадцать второго транзисторов – с входом второго инвертора, выход которого является выходом результата сложения S, отличающийся тем, что в него введены двухвходовой логический элемент И-НЕ, первый и второй входы которого соединены с входами слагаемых соответственно А и В, а выход – с затвором восьмого транзистора, сток которого соединен со стоком одиннадцатого и истоком двенадцатого транзисторов, и двухвходовой логический элемент ИЛИ-НЕ, первый и второй входы которого соединены с входами слагаемых соответственно А и В, а выход – с затвором двадцать первого транзистора, сток которого соединен со стоком двадцать третьего и истоком двадцать второго транзисторов.

РИСУНКИ