Mecatronique

EXERCICES

Exercice 1 Écrivez l’expression booléenne et dessinez le schéma logique du circuit de la figure sui-
vante :

a c
b d

+ −

5V lampe

Exercice 2 Soit le schéma d’un circuit va-et-vient utilisé généralement dans des couloirs longs afin
de permettre d’allumer et d’éteindre les lampes d’éclairage aux deux bouts de ces couloirs. Écrivez l’ex-
pression booléenne du circuit en fonction de la position (H ou L) de chaque interrupteur.
H fil noir H
fil noir A I B fil noir
fil rouge
L L
qqqqqqqqqqqq CA 110V

fil blanc

Exercice 3 Montrez la table de vérité du circuit suivant :

A
................ ................
.. ....
B .................... .. ..
...................... Y

Exercice 4 Quelle est la fonction logique réalisée par le circuit de la figure suivante :

x .............
. ...
y
...............

Exercice 5 Quelle est la fonction logique réalisée par le circuit de la figure suivante :

x ....
.
y
.. ..

page 1 of 13

E.K.Boukas, 2002
 Mecatronique

Exercice 6 Utilisez l’algèbre de Boole pour simplifier les équations logiques suivantes :

a. (A + B).(A.B + C).C

b. (A + B).C + (A.B + C).C

c. A.B + A.B.C + A.B + A.C

d. A.B + C.D

e. A + B + C.D

Exercice 7 Utilisez la table de Karnaugh pour simplifier l’équation logique suivante :

X = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D

Exercice 8 Dans une automobile, les exigences de l’alarme liée à la ceinture de sécurité sont :
– On veut que l’alarme soit actionnée pendant quelques secondes lorsqu’il y a un poids sur le siège du
conducteur, lorsque la clé est dans le contact en position de marche et la ceinture n’est pas attachée.
– Il est aussi désiré que l’alarme soit actionnée même sans poids sur le siège mais avec la clé de
contact en place (pour éviter que le conducteur quitte la voiture en laissant la clé dans le contact).
– La logique de commande doit être branchée sur le contact d’allumage pour que l’alarme fonctionne
seulement dans les positions ON et OFF de la clé de contact (pas dans les positions où l’on souhaite
écouter de la musique alors que le moteur est à l’arrêt).
Les variables du système sont :

– W : poids sur le siège

– F : état de la ceinture attachée
– K : état de la clé seulement en position ON ou OFF (pas en position pour mettre en marche les
accessoires).
– B : l’alarme

1. écrivez la table de vérité du circuit demandé

2. écrivez l’expression logique et simplifiez la en utilisant la table de Karnaugh
3. dessinez le circuit logique

Exercice 9 Soit le chronogramme d’une porte ET avec des entrées sous forme d’impulsions.
Tracez le chronogramme de la sortie Y.

Horloge H H qqqq
q Y
C qqqq
Contrôle C

page 2 of 13

E.K.Boukas, 2002
 Mecatronique

Exercice 10 On dispose de 2 nombres binaires x et y à 3 bits chacun tels que x = [x2 x1 x0 ] et

y = [y2 y1 y0 ]. On veut concevoir un circuit qui fait la comparaison entre ces 2 nombres de telle sorte que
la sortie s soit égale à  1  si dans l’ordre on a : x2 .x1 .x0 = y2 .y1 .y0 et à  0  autrement.

Exercice 11 On désire effectuer la somme OU logique du contenu de deux registres A et B de 4

bits chacun selon l’équation suivante :
B ← A+B
C’est-à-dire que le résultat du contenu de A OU du contenu de B sera stocké dans le registre B. Chaque
bit du registre A est désigné par : Ai et chaque bit du registre B est désigné par : Bi
En utilisant des bistables asynchrones R-S :
1. établir la table d’état contenant les colonnes Ai et Bi au temps t, Bi au temps t+1 et les entrées
du bistable R-S.
2. l’expression logique du circuit.
3. le schéma logique du circuit.

Exercice 12 On demande de simplifier une fonction logique s définie par sa forme canonique et sa
table de vérité telle que :

x y s
0 0 0
0 1 1
s(x,y) = x.y + x.y + x.y
1 0 1
1 1 1

Exercice 13 On demande de simplifier une fonction logique s définie par sa forme canonique et sa
table de vérité telle que :

x y z s
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
s(x,y,z) = x.y.z+x.y.z+x.y.z+xyz
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Exercice 14 Un additionneur binaire effectue la somme si de 2 bits xi et yi d’ordre i et d’une

