Сумматор по модулю

Союз Советских Социалистичесних РеспубликЗявисимое от авт, свсиде листва М Заявлено 01.1 Х.1969 (М 135809618-24 М, 1(л. б 06 738 я с присоединением заявки Комитет по пенам изобретений и стнрыти при Совете Министров СССР,Х 1,197 Авторизобретения Н, Трофимо явител УММАТОР ПО МОДУЛ 2 Устройство отцосится к области автоматикии вычислительной техники и может быть использовацо при реализации техническихсредств цифровой автоматики и электрошыхвычислительных машин. 5Известен сумматор по модулю, состоящийиз трех матриц коцъюцктивцых элемсцтов,входы первой матрицы подключены к выходам второй и третьей матриц, а входы второйматрицы через коцъюцктивцые и дизъюцктивцые элемсцты подключены к тем шинам слагаемых, возбуждение которых отождествляется с номерами аддитивцой подгруппы по модулю, совпадающими с номерами входов второй матрицы коцъюцктивцых элементов.15Прц таком построении сумматора для некоторых значений модуля число коцыоцктивцыхэлементов в матрицах велико, а для цекоторых классов модулей такой сумматор вообщецс может быть рсализовац,20Предлагаемый сумматор отличается тем,что горизонтальные и вертикальцые входытретьей матрицы черсз схемы ИЛИ подключецы к входным шинам, соотвстствующцмэлементам смежных классов фактор-группы 25от аддитивцой подгруппы по модулю, Этопозволяет упростить сумматор.11 а чертеже приведена схема предложенногоустройства для случая сумматора по модулю,Сумматор по модулю содержит матрицу 1 30 коцъюцктивцых элемсцтов, горизонтальные входы которой подключсцы к выходам матрицы 2 коцъюшстивцых элементов, я всртикяльцыс входы матрицы 1 подключецы к гпяходям матрицы 3 коцъюцктивцых элемсцтов. Входы матрицы 2 через группы 4 и 5 дизыоцктиццых элемсцтов подсосдицецы к тем входам ис рвого и второго слагаемых, возбуждение которых отождествляется с номерами элементов аддитивцой подгруппы по модулю, совпадающими с номерами входцых шцц матрицы Входы матрицы 3 через группы 4 и 5 схем ИЛИ подсоедицецы к тем входам слагаемых, возбуждение которых отождествляется с номерами элементов смежцых классов фактор- группы от аддитивцой подгруппы по модулю, совпадающими с номерами горизоцтяльцых и вертшсяльцых входов третьей матрицы коцьюцктивцых элементов,Входные шины устройства, соотвстствующцс числам О, 3, 6 подключены и элсмспту ИЛ 11 с выходной шиной а,(,). Вх 1 дцыс шипы, соответствующие числам 1, 4, 7, подключены к элементу ИЛИ с выходной шиной и:(з) Входные шины устройства, соответстиукццце числам 2, 5, 8, подключены к элементу 11 Л 11с Выходцои шицои яз(з).1 акая коммутация входных шиц устройства обеспечивает подсоедицецис входов мятр 1 щы 3 через группы 4 и 5 дизъюцктцьцых злсхтец 3566455 10 15 20 25 30 35 40 45 тов к входам слагаемых, возбуждение которых соответствует образующим смежных классов фактор-группы от аддитивной подгруппы О, 3, 6 по модулю 9.Входные шипы иь ссь аз (Рь Рь Рз) группы 4 (5) дизъюнктивных элементов подсоединены к входам двухвходовых элементов И матрицы 3. Общее число элементов И в матрице 3 равно 3;к 3, причем к каждому элементу И подсоединена одна шина а; н одна шина р,.Все выходные шины у, - уз матрицы 3, возбуждение которых соответствует одной и той же образующей смежного класса, обьедннены в одну выходную шину.Входные шины устройства, соответствующие числам О, 1, 2, подключены к элементу ИЛИ с выходной шиной а(Ь 1). Входные шины, соответствующие числам 3, 4, 5, подключены к элементу ИЛИ с выходной шиной аз(Ь,).Входные ипшы, соответствующие числам 6, 7, 8, подключены к элементу ИЛИ с выходной шиной аз(Ьз).Такая коммутация входных шин устройства обеспечивает подсоединение входов матрицы 2 через группы 4 и 5 дизъюнктивных элементов к входам слагаемых, возбуждение которых соответствует элементам О, 3, 6 аддитивной подгруппы но модулю 9.Выходные шины аь а аз (Ьь Ьь Ьз) группы 4(5) дизыонктивных элементов подсоединены к входам двухвходовых элементов И матрицы 2. Все выходные шины сь с сз матрицы 2, возбуждение которых соответствует одному и тому же элементу аддитивной подгруппы, объединены в одну выходную шину матрицы 2.Выходные шины у - уз матрицы 3 и выходные шины сь сз, сз матрицы 2 подключены к входам элементов И матрицы 1. Выходы элементов И матрицы 1 являются выходами устройства.Устройство работает следующим образом.При возбуждении входных шин первого и второго слагаемых возбуждается соответствующая пара выходных шин группы 4 и группы 5 дизъюнктивных элементов, что приводит к возбуждению пары входных шин второй и третьей матриц, а следовательно, и к возбуждению одной из выходных шин на каждой из этих матриц. Возбуждение выходных шин второй и третьей матриц влечет за собой возбухкдение пары входных,шин первой матрицы. Выбранный элемент И первой матрицы открывается, что приводит к возбуждению выходной шины устройства, номер которой равен сумме.Пусть в сумматоре по модулю 9 возбуждена входная шина первого слагаемого (число 5) и второго слагаемого (число 7),При возбуждении шины (число 5) группы входных шин (число 7) возбуждаются выходные шины аз и а группы 4 дизыонктивных элементов. При возбуждении шины (число 7) группы входных шин (число 8) возбуждаются выходные шиныи Ьз группы б дизъюнктивных элементов, Возбуждение шин сиз и матрицы 3 приводит к возбуждению выходной шины у матрицы, а возбуждение шин ази Ьз матрицы 2 приводит к возбуждению выходной шины с 1 матрицы.Возбуждение входных шин уис 1 матрицы, приводит к возбужденшо выходной шины 3 матрицы 1, численно равной сумме чисел б и 7 по модулю 9. Предмет изобретения Сумматор по модулю, содержащий трп матрицы конъюнктивных элементов, причем горизонтальные и вертикальные входы первой матрицы соединены с выходами соответственно второй и третьей матриц, горизонтальные и вертикальные входы второй матрицы через схемы ИЛИ связаны с входными шинами, соответствующими элементам аддитивной подгруппы по модулю, отличающийся тем, что, с целью упрощения сумматора, горизонтальные и вертикальные входы третьей матрицы через схемы ИЛИ подключены к входным шинам, соответствующим элементам смежных классов фактор-группы от аддитивной подгруппы по модулю.огданов 1 пография, пр. Сапунова, 2 Заказ 3830/б Изл.1574ЦИИИПИ Комитета по ленам изобретенМосква, Ж, Р Тираж 40 б й и открытий при С угиская наб., д. 4/5Подписное те Министров СССР