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

 

Изобретение относится к области автоматики и вычислительной технике и может быть использовано для построения систеМ передачи и переработки дискретной информации. Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия. Устройство содержит элементы И1 - 18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-НЕ 22, элемент ИЛИ 23, элемент ИЛИ-НЕ 24, элементы И 25, 26, 27. 1 табл., 1 ил.

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

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

РЕСПУБЛИН

1 51) С 06 Р 7/49

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

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

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

ПРИ ГКНТ СССР (21) 4698020/24 (22) 29,05.89 (46) 07.05.91. Бюл. Ф 17 (72) О.Н.Музыченко (53) 681 ° 325(088.8) (56) Авторское свидетельство СССР

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

Авторское свидетельство СССР

Р 259497, кл . С 06 F 7/38, 1969. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПО МОДУЛМО СЕМЬ

„„SU„, A1

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

Устройство содержит элементы И1 — 18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-НЕ 22, элемент ИЛИ 23, элемент ИЛИ-НЕ 24, ты И 25, 26, 27. 1 табл., 1 ил.

1647561

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

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

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

Устройство для умножения по модулю семь содержит элементы И 1-18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-HP. 22, элемент ИЛИ 23, элемент ИЛИ-НЕ 24, элементы И 25-27.

В таблице приведены выходные сигналы элементов схемы для всех разрешенных входных комбинаций сомножителей, не иревьппающих 6, а также для входных комбинаций, когда значения сомножителей равны К=7.

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

s на выходе двоичный код числа (X Y)mod 7. При подаче на входы запрещенных входных комбинаций Х=7, Y=7 устройство также формирует правильный результат, однако, не всегда приведенный, т.е. в отдельных случаях йа выходе формируется код модуля К=7.

ФоРмула изобРетения 35 устройство для умножения по модулю семь, содержащее шесть групп эле-, ментов И, три элемента И и три элемента ИЛИ, о т л и ч а ю щ е е - 4О с я тем, что, с целью сокращения аппаратурных затрат и повышения быстродействия, в него введены три элемента ИЛИ-HH а каждая из групп элементов И содержит три элемента И, 41 причем вход первого разряда первого сомножителя устройства соединен .c первыми входами первых элементов И каждой группы, вход второго разряда первого сомножителя устройства соединен с первыми входами вторых элементов И каждой группы, вход третьего разряда первого сомножителя устройства соединен с первыми входами третьих элементов И каждой группы, вход первого разряда второго сомножителя устройства соединен с вторыми входами второго и третьего элементов И первой группы, вторыми входами первого элемента И второй группы, первого и тре тьего элементов И третьей группы, второго элемента И четвертой группы, первого и второго элементов И пятой группы и третьего элемента И шестой группы, вход второго разряда второго сомножителя устройства соединен с вторым входом первого и третьим входом второго элемента И первой группы, вторым входом третьего элемента И второй группы, вторым входом второго и третьим входом третьего элементов И третьей группы, вторым входом первого элемента И четвертой группы, третьим входом первого и вторым входом третьего элементов И пятой группы и вторым входом второго элемента И шестой группы, вход третьего разряда второго сомножителя устройства соединен с третьими входами первого и третьего элементов И первой группы, вторым входом второго элемента И второй группы, третьими входами первого и второго элементов И третьей группы, вторым входом третьего элемента И четвертой группы, третьими. входами второго и третьего элементов И пятой группы и вторым входом первого элемента И шестой группы, выходы первого, второго и третьего элементов И второй, четвертой и шестой групп соединены с первьп, вторым и третьим входами соответственно первого, второго и третьего элементов ИЛИ, выходы которых соединены с первыми входами первого, второго и третьего элементов И, выходы которых соединены соответственно с выходами первого, второго и третьего разрядов результата устройства, а вторые входы — с выходами первого, второго и третьего элементов ИЛИ-НЕ, первый, второй и третий входы которых соединены с выходами первого, второго и третьего элементов И соответствен-, но первой, третьей и пятой групп.

164756!

----- — оо с"3 сч — — I сч 1

С 4 с-о осюоооооо с сч сг I х

-Ф 1

1 — — 1

1 с 1

2 х

v о о о л — 1

I оса ооопоооопоп оосос --о сосоо

СОО ь о ою! алехе сс х л о о

Ссс Ж 03 Х М

r о сч

ono0oooonaao -oa

oоîoоаооо счMC41оoîсч t

Л ОСЛСЧи ca — ÎWCeтЧ ООWCOО с 4 сч сч cv о — о-о — a о о а а

ОООО О оооооооа

-оао

o o o o о о о о о о а о о а О о оооаООООО гсХГ 1К

«у М» е» 4 ° °

1 I

I I !

1 !

I

1

1 о

1 1I Х

1 Э

1 X

1 44

1 1

1

1 ! с3 I х

1 Х о

1 с!4

I д

1 Х

