Устройство для сложения чисел по модулю три
Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах контроля арифметических устройств. Целью изобретения является расширение функциональных возможностей за счет выполнения свертки по модулю три. Устройство содержит элементы И-НЕ 2<SB POS="POST">1</SB>, 2<SB POS="POST">2</SB>, элементы И 3<SB POS="POST">1</SB> - 3<SB POS="POST">4</SB>, элементы ИЛИ 4<SB POS="POST">1</SB>, 4<SB POS="POST">2</SB>, 5<SB POS="POST">1</SB> и 5<SB POS="POST">2</SB>, элементы НЕРАВНОЗНАЧНОСТЬ 6<SB POS="POST">1</SB> и 6<SB POS="POST">2</SB>, элемент И 7 и элемент РАВНОЗНАЧНОСТЬ 8 с соответствующими связями. 1 ил., 2 табл.
Союз сОВЕтсиих социАлистичесних
РЕСПУБЛИН а9> SU ив 3
ГОСУДАРСТЕ1ЕННЫЙ НОМИТЕТ
ДО изОБРетениям и ОтнРытиям пРи гкнт ссср
f (21) 4409973/24-24 (22) 15.04.88 (46) 23.04.90. Бюл. 11» 15 (72) О.П. Орлов и Ю.А. Бурмистрова (53) 681.3(088.8) (56) Авторское свидетельство СССР
11» 1361557, кл. С 06 F 11/08, 1986.
Авторское свидетельство СССР
Р 1381488, кл. С 06 F 7/49, 1986. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ЧИСЕЛ
ПО МОДУЛЮ ТРИ (57) Изобретение относится к автомац ) Н 03 М 7/18, С 06 F 7/72
2 тике и вычислительной технике и может быть использовано в устройствах контроля арифметических устройств. Целью изобретения является расширение функциональных возможностей за счет выполнения свертки по модулю три. Устройство содержит элементы И-НЕ 2», 2, элементы И 3„-34, элементы ИЛИ 4 », 4, 5» и 5, элементы НЕРАВНОЗНАЧНОСТЬ 6, и 6, элемент И 7 и элемент
РАВНОЗНАЧНОСТЬ 8 с соответствующими связями. 1 ил., 2 табл.
1559410
Изобретение относится к вычислительной технике и может быть использовано в схемах контроля ЭЦВ11.
Целью изобретения является расши5 рение функциональных возможностей за счет выполнения свертки по модулю три.
На чертеже представлена схема устройства для сложения чисел по модулю три. 10
Устройство содержит выходы 1» -1з устройства, элементы И-HE 2 и 2, элементы И 31-34, элементы ИЛИ 41 и
4, 51 и 5, элементы НЕРАВНОЗНАЧ:НОСТЬ 6 и 6<, элемент И 7, элемент РАВНОЗНАЧНОСТЬ 8 и входы 9 -94 устройства.
Следует отметить, что совокупность элементов И-НЕ 2,, И 31 и 3, ИЛИ 4„ и S, НЕРАВНОЗНАЧНОСТЬ 6 со связями и совокупность элементов И-НЕ 2, И 3 и 3,1, ИЛИ 4 и 5, НЕРАВНОЗНАЧНОСТЬ
6 со связями образуют однотипные логические ячейки.
Устройство работает следующим об- 2 разом.
На входы 91 и 9з устройства поступают нечетные разряды, а на входы 9 и 9 — четные разряды числа. В кас4 каде из элементов И-НЕ 21 и 2, И 3„
3 производится инвариантное преобра4 зование контролируемого числа, Оно состоит во взаимном обнулении нечетного и четного разрядов, если они оба имеют единичное значение. Инвариантность такого преобразования базирует35 ся на известном признаке делимости на три, состоящем в том, что остаток от деления на три числа, выраженного в двоичном коде, равен остатку от деления на три суммы его двоичных цифр, расположенных на нечетных разрядах, минус сумма его двоичных цифр„ расположенных на четных разрядах.
В результате на выходах элементов
И 3,-34 будет один из кодов, пред— ставленных в табл. l, Таблица I
000С 0001 0010 О!00 1000 10!0 0101 1001 0110
К этим кодам посредством остальных элементов, кроме элемента РАВНОЗНАЧНОСТЬ. 8, применяется признак делимости на три, состоящий в том, что остаток от деления на три числа, выраженного в четверичном коде, равен остатку от деления на три суммы его четверичных цифр. Эта процедура применительно к ранее приведенным кодам дает результаты, записанные в третьей строке табл, 2, демонстрирующей сложение по второму признаку делимости.
Таблица 2
00 00 00 01 10 10 Ol 10 01
00 10 O l 01 10
10 01 10 00 00
00 01 10 00
00 01 10 01
Этот же результат можно получить, применив дизъюнкцию к соответствующим двоичным разрядам четверичных цифр. При этом требуется последующее инвертирование результата, если в коде на выходе элементов И 3,-34 имеется более одной логической единицы.
На выходах 1„-1 устройства формируется в унитарном коде результат свертки по модулю три.
Формула изобретения
Устройство для сложения чисел по модулю.три, содержащее пять элементов И, четыре элемента ИЛИ и два элемента НЕРАВНОЗНАЧНОСТЬ, причем выходы гервого и второго. элементов И соединены с соответствующими входами первого элемента ИЛИ, выходы третьего и четвертого элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, о т л и— ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выполнения свертки по модулю три, оно содержит два элемента
И-НЕ и элемент РАВНОЗНАЧНОСТЬ, причем первый вход устройства соединен с первыми входами первого элемента И и первого элемента И-НЕ, второй вход которого соединен с первым входом второго элемента И и вторым входом устройства, третий вход которого соединен с первыми входами третьего эле. ,мента И и второго элемента И-НЕ, второй вход которого соединен с первым входом четвертого элемента И и четвертым входом устройства, выход первого элемента И-НЕ соединен с вторыми входами первого и второго элементов И, выходы которых соединены соответственно с первыми входами третьего и четвертого элементов ИЛИ, выход второго элемента И-,НЕ соединен с вторыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с вторыми входами
Составитель А. Клюев
Техред А.Кравчук Корректор М.Кучерявая
Редактор Н, Лазаренко
Заказ 841 Тираж 660 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва,. Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101
5 15594 третьего и четвертого элементов ИЛИ, выход третьего элемента ИЛИ соединен с первыми входами первого элемента
НЕРАВНОЗНАЧНОСТЬ и элемента РАВНОЗНАЧНОСТЬ, выход четвертого элемента
ИЛИ соединен с первым входом второго элемента НЕРАВНОЗНАЧНОСТЬ и с вторым входом элемента РАВНОЗНАЧНОСТЬ, вы10 6 ходы первого и второго элементов ИЛИ соединены с соответствующими входами пятого элемента И, выход которого соединен с вторыми входами первого и второго элементов НЕРАВНОЗНАЧНОСТЬ, выходы которых и выход элемента РАВНОЗНАЧНОСТЬ являются выходами устройства.
