Сумматор по модулю три

(19) (11 1764050 А 7/49 51)5 19 Й,Е ИЗОБ ПИСА ТЕН АВТО РСКО ВИДЕТЕЛЬСТВУ сится к вычислитель- быть использовано в нирующих в системе ение отн и может , функцио классов. н суммат етыре эле по модул Изобрет ной технике устройствах остаточныхИзвесте держащий ч та сложения ИЛИ. лю три, содва элемени элемента р по мо мента И ю два и-С4 О ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССРМ 1564613, кл. 0 06 Р 7/49, 1988,Авторское свидетельство СССРМ 1654812, кл. 6 06 Р 7/49, 1989,Недостаток известного устройства - большие аппаратурные затраты и низкое быстродействие, обусловленное значительной логической глубиной схемы.Наиболее близким к изобретению по технической сущности является сумматор по модулю три, содержащий два элемента сложения по модулю два и два элемента И, причем входы первых элементов И и сложения по модулю два соединены с входами младших разрядов операндов сумматора, входы вторых элементов И и сложения по модулю два соединены с входами старших разрядов операндов сумматора.Данное устройство является комбинационной схемой, обеспечивающей сложе(54) СУММАТОР ПО МОДУЛЮ ТРИ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов, Цель изобретения - увеличение быстродействия. Сумматор содержит два элемента И, два элемента сложения по модулю два, три элемента ИЛИ-НЕ. Сумматор по модулю три представляет собой комбинационную схему и обеспечивает сложение исходных двухразрядных операндов по модулю три. 1 ил., 1 табл. ние исходных двхуразрядных операндов по модулю три.Недостатком этого сумматора является его низкое быстродействие, обусловленное большой логической глубиной схемы,Цель изобретения -увеличение быстродействия сумматора по модулю три,Поставленная цель достигается тей, что в сумматор по модулю три, содержащий два элемента сложения по модулю два и два элемента И, причем входы первых элементов И и сложения по модулю два. соединены с входами младших разрядов операндов сумматора, входы вторых элементов И и сложения по модулю два соединены с входами старших разрядов операндов сумматора, введены три элемента ИЛИ - НЕ, входы первого из которых соединены с входами старших и младших разрядов операндов сумматора, а выход - с первыыми входами второго и третьего элементов ИЛИ - НЕ, вторые входы которых соединены с выходами соответственно первого и второго элементов И, третьи входы - с выходами соответственно второго и первого элементов сложения по модулю два, а выходы - с выходами соответственно младшего и старшего разрядов результата сумматора.Использование указанных элементов с соответствующими связями обуславливает уменьшение глубины схемы, приводящее к повйшению быстродействия сумматора по модулю три,На чертеже представлена схема сумматора по модулю три.Сумматор содержит элемент И 1, элемент 2 сложения по модулю два, элемент ИЛИ - НЕ 3, элемент 4 сложения по модулю два, элемент И 5, элементы ИЛИ - НЕ 6, 7, входы разрядов операндов 8-11, выходы разрядов результата 12, 13,Входы элемента И 1 и элемента 2 сложения по модулю два соединены с входами младших разрядов операндов сумматора, входы элемента 4 сложения по модулю два и элемента И 5 соединены с входами старших разрядов операндов сумматора. Входы элемента ИЛИ - НЕ 3 соединены с входами старших и младших разрядов операндов сумматора, а его выход - с первыми входами элементов ИЛИ - НЕ 6, 7. Вторые входы элементов ИЛИ - НЕ 6, 7 соединены с выходами соответственно элементов И 1, 5. Третьи входы элементов ИЛИ - НЕ 6, 7 соединены с выходами соответственно элементов 4, 2 сложения по модулю два 4, Выходы элементов ИЛИ - НЕ 6, 7 соединены с выходами соответственно младшего и старшего разрядов результата сумматора.Сумматор работает следующим образом. Суммируемые операнды А и В задаютсядвухразрядными кодами А = а 2 а 1, В = Ь 2 Ь 1, где а 1 и Ь 1 - младшие разряды операндов; а 2 и Ь 2 - старшие разряды операндов, фВ соответствии с выбранным модулем Р= 3 каждый операнд может принимать значения "0"(00), "1 "(01), "2 "(10). Функционирование сумматора по модулю три иллюстрируется таблицей, в которой приведены выходные сигналы всех элементов схемы для всех возможных значений входных сигна лов.В качестве базового объекта выбранпрототип изобретения.Преимуществом изобретения передпрототипом является более высокое быст родействие. Указанное преимущество заключается в следующем. Логическая глубина схемы прототипа составляет три вентиля 00=3, а логическая глубина схемы предлагаемого устройства - О =2, Следова тельно, выигрыш в быстродействии составляетОо 361 2= - =1,5Таким образом, предлагаемый сумма 20 тор по модулю три обладает в 1,5 раза болеевысоким быстродействием, чем прототип,Формула изобретенияСумматор по модулю три, содержащийдва элемента сложения по модулю два и два25 элемента И, причем входы первых элементов И и сложения по модулю два соединеныс входами младших разрядов операндовсумматора, входы вторых элементов И исложения по модулю два соединены с вхо 30 дами старших разрядов операндов сумматора, отл и ч а ю щ и й с я тем, что, с цельюувеличения быстродействия, он содержиттри элемента ИЛИ-НЕ, входы первого изкоторых соединены с входами старших и35 младших разрядов операндов сумматора, авыход - с первыми входами второго и третьего элементов ИЛИ - НЕ, вторые входы которых соединены с выходами соответственнопервого и второго элементов И, третьи вхо 40 ды - с выходами соответственно второго ипервого элементов сложения по модулюдва, а выходы - с выходами соответственномладшего и старшего разрядов результатасумматора,451764050 Составитель И.АнкудиновТехред М,Моргентал Корректор М.Демчик едактор Г.Бельска твенно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 101 роиз каз 3457 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб 4/5