CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

1. CONCEPTION DE CIRCUITS LOGIQUES COMBINATOIRES
Frquemment, le cahier des charges dun circuit logique concevoir est donn sous forme
textuelle. Cette forme nest pas utilisable pour dterminer lquation du circuit. La table de
vrit permet de spcifier le fonctionnement du circuit. Cette premire phase correspond
la conception du circuit. Les tapes suivantes nous permettrons de dterminer le schma
logique. Il sagit alors des tapes de ralisation. La premire tape de conception sera vue
lors des exercices. Nous allons donner ici toutes les tapes de ralisation permettant de passer
de la table de vrit au schma logique du circuit.
La table de vrit spcifie pour chaque combinaison des entres le niveau logique de la
sortie. Nous pouvons ensuite dterminer l'expression boolenne du circuit partir de cette
table de vrit. Voici la procdure gnrale qui aboutit l'expression de la sortie partir d'une
table de vrit :
Pour chaque cas de la table qui donne 1 en sortie, on crit le produit logique
(terme ET) qui lui correspond.
On doit retrouver toutes les variables d'entre dans chaque terme ET soit sous
forme directe soit sous forme complmente. Dans un cas particulier, si la
variable est 0, alors son symbole est complment dans le terme ET correspondant.

On somme logiquement (oprateur OU) ensuite tous les produits logiques

constitus, ce qui donne l'expression dfinitive de la sortie.
La table de vrit nous permet dtablir l'expression de la sortie sous la forme d'une
somme de produits. Ds lors il est possible de construire le circuit au moyen de portes ET, OU
et NON. Il faut une porte ET pour chaque produit logique et une porte OU dont les entres
sont les sorties des portes ET. Gnralement, il est possible de simplifier lexpression obtenue.
Lobjectif est de raliser le circuit le plus simple possible. Il sera moins cher et souvent plus
rapide!
Exemple :
Concevons un circuit dont la sortie X est au niveau haut seulement quand ses deux entres sont
complmentes.
Table de vrit
A
B
X

Equation de sortie

Circuit

Exercice dapplication 2.1 :

a) Concevez un circuit logique form de trois entres dont la sortie passe au niveau haut
quand une majorit des entres sont au niveau haut.
BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 12

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

b) Soit un circuit numrique quatre lignes logique appeles A, B, C et D formant un
nombre binaire dont le bit de poids le plus fort est A et le bit de poids le plus faible est D.
ces entres binaires sont appliques un circuit logique qui donne en sortie un niveau
haut quand le chiffre prsent est suprieur (011) =(6) . Trouvez ce circuit.
c) Concevez un circuit logique dont les entres P, Q, R sont telles que la sortie S est haute
quand P=0 ou quand Q=R=1.
2. LA METHODE DES TABLES DE KARNAUGH
La table de Karnaugh est un outil graphique qui permet de simplifier de manire mthodique
une quation logique. Nous pourrons obtenir ensuite le schma optimal correspondant au circuit
logique combinatoire.
2.1. La construction de la table de Karnaugh (Voir exercices)
2.2.Le processus de simplification au complet (Voir exercices)

3. CIRCUITS OU EXCLUSIF ET NI EXCLUSIF

3.1. OU exclusif
La sortie d'une porte OU-exclusif est au niveau haut seulement lorsque les deux entres sont
des niveaux logiques diffrents. Une porte OU-exclusif n'a toujours que deux entres. On veut
dire par l qu'il n'existe pas de portes OU-exclusif trois ou quatre entres. Ces deux entres sont
combines pour que la sortie = +
. Parfois, on abrge cette expression X =A B
Le signe reprsente loprateur OU exclusif.
Table de vrit
A
0
0
1
1

B
0
1
0
1

Symbol

X
0
1
1
0

3.2. NI exclusif
Le circuit NON-OU-exclusif a un fonctionnement exactement oppos celui du OUexclusif. La sortie d'une porte NON-OU-exclusif est au niveau haut seulement lorsque les
deux entres sont des niveaux logiques identiques.
X =
Table de vrit
Symbol
A
0
0
1
1

B
0
1
0
1

X
1
0
0
1

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 13

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

