СУММАТОР ПО МОДУЛЮ Советский патент 1972 года по МПК G06F7/72 

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

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

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

Предлагаемый сумматор отличается тем, что горизонтальные и вертикальиые входы третьей матрицы через схемы «ИЛИ подключены к входным шинам, соответствуюн1н элементам смежных классов фактор-групны от аддитивной подгруппы по модулю. Это позволяет упростить сумматор.

конъюнктивных элементов, горнзонтальн1 1е входы которой подключены к выходам матрицы 2 конъюнктивных элемеитов, а вертикальные входы матрицы / нодключены к выходам матрицы 3 конъюнктивных элементов. Входы матрицы 2 через грунны 4 и 5 дизъюнктивных элементов подсоединены к тем входам первого и второго слагаемых, возбуждение которых отождествляется с номерами элементо. аддитивной подгруппы по модулю, совпадающими с номерами входных пшн матрицы 1. Входы матрицы 3 через грунны 4 и 5 схем «ИЛИ подсоединены к тем входам слагаемых, возбуждение которых отождествляется с номерами элемеитов смежных классов факторгруппы от аддитивной подгруппы по модулю, совпадаюни1ми с номерами горизонталь 1ых и верт1п альиых входов третьей матрицы конъюиктивпых элементов.

Входн)1е шины устройства, соответствуюгцие числам О, 3, 6 подключены к элементу «ИЛИ с выходной шнной a(). Входнь1е н.пп1Ы, соответствуюн;ие числам 1, 4, 7, подключены к элементу «ИЛИ с выходной шиной ai(p2). Входные HJniifj устройства, соответствующие числам 2, 5, 8, подключеиы к элементу «ИЛИ с выходной шиной аз(рз).

TOB к входам слагаемых, возбуждение которых соответствует образующим смежных, классов фактор-группы от аддитивной подгруппы О, 3, 6 по модулю 9.

Входные шины а., ач, аз (Рь (32, рз) группы 4 (5) дизъюнктивных элементов подсоединены к входам двухвходовых элементов «И матрицы 3. Обндее чпсло элементов «И в матрице 3 равно 3X3, причем к каждому элементу «И подсоедннена одна шина а,- и одна шина р,-.

Все выходные шины yi-Ys матрицы 3, возбуждение которых соответствует одной н той же образующей смежного класса, объединены в одну выходную шииу.

Входные шипы устройства, соответствующие числам О, 1,2, подключеиы к элементу «ИЛИ с выходной шиной ai(bi}. Входные шины, соответствующие числам 3, 4, 5, подключен) к элементу «ИЛИ с выходной щиной 02(62).

Входные ИИ1НЫ, соответствующие числам 6, 7, 8, нодключеиы к элемеиту «ИЛИ с выходной шиной аз(Ьз).

Такая коммутацня входных шин устройства обесиечивает нодсоединение входов матрицы 2 через группы 4 и 5 дизъюиктивиых элементов к входам слагаемых, возбуждение которых соответствует элементам О, 3, 6 аддитивной подгруппы по модулю 9.

Выходные шины ai, а, аз (Ь, Ь, Ьз) группы 4(5) дизъюиктнвиых элемеитов подсоединены к входам двухвходовых элементов «И матрицы 2. Все выходные шины Cj, с, Сз матрицы 2, возбуждение которых соответствует одному н тому же элементу аддитивной нодгругшы, объединены в одну выходную шину матрицы 2.

Выходные шины yi-Vs матрицы 3 и выходные щипы С, С2, Сз матрицы 2 подключеиы к входам элемеитов «И матрицы /. Выходы элементов «И матрицы / являются выходами устройства.

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

При возбуждении входных шин первого и второго слагаемых возбуждается соответствующая пара выходных шин группы 4 и групНы 5 дизъюнктивных элементов, что ири356645

водит к возбуждению нары входных шин второй и третьей матриц, а следовательно, и к возбуждению одной из выходиых шии на каждой из этих матриц. Возбуждение въьходпых шин второй и третьей матриц влечет за С01бой возбуждеине нары входных .шнн первой матрицы. Выбранный элемент «И первой матрицы открывается, что приводит к возбуждению выход юй шины устройства, номер которой

равен сумме.

Пусть в сумматоре но модулю 9 возбуждена входная типа первого слагаемого (число 5) и второго слагаемого (чнсло 7). При возбуждении шииы (число 5) группы

входиых шии (число 7) возбуждаются выходные щииы аз и 02 груииы 4 дизъюнктивиых элементов. Прн возбуждении щины (число 7) группы входпых щин (число 8) возбуждаются выходные щины Р2 и 6з группы 5 дизъюиктив 1ых элемеитов. Возбуждение щин аз и р2 матрицы 3 нриводит к возбуждеиню выходной щины 4 матрицы, а возбужденне щин «аибэ матрицы 2 нриводит к возбуждению выходной шииы с матрицы.

Возбуждение входных шин у4 и с матрицы приводит к возбужденшо выходной шины 3 матрицы 1, численно равной сумме чисел 5и7 но модулю 9.

Предмет изобретения

Сумматор ио модулю, содержащий три матрицы коиъюиктивиых элементов, нричем горизонтальные и вертнкальные входы первой

матрицы соедииены с выходами соответствеино второй и третьей матриц, горизонтальные и вертикальные входы второй матрицы через схемы «ИЛИ связаны с входнымн шииамн, соответствующими элементам аддитивной подгруппы по модулю, отличающийся тем, что, с целью упрощения сумматора, горизонтальные и вертикальные входы третьей матрицы через схемы «ИЛИ подключены к входным шинам, соответствующим элементам смежных классов

фактор-группы от аддитивной подгруппы по модулю.

А-- -- i - F -0561И7258 5 им.

J

ft 7 2 5 S