Université Sidi Mohammed Ben Abdellah

École Supérieure de Technologie de Fès

Filière Génie Industriel et Maintenance

Exercices + Correction

Correction TD Automatisme Mr KHATORY page 1/6

I. soit F une fonction booléenne définie par (7 points):
F = a b c d+a b c d+a cd+a b d+a b c+a b cd+a b c d
1. simplifier algébriquement F
2. tracer le tableau de Karnaugh de F puis simplifier F graphiquement.
3. représenter F par un décodeur
4. représenter F par un multiplexeur 16 voies, puis par un multiplexeur 8 voies.

Correction:
1.Simplification Algébrique

F = abcd + abcd + a cd + abd + abc + a bcd + a bcd

Distributivité F = ac d+
b bc + a cd + abd + a bcd + a bcd
a Consensus !
De la
somme/produit
F = ab( c
d+c ) + a cd + abd
 + a + a b cd
bcd
( c +c)( d +c) abd+a bcd+adacd

F = abd + abc + a cd + abd + ab +

cd  + a b cd
acd
acd
b d +cd + b c
 
F = a (b d + bc  + cd ) + abd + acd + a bcd
bc+cd +bd

F = a (bd + bc + bc
+ cd + cd 
+ bd ) + abd + acd + a bcd

F = a (b + cd + b) + abd + acd + a bcd

F = a
b+
a c
d+ abd
 + acd + a bcd
ab+abd+bbd

F = ab + abd
 +
bd + a cd + acd + a bcd

bd

F = ab + bd + a cd + acd + a bcd
2.Simplification Graphique

cd 00 01 11 10
ab
00 0 1 0 0
01 1 1 1 1
11 0 1 1 0
10 1 0 1 0

F= ab + bd + acd + acd + ab c d

Correction TD Automatisme Mr KHATORY page 1/6

3. Matérialisation par un décodeur

D’après le tableau TK on a: Pour abcd=0001 on prendra la sortie S1

cd 00 01 11 10
ab Pour abcd=0100 on prendra la sortie S4

00 0 1 0 0
01 1 1 1 1
11 0 1 1 0
10 1 0 1 0 Pour abcd=1011 on prendra la sortie S11

D’après le tableau TK on a:

cd 00 01 11 10
ab

00 0 S1 0 0
01 S4 S5 S7 S6
11 0 S13 S15 0
10 S8 0 S11 0

S0
S1
S2
S3
d
S4
S5
c S6
S7
Décodeur

b S8 F

S9
a S10
S11
S12
S13
S14
S15

Correction TD Automatisme Mr KHATORY page 2/6

4. Matérialisation par un Multiplexeur 16 voies

D’après le tableau TK on a:
cd 0 01 11 10
ab 0
e0
0
00 0 e1 0 0 e1 1
e2 0
e3
01 e4 e5 e7 e6 0
e4 1
e5 1
11 0 e13 e15 0 e6 1
e7 1
10 e8 0 e11 0 e8
e9
1 MUX F
0
e10 0
e11 1
e12 0
e13
e14 1
0
e15
1

a b c d
Matérialisation par un Multiplexeur 8 voies:

L’idée est de choisir 3 variables parmi a,b,c,d qui vont être connectées aux entrées adresses
ET une variable( la quatrième) va être câblée aux entrées informations e0,e1,…..e7

F = a b c d+a b c d+a cd+a b d+a b c+a b cd+a b c d

D’après la fonction F on peut prendre a,b et c comme adresses et la variable d doit se

connecter aux entrées ei

e0
e1
e2
e3 MUX F
e4
e5
e6
e7

d a b c

Correction TD Automatisme Mr KHATORY page 3/6

F=a bcd+a bcd+a cd+a bd+a bc+a bcd+a bcd
F=a bcd+a bcd+a bcd+a bcd+a bcd+a bcd+a bc+a bcd+a bcd
 

F = a b c d + a b c( d + d) + a b c (d + 1) + a b c d + a b c d + a b c d + a b c d
F=a bcd+a bc+a bc+a bcd+a bcd+a bcd+a bcd

➔ e0=d; e1= 0 ; e2=1; e3=1; e4 =d; e5=d; e6=d et e7=d

e0
e1 0
e2 1
e3 1 MUX
F
e4
e5
e6
e7

d a b c
II. Soit F la fonction définie par le Tableau suivant :

cd 00 01 11 10
ab

00 1 0 0 1

01 1 0 0 1

11 1 0 1 1

10 1 1 1 1

F= ( a+d )( b+c+d )
II. Circuit Séquentiel
Circuit séquentiel (5 points)
On veut réaliser un circuit séquentiel qui permet d'avoir sur sa sortie la série suivante:

000→ 001→ 011 →101 →010→ 100 →110 →000→…

1. tracer la table de transition, le tableau de fonctionnement

2. tracer les tables de vérité Ji,Ki, et simplifier graphiquement
3. réaliser le câblage

Correction TD Automatisme Mr KHATORY page 4/6

 1.Table de transition:
q Q J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0

2.Tableau de fonctionnement :

Q2 Q1 Q0 J0 K0 J1 K1 J2 K2
0 0 0 1 X 0 X 0 X
0 0 1 X 0 1 X 0 X
0 1 1 X 0 X 1 1 X
1 0 1 X 1 1 X X 1
0 1 0 0 X X 1 1 X
1 0 0 0 X 1 X X 0
1 1 0 0 X X 1 X 1
0 0 0

Q0 0 1 Q0 0 1 Q0 0 1
J0 K0 J1
Q2Q1 Q2Q1 Q2Q1
00 1 X 00 X 0 00 0 1
01 0 X 01 X 0 01 X X
11 0 - 11 X - 11 X -
10 0 X 10 X 1 10 1 1
K0=Q2 J1=Q0+Q2
J0=Q2.Q1

Q0 0 1 Q0 K2 Q0 0 1
0 1
K1 Q2Q1 J2 Q2Q1 Q2Q1
00 X X 00 0 0 00 X X
01 1 1
01 1 1 01 X X
11 X -
11 1 - X X 11 1 -
10
10 X X 10 0 1
J2= Q1
K1=1 K2=Q0+Q1

Correction TD Automatisme Mr KHATORY page 5/6

CABLAGE

J0 Q0 J1 Q1 J2 Q2
H0 H1 H2
K0 Q0 K1 Q1 K2 Q2

Q0 Q1 Q2

Correction TD Automatisme Mr KHATORY page 6/6