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

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

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

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

Это приводит к тому, что для ряда модулей количество оборудования сумматора увеличивается, а для всех модулей, равных простым числам, такой сумматор вообще не может быть построен.

Целью изобретения является сокращение количества оборудования в сумматоре.

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

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

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

третьей матрицы элементов «И.

На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 2 - функциональная схема предлагаемого сумматора по модулю 13.

048121 59 2S/0 3 71/ 9 281031II ..

иг.2

Составитель И. Долгушева Техред Е. Борисова

Редактор Л. Утехина

Корректор О. Тюрина

следовательно, и к возбуждению выходной шины Сз этой матрицы. Кроме того, возбуждаются входные шины «i и р2 матрицы 3, что приводит к возбуждению ее выходной шины с номером Vs. Возбуждение, таким образом, передается входным шинам Сз и уз матрицы /. Это приводит к возбуждению выходной шины матрицы / с номером, равным 2. Действительно, (mod 13).

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

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

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

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