CHAPITRE 1

AUTOMATIQUE

LAddition et la Multiplication en binaire

A Mise en situation : Gestion dun parking ( voir manuel de cours page 6 7 ) B Addition binaire : Activit pratique N1 du TP A11 . Page 6-7, manuel dactivit. 1- Principe :Laddition sopre en appliquant la table daddition en binaire suivante : 0 + 0 =0 0 + 1 =1 1 + 0 =1 1 + 1 = 10 On crit 0 et on retient 1 Exemples : Exemple 1
Dcimal + = 8 1 5 2 3 La retenue ----------------------------Binaire 1 1 0 0 0 1 1 1 1 1 0 1 1 1

Exemple 2 :

90 + 91 = 181 en dcimal

9 9

1 --------------------0 ---------------------

1 0 1 0

1 1 1 1 1 1

1 0 1 0 1

1 0

= 1 8 1 1 0 1 1 0 1 0 1 2 Ralisation industrielle : a Demi additionneur : Il s'agit d'un systme combinatoire ayant deux variables d'entres a et b et deux sorties S = a + b et la retenue R . On ne tient pas compte de la retenue initiale .
a b Systme combinatoire (1/2 add) S R

= ab . Equations : S ab ab a b et R Le demi-additionneur ( Half-adder ) utilise un OU exclusif pour la somme et un ET pour la retenue :

Logigramme a S b 1/2 add R 1/2 additionneur R S Symbole b a

a 0 0 1 1

b 0 1 0 1

S 0 1 1 0

R 0 0 0 1

b Additionneur complet de 2 nombres 1 bits : Activit pratique N2 du TP A11. Page 9-10-11, manuel dactivit. Arithmtique binaire Cours Kaouana Ismail ~1~

CHAPITRE 1 AUTOMATIQUE C'est un systme combinatoire possdant trois entres : ai , bi , la retenue initiale Ri d'ordre i et deux sorties : Si et la retenue Ri+1 d'ordre i+1. Table de vrit et quations : ai bi Ri 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Equations : La table de vrit donne : S i ai .bi .Ri ai .bi .R i ai bi .Ri ai bi .R i
Ri 1 aibi .Ri ai bi .R i aibi .R i aibi .Ri

Si 0 1 1 0 1 0 0 1

Ri+1 0 0 0 1 0 1 1 1

Ri (ai .bi ai .bi ) R i (ai .bi ai bi )

Soit : S i Ri (ai bi ) R i (ai bi ) (ai bi ) Ri .

aibi ( R i Ri ) Ri (aibi ai bi )

Soit : Rn1 ai bi Ri (ai bi ) . do le logigramme et le symbole correspondants :

Ri

