CHAPITRE 1 AUTOMATIQUE

Arithmtique binaire Cours de Kaouana Ismail ~ 13 ~

Comparateurs
A Mise en situation : Distributeur automatique de billets ( voir livre cours page 40 )
B Synthses des comparateurs :
1 - Principe :
Soit comparer deux nombres A( a
3
a
2
a
1
a
0
) et B( b
3
b
2
b
1
b
0
).
Exemple dcimal : A( 2054 ) et B( 1995 )
Trois cas se prsentent :
a
3
> b
3
A > B les autres digits de A et de B .
a
3
< b
3
A < B les autres digits de A et de B .
a
3
= b
3
, on ne peut conclure , il faut poursuivre la comparaison sur les autres bits a
2
et b
2
Si a
2
= b
2
, on compare a
1
et b
1
et ainsi de suite . Si a
3
= b
3
; a
2
= b
2
; a
1
= b
1
et a
0
= b
0
alors A = B . Dans notre
exemple : 2 > 1 , donc A > B .
2 - Exemple 1 : Comparateur de 2 nombres un bit (A=a
0
, B=b
0
).
a - Modlisation :
Comparateur
( A>B)=S2
(A=B)=S1
(A<B)=S3
a
0
b
0
1 bit
b - Table de vrit :
a
0
b
0
S
1
=(A=B) S
2
=(A>B) S
3
=(A<B)
0 0 1 0 0
0 1 0 0 1
1 0 0 1 0
1 1 1 0 0
0 0 0 0
0 0
1
) ( b a b a b a B A S = + = = = ; 0
0 2
) ( b a B A S = > = ;
0
0
3
) ( b a B A S = < =
c - Logigramme :
S
1
a
0
b0
2
S
3
S
Raliser lactivit N1 page 36 du manuel dactivits .
3 Exemple 2 : comparateur de 2 nombres 2 bits :
a - Modlisation :
CHAPITRE 1 AUTOMATIQUE
Arithmtique binaire Cours de Kaouana Ismail ~ 14 ~
Comparateur
A>B
A=B
A<B
a
1
b
1
a
0
b
0
2 bits
b - Table de vrit :
A = B
A > B
a1 a0 b1 b0 A > B
0 1 0 0 1
1 0 0 0 1
1 0 0 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
La simplification par T.K donne :
A < B
Chaque fois que ( A = B ) OU que ( A > B ), on n'aurait pas ( A < B ) ce qui permet d'crire :
S
3
= [ NON( A = B )] ET [ NON ( A > B )] =
c - Logigramme :
S (A B) a .a . b . b a .a . b . b a .a . b . b a .a . b . b
S a . b .(a . b a . b ) a . b .(a . b a . b )
S (a . b a . b ).(a . b a . b )
S (a b ).(a b )
S (A B) (a b ).(a b )
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1
1
1 0 0 0 0 1 1 0 0 0 0
1
1
1 1 1 0 0 0 0
1 1 1 0 0
1 1 1 0 0
= = = + + +
= + + +
= + +
=
= = =
S A B a a b b a a b b a a b b a a b b a a b b a a b b
2 1 0 1 0 1
0
1 0 1
0
1 0 1 0 1 0 1 0 1 0 1 0 1 0
= > = + + + + + ( ) . . . . . . . . . . . . . . . . . .
S A B a b a b a b
2 1 1 0 0 1 1
= > = + + ( ) . . .( )
S S S S
1 2 1 2
. = +
S S S
3 1 2
= +
a1 a0 b1 b0 A = B
0 0 0 0 1
0 1 0 1 1
1 0 1 0 1
1 1 1 1 1
00 01 11 10
00
01
11
10
0 1 1 1
1
0 0
0
0 0
0
0
0 0
1
1
0 1a a
0 1b b
CHAPITRE 1
Arithmtique binaire
a
1
b
1
a
0
b
0
b
1
0
b
0
4 Comparateur de 2 nombres 4bits
A = B : il faut que :
(a
3
=b
3
) ET (a
2
= b
2
) ET( a
1
= b
1
) ET (a
)( )( )( (
3 2 2 1 1 0 0 1
a b a b a b a S =
- A > B : il faut que :
(a
3
> b
3
) OU ( a
3
= b
3
ET a
2
> b
2
) OU
a
0
> b
0
)
2 3 3
2
2 3 3
3
3 2
)( ( ) ( a b a b a b a b a S + + =
A < B : il suffit de remplacer les symbole > par < , do
2 3 3 2
2
3 3 3
3
2
)( ( ) ( a b a b a b a b a S + + =
b Comparateur intgr : Exemple de circuit :
Exemple de comparaison de 2 mots de 12bits

Cours de Kaouana Ismail
1
a b
1
Comparateur
Comparateur de 2 nombres 4bits:
A = a
3
a
2
a
1
a
0
; B = b
3
b
2
b
1
b
0
(a
0
= b
0
)
)
3
b = (a
0
b
0
) (a
1
b
1
) (a
2
b
2
) (a
3
b
4
)
OU ( a
3
= b
3
ET a
2
= b
2
ET a
1
>b
1
) OU (a
3
= b
3
ET
0
0 1 1 2 2 3 3
1
1 2
) )( )( ( ) b a b a b a b a b a b +
il suffit de remplacer les symbole > par < , do
0
0
1 1 2 2 3 3 1 1 2
) )( )( ( ) b a b a b a b a b a b +
Exemple de circuit : TTL 7485
Exemple de comparaison de 2 mots de 12bits :
AUTOMATIQUE
~ 15 ~
S = A>B
2
S =(A=B)
1
S = A<B
3
ET a
2
= b
2
ET a
1
= b
1
ET
CHAPITRE 1
Arithmtique binaire
Raliser lactivit N2 Page 38 + lactivit N3

Cours de Kaouana Ismail
lactivit N2 Page 38 + lactivit N3 Page 39 du manuel dactivits
AUTOMATIQUE
~ 16 ~