Устройство для сложения чисел по модулю три Советский патент 1990 года по МПК H03M7/18 G06F7/72 

1

(21)4409973/24-24

(22)15.04.88

(46) 23.04.90. Бюл. № 15

(72) О.П. Орлов и Ю.А. Бурмистрова

(53)681.3(088.8)

(56)Авторское свидетельство СССР № 1361557, кл. G 06 F 11/08, 1986.

Авторское свидетельство СССР № 1381488, кл. G 06 F 7/49, 1986.

(54)УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ЧИСЕЛ ПО МОДУЛЮ ТРИ

(57)изобретение относится к автома2

тике и вычислительной технике и может быть использовано в устройствах контроля арифметических устройств. Целью изобретения является расширение функциональных возможностей за счет выполнения свертки по модулю три. Устройство содержит элементы И-НЕ 2О 2is элементы И , элементы ИЛИ 4,,, 42, 5 и 52, элементы НЕРАВНОЗНАЧНОСТЬ 6 и 62., элемент И 7 и элемент РАВНОЗНАЧНОСТЬ 8 с соответствующими связями. 1 ил., 2 табл,

Изобретение относится к вычислительной технике и может быть использовано в схемах контроля ЭЦВМ.

Целью изобретения является расширение функциональных возможностей за счет выполнения свертки по модулю три

На чертеже представлена схема устройства для сложения чисел по модулю три.

Устройство содержит выходы Ц-1-j устройства, элементы И-НЕ 2 ц и 2г, элементы И , элементы ИЛИ 4( и 42, 5 и 5а, элементы НЕРАВНОЗНАЧНОСТЬ 6 и &Ј, элемент И 7, элемент РАВНОЗНАЧНОСТЬ 8 и входы 9,-94 устройства.

Следует отметить, что совокупность элементов И-НЕ 2,, И 3, и 34, ИЛИ 4 и 5t, НЕРАВНОЗНАЧНОСТЬ 6 со связями и совокупность элементов И-НЕ 2г, И З и 34, ИЛИ 4 2 и 54, НЕРАВНОЗНАЧНОСТЬ 6 а со связями образуют однотипные логические ячейки.

Устройство работает следующим об- разом.

На входы 9 и 9з устройства поступают нечетные разряды, а на входы 9 Ј и четные разряды числа. В каскаде из элементов И-НЕ 2 и 22, И 3 34 производится инвариантное преобразование контролируемого числа. Оно состоит во взаимном обнулении нечетного и четного разрядов, если они оба имеют единичное значение. Инвариантность такого преобразования базируется на известном признаке делимости на три, состоящем в том, что остаток от деления на три числа, выраженного в двоичном коде, равен остатку деления на три суммы его двоичных цифр, расположенных на нечетных разрядах, минус сумма его двоичных цифр, расположенных на четных разрядах.

В результате на выходах элементов И 34-34 будет один из кодов, представленных в табл. 1.

Таблица I

ОООС 000 0010 0100 1000 1010 0101 1001 ОНО

К этим кодам посредством остальных элементов, кроме элемента РАВНО- ЗНАЧНОСТЬ- 8, применяется признак делимости на три, состоящий в том, что сстаток от деления на три числа, выраженного в четверичном коде, равен остатку от деления на три суммы его четверичных цифр. Эта процедура применительно к ранее приведенным кодам

Q

5

Q

,.

5

0

5

дает результаты, записанные в треть- ей строке табл. 2, демонстрирующей сложение по второму признаку делимости.

Таблица 2

00 00 00 01 10 10 01 10 01 00 01 0 00 00 К) 01 01 10

оо о 10 01 То 01 То оо оо

Этот же результат можно получить., применив дизъюнкцию к соответствующим двоичным разрядам четверичных цифр. При этом требуется последующее инвертирование результата, если в коде на выходе элементов И имеется более одной логической единицы. На выходах устройства формируется в унитарном коде результат свертки по модулю три.

Формула изобретения

Устройство для сложения чисел по модулю три, содержащее пять элементов И, четыре элемента ИЛИ и два элемента НЕРАВНОЗНАЧНОСТЬ, причем выходы первого и второго элементов И соединены с соответствующими входами первого элемента ИЛИ, выходы третьего и четвертого элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, отличающееся тем, что, с целью расширения функциональных возможностей за счет выполнения свертки по модулю три, оно содержит два элемента И-НЕ и элемент РАВНОЗНАЧНОСТЬ, причем первый вход устройства соединен с первыми входами первого элемента И и первого элемента И-НЕ, второй вход которого соединен с первым входом второго элемента И и вторым входом устройства, третий вход которого соединен с первыми входами третьего эле- ,мента И и второго элемента И-НЕ, второй вход которого соединен с первым входом четвертого элемента И и четвертым входом устройства, выход первого элемента И-НЕ соединен с вторыми входами первого и второго элементов И, выходы которых соединены соответственно с первыми входами третьего и четвертого элементов ИЛИ, выход второго элемента ИтНЕ соединен с вторыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с вторыми входами

5 15594106

третьего и четвертого элементов ИЛИ,ходы первого и второго элементов ИЛИ

выход третьего элемента ИЛИ соединенсоединены с соответствующими входами

с первыми входами первого элементапятого элемента И, выход которого соНЕРАВНОЗНАЧНОСТЬ и элемента РАВНО-единен с вторыми входами первого и

ЗНАЧНОСТЬ, выход четвертого элемента второго элементов НЕРАВНОЗНАЧНОСТЬ,

ИЛИ соединен с первым входом второговыходы которых и выход элемента РАВНОэлемента НЕРАВНОЗНАЧНОСТЬ и с вторымЗНАЧНОСТЬ являются выходами устройства, входом элемента РАВНОЗНАЧНОСТЬ, вы

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах контроля арифметических устройств. Целью изобретения является расширение функциональных возможностей за счет выполнения свертки по модулю три. Устройство содержит элементы И-НЕ 2₁, 2₂, элементы И 3₁ - 3₄, элементы ИЛИ 4₁, 4₂, 5₁ и 5₂, элементы НЕРАВНОЗНАЧНОСТЬ 6₁ и 6₂, элемент И 7 и элемент РАВНОЗНАЧНОСТЬ 8 с соответствующими связями. 1 ил., 2 табл.