Устройство для умножения по модулю пять

 

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

СОЮЗ СОВЕТСКИХ

СО134АЛИСТИ ЕСНИХ

РЕСПУБЛИК щ) G 06 F 7/49

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

7 " ф

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬП ИЯМ

ПРИ ГКНТ СССР

<21) 4709466/24 (22) 23.06,89 (46) 23. 04 . 91 . Бюл. !1- 1 5 ; 72) С . Н. 1!узыченк о (53) 681. 325 (088. 8) (56) Авторское с видет ельс тво СССР !! 1160398, кл. G 06 F 7/49, 984.

Авторское свидетельство СССР !! 259479, кл. G 06 F 7/38, 1969. (54) УСТРОЙСТВО ДЛЯ УМНО)!!ЕНИЯ ПО ИОДУЛ10 ПЯТЬ (57) Изобретение относится к вычислительной технике и может быть использовано для построения систем перераИзобретение относится к вычислительной технике и может быть использовано для построения систем перерабо тки дискретной информации .

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

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

Устройство содержит элементы

И 1-11, элементы ИЛИ 12-14, элемент

И 15, элемент ИЛИ 16, элемент И 17, элемент запрета 18, элементы ИЛИ

19-22, элементы запрета 23,24.

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

„.Я0„„1644131 А1 ботки дискретной информации. Цель изобретения — сокращение аппаратурных затрат и повышение быстродействия.

Устройство для умножения по модулю пять содержит элементы И 1 — 11, элементы ИЛИ 12 — 14, элемент И 15, элемент ИЛИ 16, элемент И 17, элемент запрета 18, элементы ИЛИ 19 — 22, элементы запрета 23, 24. Устройство функционирует следующим образом. При подаче на входы устройства сомножителей Х и У, значения которых не превышают величины l-1 = ч, на .его выходах формируется код числа (Xi_#_)mod5.1 ил., 1 табл. сомножителей устройство формирует на выходах двоичный код числа (Х Y)mod 5.

Фор мул а изобретения

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

4 °

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

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

ВыходноИ код

Значение выходного кода

Входные коды (X+Y)

mod5

3 2 1

Хэ хг

3 г э 4

3 2 х, х х, 6 И

8 И

9 6

9 6

9 И

6 6

И 6

6 9

6 И

9 1

9 1

9 1

6 1

9 1

9 I

6

4 6

И

И

И

И

И

6

1

I !

6

6

1.

1

6 6

И

8, 6

И 6

6 И

9 1

6 ! 9

6 И

И 6

И

6 8

6 9

9 I

6 И

6 6

И

6

6 6

6 . 6

И 1

6 9

1 6

6 6

1 6

6 И

И 6

9 2

9 4

6 И.

1 2

9 4

1 б

И а

6 6

1 3

И 6 ! 9

9 12

6 6 ! 4

6 8

1 12

6 16

9

6

9

2

4

2

3

3

4

И

3 г !

8 8

6 9

6 6

6 6

6 6

6 9

9 I

9 1

6 9

9 1

1 9

9 6

9 I

6 9

6 И

6 И

6 I

6 6

6 9

6 И

6 6

6 6

6 6

6 9

И 2

1 3

И 4

6 9

9 I

9 4

l 1

1 3

6 6

1

6 4

6 2

6 6

И 4

6 2

1 1

И И

8 И

6 6

6 6

6 6

6 6

И И

9 . И

И И

1 И

И И

6 6

И 1

9 6

И И

6 6

6 1

Ф.

6 6

И 6

И 6

И И

6 6

И

6

И

6

И

9

9

6

6

6

И

6

6

8 6

6 8

6 6

6

6 И

6 И

У И

И 9

8 8

6 9

6 9

8 . 1

8 9

1 9

И

8.

6

6 6

6 9

6 I

6 9

3! 6 дом восьмого элемента И и с инверсl644I соединен с выходом второго элемента

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

И соединены с первым и вторым входами восьмого элемента ИЛИ.

Выходные сигналы элементов схемы номера элементов схемы

13 14

16 17 18 19 2о 21

6 7 8 9 10 il !2

6.1..6

И 6

9 6 6

6 6 6

1 9

I I

6 6

6 I

I 1

1 1

I 1

9 6

И 9

1 I

6 9

6 6 И, 9 6 9

И . И 9

9 6 6

9 И 6

9 9 6

И 6 6

6 9 И

6 9 6

9 6 6

И 9,6

И . И

6 9 6

И 6

6 . 1 6

6 6 6

9 И

9 9 9

И 9

6 I 6

9 9 9

6 . 6 9

1 9 И

1 9 6

9 9 И

6 6 6 6

6 6 6

И И 6 6

6 И 6

И 6 6 6

6 6 6 1

6 6

1 И 9

6 И И

6 6 6 И

6 6 6 1

6 9 6 6

6 6 6

И 9 И И

6 9 6 1

9 9 )

9 9 1

1 1 9 1

9 9 6

6 9 И 9

9 9 9

9 - 6 И 9

9 9 6 1

9 9 I 6

6

6

6

6

И

6

6

I

И

9

И

1.

6 6

6 6

6 6

6 6

6 6

6 6

6 6

6 6

6. 6

6 6

6 6

6

6 И

6 6

6 9

1 9

1 И

9 6

6 И

9 I

9 9

9 6

6 И

6

6

6

6

1

6

6

И

6

I

6

И

И

6 6

6 6

6 6

6 6

6 6

6 6

1

I 1

6 6

И

6 6

1 1

1 1

6 6

I 1

I I

I 1 ! 1

9 И

9 И !

1 1

1644! 3!

Составитель Е.Мурзина

Техред A. Кравчук Корректор Т.Палий

Редактор Т.Иванова

Заказ .!46! Тираж 399 Подписное

BHHHOH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-издательский комбинат Патент, r. Ужгород, ул. Гагарина, 101

11 11