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

СОЮЗ СОВЕТСКИХсОци Ал истин е ск ихРЕСПУБЛИК 51)5 0 0 ННОЕ ПАТЕНТНОСССРСССР) ГОСУДАРСТ8 ЕДОМСТ 8(ГОСПЛТЕНТ ДНИ И ЗОБР ОПИ ИДЕТЕЛ ЬСТВ ВТОРСКОМ 54)(57) Изо ной тех начено Вычисл - раса тора по литель- реднаээтике и ретения суммажн ости(71) Белорусский государственный унивеситет им, В,И.Ленина(56) Авторское свидетельство ГССР1 Ф 1564613, кл, 6 06 5 7/49. 1986,Авторское свидетельство СССРй. 1751747, кл, 5 06 Г 7/49, 1990,ММАТОР ПО МОДУЛЮ ТРИ бретение относится к вычис ике и микроэлектронике и и для систем контроля в автом тел ьной технике. Цель изоб рение области применения модулю три эа счет воэмо использования неприводимых значений операндов, Поставленная цель достигается тем, что сумматор по модулю три содержит мажоритарный элемент 3 с порогом два, два элемента 1,2 И, два элемента 4,5 сложения по модулю два, четыре входа и два выхода. Сложность сумматора по числу входов логических элементов равна 20, а быстродействие, определяемое глубиной схемы, равно 2 т, где г - задержка на вентиль. Сумматор работает следующим образом. На входы поступают двоичные переменные х 1, у 1, Х 1,У 2, представляющие собой младшие и старшие разряды суммируемых операндов Х и У соответственно; на выходах реализуются логические функции 1 и г 2. где г 1- младший разряд, а г 2 - старший разряд выходного операнда 2 и 2 = Х+ У (п 1 од 3). 1 ил 1 табл.1798777 Изобретение относится к вычислительной технике и микроэлектронике и предназначено для систем контроля, применяемыхв автоматике и вычислительной технике.Цель изобретения - расширение области применения сумматора по модулю триза счет возможности использования неприводимых значений операндов,На чертеже представлена схема заявляемого сумматора по модулю три, 10Сумматор по модулю три содержит дваэлемента И 1 и 2, мажоритарный элемент спорогом два 3,. два элемента СЛОЖЕНИЕПО МОДУЛЮ ДВА 4 и 5, четыре входа б,7 Яи 9, два выхода 10 и 11. 15Сумматор работает следующим образом.Суммируемые операнды Х и У задаютсядвухразрядными двоичными кодами Х=х 1 х 2, У = уг,у 1, Где х 1,у 1 - младшие разряды 20операндов, а Х 2,У 2 - старшие разряды соответствующих операндов, т.е. Х = х 1+ 2 х 2 и У= 3 и тем фактом, что в заявляемом сумматоре по модулю три предусмотрена возможность использования неприводимыхзначений операндов, каждый операнд может принимать значения 0(00), 1(01:, 2(10) и3(11). Результатом работы сумматора по модулю три является операнд 7, заданныйдвухразрядным кодом Е = г 2 г 1, где 7 = г 1 4+2 гг,На входы 6,7 подаются значения младших разрядов операндов х 1 и у 1 соответственно; на входы 8,9 - значения старшихразрядов операндов х 2 и у 2 соответственно;на выходе 10 реализуется младший разрядг 1, а на выходе 11 старший разряд г 2 операнда Е, где Е = Х + У (гпос 3 3). 40Логические функции г 1 и г, значениякоторых представлены в таблице, реализуются сумматором согласно следующим аналитическим выраже ниям. ф Таблица истинности логиче зуемых сумматоро71 =-Х 1 У 1 х 2 у О+х 1 у 19 М 4 (х 1,у 1,хг,уг),72 =. х 1 у 1 ХгУ 20+хгвуЛ Мл (х 1,у 1,хг,уг),где М 4 (х 1,у 1,хг,уг) - функция четырехвходо 2вого мажоритарного элемента с порогомдва определяется как М 4 (х 1 у 1 х 2 у 2) =Достоинством заявляемого сумматора по модулю три является возможность использования неприводимых значений операндов, что расширяет область применения сумматора по модулю три, При этом быстродействие заявляемого сумматора, определяемое глубиной схемы, остается таКим же как и у прототипа - 2 г, где т- задержка на вентиль,Формула изобретения Сумматор по модулю три, содержащй два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и мажоритарный элемент с порогом два, 1-й (1= 1,2,3,4) вход которого соединен с 1-м входом сумматора, а выход соединен с первым входом )-го = 1,2) элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с )-м выходом сумматора, о т л ич а ю щ и й с я тем, что, с целью расширения области применения за счет возможности использования неприводимых значений операндов, сумматор содержит два элемента И, выход К-го (К -- 1,2) иэ которых соединен с вторым входом К-го элемента сложения по модулю два,+ 2)-й вход которого соединен с 0 + 2 к - 2)-м входом сумматора и 1-ым входом К-го элемента И, )-1 инверсный вход которого соединен с О - 2 к + 4)-м входом сумматора,ских функций г 1 и г 2, реалим по модулю три.1798777 Продолжение таблицы оставитель В,Супру ехред М. Моргентал Корректор О. Густ Редактор Т.Орловская ГКНТ СССР изводственно-издательский комбинат "Патент", г. У ул Гагарина 101 Заказ 772 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открыти113035, Москва, Ж, Раушская наб., 4/5