Устройство для умножения по модулю пять Советский патент 1991 года по МПК G06F7/49 

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

Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия .

На чертеже изображена схема устройства умножения по модулю пять.

Устройство содержит элементы И 1-11, элементы ИЛИ 12-14, элемент И 15, элемент ИЛИ 16, элемент И 17, элемент запрета 18, элементы ИЛИ 19-22, элементы запрета 23,24.

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

Из таблицы видно, что при подаче на входы всех разрешающих комбинаций

сомножителей устройство формирует на выходах двоичный код числа (X г Y)mod 5.

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

О5 .Ј Јь

оо

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

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

Изобретение относится к вычислительной технике и можег быть использовано для построения систем переработки дискретной информации. Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия. Устройство для умножения по модулю пять содержит элементы И I - 11, элементы ИЛИ 12 - 14, элемент И 15, элемент ИЛИ 16, элемент И 17, элемент запрета 13, элементы ИЛИ 19 - 22, элементы запрета 23, 24. Устройство функционирует следующим образом.При подаче на входы устройства сомножителей X и Y,1 значения которых не превышают величины К-1 ч, на его выходах формируется код числа ()mod5. . 1 ил., 1 табл.

00

01

00

00

00

00

01

00

00

00

0

1

0

9

0

0 I

516

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

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

B-bfH