Vous êtes sur la page 1sur 4

Principe

Le principe général de la comparaison de deux nombres codés en binaires : A et B, indique en sortie si :


A = B, A > B ou si A < B. A =an-1…a3a2a1a0 et B = bn-1…b3b2b1b0
La première étape consiste à comparer les bits du poids le plus fort. Dans notre cas de figure an-1 et bn-1
Trois cas peuvent se présenter :
 an-1< bn-1  A < B quel que soit l'état des autres bits de A et de B , ou
 an-1> bn-1  A > B quel que soit l'état des autres bits de A et de B , ou
 an-1 = bn-1 dans ce cas nous ne pouvons pas conclure, et il faut poursuivre la comparaison sur les bits
du poids inférieur an-2 et bn-2.
Dans certains cas, on ne peut conclure que lors de la comparaison des bits du poids le plus faible
soient " a0 et b0 " ; d'où la nécessité d'un comparateur élémentaire à un bit.
Comparateur de deux nombres à 1 bit A = a0 et B = b0 (comparateur élémentaire)

Activité N°1 : Sur simulateur ou avec un logiciel de simulation :


 Réaliser le logigramme suivant :

 Compléter la table de vérité correspondante :


a0 b0 S1 S2 S3  Ecrire les équations de S1, S2 et S3
0 0 1 0 0
0 1 0 0 1 S1 (A=B) :S1 = a . b + a.b = a  b = S2  S3
1 1 1 0 0 S2 (A>B) :S2 = a.b
1 0 0 1 0
S3 (A<B) :S3 = a.b.
a) Généralisation :
Pour comparer deux nombres codés sur plusieurs bits, il sera nécessaire d’associer entre eux autant de
comparateurs élémentaires qu’il y aura de bits.

Page 1 /4
a3 b3 a2 b2 a1 b1 a0 b0

a3 > b3 a2> b2 a1> b1 a0> b0


e3 a3 = b3 e2 a2 = b2 e1 a1= b1 e0 a0= b0 A=B
C3 C2 a2< b2
C1 a1< b1
C0 a0< b0
a3 < b3

A>B
1

A<B
1

Activité N°2 : Comparaison de deux nombres A et B à 4 bits A (a3 a2 a1 a0), B (b3 b2 b1 b0)
 Pour conclure que A = B, il faut que : a3 = b3 ET a2 = b2 ET a1 = b1 ET a0 = b0
Donc: S1 (A = B )= (a3  b3) . (a2  b2) . (a1  b1) . (a0  b0)
 Pour conclure que A > B, il faut que : (a3 > b3) OU (a3 = b3 ET a2 > b2) OU
(a3 = b3 ET a2 = b2 ET a1 > b1) OU (a3 = b3 ET a2 = b2 ET a1 = b1 ET a0 > b0)

Donc: S2 (A > B) = a3.b3 + (a3  b3).a2.b2 + (a3  b3). (a2  b2).a1.b1 + (a3  b3). (a2  b2). (a1  b1).a0.b0

 Pour conclure que A < B, il suffit de remplacer dans la démarche ci-dessus le symbole > par < :

Donc: S3 (A < B) = a3.b3 + (a3  b3).a2.b2 + (a3  b3). (a2  b2).a1.b1 + (a3  b3). (a2  b2). (a1  b1).a0.b0

Comparateur en circuit intégré (exemple 74HC85)


Le circuit intégré 7485 permet de comparer deux mots :
A (broches 10, 12, 13 et 15) et B (broches 1, 9, 11 et 14) de 4 bits.
Il possède trois autres entrées A<B (broche 2), A=B (broche 3) et A>B (broche 4) permettant la mise en
cascade des comparateurs pour pouvoir comparer des mots de plus de 4 bits.
Si le circuit est utilisé seul " comparaison de deux nombres de 4 bits au plus ", les entrées " A > B ", " A = B "
et " A < B " doivent être connectées respectivement aux niveaux logiques " 0 ", " 1 " et " 0 ".
Fiche technique du C.I 74 HC 85

