Anda di halaman 1dari 8

Bugeia Jol

Reprsentation de linformation (numration)

E.S.T.I.

Opration arithmtique en base 2 (laddition binaire) Comparaison de deux nombres binaires

Niveau : TERMINALE COMPETENCES ATTENDUES

Cours - TD

Dure : 3 h

PREREQUIS
Outils de description dune fonction logique (table de vrit, quations boolennes, logigramme). Systme de numration (base 2).

CONNAISSANCES NOUVELLES
Addition de deux nombres binaires. Comparaison de deux nombres binaires.

CONDITIONS DETUDE

EVALUATION
- Quantit de travail fourni - Initiative et autonomie - Organisation, mise en uvre, contrle dune activit de ralisation, de maintenance - Mobilisation des connaissances Apprciations :

Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 1

Bugeia Jol

Reprsentation de linformation (numration)

E.S.T.I.

1. Opration arithmtique en base 2 (laddition binaire)


On dsire additionner deux nombres binaires A et B cods respectivement sur un bit, on appelle S la somme et R la retenue. Cette opration seffectue de la mme manire quen dcimal. Fig. 1 Travail demand : Complter la table de vrit figure 1 ci-dessus et tablir sur votre copie le logigramme correspondant.

A 0 0 1 1

B 0 1 0 1

Si on dsire maintenant additionner deux nombres binaires comportant plusieurs bits il faut tenir compte de la retenue ventuelle provenant de la somme des deux bits de rang immdiatement infrieurs, ce que ne peut raliser le logigramme que vous avez dfini prcdemment qui est appel demi-additionneur (half-adder). Un additionneur complet (full-adder) qui est constitu par lassociation de deux demi-additionneurs (figure 3 ci-dessous) dispose de : - trois entres pour An, Bn et la retenu R(n-1) gnre par laddition des bits A(n-1) et B(n-1) ; - deux sorties pour Sn et Rn. Fig. 2

An 0 0 0 0 1 1 1 1

Bn 0 0 1 1 0 0 1 1

R(n-1) 0 1 0 1 0 1 0 1

Rn

Sn

premier deuxime demi-additionneur demi-additionneur An An Sn Bn Rn R(n-1) Bn R(n-1)


Fig. 3

Sn

Rn

Symbole et logigramme de l'additionneur complet

Travail demand : Complter la table de vrit figure 2 ci-dessus correspondant ladditionneur complet. Prciser lquation de Rn et lquation de Sn partir de cette table de vrit.
Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 2

Bugeia Jol -

Reprsentation de linformation (numration)

E.S.T.I.

Complter le logigramme figure 3 (page prcdente) en prcisant le symbole des diffrents oprateurs logiques utiliss sachant que :

Sn = R(n-1) (An Bn), Rn = R(n-1) (An Bn) + An . Bn .


La figure 4 ci-dessous prcise la structure dun additionneur 3 bits, de deux nombres binaires A2 A1 A0 et B2 B1 B0. Pour les units on utilise un demi-additionneur car il ny a pas dentre de retenue ; pour les deuzaines et quatraines, il faut respectivement un additionneur complet. Travail demand : Complter ce logigramme, en prcisant le symbole des diffrents oprateurs logiques de base utiliss.

Fig. 4

B2

A2

B1

A1

B0

A0

1/2 add.

1/2 add.

1/2 add.

1/2 add.

1/2 add.

R2 Retenue

S2

S1

S0

Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 3

Bugeia Jol

Reprsentation de linformation (numration)

E.S.T.I.

2. Comparaison de deux nombres binaires


La comparaison de deux nombres binaires A et B permet de dtecter un, et un seul, des trois tats suivants : A = B ou dtection dgalit ; A > B ou dtection dingalit ; A < B ou dtection dingalit. 2.1. Cas de deux nombres un seul bit Soit la table de vrit ci-contre (figure 5) qui regroupe les quatre combinaisons possibles de deux nombres binaires A et B cods sur un seul bit. Fig. 5

A 0 0 1 1

B 0 1 0 1

Travail demand : Complter les tableaux de Karnaugh figure 6 ci-dessous relatifs aux dtections prcdemment signales et prciser les quations des sorties E, PG, PP.
Dtection d'galit, A = B B 0 A 0 1 1 0 1 0 1 E A 0 1 PG = Dtection d'ingalit, A > B B 0 1 PG A 0 1 PP = Dtection d'ingalit, A < B B 0 1 PP

Nota E : galit PG : A plus grand que B PP : A plus petit que B

E = AB +

Fig. 6

A partir de ces quations il est possible de construire le logigramme figure 7 cicontre. Travail demand : Complter ce logigramme en identifiant les sorties. Prciser sur ce logigramme les quations intermdiaires ainsi que celles des sorties.

A 1

1 1 B
Fig. 7

Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 4

