Сумматор
Изобретение относится к вычислительной технике, в частности к устройствам на КМДП-транзисторах для арифметической и логической обработки цифровой информации. Сумматор содержит в каждом разряде элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, И НЕ, ИЛИ НЕ, инвертор, шесть МДП-транзисторов p-типа, семь МДП-транзисторов n-типа, первый, второй и третий входы задания функции, входы управления, выходы управления, вход переноса и дополнительный вход переноса, выходы переноса и суммы. Достигаемый технический эффект заключается в повышении быстродействия сумматора, выполняющего логические функции конъюнкции, дизъюнкции, разнозначности, констант "0" и единицы. 1 ил. 2 табл.
Изобретение относится к вычислительной технике, в частности к устройствам на КМДП-транзисторах для арифметической и логической обработки цифровой информации.
Известен сумматор с выбором переноса, содержащий в каждом разряде первый и второй элементы И-НЕ, элемент ИЛИ-НЕ, два инвертора, по четыре МДП-транзистора р- и n-типа, первый логический узел, выполняющий функцию сложения двух сигналов по mod2, и второй логический узел, содержащий в четных разрядах, считая младший нулевым, элемент И-ИЛИ-НЕ, а в нечетных разрядах инвертор и элемент ИЛИ-И-НЕ, причем каждый разряд сумматора соединен с входом начального переноса сумматора, имеет первый и второй выходы управления и первый и второй входы управления, соединенные с соответствующими выходами управления соседнего младшего разряда сумматора [2] В таком устройстве отсутствуют средства для формирования на его выходах результатов логических операций над входными данными, оно имеет невысокое быстродействие из-за возможного последовательного прохождения сигналов подготовки и генерации переноса через входы и выходы управления каждого разряда. Известен многофункциональный сумматор, выполняющий логические функции и содержащий в каждом разряде два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре КМДП-коммутатора с двух направлений и один КМДП-коммутатор с трех направлений [1] Такое устройство содержит большое число транзисторов и имеет невысокое быстродействие из-за возможного последовательного прохождения сигнала переноса через каждый его разряд. Наиболее близким по технической сущности к изобретению является сумматор, выполняющий логические функции конъюнкции, дизъюнкции, равнозначности, констант "0" и единицы и содержащий в каждом разряде элемент И-НЕ, ИЛИ-НЕ, инвертор, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и по четыре МДП-транзистора р- и n-типа с соответствующими связями [3] Такое устройство не обладает высоким быстродействием из-за возможного последовательного прохождения сигнала переноса через каждый его разряд. Сущность изобретения состоит в том, что в сумматор, каждый разряд которого содержит элемент И-НЕ, элемент ИЛИ-НЕ, первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, инвертор, первый, второй, третий и четвертый МДП-транзисторы р-типа и первый, второй, третий и четвертый МДП-транзисторы n-типа, причем в каждом разряде выход элемента И-НЕ соединен с затвором первого МДП-транзистора р-типа и первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход элемента ИЛИ-НЕ соединен с затвором первого МДП-транзистора n-типа и вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход элемента ИЛИ-НЕ соединен с затвором первого МДП-транзистора n-типа и вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с входом переноса данного разряда сумматора, а выход образует его выход суммы, стоки первых МДП-транзисторов n- и р-типа соединены со стоками вторых МДП-транзисторов n- и р-типа, исток первого МДП-транзистора n-типа соединен со стоком третьего МДП-транзистора n-типа, исток которого соединен с шиной нулевого потенциала сумматора, а затвор соединен с первым входом задания функции сумматора, исток третьего МДП- транзистора р-типа соединен со стоком четвертого МДП-транзистора р-типа, исток которого соединен с шиной питания сумматора, а затвор соединен с затвором четвертого МДП-транзистора n-типа и с входом управления данного разряда сумматора, первый и второй входы элементов И-НЕ, ИЛИ-НЕ данного разряда сумматора соединены с соответствующим разрядом входов первого и второго операндов сумматора, а их третьи входы соединены соответственно с вторым и третьим входами задания функции сумматора, в каждый разряд введены дополнительно пятый и шестой МДП-транзисторы р-типа и пятый, шестой и седьмой МДП-транзисторы n-типа, а также дополнительный вход переноса и дополнительный вход управления, причем вход инвертора соединен со стоками первых МДП-транзисторов n- и р-типа, а его выход образует выход переноса данного разряда сумматора, исток второго МДП-транзистора р-типа соединен со стоками третьего и пятого МДП-транзисторов р-типа, исток второго МДП-транзистора n-типа соединен со стоками пятого и шестого МДП-транзисторов n-типа, истоки первого, пятого и шестого МДП-транзисторов р-типа соединены с шиной питания сумматора, сток шестого МДП-транзистора р-типа соединен со входом инвертора, а его затвор соединен с первым входом задания функции сумматора, истоки четвертого и седьмого МДП-транзисторов n-типа соединены с шиной нулевого потенциала сумматора, а их стоки соединены соответственно с истоками пятого и шестого МДП-транзисторов n-типа, затвор пятого МДП-транзистора n-типа соединен с первым входом задания функции сумматора, затворы пятого МДП-транзистора р-типа и седьмого МДП-транзистора n-типа соединены с дополнительным входом управления данного разряда сумматора, затворы третьего МДП-транзистора р-типа и шестого МДП-транзистора n-типа соединены с дополнительным входом переноса данного разряда сумматора, затворы вторых МДП-транзисторов р- и n-типа образуют первый и второй выходы управления данного разряда сумматора и соединены соответственно с выходами элементов ИЛИ-НЕ и И-НЕ, выход переноса каждого разряда сумматора соединен со входом переноса соседнего старшего разряда сумматора и с дополнительным входом переноса следующего за ним разряда сумматора, первый и второй выходы управления каждого разряда сумматора соединены соответственно со входом управления и с дополнительным входом управления соседнего старшего разряда сумматора, дополнительные входы переноса младшей пары разрядов сумматора соединены со входом переноса самого младшего разряда сумматора и со входом начального переноса сумматора, вход управления самого младшего разряда сумматора соединен с шиной логического "0", а его дополнительный вход управления соединен с шиной логической "1". Достигаемый технический эффект заключается в повышении быстродействия сумматора, выполняющего логические функции конъюнкции, дизъюнкции, равнозначности, констант "0" и единицы. На чертеже представлена электрическая функциональная схема заявляемого устройства. Здесь условно показаны младшие разряды заявляемого устройства, где каждый разряд 1 содержит входы 2 и 3 первого и второго операндов соответственно, первый 4, второй 5 и третий 6 входы задания функции, вход управления 7 и дополнительный вход управления 8, первый 9 и второй 10 выходы управления, вход переноса 11 и дополнительный вход переноса 12, выходы переноса 13 и суммы 14, первый 15 и второй 16 элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, элементы И-НЕ 17 и ИЛИ-НЕ 18, инвертор 19, первый шестой МДП-транзисторы р-типа 20-25, первый седьмой МДП-транзисторы n-типа 26-32, шины 33 питания и 34 нулевого потенциала, причем входы переноса 11 и 12 самого младшего разряда устройства соединены с дополнительным входом переноса 12 следующего за ним разряда устройства и с входом 35 начального переноса устройства, выход переноса самого старшего разряда устройства образует выход 36 переноса устройства, вход управления самого младшего разряда устройства соединен с шиной логического "0", а его дополнительный вход управления соединен с шиной логической "1". Обозначим прямые значения j-го разряда первого и второго входных операндов устройства как Аj и Bj соответственно, где j (0,1,N-1), N разрядность входных операндов; прямые значения сигналов переноса, поступающих на вход 11 переноса и дополнительный вход 12 переноса j-го разряда устройства как Сj и Cj-1 соответственно, прямое значение суммы, формируемое этим разрядом, как Sj, а прямые значения начального и выходного переносов устройства как Сн и Свых соответственно. Будем считать, что уровень "логической 1" ("1") соответствует напряжению шины 33 питания устройства, а уровень "логического 0" ("0") соответствует напряжению шины 34 нулевого потенциала устройства. Набор функций, выполняемых сумматором, с соответствующими значениями сигналов на входах задания функции каждого из разрядов и на их дополнительных входах переноса представлен в табл.1. Рассмотрим работу сумматора на примере одного разряда. При подаче "1" на первый вход 4 задания функции третий 28 и пятый 30 МДП-транзисторы n-типа открыты, шестой 25 МДП-транзистор р-типа закрыт, и выполняемая разрядом сумматора функция определяется состоянием его входов 5 и 6 задания функции, входов управления 7 и 8 и входов 11 и 12 переноса. При подаче на воды 5 и 6 комбинации "10" разряд сумматора работает в одном из следующих режимов: режиме генерации собственного переноса; режиме передачи сквозного переноса. Разряд сумматора работает в режиме генерации собственного переноса при совпадении сигналов на его входах 2 и 3 разрядов операндов; при этом на его выходах управления 9 и 10 формируются сигналы "00" или "11" и, в случае комбинации "00", открыт первый МДП-транзистор 20 р-типа, закрыты первый 26 и второй 27 МДП-транзисторы n-типа, на входе инвертора 19 устанавливается "1", а на выходе 13 переноса данного разряда "0"; в случае комбинации "11" открыт первый МДП-транзиcтор 26 n-типа, закрыты первый 20 и второй 21 МДП-транзисторы р-типа, на входе инвертора 19 через открытый третий МДП-транзистор 28 n-типа устанавливается "0", а на выходе 13 переноса разряда "1". Разряд сумматора работает в режиме передачи сквозного переноса при несовпадении сигналов на его входах 2 и 3 разрядов операндов; при этом на его первом 9 и втором 10 выходах управления формируются соответственно "0" и "1", первые МДП-транзисторы р-типа 20 и n-типа 26 закрыты, вторые МДП-транзисторы р-типа 21 и n-типа 27 открыты, и состояние сигнала на входе инвертора 19 определяется уровнями сигналов на входах управления 7 и 8 разряда, а также уровнем сигнала на его дополнительном входе 12 переноса. Так, если на входах 7 и 8 управления данного разряда установлена комбинация "00", соответствующая режиму генерации собственного переноса соседнего разряда сумматора, у рассматриваемого разряда открыт пятый МДП-транзистор 24 р-типа, закрыты четвертый 29 и седьмой 32 МДП-транзисторы n-типа, на входе инвертора 19 через открытый второй МДП-транзистор 21 р-типа устанавливается уровень "1", а на выходе 13 переноса данного разряда "0", если же на входах 7 и 8 управления данного разряда сумматора установлена комбинация "11", также соответствующая режиму генерации собственного переноса соседнего младшего разряда сумматора, у рассматриваемого разряда открыт четвертый МДП-транзистор 29 n-типа, закрыты четвертый 23 и пятый 24 МДП-транзисторы р-типа, на входе инвертора 19 через открытые второй 27 и четвертый 30 МДП-транзисторы n-типа устанавливается уровень "0", а на выходе 13 переноса данного разряда "1"; если же на входах 7 и 8 управления данного разряда установлена комбинация "01", соответствующая режиму передачи сквозного переноса соседнего младшего разряда сумматора, у рассматриваемого разряда сумматора пятый МДП-транзистор 24 р-типа и четвертый МДП-транзистор 29 n-типа закрыты, четвертый МДП-транзистор 23 р-типа и седьмой МДП-транзистор 32 n-типа открыты, что в совокупности с открытыми вторыми МДП-транзисторами р-типа 21 и n-типа 27 обеспечивает передачу через третий 22 МПД-транзистор р-типа и шестой 31 МДП-транзистор n-типа двоичной инверсии сигнала с дополнительного входа 12 переноса на вход инвертора 19, так что на выходе 13 переноса данного разряда устанавливается уровень, соответствующий прямому значению сигнала на его входе 12 переноса; комбинация "10" на входах 7 и 8 управления разрядов запрещена. Для обеспечения правильного распространения переноса в сумматоре у самого младшего его разряда входы 7 и 8 управления соединены соответственно с "0" и "1", а у самой младшей пары его разрядов дополнительные входы 12 переноса соединены со входом 35 начального переноса сумматора. Пусть на вход 35 начального переноса сумматора подается прямое значение сигнала переноса. Тогда в режиме передачи сквозного переноса, на выходах 13 переноса разрядов устанавливаются прямые значения поразрядных переносов, и в режиме генерации собственного переноса "0" на них соответствует комбинации "00" прямых значений сигналов входных операндов, а "1" комбинации "11" этих сигналов. В табл.2 отражены возможные состояния на выходах 9 и 10 управления разрядов сумматора, из которой следует, что они могут быть описаны как: F(9)= Aj