retenue ri−1 d’ordre i − 1 immédiatement inférieur. Le schéma symbolique est :

xi
additionneur si
yi
binaire ri

ri−1

1. Donnez la table de vérité

page 3 of 13

E.K.Boukas, 2002
 Mecatronique

2. Simplifiez les expressions booléennes de la sortie si ainsi que de la retenue ri .

3. Dessinez le circuit logique équivalent.

Exercice 15 Concevez un compteur qui compte dans la séquence suivante : 0000, 1000, 1100, 1010,
1110, 0001, 1001, 1101, 1011, 1111, 0000, · · · en utilisant :
(a) une bascule T avec les portes ET et OU.
(b) une bascule JK avec horloge et des portes NAND.

Exercice 16 Pour les deux circuits Non-Ou et Non-Et,

qqqqqqqqqqqqqq qqq
A qqq qqqqqqq A
qqq
qq
q
qqqq X qq Y
B qqqqqqqqqqqqqqqqqqqq B qq qqq
qq
montrez les ondes de sortie X et Y produites par les ondes d’entrée suivantes :

A
B

Exercice 17 Montrez les ondes de sortie de chacun des circuits suivants :

- 
1µs
qqq
qqq
qq
qq
qq qq
(a)
- 
1µs
qqqqqqqqqqqqqqqqq
qqqqqq qqqqqqq
q qq
qq qq qqqq
qqqqqqqqqqqqqqqqqqqqqq
(b)

Exercice 18 Soit les ondes d’entrée d’une bascule JK. Montrez les ondes de sortie d’une bascule
JK à front montant et d’une bascule JK à front descendant.

CK

page 4 of 13

E.K.Boukas, 2002
 Mecatronique

Exercice 19 Soit le circuit logique suivant :

C D
qqqq
qqq qqq qqqqqqqqqqqqqqqq
qqq 2 qqq
q qqqqqq qqqqqqq
1 qqqq
q qq qq qqqq Y =A+B
qq qq 3 qqqqq
qqq
B q
qqq qqqqqqqqqqqqqqqq
A

Ce circuit est sensé réaliser une fonction Non-OU si les entrées C et D sont toujours en position
haute (=1). À cause du phénomène de progapation de retard du signal dans les portes 1 et 2, le signal
B, à l’entrée de la porte 3, est décalé de 30 ns de plus (indésirables) par rapport au signal A. La sortie
Y = A + B est évidemment affectée et contient des impulsions indésirables de 30 ns de largeur telles que
montré dans le chronogramme suivant :

-
30ns

B
impulsions
A+B    indésirables

Montrez une façon de se débarasser des impulsions indésirables.

Exercice 20 Quelle est la table de vérité de la porte logique représentée par le schéma suivant :

+5V

D1 D2
E1 E2

LED j
j

1 Solutions

Solution de l’exercice 1 :

Solution de l’exercice 2 :

page 5 of 13

E.K.Boukas, 2002
 Mecatronique

Solution de l’exercice 3 :
Le circuit logique et la table de vérité sont :

A B C X Y
0 0 0 0 0
................ 0 0 1 0 1
A 0 1 0 1 1
.. ... X ................
B .................. .. ....
....................
Y 0 1 1 1 0
C 1 0 0 1 1
1 0 1 1 0
1 1 0 0 0
1 1 1 0 1

Solution de l’exercice 4 :
Le circuit réalise la fonction ET telle que :

x
x ............. x + y
.. .... x.y

y
y ..............

Solution de l’exercice 5 :
Le circuit réaslise la fonction OU telle que :

x
x .... x.y
. x+y

y
y .. ..

Solution de l’exercice 6 :

Solution de l’exercice 7 :

Solution de l’exercice 8 :

page 6 of 13

E.K.Boukas, 2002
 Mecatronique

Solution de l’exercice 9 :
Comme il s’agit d’une porte ET, alors la sortie Y ne sera à 1 que lorsque les deux entrées H et C sont en
même temps à 1. Ce qui donne le chronogramme suivant :

Horloge H H qqqq
qq Y
C qq
Contrôle C

Solution de l’exercice 10 :
Les combinaisons possibles pour x et y sont de 23 = 8, c’est-à-dire :

x2 x1 x0 y2 y1 y0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1

À chaque combinaison de x peut correspondre n’importe laquelle des huit combinaisons de y.

De plus, pour chaque bit xi il existe 2 combinaisons possibles de bits de y et inversement, de telle sorte
que la solution par rapport à la comparaison bit par bit est :

