Устройство для сложения по модулю три

)э 6 06 Р 7/4 ГОСУДАРСТВЕНЮЕ ПАТЕНВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) ОБРЕТЕ СА ИДЕТЕЛЬСТ 8 ТОРСКОМУ С контроля ритмы мо бретения ВОЗМОЖНО по модул мажо рита два элем два два ИЛИ, шес При подач двухразря дах устро результат 6рбосится к вычислитель- электронике и может для построения систем(57) Изобретение отнной технике и микробыть использовано и устройств, реализующих алгодулярной арифметики. Цель изо - расширение функциональных стей за счет сложения трех чисел ю три. Устройство содержит три рных элемента 1-3 с пороГОМ два ента 4.5 сложения по модулю элемента 6, 7 ИСКЛЮЧАЮЩЕЕ ть входов 8-13 и два выхода 14, 15, е на информационные входы трех дных операндов Х, У, 2 на выхойства реализуется двухраэрядный й - (Х+ У + 2)гпобЗ, 1 ил.Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем контроля, реализующих алгоритмы модулярной арифметики.Цель изобретения - расширение функциональных возможностей устройства за счет реализации дополнительной операции сложения трех чисел по модулю три,На чертеже представлена схема устройства для сложения по модулю три,. Устройство содержит три мажоритарных элемента с порогом два.1,2 и 3, два элемента сложения по модулю два 4 и 5, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6 и 7, входы старших разрядов первого, второго и третьего, операндов 8,9 и 10, входы младших разрядов первого, второго и третьего операндов 11, 12 и 13, выходы старшего 14 и младшего 15 разрядов результатаа.Отметим, что и-входовой макоритарный элемент с порогом два реализует функцию М 1 а 1,а 2.аМ)- 1,если 2, а 2)О.если 2, а1а п-входовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ реализует функцию Е 1 а,а 2 ал, если 2, а, О,если 2, а 1.)=1Устройство для сложения трех чисел по модулю три работает следующим образом.На входы устройства поступают двух- разрядные приведенные операнды Х=2 х 1+х 2, У=2 у 1+ у 2 и 2= 21+ а 2, значения которых принадлежат множеству (0,1,2), Причем на входы 8,9 и 10 подаются старшие разряды (х 1, ус, г 1) операндов, а на входы 11,12 и 13 - младшие разряды (х 2, у 2, лг) операндов. На выходах устройства формируется двухразряднцй двоичный код 8=2 г 1+г 2 сложения трех чисел Х, У, 2 по модулю три, т.е, В=(Х+У+2)глобЗ. При этом на выходе 14 реализуется старший разряд40 50 55 вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выходом первого элемента сложения по модулю два, третий вход которого соединен с входом старшего разряда третьего операнда устройства, вход младщего разряда которого соединен с третьим входом второго элемента сложения по модулю два, выход которого соединен с третьим входом третьего мажоритарного элемента и первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с выходом первого мажоритарного элемента и четвертым входом третьего мажоритарного элемента, выход которого соединен с третьим входом )-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с 1-м выходом устройства. г 1, а на выходе 15 - младший разряд г результата,Работа устройства описывается приводимой ниже таблицей,5 Преимуществом предлагаемого устройства являются широкие функциональныевозможности, простая конструкция, высокое быстродействие. Так, по сравнению спрототипом предлагаемое устройство вы 10 полняет дополнительно сложение трех чисел по модулю три. При этом его сложность(по числу. входов логических элементов) равна 22, в то время как сложность прототипа -24, Параметры быстродействия (глубина15 схемы) прототипа и заявляемого устройстваравны Зс, где с - задержка на вентиль.Формула изобретенияУстройство для сложения по модулютри, содержащее два элемента сложения по20 модулю два, )-й 1,2), вход первого из которых соединен с входом старшего разряда1-го операнда устройства, 1-й вход второгоэлемента сложения по модулю два соединенс входом младшего разряда 1-го операнда25 устройства, о т л и ч а ю щ е е.с я тем, что,с целью расширения функциональных возможностей путем сложения трех чисел помодулю три, оно содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и три мажоритарных30 элемента, )-й О = 1, 2, 3) вход первого изкоторых соединен с входом старшего разряда )-го операнда устройства, )-й вход второго мажоритарного элемента соединен свходом младшего разряда )-го операнда устройства, а выход второго мажоритарного элемента соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом третьего мажоритарного элемента, второй вход которого соединен с1827671 ректор Л,Ливринц Ре Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина,Заказ 2359 ВНИИП Таблица работы устройства для сложения трех чисел по модулю три Составитель Л,Авгу Техред М,Моргента Тираж Подписноесударственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва. Ж, Раушская наб., 4/5