Сумматор по модулю
О П И С А Н И Е 352276
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства ¹
Заявлено 18.1Ъ .1970 (¹ 1430375/18-24) с присоединением заявки ¹
Приоритет
Опубликовано 21.1Х.1972. Бюллетень № 28
Дата опубликования описан гя 20.Х,1972
М. Кл. G 06г 7/50
Комитет по делам изобретений и открытий пои Совете Министров
СССР
УДК 681 325.5(088.8) Автор изобретения
Н. Н. Трофимов
Заявитель
СУММАТОР ПО МОДУЛЮ
Изобретение относится к области вычислительной техники и может быть использовано при контроле ЦВМ по модулю, а также в
ЦВМ, работающей в системе остаточных классов.
Известен сумматор по модулю, состоящий из трех матриц элементов «И» и двух групп элементов «ИЛИ». Выходы элементов «И» каждой матрицы, формирующих одну и ту же фу.нкцию, обьединены в одну выходную шину матрицы. Входы элементов «И», расположенных в одной строке (в одном столбце) матри,цы, подсоединены к одной входной горизонтальной (вертикальной) шине. Входные шины первой матрицы элементов «И» подсоединены к выходным шинам второй и третьей матриц элементов «И» соответственно.
Недостаток такого сумматора заключается в том, что горизонтальные и вертикальные входные шины второй и третьей матриц подключены через элементы «ИЛИ» первой и второй групп элементов «ИЛИ» к тем входным шинам устройства, возбуждение которых отождествляется с номерами элементов аддитивных подгрупп по модулю.
Это приводит к тому, что для ряда модулей количество оборудования сумматора увеличивается, а для всех модулей, равных простым числам, такой сумматор вообще не может быть построен.
Целью изобретения является сокращение количества оборудования в сумматоре.
Эта цель в предложенном устройстве достиг5 нута за счет того, что вертикальные и горизонтальные входные шины второй матрицы элементов «И» подсоединены через элементы
«ИЛИ» первой и второй групп элементов
«ИЛИ» к тем входным шинам сумматора, но10 мера которых сравнимы по числу, равному OKругленному до ближайшего целого в большую сторону корню квадратному из модуля, с номерами вертикальных и горизонтальных входных шин второй матрицы элементов «И», а
15 горизонтальные и вертикальные входные шины третьей матрицы элементов «И» подсоединены через элементы «ИЛИ» первой и второй групп элементов «ИЛИ» к тем входным шинам сумматора, частные от деления номеров
20 которых на округленный до ближайшего целого в большую сторону корень квадратный из модуля, округленные до ближайшего целого в меньшую сторону, равны номерам входных горизонтальных и вертикальных шин
25 третьей матрицы элементов «И».
На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 2 — функциональная схе»а предлагаемого сумматора по моду30 лю 13.
352276
04В2159 2 6/О 3 7// 040/2/ 5Ó 2 и !03 7//
Рчг2
Составитель И. Долгушева
Техред Е. Борисова
Корректор О. Тюрина
Редактор Л. Утехина
Типография, и р. Сапунова, 2
Заказ 3553/15 Изд. № 1445 Тираж 406 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Ж-35, Раушская наб., д. 4/5
352276
5 следовательно, и к возбуждению выходной шины Сз этой матрицы. Кроме того, возбуждаются входные шины а и Р> матрицы 8, что приводит к возбуждению ее выходной шины с номером уз. Возбуждение, таким образом, передается входным шинам Сз и уз матрицы 1.
Это приводит к возбуждению выходной шины матрицы 1 с номером, равным 2.
Действительно, 9+6= 2 (mod 13) .
Предмет изобретения
Сумматор по модулю, содержащий три матрицы логических элементов «И» и .две группы элементов «ИЛИ», выходы элементов «И» каждой матрицы, формирующих одну и ту же функцию, объединены в одну выходную шину матрицы, входы элементов «И», расположенных в одной строке и в одном столбце матрицы, подсоединены соответственно к одной горизонтальной и одной вертикальной входной шине матрицы, горизонтальные и вертикальные входные шины первой матрицы элементов «И» подсоединены соответственно к выходным шинам второй и третьей матриц элементов «И», отличающийся тем, что, с целью сокращения количества оборудования, верти5 кальные и горизонтальные входные шины второй матрицы элементов «И» подсоединены через элементы «ИЛИ» первой и второй групп элементов «ИЛИ» к тем входным шинам сумматора, номера которых сравнимы по числу, 10 равному округленному до ближайшего целого в большую сторону корню квадратному из модуля, с номерами вертикальных и горизонтальных входных шин второй матрицы элементов «И», а горизонтальные и вертикальные
15 входные шины третьей матрицы элементов «И» подсоединены через элементы «ИЛИ» первой и второй групп элементов «ИЛИ» к тем входным шинам сумматора, частные от деления номеров которых на округленный до ближай20 шего целого в большую сторону корень квадратный из модуля, округленные до ближайшего целого в меньшую сторону, равны номерам входных горизонтальных и вертикальных шин третьей матрицы элементов «И».
