Устройство для сложения чисел по модулю три — SU 1559410 (original) (raw)
(19) И 1 ГОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМпРИ 1 ннт сссР АНИЕ ИЗОБРЕТЕН О 11 оА. Бурми ров СССР1986.СР щетельс тво06 Г 11/08,етельство СС06 Г 7/49,ДЛЯ СЛОЖЕНИЯ 986.ЧИСЕЛ автоманосит(54) УСТРОЙСТВОПО ИОДУЛЮ ТРИ(57) Изобретение 51) Н 03 М 7/18, С 06 Р 7/7 тике и вычислительнои технике и может быть использовано в устройствахконтроля арифметических устройств. Целью изобретения является расширениефункциональных возможностей за счетвыполнения свертки по модулю три. Устройство содержит элементы И-НЕ 2 , 2,элементы И 3-34, элементы ИЛИ 4 ,4, 5 и 5, элементы НЕРАВНОЗНАЧНОСТЬ 6, и 6, элемент И 7 и элементРАВНОЗНАЧНОСТЬ 8 с соответс 1 вующимисвязями. 1 ил., 2 табл,Изобретение относится к вычислительной технике и может быть использовано в схемах контроля ЭЦВМ.Целью изобретения является расши 5 рение функциональных возможностей за счет выполнения свертки по модулю три,На чертеже представлена схема устройства для сложения чисел по модулю три. 10Устройствосодержит выходы 1 -1 з устройства, элементы И-НЕ 2и 2, элементы И 3-34, элементы ИЛИ 4 и 4 , 5 и 5, элементы НЕРАВНОЗНАЧ,НОСТЬ 6, и 6, элемент И 7, элемент РАВНОЗНАЧНОСТЬ 8 и входы 9,-94 устройства.Следует отметить, что совокупность элементов И-НЕ 2 И 3 и 3, ИЛИ 4 и 5 НЕРАВНОЗНАЧНОСТЬ 6со связями и совокупность элементов И-НЕ 2 , И Зз и 3, ИЛИ 4 и 5, НЕРАВНОЗНАЧНОСТЬ 6 со связями образуют однотипные логические ячейки.Устройство работает следующим об разом.На входы 9 и 9 з устройства поступают нечетные разряды, а на входы9 и 9 - четные разряды числа. В кас 4каде из элементов И-НЕ 2 и 2, И 3 3 производится инвариантное преобра 4зование контролируемого числа, Оно состоит во взаимном обнулении нечетного и четного разрядов, если они оба имеют единичное значение. Инвариант- ность такого преобразования базирует 35 ся на известном признаке делимости на три, состоящем в том, что остаток от деления на три числа, выраженного в двоичном коде, равен остатку от деления на три суммы его двоичных цифр, расположеНных на нечетных разрядах, минус сумма его двоичных цифр расположенных на четных разрядах.В результате на выходах элементов И 3,-34 будет один из кодов, представленных в табл.Таблияа 1 0000 000 0010 0100 1000 1010 0101 1001 011050К этим кодам посредством остальных элементов, кроме элемента РАВНОЗНАЧНОСТЬ. 8, применяется признак делимости на три, состоящий в том, что остаток от деления на три числа, выраженного в четверичном коде, равен остатку от деления на три суммы его четверичных цифр. Эта процедура применительно к ранее приведенным кодамдает результаты, записанные в третьей строке табл, 2, демонстрирующейсложение по второму признаку делимости,Таблица 2 00 00 00 01 10 10 01 1 О 01 00 10 О 01 10 10 01 О 00 00 00 01 10 00 00 01 10 О 1 Этот же результат можно получить, применив дизъюнкцию к соответствующим двоичным разрядам четверичных цифр, При этом требуется последующее инвертирование результата, если в коде на выходе элементов И 3-34 имеется более одной логической единицы. На выходах 1-1 з устройства формируется в унитарном коде результат свертки по модулю три. Ф о р м у л а изобретения Устройство для сложения чисел по модулю.три, содержащее пять элементов И, четыре элемента ИЛИ и два элемента НЕРАВНОЗНАЧНОСТЬ, причем выходы гервого и второго элементов И соединены с соответствующими входами первого элемента ИЛИ, выходы третьего и четвертого элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выполнения свертки по модулю три, оно содержит два элемента И-НЕ и элемент РАВНОЗНАЧНОСТЬ, причем первый вход устройства соединен с первыми входами первого элемента И и первого элемента И-НЕ, второй вход которого соединен с первым входом второго элемента И и вторым входом устройства, третий вход которого со" единен с первыми входами третьего эле. ,мента И и второго элемента И-НЕ, второй вход которого соединен с первым входом четвертого элемента И и четвертым входом устройства, выход первого элемента И-НЕ соединен с вторыми входами первого и второго элементов И, выходы которых соединены соответственно с первыми входами третьего и четвертого элементов ИЛИ, выход второго элемента И-,НЕ соединен с вторыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с вторыми входамиСоставитель А. КлюевТехред А.Кравчук Корректор М,Кучерявая Редактор Н, Лазаренко Заказ 841 Тираж 660 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва,. Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 5 15594 третьего и четвертого элементов ИЛИ, выход третьего элемента ИЛИ соединенс первыми входами первого элемента НЕРАВНОЗНАЧНОСТЬ и элемента РАВНОЗНАЧНОСТЬ, выход четвертого элемента ИЛИ соединен с первым входом второго элемента НЕРАВНОЗНАЧНОСТЬ и с вторым входом элемента РАВНОЗНАЧНОСТЬ, вы 10 6ходы первого и второго элементов ИЛИсоединены с соответствующими входамипятого элемента И, выход которого соединен с вторыми входами первого ивторого элементов НЕРАВНОЗНАЧНОСТЬ,выходы которых и выход элемента РАВНОЗНАЧНОСТЬ являются выходами устройства.