I @(1 о

1 ! г к д

ИГоооо — — — о — о — — — — -сo — — оо — — o — — — — -- — — - — oooc — — — - —— о 0 о o o o 0 о а o — — с о — — 0 — o — o — о — о — — — o — — — o с 0 G — — n — - — — — — - — — — — — — — — — — — - — - — -- — Ю вЂ” Ю ооооооооооon — — oo — — оо оо — — — — — о — о — о о о

0 o o о 0 n o o î î o a а о а о о о с о о î о о о о о о 0 0 o o a o î о о о о о ю о о о а о î î п о о о а о о о о о о о о о о о а о о с о о 0 о о о с о о о ю î o o o о о о î î î î î î о о ю с o n а о о а о о о î o o o o n o о о о о а о о

0 0 0 ю 0 о о а n — с — 0 — 0 — 0 а ю о о а о о о — 0 — 0 — о — ю à 0 0 0 а 0 0 о

o o o î а п о о о о o o o n o o o n n с — — — — 0 о о о — — — — а n o o n о о о о

0 n a о 0 о о а о 0 0 î C ю о п 0 0 ю о î 0 0 0 о î 0 п 0 о n î c 0 — — o 0 — — о п 0 a o n n n î î î î 0 0 п о à о о о î î n o n 0 o o о — — — — a c n o o о о o o

0 п с> 0 0 î 0 а о n n 0 п 0 n n с о 0 0 а 0 а о о о о о 0 0 0 а о 0 0 п î о ю о о

0 о o o o n a о о î î î о о о о о о 0 а п о î п о о î î c o î 0 0 а о о о о о о е о о 0 о о î î 0 n n - - n ю — - 0 0 о о о î 0 о о о — о a - - о î о 0 0 с о а о ооооосnîîîîoonooо — с — a — о о чî-o — o-nc oоnооос оoоîоîaоа=с —.. с îîо о — î-o — ос=ооооoo

oс»,.0 .о о .о 0 а а о — о с с о о о о о о о о о о 0 0 o; o c о о 0 о а о о с

=. o o о ю 0 а о о о о о о а о о а с . а о с о о а о о о î о о 0 а п ю о 0 о о о о

= 0 о î o =- n n 0 0 - — - - о о о а o o о а о о о о - - — î o o с о о о о о ооооo aоооооооаoоo — OO oа ОЮ вЂ” — Ооaаoюооа ос =Юооэоnс00îоnаааооооoоооaînaао î44cЬ о o-

О О О О О С О О СЧ С ) Ф ССЪ Ф Л О СЧ Ф Ф С Ъ CCI Л О С Ъ Ф СЧ и ) - О О Т - Ю СЧ Ф M Л О ооооîîîna — о о о оoоа — — о оо — oооо оао о о е о о ю a o о о о - — а о - o - a - о — а - о - — - o o à а о о о — о — ао оо а-0 — oо-ас-о а а а С!ЛООС гаСЧ С! ОО -!C4аС ОО

ОOООООООО CV<ЪQФQP Осч

1647561

Р! I

O O

О ° О О

1 С4 !

1

1

О О

О О

Х

0 О

С» с-

ОРОООО

Q ««««««O

Р О

ОООРС»С

О Q

О О

О С

Х Х 4» О С» !

С » Х 14» Х IC

ООООООО °

OOOQ0O

О о

Ц !

:»4

И о

1 Х

С»

1 Ф

1 и

1

С» 44 Д

Ц

«ООООООООООООООО

О О 0 О O О О О О О Р О О О О

-«»С»С:»O«-ОООО ОООООО

О «-О О Ю

0 О О О О О О О О О О О 0 О ОО О O O

ООО ОООООООООООО

00ООООООО О О О О

«О О О ООО ОООО 00 р

ООООООООООО ««О ООО

О ОO ОО «OО О O O

ОOOC»OС ООСОООÎО РÎ ОOО

РО ООООООООООО ОО

ООС»ОООООООО ООО

O O Р О О О О О O Р O О O «С„»

ОOООOОО«О«О О 0OО

ЗOОООООООООООО «О О О

0 ОО- ООООООО ОООа- ОО

О -. O " О О -7 О О О О -О О

OO00ÎÎÎÎΫОО««ОООО

ОООО«О О О ОООО

ûû- О-- сЧ 00 ОСГ»- С»СЧ- 00 ООО ОООО

РООООО О«О ООOОOOООО

О О О 00 ОО -О ОО OOO OOOO

ОР О-ОΠ— ОООООООО ОООО!

I гб - Ф Ф ГС О О 4»»4» С Ъ С 4 «О О О О О О О О !» нл O м \ О Ю Г) 4» О чЭ С4 ф » !»»О C»4 O Ь W - СО и» М С»»

С4 С» Г » C»I. 4 Ъ С » Ф С4 44 С"» Ф Ф вЂ” 0 Π— О О О О -О -О «О»О О

О ОО 00 ОО О О ° ОО

ООО ."ОООО ° - ОООО