Boîtier DIL 16 Vcc : 16 GND : 8


Entrées de comparaison Entrées de mise en cascade Sorties
A3, B3 A2, B2 A1, B1 A0, B0 A>B A<B A=B A>B A<B A=B
A3 > B3 X X X X X X H L L
A3 < B3 X X X X X X L H L
A3 = B3 A2 > B2 X X X X X H L L
A3 = B3 A2 < B2 X X X X X L H L
A3 = B3 A2 = B2 A1 > B1 X X X X H L L
A3 = B3 A2 = B2 A1 < B1 X X X X L H L
A3 = B3 A2 = B2 A1 = B1 A0 > B0 X X X H L L
A3 = B3 A2 = B2 A1 = B1 A0 < B0 X X X L H L
A3 = B3 A2 = B2 A1 = B1 A0 = B0 H L L H L L
A3 = B3 A2 = B2 A1 = B1 A0 = B0 L H L L H L
A3 = B3 A2 = B2 A1 = B1 A0 = B0 L L H L L H
A3 = B3 A2 = B2 A1 = B1 A0 = B0 X X H L L H
A3 = B3 A2 = B2 A1 = B1 A0 = B0 H H L L L L
A3 = B3 A2 = B2 A1 = B1 A0 = B0 L L L H H L

X : Etat indifférent 1 ou 0 L : LOW (bas) = 0 H : HIGH (haut) = 1

Activité N°3 : En se référant à la fiche technique du C.I 7485, citer ces caractéristiques:
Page 2 /4
Technologie : TTL
Tension de polarisation : 5 V ; Pin 8 : GND , Pin 16 : Vcc
 Boitier DIL 16
 A3A2A1A0 : les bits du mot binaire A
 B3B2B1B0 : les bits du mot binaire B
 QA<B ; QA>B ; QA=B: Sorties de comparaison
 A<B ; A>B ; A=B  : Entrées de mise en cascade
Le C.I 7485 est un comparateur logique de 2 nombres à 4 Bits.

Activité N°4 : En se référant à la table de fonctionnement du C.I 7485, compléter:


Entrées nombres Entrées de mise en cascade Sortie QA>B Sortie QA<B Sortie QA=B
A>B A<B A=B
A<B x x x 0 1 0
A>B x x x 1 0 0
 Compléter : si A<B ou si A>B , les sorties du comparateur (dépendent / ne dépendent pas)
ne dépendent pas des entrées de mise en cascade.
Entrées nombres Entrées de mise en cascade Sortie QA>B Sortie QA<B Sortie QA=B
A>B A<B A=B
0 0 1
A=B 0 0 1
x x 1
 Compléter : si A=B, les sorties du comparateur (dépendent / ne dépendent pas)
dépendent des entrées de mise en cascade.
 Conclusion : Les entrées de mise en cascade doivent être connectées :
La broche 2 (A>B) : 0 ou 1 ()
La broche 3 (A=B) : 1
La broche 4 (A<B) : 0 ou 1 ()

Activité N°5 : Déterminer, pour chaque montage des Comparateurs logiques ci-contre,
les mots binaire A et B et l’état des sorties :

Montage 1 Montage 2 Montage 3

Mot Binaire A Mot Binaire B Sorties


QA<B QA=B QA>B
Montage 1 (1100)2 = (12)10 (1010)2 = (10)10 0 0 1
Montage 2 (1000)2 = (8)10 (1000)2 = (8)10 0 1 0
Montage 3 (0111)2 = (7)10 (1110)2 = (14)10 1 0 0

Mise en cascade de comparateurs intégrés : Comparateur de 2 nombres à 6 bits


Page 3 /4
Activité N°6 :
On se propose de réaliser un comparateur binaire à base du CI 7485 capable de comparer A=137(10) et
B=228(10). On demande de compléter le schéma de câblage ci-dessous permettant de comparer ces nombres
A et B et indiquer les niveaux logiques des entrées et des sorties.

1 0 0 1
1 0 0 0

1 1 1 0 0 1 0 0

Page 4 /4

Vous aimerez peut-être aussi