Beruflich Dokumente
Kultur Dokumente
I Introduction
Cette famille de circuits logiques exploite la proprit de la fonction "OU exclusif" ou de son complment :
A B S1 = AB S2 = AB
A A
0
0
0
1
B =1 S1
B =1 S2
1 0
1 1
La comparaison de 2 nombres binaires A (AO, A1, A2 ... An) et B (BO, B1, B2 ... Bn) s'effectue dans de nombreuses
oprations. On peut simplement demander une dtection d'galit ou bien savoir si le nombre A est suprieur ou
infrieur au nombre B.
II Dtection dgalit
II 1 Principe
Les bits de mme rang Ai et Bi des 2 mots comparer sont analyss par une fonction "OU-exclusif-NON" pour
donner en sortie l'indication d'galit (e=1) ou de non galit (e=0). Les 2 mots A et B sont gaux si et seulement si
tous leurs bits de mme rang Ai et Bi sont gaux. En consquence pour obtenir A=B, il suffit de mettre en condition
"ET" les diffrents rsultats. Exemple : Comparaison de 2 mots de 4 bits :
Entres Sorties
Mot A Mot B S1 S2 S3
A1 A0 B1 B0 A<B A=B A>B Symbole :
0 0 0 0
A1 S1
0 0 0 1 Comparateur
0 0 1 0 A0
numrique de
0 0 1 1 S2
2 mots de 2
B1
bits chacun S3
0 1 0 0 B0
0 1 0 1
0 1 1 0 Equation des sorties :
0 1 1 1
1 0 0 0 S1=
1 0 0 1
1 0 1 0
1 0 1 1 S2=
1 1 0 0
1 1 0 1 S3=
1 1 1 0
1 1 1 1
Ce comparateur possde 3 entres supplmentaires qui lui permet de tenir compte d'une comparaison effectue sur
des bits de rang infrieur et de traiter ainsi des mots de longueur quelconque en mettant en cascade plusieurs
circuits. Ces 3 entres sont appeles : entre A>B, entre A=B, entre A<B :
Entres Sorties
Mots
A>B A=B A<B A>B A=B A<B Symbole du 7485
A et B
A>B 1 0 0 1 0 0
A0
A>B 0 1 0 1 0 0
A1
A>B 0 0 1 1 0 0
A2
A=B 1 0 0 1 0 0 A3 A<B
A=B 0 1 0 0 1 0 A<B
Comparateur A=B
A=B 0 0 1 0 0 1 A=B
74 85
A>B
A<B 1 0 0 0 0 1 B0 A>B
A<B 0 1 0 0 0 1 B1
A<B 0 0 1 0 0 1 B2
B3
A>B 1 1 1 1 0 0
A=B 1 1 1 0 1 0
A<B 1 1 1 0 0 1
Si l'on souhaite que la sortie A=B passe l'tat 1 chaque fois que les deux nombres binaires sont gaux, il suffit
de mettre l'entre A=B l'tat 1, l'tat des entres A<B et A>B n'ayant alors pas d'importance.
De mme, en mettant l'entre A<B l'tat 1 et les entres A>B et A=B l'tat 0, la sortie A<B indique si le
nombre binaire A est infrieur ou gal au nombre binaire B.
En mettant en cascade deux comparateurs 7485, on peut comparer deux nombres de 8 bits. Il suffit de relier la
sortie A=B du premier comparateur l'entre A=B du second et de faire de mme avec les sorties A>B et A<B.
Voyons le principe de mise en cascade de deux circuit 7485 pour comparer deux mots binaires X et Y de 8 bits
chacun (deux octets). Les 8 bits de loctet X sont X0 X7 (X0 tant le bit de poids faible et X7 le bit de poids forts) et
les 8 bits de loctet Y sont Y0 Y7 (Y0 le bit de poids faible et Y7 le bit de poids forts).
Le premier circuit compare les poids faibles de X avec les poids faibles de Y. Le rsultat de cette comparaison est
transmis aux entres A<B, A=B et A>B du deuxime circuit. Celui-ci compare les poids forts de X avec les poids
forts de Y et, ventuellement en fonction du rsultat de la comparaison des bits de poids faibles de X et Y, indique
sur ses sorties A>B, A=B et A<B le rsultat de la comparaison des nombres X et Y.
Analysons ce principe de mise en cascade dans 3 cas bien prcis :
Entres Sorties
Mot binaire A Mot binaire B A<B A=B A>B
A2 A1 A0 Valeur dcimale B2 B1 B0 Valeur dcimale S1 S2 S3
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 1
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 0 1 1
0 1 0 1 0 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 0 1 1 1
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 0 1 0
0 1 1 0 1 1
0 1 1 1 0 0
0 1 1 1 0 1
0 1 1 1 1 0
0 1 1 1 1 1
1 0 0 0 0 0
1 0 0 0 0 1
1 0 0 0 1 0
1 0 0 0 1 1
1 0 0 1 0 0
1 0 0 1 0 1
1 0 0 1 1 0
1 0 0 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
1 1 0 0 0 0
1 1 0 0 0 1
1 1 0 0 1 0
1 1 0 0 1 1
1 1 0 1 0 0
1 1 0 1 0 1
1 1 0 1 1 0
1 1 0 1 1 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 0 1 0
1 1 1 0 1 1
1 1 1 1 0 0
1 1 1 1 0 1
1 1 1 1 1 0
1 1 1 1 1 1