4. GENERATEUR ET CONTROLEUR DE PARITE
Un metteur peut joindre un bit de parit aux donnes quil transmet avant de les acheminer
au rcepteur. Le rcepteur peut son tour dtecter les erreurs monobits survenant durant la
transmission. La figure 4.1 nous fait voir un exemple de circuit logique pouvant servir la
production et au contrle de la parit. Cet exemple particulier porte sur des mots de quatre bits et
concerne la parit paire.

Figure 4.1 : Gnrateur et contrleur de parit

Exemple 1 : Dterminez la sortie du gnrateur de parit pour chacun des groupes binaires
D3 D2 D1 D0 suivants : a) 0111 ;b) 1001 ; c) 0000 ; d) 0100
Remarquez que P ne vaut 1 que sil y a dans la donne original un nombre impair de 1.
Alors, le nombre total de 1 envoy au rcepteur (donne + parit) est toujours pair.
Exemple 2 : dterminez la sortie du contrleur de parit pour chacun des groupes
binaires suivants manant de lmetteur. P D3 D2 D1 D0
. a) 01010 ; b) 11110 ; c) 11111 ; d) 10000
Remarquez que la sortie E ne prend la valeur 1 que sil y a un nombre impair de 1 sur les
entres du contrleur de parit. Ce 1 annonce une erreur, puisquil sagit de surveiller la parit
paire.
5. CIRCUITS DE BLOCAGE
Chacune des portes logiques lmentaires peut tre employe pour autoriser le passage
dun signal dentre logique jusqu la sortie.
BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 14

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

En conception de circuits numrique, il arrive souvent que le passage dun signal logique
soit valid ou bloqu selon les conditions prsentes des entres de commande.
Exemple 1 : Concevez un circuit logique qui autorise le passage dun signal logique
jusqu la sortie quand les entres de commande B et C sont toutes les deux au niveau haut ; dans
les autres cas, la sortie est toujours au niveau Bas.
Exemple 2 : Concevez un circuit logique qui autorise le passage dun signal jusqu la
sortie seulement quand un des signaux de commande, mais pas les deux est au niveau Haut ;
dans les deux cas, la sortie reste au niveau haut.
Exemple 3 : Concevez un circuit logique ayant une entre A, une entre de commande B
et des sorties X et Y tel que :

Quand B=0, la sortie Y suit le signal A et la sortie X est 0

Quand B=1, la sortie Y est 0 et la sortie X suit le signal A.

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 15

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

6. EXERCICES
Exercice 1 :
1.1.Concevez un circuit logique qui correspond la table de vrit suivante.
A B
C X
0
0
0 1
0
0
1 0
0
1
0 1
0
1
1 1
1
0
0 1
1
0
1 0
1
1
0 0
1
1
1 1
1.2.Concevez un circuit logique dont la sortie est au niveau Haut seulement quand au moins deux
des trois entes A,B et c sont au niveau Bas.
1.3.Trois cellules photolectriques sont claires par trois rayons lumineux clignotants. Ces
rayons doivent clignoter de manire squentielle pour que les trois rayons ne soient jamais
allums ou teints en mme temps. Chaque cellule sert contrler un de ces rayons et
constitue un circuit qui produit une tension de sortie basse quand elle est dans le noir et une
tension de sortie haute quand elle est claire. Crez un circuit logique dont les entres sont
des tensions de sortie de ces trois cellules et qui doit produire un signal de niveau haut quand
les trois rayons sont allums ou teints en mme temps.
1.4.Un nombre binaire de 4 bits est not A3A2A1A0, o A3, A2, A1, A0 reprsente chacun des
bits, A0 tant le bit de poids le plus faible. Concevez un circuit logique qui donne une sortie
haute quand le nombre binaire est suprieur 0010 et infrieur 1000.
1.5.La figure 4.2 illustre le schma dun circuit dalarme dune automobile qui dtecte diverses
situations non souhaitable. Les trois interrupteurs servent dsigner ltat de la porte du
conducteur, de lallumage, et des phares, respectivement. Concevez le circuit logique ayant
ces trois interrupteurs comme entres, qui dclenche lalarme quand lune des situations que
voici se produit :
Les phares sont allums et lallumage est coup.
La porte est ouverte et le contact dallumage est mis.
Exercice 2 :
2.1. La figure 4.3 montre un compteur DCB qui fournit une sortie sur 4 bits correspondant au
code DCB du nombre dimpulsions appliques lentre du compteur. Par exemple, aprs quatre
impulsions, les broches de sortie DBCA du compteur portent la valeur 0100 = 4. Le compteur
remet 0000 la dixime impulsion et reprend son comptage de zro. Autrement dit, les sorties
DCBA ne peuvent jamais avoir de valeur suprieur 1001 = 9. Concevez le circuit logique qui
donne un niveau Haut quand le nombre dimpulsion est 2, 3 ou 9.

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 16

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