xi yi si
0 0 1
0 1 0
1 0 0
1 1 1
ce qui donne l’équation logique suivante :

si (xi ,yi ) = xi .yi + xi .yi (1)

Comme chaque entrée est à 3 bits (bit 20 , bit 21 et bit 22 ), et que chaque paire de bits est décrite par
l’équation (1), alors le circuit cherché est le suivant :

page 7 of 13

E.K.Boukas, 2002
 Mecatronique

....
x0 ...
...
...
...
y0 .....
..
......................
... .........
.
. .......
... ..
..
..
......
......
... s0
... .....
... ......
....
... .. .....
........
.
....
...
... ......................
...
.
..
.
...
....
.
.

....
x1 ...
...
...
...
.
y1 ...
.
... ......................
... .........
....
...
.
.... ....... ...
..
..
.
....
......
......
. s1 ...
... s
..... .
... ...... ..
.... .. ....
. ........ .
...
... ..... ..
...
... ....................... ....
...
...
...
.
...
..

....
x2 ...
...
...
...
.
y2 ..
...
.. ......................
... .........
.... .......
..
..
...
......
......
... s2
. ......
... ......
.
.... ... .....
...
... .. ......................
... ........
..
..
...
.
..
.
.
....

Il est évident que ce circuit n’est pas optimal et qu’une simplification s’impose.
L’équation (1) peut être simplifiée en ajoutant, sans rien changer à l’équation, deux zéros (x i .xi = 0 et
yi .yi = 0) ainsi :

si (xi ,yi ) = xi .yi + xi .yi

si (xi ,yi ) = xi .yi + xi .yi + xi .xi + yi .yi
si (xi ,yi ) = xi .(yi + xi ) + yi (xi + yi )
si (xi ,yi ) = (yi + xi ).(xi + yi )



si (xi ,yi ) = xi .yi . xi .yi
si (xi ,yi ) = xi .yi + xi .yi
si (xi ,yi ) = x i ⊕ yi (2)

L’équation (2) donne un circuit qui ne nécessite que 7 éléments au lieu des 16 du circuit non simplifié,
tel que :

.........................
x0 ...... .........
.......
.. ..
.. ..
... ...
......
......
.... x0 ⊕ y 0
.. ......
y0 ... ...
... ... ...........
.
. .. .....................
.
. ........

......................... ....
x1 ...... ......... ...
s
....... ...
.. ..
.. ..
..
... ...
......
......
. x1 ⊕ y 1 ...
...
..... .
y1 ..
... ...
...... .................
......
......
.
...
..
.
.. ................. ....

.........................
x2 ...... .........
.......
.. ..
.. ..
.. ..
..
......
......
.... x2 ⊕ y 2
......
y2 ... ...
... ... ............
.
...............................
. ....

Solution de l’exercice 11 :

page 8 of 13

E.K.Boukas, 2002
 Mecatronique

1. La table d’état est :

entrée état présent état futur bistable

Ai Bi Bi+1 Ri Si

0 0 0 0/1 0

0 1 1 0 0/1
1 0 1 0 1

1 1 1 0 0/1

(0/1) veut dire que l’on peut indifféremment choisir soit 0 soit 1.

2. les expressions logiques du circuit sont :

Ai Ai Ai Ai

Bi 0 0 Bi 0 1


Bi 0 0 Bi 0 1

Ri = 0 Si = A i

Bi
Ri S i
ce qui nous donne, pour chaque bit i, 0
le schéma suivant :
Ai
Ri S i

3. le schéma logique complet du circuit est :

Bi Bi Bi Bi
Ri S i Ri S i Ri S i Ri S i
0

Ai Ai Ai Ai
Ri S i Ri S i Ri S i Ri S i

Solution de l’exercice 12 :

page 9 of 13

E.K.Boukas, 2002
 Mecatronique

1. Simplification par voie algébrique :

le théorème d’idempotence permet d’écrire :

s(x,y) = x.y + x.y + x.y + x.y

s(x,y) = x.(y + y) + y.(x + x)
s(x,y) = x+y

2. Simplification par la méthode de Karnaugh :

On reproduit la table de vérité dans une table, appelée table de Karnaugh, telle que :

x x

y 0 1

 
y 1
1

On remarque que les 4 cases de la table de Karnaugh correspondent aux 4 lignes de la table de vérité.

La simplification consiste à encercler tout ensemble de cases remplies de 1, adjacentes sur la même
ligne ou la même colonne.