( bits d'ordre i additionner )

xi

yi

ai bi

Si

R i+1 ( retenue d'ordre i )

1/2 additionneur 1/2 additionneur Additionneur complet

Add.
complet

Ri ( retenue initiale d'ordre i)

Rn+1

Si

( sortie d'ordre i )

Remarque : L'association de plusieurs additionneurs complets permet de traiter l'addition des nombres binaires de plusieurs bits . Pour additionner par exemple , deux nombres binaires de deux bits chacun { X(x2x1) , Y(y2y1) } , on ralise le circuit suivant en utilisant le symbole d'un additionneur complet :
x2 R3 y2 x1 y1

Add.
complet

R2

Add.
complet

R1
(retenue initiale d'ordre 1)

S2

S1

Addition de deux nombres de 4 bits :

Arithmtique binaire

Cours

Kaouana

Ismail

~2~

CHAPITRE 1
a3 b3 a2 b2 a1 b1 a0 b0

AUTOMATIQUE

R4

AD0

R3

AD1

R2

AD2

R1

AD3

R0

S3

S2

S1

S0

Raliser lactivit pratique N3 du TP A11.Page 12-13, manuel dactivit c Laddition en complment 2 : Cas de deux nombre positifs : Exemple : soit additionner (+8) et (+5) + = (+8)10 + 00101 011012 0100 0

(+5)10 (13)10 =

Cas dun nombre positif et dun nombre ngatif plus petit : Exemple : soit additionner (+8) et (-5) +8 sera remplac par son quivalent binaire exacte 0 1000 , par contre (-5) doit tre remplac par son complment 2 : Mthode : reprsentation en complment 2 - Ecrire le nombre X en base 2 - Complmenter tous les bits ( les 0 1 et les 1 0 ) (complment 1) - Ajouter 1 - Ecrire la reprsentation de -X Exemple 1 : - X = - 32 ( format de 8 bits par exemple )

X en base 2 --------Complment 1 --------On ajoute 1 ---------

0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0

= 1 -32=1 1 1 0 0

-128 +64 +32 = - 32 Remarque : Une truc rapide pour trouver le complment 2 : Il consiste reprer le premier 1 partir de la droite (ou le dernier 1 partir de la gauche) et complmenter tous les bits gauche de ce dernier. Les autres bits sont laisss intacts.
Exemple : 0000 1100. On inverse les 5 bits gauche du premier 1 partir de la droite (en rouge), ce qui donne 1111 0100. Exemple : 1111 1111 Arithmtique binaire
Cours Kaouana

Ismail

~3~

CHAPITRE 1 On inverse les 7 bits gauche du premier 1 de droite, ce qui donne 0000 0001. Le (-5) en complment 2 scrit : (+5)10 0 0 1 0 1 et en complment 2 : (-5)10 1 1 0 1 1
+ ( + 8 ) ...................... 0 1 0 0 0 + ( - 5 ) ...................... 1 1 0 1 1 = +3 1 0 0 0 1 1

AUTOMATIQUE

Cas dun nombre positif et dun nombre ngatif plus grand : Exemple : -12 et +7 (-12) doit tre exprim en complment 2 : +12 0 1 1 0 0 et (-12) 1 0 1 0 0

( -12 ) ....................... 1 0 1 0 0 + + ( + 7 ) .........................0 0 1 1 1

( 1 1 0 1 1 ) = -16 +8 + 0 + 2 + 1 = -5

= (-5)

1 1 0 1 1

Cas deux nombres ngatifs : les deux nombres doivent tre exprims en complment 2 . Exemple : soit additionner (-14) et (-8) : (+14)10 0 1 1 1 0 en complment 2 : (-14) 1 0 0 1 0 et (+8)10 0 1 0 0 0 en complment 2 : ( - 8 ) 1 1 0 0 0

1 0 1 0 1 0 = -32 + 0 + 8 + 0 + 2 + 0 = -22

( -14 ) ...................... 1 0 0 1 0 + ( -8 ) .......................1 + 1 0 0 0 = 1 0 1 0 1 0 =(-22 )

Cas de deux nombres gaux et opposs : le rsultat est nul d Avantages et inconvnient : - Avantages : Simplicit de mise en uvre , facile comprendre - Inconvnient : temps de rponse long cause de la propagation de la retenue dun bloc lautre Ce type dadditionneur est appel additionneur propagation de retenues ou additionneur itratif Pour rduire cet inconvnient ,il faut limiter au maximum le temps de propagation . Dans ce cas on se base sur lhypothse que les termes de la somme sont connues et disponibles avant mme que commence lopration de daddition . On peut alors calculer en anticipant , la retenue pour chaque tage indpendamment des tages prcdents. Il sagit de pouvoir disposer de toutes les retenues simultanment et dans un temps le plus cours possible .Autrement dit il faut calculer la retenue r1 partie de bits a0 , b0 et r0 , la retenue r2 partir des bits a0 , b0 , r0 ,a1 et b1 et ainsi de suite . Ce type dadditionneur est appel : additionneur anticipation de retenue ou report anticip. e Additionneurs intgrs :7HC283 (4-bit binary full adder with fast carry) Arithmtique binaire
Cours Kaouana

Ismail

~4~

CHAPITRE 1

AUTOMATIQUE

f Mise en cascade des additionneurs intgrs : Soit additionner deux nombres 8 bits ; cette opration ncessite deux circuits intgrs monts en cascade :
A4 B4 A5 B5 A6 B6 A7 B7
A0 B0 A1 B1 A2 B2 A3 B3

A0 B0 A1 B1 A2 B2 A3 B3
A0 B0 A1 B1 A2 B2 A3 B3 "0"

Cout

Cin

Cout

Cin

S0 S4

S1 S5

S2 S6

S3 S7 (MSB)

S0 S0 (LSB)

S1 S1

S2 S2

S3 S3

g Additionneur DCB Dcimal cod Binaire en anglais BCD La somme ne dpasse pas 9 : Exemples : Soit additionner 64 + 21 Dcimal BCD 0110 0100 64 0010 0001 21

Arithmtique binaire

Cours

Kaouana

Ismail

~5~

CHAPITRE 1
+ 64 21 85 retenue 1 1 0 1 1 0 + 0 0 1 0 0 1 0 0 0 0 0 1

AUTOMATIQUE

1 0 0 0 0 1 0 1 5 (10) 8 (10) La somme dpasse 9 : Si la somme dpasse 9 il faut apporter une correction en ajoutant 6(10) c'est--dire 0110(2) au rsultat . Exemple1 : soit additionner 7 +5 = 12 qui na pas dquivalent en BCD sur 4 bits
Retenues

1 + 0 0 1

1 1 1 1

1 1 0 0

1 1 0 Rsultat >9 valable en

biniare pur mais pas en BCD

Ajoutons 6 comme convenu ( 0 1 1 0 ) au rsultat trouv :

Retenue

1 +

1 1 0 0

1 1 0 2(10)

0 1 1

0 0 0

0 1(10)

Exemple2 : Soit additionner 84 + 37 = 121 en base 10 :

+ 0
On ajout 6 au rsultat :

1 0 0 1

1 0 1 0
1 1 0 0

1 0 1 0 >9

1 +

0 0 1

1 1 0
1

0 1 1
1 1 0 0

0 1 1>9

1
0 1

Retenues

+ 0 0 1(10) 0 1 <9

1 1 0

0 1 1

0 0 0 <9

+ 0

0 1 0 1(10)

1 1 1

1 0 <9

2(10)

Exemple dun additionneur BCD :4560 ( voir livre de cours page 20 + 21 )

Arithmtique binaire

Cours

Kaouana

Ismail

~6~

CHAPITRE 1

AUTOMATIQUE

Raliser lactivit pratique N6 du TPA11.Page 21-22( pas de modle de simulation ISIS ) C Multiplication binaire ( ou le produit binaire ) : 1-Principe :La multiplication binaire sopre en appliquant la table suivante : a0 0 0 1 1 b0 0 1 0 1 S 0 0 0 1

2-Exemple : soit multiplier 19(10) par 7(10). On transforme ces nombres dcimaux par leur quivalent binaire : 1910 = 100112 ; 710 = 1112 . ( 10011 ) x ( 111 ) :

binaire 1 0 0 1 1
x

dcimal 19
x

1 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1

1 1 0 + 1 0 0 = 1 0 0 0 +

= 133

( 10011 ) x ( 111 ) = ( 10000101 )2 = ( 133 )10 . 3- Forme industrielle :Etablissons le logigramme permettant de raliser la multiplications de deux nombres binaires non signs de deux bits chacun A(a2a1) , B(b2b1) a2 a1 b2 b1 r2 r1 a2b1 a1b1 a2b2 a1b2 C2 C2 C1 C0 C0 = est une fonction ET ( AND ) ; C1 : 2 fonctions ET + additionneur C2 : une fonction ET + additionneur ; C3 = r2

Arithmtique binaire

Cours

Kaouana

Ismail

~7~

CHAPITRE 1
C0

AUTOMATIQUE

1/2 Add r1

C1

C2 1/2 Add r2

b 2 b 1 a 2 a1

Raliser lactivit N7 du TP A 11 page 23 du manuel dactivits. 4 Multiplication des nombres binaires signs a Lun des deux oprandes est ngatif , lautre tant positif : ( -2 ) x (+5) : le rsultat tant ngatif , le (-2) sera reprsent en complment 2 : (+5)10 ( 0 0 0 0 0 1 0 1)2 (+2)10 ( 0 0 0 0 0 0 1 0 ) 2 son complment 2 : ( 1 1 1 1 1 1 1 0 ) .
x

(-2) (+5)
1

1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1
1

(-10)

1 1 1 0 0 1 1 1 1 0 0 1
Signe(-)

1 0 1 1

1 0 1 1

1 0 1 1

1 0 1 0

1 1 0 0 0 0 1 1 0

Dbordement

Complment 2

Ici , lopration t volontairement poursuivie dans la partie dbordement . Dans la pratique , cette partie de lopration ne peut seffectuer ( cause de la longueur des registres) . Le bit le plus significatif est 1 ( bit de signe ) , il sagit dun nombre ngatif et un tel nombre est reprsent en complment 2 . Soit ( 1 1 1 1 0 1 1 0 ) son complment 2 ( 0 0 0 0 1 0 1 0 ) = 10 , le signe tant ngatif , nous trouvons pour rsultat : ( -10) b Les deux oprandes sont ngatifs : ( -5 ) x ( -20 ) : le rsultat sera positif ( +100) (+5) ( 00000101) son complment 2 ( 11111011) (+20) ( 00010100) son complment 2 (11101100)

Arithmtique binaire

Cours

Kaouana

Ismail

~8~

CHAPITRE 1

AUTOMATIQUE

(-20)
=

(-5)
x
1 1 1

1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0
1 1 1 1 1

(+100)
1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 0
1 1

1 1 1

0 1 1 1 0

1 0 1 1 1 1

1 1 1

1 1 0 1 1 0 1

1 1 1

0 1 1 0 1 0 1 1

0 0 1 1 0 0 1 1 0

0 0 1 1 0 1 1

0 0 1 0 0 1

0 0 0 1 0

0 0 0 0 0 0 0 1 1 1

1 1 0 0 1 0 0
valeur absolue du rsultat

Dbordement

Signe(+)

(11111011) x (11101100) = (01100100)2 = ( 100)10 5- Forme industrielle : Multiplieur en circuit intgrs :74xx283
14 13 74285 E1 E2 5 6 7 4 3 2 1 15 A0 A1 A2 A3 B0 B1 B2 B3 Y0 Y1 Y2 Y3 12 11 10 9

Raliser lactivit N8 page 25 du manuel des activits .

Arithmtique binaire

Cours

Kaouana

Ismail

~9~