Bugeia Jol 2.2. Cas de deux nombres 3 bits

Reprsentation de linformation (numration)


b2 a2 b1 a1 b0

E.S.T.I.
a0

Soit comparer deux nombres binaires cods respectivement sur trois bits : - A : a2, a1 et a0 ; B : b2, b1, et b0. Il suffit dassocier trois montages identiques au logigramme prcdent et dinterprter, dans une logique approprie, les rponses de chacun des comparateurs lmentaires.

COMPARATEUR ELEMENTAIRE DE RANG 3

COMPARATEUR ELEMENTAIRE DE RANG 2

COMPARATEUR ELEMENTAIRE DE RANG 1

LOGIQUE D'INTERPRETATION A<B A=B A>B

Fig. 8

Figure

8 ci-contre.

Etude de la logique dinterprtation - Egalit Les deux nombres A et B sont gaux si : a2 = b2 ET si a1 = b1 ET si a0 = b0. - Ingalit Le nombre A est suprieur au nombre B si : a2 > b2 OU si a2 = b2 ET a1 > b1 OU si a2 = b2 ET a1 = b1 ET a0 > b0. Le nombre A est infrieur au nombre B si : A nest pas gal B ET si A nest pas plus grand que B. Travail demand : Complter le logigramme figure 9 ci-dessous (correspondant la logique dinterprtation dveloppe ci-dessus), vous devez prciser le symbole des diffrents oprateurs utiliss.

b0

a0

b1

a1

COMPARATEUR ELEMENTAIRE DE RANG 1


a0>b0 a0=b0 a0<b0

b2

a2

COMPARATEUR ELEMENTAIRE DE RANG 2


a1>b1 a1=b1 a1<b1

COMPARATEUR ELEMENTAIRE DE RANG 3


a2>b2 a2=b2 a2<b2

A=B

A<B

A>B

Fig. 9
Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 5

Bugeia Jol

Reprsentation de linformation (numration)

E.S.T.I.

Correction 1. Opration arithmtique en base 2 (laddition binaire)


Fig. 1

A 0 0 1 1

B 0 1 0 1

R 0 0 0 1

S 0 1 1 0

S = (/A . B) + (A . /B) = A B R=A.B


A

= 1

B
Fig. 2

&

An 0 0 0 0 1 1 1 1

Bn 0 0 1 1 0 0 1 1

R(n-1) 0 1 0 1 0 1 0 1

Rn 0 0 0 1 0 1 1 1

Sn 0 1 1 0 1 0 0 1

Rn = R(n-1) . /An . Bn + R(n-1) . An . /Bn + R(n-1) . An . Bn + /R(n-1) . An . Bn Rn = R(n-1) (An Bn) + An . Bn Sn = An . /Bn . /R(n-1) + /An . Bn . /R(n-1) + An . /Bn . /R(n-1) + An . Bn . R(n-1) Sn = (An Bn) R(n-1) + (An Bn) /R(n-1) Sn = R(n-1) (An Bn) Remarque : S = e1 e2 = (/e1 . /e2) + (e1 . e2) , oprateur OU-NON exclusif

Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 6

Bugeia Jol Fig. 3

Reprsentation de linformation (numration)

E.S.T.I.

premier deuxime demi-additionneur demi-additionneur An

= 1

= 1

Sn

Bn R(n-1)
Fig. 4

&

&

Rn

B2

A2

B1

A1

B0

A0

1/2 add.

1/2 add.

1/2 add.

R2

R1

R0

1/2 add.

1/2 add.

full-adder R2 Retenue S2

full-adder S1

half-adder S0

2. Comparaison de deux nombres binaires


2.1. Cas de deux nombres un seul bit Fig. 6

Dtection d'galit, A = B B 0 A 0 1 1 0 1 0 1 E

Dtection d'ingalit, A > B B 0 A 0 1 0 1 1 0 0 PG A

Dtection d'ingalit, A < B B 0 0 1 0 0 1 1 0 PP

E = A.B + /A./B

PG = A./B

PP = /A.B

Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 7

Bugeia Jol Fig. 7

Reprsentation de linformation (numration)

E.S.T.I.

A 1 /B

/A.B = PP

1 B

/A 1

A.B + /A./B = E

A./B = PG

2.2. Cas de deux nombres 3 bits

Fig. 9

b0

a0

b1

a1

COMPARATEUR ELEMENTAIRE DE RANG 1


a0>b0 a0=b0 a0<b0

b2

a2

COMPARATEUR ELEMENTAIRE DE RANG 2


a1>b1 a1=b1 a1<b1

COMPARATEUR ELEMENTAIRE DE RANG 3


a2>b2 a2=b2 a2<b2

& 1 & & 1

A=B

A<B

&

A>B

Nom du fichier : 92627103.doc.ms_office

18/11/03

Page 8