Dans notre exercice, on trouve deux ensembles (ligne y = 1 et colonne x = 1) de cases qui recouvrent
complètement les parties affectées aux variables x et y.
Ainsi, on peut déduire que la solution est s = x + y.

Solution de l’exercice 13 :
La table de Karnaugh est :

x .y x .y x .y x .y
 
z 1
0 0 1

 
z 0 0 1
1

Ainsi, on peut déduire que la solution est s = x.z + y.z.

Solution de l’exercice 14 :

1. La table de vérité est :

page 10 of 13

E.K.Boukas, 2002
Mecatronique

xi yi ri−1 si ri
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
2. Les minterms (les 1) de la colonne si de la table de vérité nous donne l’équation logique de la somme
si tel que :

si = xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1

si = xi (yi .ri−1 + yi .ri−1 ) + xi (yi .ri−1 + yi .ri−1 )
si = xi (yi ⊕ ri−1 ) + xi (yi ⊕ ri−1 )
si = xi ⊕ (yi ⊕ ri−1 )

L’équation logique de la retenue ri est :

ri = xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1

ri = xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1 + xi .yi .ri−1
ri = (xi + xi )yi .ri−1 + xi .yi (ri + ri−1 ) + xi .ri−1 (yi + yi )
ri = yi .ri−1 + xi .yi + xi .ri−1

En utilisant le tableau de karnaugh pour si et ri , on obtient :

(si ) xi .yi xi .yi xi .yi xi .yi (ri ) xi .yi xi .yi xi .yi xi .yi
  
ri−1 0 1
0 1
ri−1 0 0 1
0
    
ri−1 1
0 1
0 ri−1 0 1
1
1

On remarque que l’expression de si n’est pas simplifiable et celle de ri est la même que celle trouvée
précédemment par calcul.
3. Le circuit logique équivalent est :

.........................
.........
xi
...... .......
.. .. ......
.. .. ......
.. ..
... ... .... .........................
..... .........
yi ...... ...... .......
... ... ....... .. .. ......
si
.. .
. ......... .. .. ......
......................... ... ...
.. ....
......
ri−1 ... ...
......
. .. .....................
...........
.
.
. ........

....
...
...
...
...
.
...
...
.
.
....

.... ......................
... ... .........
... .. .......
......
ri
... .. ......
.. .. ....
.. ...
.
......
...
. ... .........
.
.. ...
.. ............................
... ....

....
...
...
...
...
.
...
..
.
...
.
.

page 11 of 13

E.K.Boukas, 2002
 Mecatronique

Solution de l’exercice 15 :

A A B B C C D D
TA TB TC TD
6 6 6 6
............................... ............................... ............................... ...............................
....... ...... ....... ...... ....... ...... ....... ......
...... . ...... . ...... . ...... .
ET ET ET ET
impulsions
(a) à compter (P)

......
.... ......
.... ....
.... ...
... ...
.... OU ....
... ........................ ...
............ ............

..............................
........ ......
...... .
ET

A A B B C C D D
J K J K J K J K
(b) 1 1 impulsions
à compter

.... ....
... ...
... ...
..... .....
... ET ... ET
... ...
... ...
.... ....
.

Solution de l’exercice 16 :

Solution de l’exercice 17 :

Solution de l’exercice 18 :

page 12 of 13

E.K.Boukas, 2002
 Mecatronique

Solution de l’exercice 19 :

Solution de l’exercice 20 :

1. Si l’entrée E1 est excitée E1 = +5V et l’entrée E2 ne l’est pas E2 = 0: La diode D2 conduit, la

diode D1 reste bloquée et La LED reste éteinte.
2. Si l’entrée E2 est excitée E2 = +5V et l’entrée E1 ne l’est pas E1 = 0: La diode D1 conduit, la
diode D2 reste bloquée et La LED reste éteinte.
3. Si l’entrée E1 n’est pas excitée E1 = +5V et l’entrée E2 ne l’est pas aussi E2 = +5V : les diodes
conduisent et La LED est éteinte car le courant va suivre le chemin des diodes dont la résistance
est moindre par rapport à la LED.
4. Si l’entrée E1 est excitée E1 = +5V et l’entrée E2 l’est aussi E2 = +5V : aucune diode ne conduit
et La LED est allumée.
Sous la forme d’un tableau logique, ce circuit assure la fonction ET (AND) telle que :

E1 E2 LED
0 0 0
0 1 0
1 0 0
1 1 1

page 13 of 13

E.K.Boukas, 2002