Accueil MPSNmpsn.free.fr/infoInstru/Combinatoire_exo_10_additionneur... · 2020-04-03 · Created...

4
OiliU'na hrrr f*: (l Exercice 10: Calculer à la main l'addition de deux nombres binajres à 6 birs, 4,1 b1 I'5 .§5 .54 {13 §2 51 §6 néce.s.§Ire decalculer.gucce.§.sivemenl /es chiffresbinaites §0, ?'0, §1, ?"1 ...s5, T'r. Mai.s ces quantités peuvent aussi êûï déterminées par des circuifs de l'üectrcnique numérique, ayec Iesque/s il est donc possfble d' effectuer des addiritus. t. À partir des cleux bits de poids faible, nç eI àn, on peut déterminer la somme s0 et /fl retenue ra. Compléter la tableau de vérité de la figure IA. En déduirc,les expressions /ogiques de r'6 et s0, et füre le schéma du circuit (appelé demi-additianneur) qui à partir de an ef bn, détemtinêl,6 er sn. Combien faut-il de portes NON ET à deux entrÉes pour ré,aliser ce circuit ? 2. À partir de.s trois bits ar, ô1 ef 16, on détennine ensuile s1 êI r'1. Compléter le tableau de v&ité de lafrgure ll. Écrire Ia somnre cânonfque de s1" ef en déctuire une expression simplifée. À l'aide d'un tableau de Kamaugh, trouver une expression sintplifiée de'r1. En çamparant ensuire 11 à a1 . b1 et ar 0 br, montuer Çuo r'1 et,sr peuvent êfre obtenrrc à l'aida de deux circuits demi-addiüonneurs et d'une fonction OU. 3, En déduire Ie circuit d'un additionneur 6 bjts, er examiner Ie circuit de I'annexe technigue. d,3 ô6 0,5 A4 O4 A2 à5 b4 à3 bz 4/ f îo,c-ro.Lo 1.à.,=^,@[o ,) Ag ôo ?"6 .59 0 0 o ô 0 I o 1 0 0 I 1 1 n *SEFIü-»" [* LqEF-'t =G Figure 10: Tableau de vérité d'un circu Figure 1l: Tableau de vérité cl'un circuit additionneur complet. HJf AaJ.- it demi-additionneur. I'6 0.1 àr T1 §1 rir ' Ôr er @ lrr 0 0 ü o o o c 0 0 I o \ o t 0 1 0 o t o I 0 1 1 I o t o 1 t) 0 o I o o 1 0 1 I ô o I I I 0 I o e I I 1 I T ( o

Transcript of Accueil MPSNmpsn.free.fr/infoInstru/Combinatoire_exo_10_additionneur... · 2020-04-03 · Created...

Page 1: Accueil MPSNmpsn.free.fr/infoInstru/Combinatoire_exo_10_additionneur... · 2020-04-03 · Created Date: 4/3/2014 6:47:14 PM

OiliU'na hrrr f*:

(l Exercice 10: Calculer à la main l'addition de deux nombres binajres à 6 birs,

4,1

b1

I'5 .§5 .54 {13 §2 51 §6

néce.s.§Ire decalculer.gucce.§.sivemenl /es chiffresbinaites §0, ?'0, §1, ?"1 ...s5, T'r. Mai.s ces quantitéspeuvent aussi êûï déterminées par des circuifs de l'üectrcnique numérique, ayec Iesque/s il est doncpossfble d' effectuer des addiritus.

t. À partir des cleux bits de poids faible, nç eI àn, on peut déterminer la somme s0 et /fl retenue ra.Compléter la tableau de vérité de la figure IA. En déduirc,les expressions /ogiques de r'6 et s0,

et füre le schéma du circuit (appelé demi-additianneur) qui à partir de an ef bn, détemtinêl,6 ersn. Combien faut-il de portes NON ET à deux entrÉes pour ré,aliser ce circuit ?

2. À partir de.s trois bits ar, ô1 ef 16, on détennine ensuile s1 êI r'1. Compléter le tableau de v&itéde lafrgure ll. Écrire Ia somnre cânonfque de s1" ef en déctuire une expression simplifée. Àl'aide d'un tableau de Kamaugh, trouver une expression sintplifiée de'r1. En çamparant ensuire11 à a1 . b1 et ar 0 br, montuer Çuo r'1 et,sr peuvent êfre obtenrrc à l'aida de deux circuitsdemi-addiüonneurs et d'une fonction OU.

3, En déduire Ie circuit d'un additionneur 6 bjts, er examiner Ie circuit de I'annexe technigue.

d,3

ô6

0,5 A4 O4 A2

à5 b4 à3 bz

4/ f îo,c-ro.Lo

1.à.,=^,@[o

,)

Ag ôo ?"6 .59

0 0 o ô0 I o1 0 0 I

1 1 n

*SEFIü-»"[*LqEF-'t =G

Figure 10: Tableau de vérité d'un circu

Figure 1l: Tableau de vérité cl'un circuit additionneur complet.

HJf AaJ.-it demi-additionneur.

I'6 0.1 àr T1 §1 rir ' Ôr er @ lrr

0 0 ü o o o c0 0 I o \ o t

0 1 0 o t o I

0 1 1 I o t o1 t) 0 o I o o1 0 1 I ô o I

I I 0 I o e I

I 1 I T ( o

Page 2: Accueil MPSNmpsn.free.fr/infoInstru/Combinatoire_exo_10_additionneur... · 2020-04-03 · Created Date: 4/3/2014 6:47:14 PM

Ào.'l-

3 ..J.di L o,. ) t: l" ^r.)ec- rn [e nr.o

+oo

t

I

I

î

oo

LI

-

éOrll

-40 lo (4z

t l-[" ,s* Q*. .'.-\r\^]^L I f LIU â. t&^ ,\rruç0_

0

q Q,btoo ol rt to 3

>> f,

o o CI & o

tII o { o_)L

0 -tJ.o,.t, -- e,'t,

Ç . 6, ,(o, *{) -- q'1,

â*. Ç4 = 4,.t, + G.Ar + fr.tl

la- .o,*-lr*^ * .l* ..-t"^*o J*,ü* tX-l,r-- q"(o,gL,) + o,.1, 1^ é

"iÂr".t- A "/ori"*

I

15n o.-w) :

Ça= O,.b, +&rt {, = 4 e,V

Jo^. Ç= ôro

( = o,'

&1--\

3 i . A^.(t,il,) --{"'6n

a Ror*o-q --e^ , lb- Yltu'-&

\ i.f,q n,*""#t1 on,{ o,,Ly "l * q;';*"*fI a ,^"0,^* êt l- d**'\ "l'"dd, ['r* 4 [,'FJ. o4^; Q' u-*h "r1*

"(o,.n

,6,)l_b,'[, ]

)*b,"(o"6', * b,'4., +

Ç'(o, + t,) =- o

b , +6, --lb, +- Ç . [-o, ,[b,+Li-Llbr + fo " L 4, -br ro.,

, .b, t- Co + bn ,n)

Çxo 4,

G a1

b4

t" â4

*," t, a,@ t, r,. o,ot, 1Q, [,)t 6 (o,ob)

o

ôô

I

o

ooo

oo

I

I

oI

o

t

oo

oI

oI

(

o

o

o

ô

I

o

I

(

ô

o

o

.o.

oI

I

I

I

o

oI

I

ollc>I

o I

, t

(

o

o

I

c,

o

o

I

o

I

I

o

oi"1-+:lI

--.|- > I

o 1,.-, t

W*-n*e^, L ?*.'*tj:t:1 :*:;,:o, ,by "Y * ev.*' ;-o-"* k-

â,^A* ê[, !" u

Page 3: Accueil MPSNmpsn.free.fr/infoInstru/Combinatoire_exo_10_additionneur... · 2020-04-03 · Created Date: 4/3/2014 6:47:14 PM

ll..l-q,:6, u,Qü,

L x+F--- x-

\"-t-

,'rnl *o,(ztl

-J1tvr

{(ttr+

,CLJ**b

,r)

r"^Ç*

dl;À .0 t/tc

,@ b,

0" rr

P-(oÊ.^

u,

cm(Q-

r{r

("

lrn

)

)

+

-oolI

À \ o tod*l

I-"L?n { t oo

{anttt (( I

,l*t àn

^ 4

^ 4

+ (, " (q,,t,) + Çin= (o, - b,)

ô.*= L

{_ Ç.eÉ,)

Ç@ 1

Ç@t o, @ t")v---\-<

,-t*, p {;X* /

x+

= or'L,

Ç æ)--t'5 +Ç'3

( *h h--J*k,* l-Vi ) ï*r'; ,o,@1, 'a,,

t cn' uV tn ] p,*l,1uq cdJrr

,,,,r,. tt

^ JJi li n ,,.,r^a ,-o,**8.F0,rtLr &^".L

'to^^" " ,ùrr- -

oâJ* I, *.,n rr., " uVu-Q Tl

o,Ë ou

o,b

r,

^-tro

a1

b4

n^\\

A Jà,.F-A

ro

Q,

t,

C4

oR

rn

Oç or ll( rO

CI

I

o I o I

I Do

r,@(a^@b,

f, , (ar@1, )

a,@ b,

Page 4: Accueil MPSNmpsn.free.fr/infoInstru/Combinatoire_exo_10_additionneur... · 2020-04-03 · Created Date: 4/3/2014 6:47:14 PM

3\---{§rrL. ,ro,l-À r^e

ù^,..

/n^-p

da

ba

bo

d.7

ôta

o4^ P-l'

a'rnL t"""t

lrÈl*,'ce q

EY"^1"I

l^[r+"r""-- a ,;^*;[

r^à cR

Àu

§

a.l,tl#

J,9^, -- "Ur"b*rr-r,ta oL L'',^{r-l--7 t;o n @[,

o^@ 6a àn@ l<r, (o,oh)r o,.kr

( "lt .^i,\ f?..^n ^1,-8r"-. *tL ^ilt*-L ,l*; *JJ;h^*-,^- ^L .r

O.p

(slt AJ";;M ?oqLra- o{rr. ,r/n*^--

,,1 J;[,-,,n*, ^{"1A

Aa

elc elc,..k^rr.cu^e,\. ctv-q L "^;* ,r.-^ÿ ,-ÿ^r^iu's

q I r"^l')" ç y' Lp*a ,t, 'r,, f 'L'P'^J "* G !

), t\, (,"hàk e'p;t^lr ;-M*^t', ol a^l '6*A#pô"^b /q,"- P- "*t ^, Pao

ct-a*t++a9 '

" fl-t- GrTr'

h I t,'^*g {*A!

LD74H L ZgZ )n

.J"Lr

x*-r#

;Uf*tG.,3