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

 

Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретениясокращение аппаратурных затрат. Устройство содержит элементы И 1-18, элементы ИЛИ 19-21, элементы ИЛИ-НЕ 22-24, элементы И 25-27. При подаче на входы устройства кодов остатков X иУ на его выходе формируется двоичный код числа (Х+ У) mod 7. 1 ил.,1 табл.

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

СОЦИАЛИСТИЧЕСКИХ

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР,;; г

1,:0 с

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

К АВТОРСКОМУ СВИДЕТЕРЬСТВУ (21) 4697148/24 (22) 29.05.89 (46) 07 05.91. Бюл. t4 17 (72) О.Н, Муэыченко (53) 681.325(088.8) (56) Авторское свидетельство СССР

1 Ь 1160398, кл. G 06 F 7/49, 1984.

Авторское свидетельство СССР й. 259478, кл, G 06 F 7/38, 1969. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПО

МОДУЛЮ СЕМЬ х!

Ж 1647560 А1

1 (57) Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения— сокращение аппаратурных затрат. Устройство содержит элементы И 1-18, элементы

ИЛИ 19 — 21, элементы ИЛИ-HE 22-24, элементы И 25-27. При подаче на входы устройства кодов остатков Х иУ на его выходе формируется двоичный код числа (Х+ Y) mod 7.

1 ил.,1 табл. 647560

40

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

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

Устройство умножения по модулю семь содержит элементы И 1-18, элементы ИЛИ

19-21, элементы ИЛИ вЂ” HE 22 — 24 и элементы

И 25 — 27.

Функционирование устройства умножения по модулю семь поясняется таблицей, в которой приведены выходные сигналь: элементов схемы для всех разрешечных комбинаций сомножителей, не превышающих К-1 = 6, а также для входных комбинаций, когда значения сомножителей равны К = 7. Из таблицы видно, что при подаче на входы всех разрешенных комбинаций сомножителей устройство формирует на выходах двоичный код числа (Xx Y) лоб 7.

При подаче на входы запрещенных входных комбинаций, у которых X= 7 или V-- 7, устройство также формирует правильный результат, однако не всегда приведенный, т.,е, в отдельных случаях на выходах формИруется код модуля К = 7.

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

Устройство для умножения по модулю семь, содержащее шесть групп элементов

И, три элемента ИЛИ и три элемента И, о тлича ющееся тем,что,сцелью сокращения anr:àðàòóðíûõ затрат, в него введены три элемента ИЛИ-НЕ, каждая группа элементов И содержит по три элемента И, причем вход первого разряда первого сомножителя устройства соединен с первыми входами первых элементов И первой, второй и третьей групп, вход первого разряда второго сомножителя устройства соединен с первыми входами вторых элементов И первой и второй групп, вторым входом первого элемента И третьей группы, первыми входами первых элементов И четвертой, пятой, шестой групп, вход второго разряда первого сомножителя устройства соединен с первыми входами третьего элемента M первой группы и второго элемента

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

ИЛИ, вторыми входами соответственно второго, первого и третьего элементов И шестой группы, выходы которых соединены с первым, вторым и третьим входами первого элемента ИЛИ вЂ” НЕ, выход которого соединен с первым входом первого элемента И, выход которого соединен с выходом первого разряда результата устройства, а второй вход = с выходом второго элемента ИЛИ, первый, второй и третий входы которого соединены соответственно с выходами второго, третьего и первого элементов И третьей группы и вторыми входами второго, первого и третьего элементов И пятой группы, выходы которых соединены соответственно с первым, вторым и третьим входами второго элемента ИЛИ-НE, выход которого соединен с первым входом второго элемента И, выход которого соединен с выходом второго разряда результата устройства, а второй вход — с выходом третьего элемента ИЛИ, первый, второй и третий входы которого соединены соответственно с выходами третьего, первого и второго элементов И второй группы и вторыми входами второго, первого и третьего элементов И четвертой группы, выходы которых соединены соответственно с первым, вторым и третьим входами третьего элемента ИЛИ вЂ” НЕ, выход которого соединен с первым входом третьего элемента

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

ИЛИ, 6

1647560 х! о

Ф . о,„ о с2 х

N л

v>. д охо

1-х о

Е х х о х о х

СО

«X

Ф

Л

Ф к

3 к х

S

Ф

Ф т

t0

СО

4 о

>5 о

Х

С о х .0 с«3

Ф

«» о о х о о

I»

Б

Ф

Ф

Z о < о о " х

lQ,%LlQ tS «9 М9.Ю Ю - СЧ СМ C МЪ CD t «Q N С3 le - N «A I» «9.«Э «D СЧ LD - O %9 39 < "

5«,а аа а ls а ав с, r) Ф in а л а rv rt э со О ev 3 ls,л,о с ««о m э. Ф со

lQ»- «Qе»lQе»+rlQ t lQ wlQw1Q аlQ а» lQ w Ц, ф.а-lQ е» 5e» 9 -35L -lQе-«Q,а-«Q

lQ «Q ч r» «Q «Q ч» е» IQ lQ ч» ч 1Q lQ. е» а» lQ.lQ е r» «Q«9 а» а» l9 3Q. е» а «9 «Q. а» e» «QlQ е»

3 647560 л

К с О

CQ

)Ф

z о

Г: о а

С:

C7)

1647560

Z х J

LA о сч а

N х х о

Ы о х х

Х

S о

Ф

Ц( о х

Ф т

CQ

Сб

1Я о

cf, о х

3 (О о

3 l ю о х

q> « о

-"о х х ъ . м, >- о о хо

1=Х Ео

IQ ° t с» а»QQсЯ,@t» - е- с-lQIQ!(Q r» r т- «-l+3Q1Q1Qt» т- е- ав сч cD c w а.иъ lr) с- (о %3. сч В.э Ф в с сф) с 4 %- Ъ391.а.в. э а а. Б1 lsl я е- е- а- - йр ж е- а ч Е . — АВИВ - мР \Б1 " съ В я.Ж Б Б Ж. я. 3 2) сч а о сг со о в о а о в сч со с о а сч „ г со а сч в сч сч сч сч cv H с ъ - c4 с э с ъ о - сч сч с э с с2

1647560

12 о о

2 с х о х

2 й) Ф х о о

IX

Ф

2 е- е» е- е- w е- е- е- е- ф ЯlQlQ.t CLе- ф е- Ф е- Ю е- фФ.ФЛ9 lQ.lQ.R е» lQlQ е» 1Q е» е» е- lQ е» е» е» lQlQ е» е- е» а» е- t- lQ е е е е- е- е- е Я е» е» е» е» lQ lQ r е» е» е» е» ° 1Q e» Q е» е е» е ° lQ е» е» е е» е» е» r» е- 51 е- lQ е- 1Q е» 1Q е- е- е- е- е- lQ е- е- е- lQ е- е- а- lQ,r е- е- е- е- е- ее- IQ ЯФ е- е- ×Q + е е- lQlQ е е lQRQ е- е ЧЯ(3ф е» е- Я 3Я. е» е- lQ.lQ е- е