устройство для сложения по модулю три
| Классы МПК: | G06F7/49 для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями |
| Автор(ы): | Авгуль Л.Б., Супрун В.П. |
| Патентообладатель(и): | Супрун Валерий Павлович |
| Приоритеты: |
подача заявки:
1992-05-29 публикация патента:
15.10.1994 |
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Целью изобретения является расширение функциональных возможностей за счет реализации в устройстве операции умножения с накоплением. Устройство для умножения с накоплением работает следующим образом. На входы устройства поступают старший a2 и младший b1 разряды операнда A=2a2+a1 , старший b2 и младший b1 разряды операнда B=2b2+b1 , старший c2 и младший c1 разряды операнда C=2C2+c1 , где a1,b1,c1,a2,b2,c2
{0,1} и A,B,C{0,1,2}. На выходах устройства формируется двухразрядный код результата S=2s2+s1 операции умножения двух чисел A и B с последующим сложением по модулю три с числом C, т.е. S = A B + C (mod 3). 1 ил., 1 табл.
Рисунок 1, Рисунок 2, Рисунок 3
{0,1} и A,B,C{0,1,2}. На выходах устройства формируется двухразрядный код результата S=2s2+s1 операции умножения двух чисел A и B с последующим сложением по модулю три с числом C, т.е. S = A B + C (mod 3). 1 ил., 1 табл.
Формула изобретения
УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ПО МОДУЛЮ ТРИ, содержащее первый и второй элементы И, первые входы которых соединены соответственно с входами младшего и старшего разрядов первого операнда устройства, входы младшего и старшего разрядов второго операнда которого соединены соответственно с вторыми входами первого и второго элементов И, отличающееся тем, что в него введены третий и четвертый элементы И, мажоритарный элемент с порогом три и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых соединены соответственно с выходами младшего и старшего разрядов результата устройства, входы младшего и старшего разрядов первого операнда которого соединены соответственно с первыми входами третьего и четвертого элементов И и первым и вторым входами мажоритарного элемента с порогом три, третий и четвертый входы которого соединены соответственно с входами младшего и старшего разрядов второго операнда устройства и вторыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с первым и вторым входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй входы первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с выходами первого и второго элементов И, входы младшего и старшего разрядов третьего операнда устройства соединены соответственно с пятым и шестым входами мажоритарного элемента с порогом три и третьими входами первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, четвертые входы которых соединены с выходом мажоритарного элемента с порогом три.Описание изобретения к патенту
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Целью изобретения является расширение функциональных возможностей за счет реализации в устройстве операции умножения с накоплением. На чертеже представлена схема устройства для умножения с накоплением по модулю три. Устройство содержит четыре элемента И 1-4, мажоритарный элемент с порогом три 5, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6 и 7, входы младших разрядов 8,9 и 10 соответственно первого, второго и третьего операндов, входы старших разрядов 11, 12 и 13 соответственно первого, второго и третьего операндов, выходы младшего 14 и старшего 15 разрядов результата. Устройство для умножения с накоплением по модулю три работает следующим образом. На входы 8 и 11 устройства поступают соответственно младший а1 и старший а2 разряды первого операнда А=2а2+а1, на входы 9 и 12 устройства поступают соответственно младший b1 и старший b2 разряды второго операнда В= 2b2+b1, на входы 10 и 13 устройства поступают соответственно младший с1 и старший c2 разряды третьего операнда С=2с2+с1, где а1,b1,с1, а2,b2,с2 { 0,1} и А,B,C {0,1,2}. На выходах 14 и 15 формируется двухразрядный двоичный код результата S= 2S2+S1 операции умножения операндов А и В с последующим сложением по модулю три с операндом С, где S1, S2 {0,1} и S {0,1,2}. Причем на выходе 14 реализуется младший разряд S1, а на выходе 15 - старший разряд S2 результата S=АВ+С (mod3). Работа заявляемого устройства для сложения с накоплением по модулю три описывается следующими соотношениями:S1= М41(G, Н,Q,с1) и S2=М41(Р,R,Q,с2), где G=а1,b1, Н=а2b2, Р=а1,b2, R= а2,b1,
Q(a1, b1, c1, a2, b2, c2) =
M14(x1, x2, x3, x4) =
x1, x2, x3, x4
{0,1}. В таблице приведены значения реализуемых заявляемым устройством функций S1,S2, зависящих от переменных а1,b1,с1,а2,b2,с2.
Класс G06F7/49 для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями
+1) "дополнительный код" с применением арифметических аксиом троичной системы счисления f(+1,0,-1) (варианты русской логики) - патент 2429523