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

Zj

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

27

t

VI

СЛ

§

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ИЛИ.

4f

CN

ф

т ш К

z о

d

О

а d

со

CN

тэ. tsi S. TSL 45L Ts.ist is-TSu бл« 151.« э.т- ta - - - «- TS T-ISI « «-

CN

CM

-«a susosa (N

э.э.та.а.та.т& вэ в Тэ-б.« «- «- ia «- ts.- s.tft.isi

о

CM

CD

ta,tSLTS- Sl.iSl.SuC3 tSLt5X Si Sl S. «со

rSilSLtSLtSOSLeu iaT9tlSilS St eL ®.t&tSL- SinSLiSu4aTSLXSklSOS JSLTaTSL Si-ei.1S.S.lSl S

tsTs sw-ia SiTs.-tsita.tSLTS.Ts.Tsa.isa. ts.is.s.is.si.ts.isiTs.Ts.ts.ts.T- r-isLts.- «-«LISTS

CD

IS. IS. Su. IS- tSL t& J(S, 1S.4S.1S,TSLTS «I ®LlSLTSk1S, «X. ®- tSLtSL S-IS. TS,1S.1S.1SLC90 SLe,SOSk

ID

ss.ts.is .-- TSr--®.T-isi.-ta.tsesL s4sis.tsi.TSL. - TS.-IS. -TSI.T--ISIHS.TS

Ч

о

X

3 CO

o.is,TS,«aenstTSTSiisnst«a.tiSLCuLTa.ea.tSkiSiens.«- «- «- T-taetena is. TS ел

CO

tsus «a s ®. в isisita..Ts,Ts.is,&-e Ts.ts.rs.is.s..isiTsi.SLrsieLexis.s.is.Bus

CN

s. Si s.iSLts 4a.5s.ts. ®. si..«s.is..№L.isi1«SL. SL.is.-(S.ts. ens. ts.ts.is.isj

SltSHS «S.IS,-Sl«S S S)i.-lSTS.Xa,tS.®.«&TS-OUSi &, XS-rS.TS..e-«L.4S-t- «- «- r- SJ. tSlS

is. rsa «a. is. s,rs.is. isu ts.tsns.ts та-ra .si.&Ts.ts.is.«s. ejs.e-ts- tstsjs. tSL SLts-xs

I O)

TS a.ia tsics.Tsos- s-ts.ts т- «- ts.4s. ч- - ta ts.is.is.csL.ts.is.tsi. S ts.- - ts-ts- - - s

co

CXGU-TS iS.TS.W-tS.tS-tSHS-lSIS.TSttSk. S.lSO -4Si -1S.T- tS.- tS. - (Sk.- Si - 1Э- - S, IS- S.

SXjSl r- « .- -«a susosa 1SX т- TSl - tS.

ч- «- TEilS - т- ISLtS«a.-- s.

3

г

i

Ј5 ю

1 §

§ а

С

13 о о

Ja О

X

CD

S CD

3

S J

z