0% ont trouvé ce document utile (0 vote)
1K vues4 pages

Comparateur

Ce document décrit le principe de comparaison de deux nombres binaires. Il présente la réalisation d'un comparateur élémentaire à 1 bit puis la généralisation à n bits. Le circuit intégré 7485 permettant de comparer des mots de 4 bits est ensuite détaillé. Enfin, des exercices sur la mise en cascade de comparateurs sont proposés.
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
1K vues4 pages

Comparateur

Ce document décrit le principe de comparaison de deux nombres binaires. Il présente la réalisation d'un comparateur élémentaire à 1 bit puis la généralisation à n bits. Le circuit intégré 7485 permettant de comparer des mots de 4 bits est ensuite détaillé. Enfin, des exercices sur la mise en cascade de comparateurs sont proposés.
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 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