2.2. On peut voir la figure 4.3 quatre interrupteurs faisant partie des circuits de
commande dune photocopieuse. Ces interrupteurs se trouvent divers point le long du trajet du
papier xrographique dans la machine. Chaque interrupteur est normalement ouvert et quand le
papier passe sur un interrupteur, ce dernier se ferme. Il est impossible que les interrupteurs S1 et
S2 soient ferm simultanment. Concevez le circuit logique qui fournit un niveau haut chaque
fois quau moins deux interrupteurs sont ferms en mme temps

Exercice 3 :
3.1. Soit un circuit de grandeur relative qui accepte deux nombres binaires de 3bits x2 x1 x0 et
y2 y1 y0 et qui tablit si ces nombres sont gaux et, dans la ngative, celui qui est le plus grand.
II possde trois soties dfinies ainsi :
M= 1 si les deux nombres sont gaux
N= 1 si x2 x1 x0 est suprieur y2 y1 y0
P= 1 si y2 y1 y0 est suprieur x2 x1 x0
Concevez les circuits logiques du comparateur qui comprend six entres et trois sorties.
3.2. Soit un circuit multiplicateur qui accepte deux nombres binaire de deux bits x1 x0 et
y1 y0 et qui fournit en sortie le nombre binaire Z3 Z2 Z1 Z0 gal au produit arithmtique des
deux nombres dentre. Crez le circuit logique du multiplicateur.
3.3. Un code DCB est transmis un rcepteur distance. Les bits sont A3,A2,A1,A0 ; A3
tant le bit de poids le plus fort. Les circuits du rcepteur comprennent un circuit dtecteur
derreur DCB.
3.4. Quatre grandes cuves dans une usine de fabrication de produits chimiques
contiennent diffrents liquides chauffs. Des capteurs limnimtrique (de niveau) servent
dceler le dpassement dun niveau prtabli dans les cuves A et B. Des capteurs
thermolectrique surveillent la temprature des cuves C et D pour quelle ne descende pas sous
une valeur de consigne. Supposez que les capteurs limnimtrique sont 0 lorsque le niveau est
correct et 1 quand il est trop haut. En outre, supposez que les capteurs thermomtriques sont
0 quand la temprature est acceptable et 1 quand elle est trop basse. Concevez un circuit
BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 17

CHAPITRE II : RAPPELS SUR LES CIRCUITS LOGIQUES COMBINATOIRES

logique qui sonne lalerte quand se produisent en mme temps un niveau trop haut dans A ou B
et une temprature trop basse dans la cuve C ou la cuve D.
3.5 La figure 4.4 nous montre lintersection entre une route principale et une route
secondaire. Des capteurs de voitures ont t placs le long des voies C et D (route principale) et
des voies A et B (route secondaire). Les sorties des capteurs sont 0 quand il ny a pas de
voiture et 1 quand il y en a. le feu de circulation se trouvant cette intersection est command
par les rgles de dcisions suivante :
Le feu E-O est vert quand il y a des voitures dans les deux voies C et D
Le feu E-O est vert quand il y a des voitures dans C ou D et quand il y en a dans
A ou dans B mais pas dans les deux cas.
Le feu N-S est vert quand il y a des voitures dans les voies A et B et quil y en a
dans C ou dans D mais pas dans les deux.
Le feu N-S est aussi vert quand il y a des voitures dans A ou B et quil ny a pas
de voitures dans C et D
Le feu E-O est vert quand il ny a pas de voiture du tout
En utilisant les tensions de sortie des capteurs A,B,C et D comme entres, concevez un circuit
logique qui commande le feu de circulation. Ce circuit deux sorties, soit E-O et N-S, qui
prennent la valeur haute quand le feu doit tre vert.
3.6. La figure 4.5 est un circuit numrique ayant les entres A, B, C, D et une sortie X
Dterminer lexpression de la sortie X
Dresser la table de vrit de ce circuit
Simplifier la fonction X

Figure 4.5

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 18