Сумматор по модулю 2 @ -1 Советский патент 1985 года по МПК G06F7/50 

ел

Од

о

05

со рГзобретеиие относится к вычислительной технике и может быть использовано в устройствах обнаружения и исправ;гения ошибок корректирую1цими кодами. Известен комбинационный двоичный сумматор, содержащий в каждом разряде элементы И и ИЛИ fl} . Недостаток такого сумматора его низкое быстродействие при сложеНИИ чисел по модулю 2-1. Наиболее близким техническим решением к изобретению является сумматор по модулю 2 - 1, содержащий т одноразрядных сумматоров с целью циклического переноса, каждый из которых содержит два элемента НЕРАВНОЗНАЧНОСТЬ, два элемента И и элемент ИЛИ, аходы которого соединены с выходами элементов И, входы первых элементов И и НЕРАВНОЗНАЧНОСТЬ являются входами сумматора, а входы вторых элементов И и НЕРАВНОЗНАЧНОСТЬ соединены с выходами первого элемента НЕРАВНОЗНАЧНОСТЬ и с входом переноса из предыдущего разряда сумматора. Кроме того, сумматор содержит 1Т1 разрядный элeмeнt И и m двухраз-рядных элементов И, причем входы Т1-разрядного элемента И соединены L выходами вторых элементов НЕРАВНОЗНАЧНОСТЬ всех одноразрядных сумматоров, а его выход - с первыми входами двухразрядных элементов И, Вторые входы которых соединены с выходами элементов НЕРАВНОЗНАЧНОСТЬ соответственно 2J . Недостаток известного сумматора его малое быстродействие и относительная СЛОЖНОСТЬ . Целью изобретения является повышение быстродействия и упрощение сумматорв. Поставленная цель достигается тем что сумматор по модулю 1, содер жащий в каждом разряде элемент НЕРАВ НОЗНАЧНОСТЬ, элемент И и элемент ИЛИ один из входов которого подключен к выходу элемента И, один из входов которого соединен с выходом элемента НЕРАВНОЗНАЧНОСТЬ, а другой является входом переноса из предыдущего разря да сумматора, входы элемента НЕРАВНО ЗНАЧНОСТЬ являются входами соответствующего разряда сую атора, а выход элемента ИЛИ является выходом переноса в последующий разряд сумматора, содержит в каждом разряде элемент 1 32 ЙЛИ-НЕ и элемент РАВНОЗНАЧНОСТЬ, причем входы элемента ШТИ-НЕ соединены с соответствующими входами элемента НЕРАВНОЗНАЧНОСТЬ, а его выход соединен с другим входом элемента ИЛИ, входы элемента РАВНОЗНАЧНОСТЬ соединены соответственно с выходом элемента НЕРАВНОЗНАЧНОСТЬ и другим входом элемента И, а его выход является выходом соответствующего разряда сумматора. На чертеже изображена блок-схема предложенного сумматора. Сумматор по модулю 2 - 1 содержит W одноразрядных сумматоров , каждый из которых содержит элемент НЕРАВНОЗНАЧНОСТЬ 2, элемент ИЛИ-МЕ 3, элемент И 4, элемент ИЛИ 5, элемент РАВНОЗНАЧНОСТЬ 6. Выходы 7, и 8,-8 элементов НЕРАВНОЗНАЧНОСТЬ 2 и ИЛИ-НЕ 3 являются входами соответствующего разряда сумматора. Выход элемента ИЛИ 5 является выходом переноса соответствующего разряда сумматора, а выходы 9|-9j,Bcex элементов РАВНОЗНАЧНОСТЬ 6 являются выходами сумматора по модулю 2 - 1. Сумматор по модулю 2-1 работает следующим образом. Заменим сложение по модулю 1 входных аргументов А и В вычитанием: где В - порязрядная инверсия В . Представим теперь вычитаемое (-8) в отрицательной двоичной системе счисления. Тогда сложение аргумента А с .аргументом (-В) осуществляется, без переноса. Например, сложим числа 101 и В 110 по модулю 7. Инверсия & : В 001 -В 001 Сложим А + (-§): 101 Действительно, fSfely Однако в общем случае результат может получиться в двоичной избытрчг ной системе счисления с 1, О, 1, Таблица сложения в каждом разряде представлена в табл. 1. Т а б л и - ...:: bZrZlJ. 0т 1о

СУММАТОР ПО МОДУЛЮ 2 - 1, содержащий в.каждом разряде элемент НЕРАВНОЗНАЧНОСТЬ, элемент И и элемент ИЛИ, один из входов которого подключен к выходу элемента И, один из входов которого соединен с выходом элемента НЕРАВНОЗНАЧНОСТЬ, а другой является входом переноса из f S .: ... ,.-,,-.,,.,,J предыдущего разряда сумматора, входы элемента НЕРАВНОЗНАЧНОСТЬ являются входами соответствующего разряда сумматора, а выход элемента ИЛИ является выходом переноса в последующий разряд сумматора, отличающийся тем, что, с целью повышения быстродействия и упрощения сумматора, он содержит в каждом разряде элемент ИЛ11-НЕ и элемент РАВНОЗНАЧНОСТЬ, причем входы элемента ИЛИ-НЕ соединены с соответствующими входами элемента НЕРАВНОЗНАЧНОСТЬ, его выход соединен с другим входом элемента ИЛИ, входы элемента РАВНОЗНАЧНОСТЬ соединены соответственно с выходом элемента НЕРАВНОЗНАЧНОСТЬ (Л и другим входом элемента И, а его выход является выходом соответствую.щего разряда сумматора.