в остальных разрядах сумматора подачей "0" на входы 12 переноса с выходов 13 переноса соответствующих более младших разрядов. При подаче на входы 5 и 6 задания функции "1" на первом выходе 9 управления каждого разряда сумматора устанавливается "0", а на выходах первых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 15 устанавливается дизъюнкция прямых значений входных операндов. Учитывая, что на входах 11 переноса разрядов сумматора установлен "0", во всех его разрядах вторые элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 16 передают на выходы 14 сумматора состояние первых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 15 без изменений, устанавливая на них поразрядную дизъюнкцию прямых значений входных операндов. При подаче на входы 5 и 6 задания функции комбинации "10" состояние первого 9 и второго 10 выходов управления разрядов сумматора определяется состоянием разрядов входных операндов, и на выходах первых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 15 устанавливается поразрядное отрицание равнозначности их прямых значений, которое и передается через вторые элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 16 на выходы 14 сумматора без изменений. При подаче на входы 5 и 6 задания функции комбинации "01" на выходах 9 и 10 каждого разряда сумматора устанавливается соответственно "0" и "1", а на выходах первых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 15 устанавливается значение "1", которое и передается через вторые элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 16 на выходы 14 сумматора без изменений. При подаче на входы 5 и 6 задания функции "0" на втором выходе 10 управления каждого разряда сумматора устанавливается "1", а на выходах первых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 15 устанавливается поразрядное отрицание конъюнкции прямых значений входных операндов, которое и передается через вторые элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 16 на выходы 14 сумматора без изменений. Не указанные выше сочетания сигналов на входах 4, 5, 6 и 35 сумматора не используются. В качестве примера рассмотрим реализацию схемы формирования начального переноса заявляемого устройства в предположении, что константа единицы на выходах сумматора формируется согласно восьмой строке табл.1, а функция поразрядной дизъюнкции входных операндов формируется согласно шестой строке табл.1; при этом комбинации второй и пятой строк табл.1 не используются. Из табл.1 следует что в этом случае сигнал Сн может быть описан как:
Cн= F(4)



Формула изобретения
РИСУНКИ
Рисунок 1, Рисунок 2, Рисунок 3