Vous êtes sur la page 1sur 7

Université Mohammed Ben Abdellah

École Supérieure de Technologie de Fès


Filière Génie Industriel et Maintenance

Examen automatisme
(1° GIM 2011/12)

I. Soit F une fonction booléenne définie par:

1. Simplifier algébriquement F

2. Tracer le tableau de Karnaugh de F puis simplifier F graphiquement.

3. Matérialiser F par un décodeur

4. Matérialiser F par un multiplexeur 16 voies, puis par un multiplexeur 8 voies.

II. Soit F la fonction définie par le tableau TK suivant :

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

a. Simplifier graphiquement F par groupement des "0"

b. Tracer le logigramme ET-OU-NON puis le logigramme NI de F

III. Circuit séquentiel


1. On veut réaliser un circuit séquentiel ( à base des bascules JKH) qui permet d'avoir sur sa
sortie la série des combinaisons suivantes:

001→000→ 011 →101 → 010→ 110 → 001→...

a. Tracer la table de transition, puis le tableau de fonctionnement

b. Tracer les tables de vérité Ji,Ki, et simplifier graphiquement

c. Réaliser le câblage

2. Compteur asynchrone

a. Tracer le chronogramme d'un compteur modulo 9 à l'aide des bascules JKH

b. Réaliser un compteur asynchrone modulo 19

1/7
Mr KHATORY
CORRECTION:
1. Simplification algébrique:

̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ( absorption)

̅ ̅ ̅ ̅̅ ̅ ̅

̅ ̅̅ ̅̅ ̅ ̅ ( )

̅ ̅̅ ̅̅ ̅ ̅ ̅ ̅

̅ ̅̅ ̅̅ ̅ ̅ ̅ ̅( )

̅̅ ̅ ̅ ̅ ̅ (Consensus)

̅̅ ̅ ̅ ̅ ̅ ̅( )

̅̅ ̅ ̅ ̅ ̅

̅̅ ̅ ̅ ̅ ̅ Consensus

̅̅ ̅ ̅ ̅ ̅ ̅̅

̅̅ ̅ ̅ ̅ ̅ ̅̅ (adjacence)

̅ ̅̅ ̅ ̅ ̅

̅ ̅̅ ̅ ̅ ̅

̅ ̅ ̅ ̅

̅ ̅ ̅ ̅( )

̅ ̅ ̅ ̅

̅ ̅ ̅ ̅( )

Finalement: ̅ ̅ ̅ ̅
2. Simplification graphique:

cd 00 01 11 10
ab
00 0 1 1 0

01 1 1 1 0

11 0 1 1 0

10 0 1 0 0

̅ ̅ ̅ ̅

2/7
Mr KHATORY
3. Matérialisation de F par un décodeur:

cd 00 01 11 10
ab
00 0 S1 S3 0
01 S4 S5 S7 0
11 0 S13 S15 0
10 0 S9 0 0

S0 S1

b F
Décodeur

S13

S15

4. Matérialisation de F par un Multiplexeur:


 MUX 16 voies:

cd 00 01 11 10
ab e0 0
00 0 e1 e3 0 e1 1
e2 0
01 e4 e5 e7 0 e3 1
11 0 e13 e15 0 e4 1
10 0 e9 0 0 e5 1
e6 0
e7 1
e8 0
F
e9 1
e10 0
e11 0
e12 0
e13 1
e14 0
e15 1

a b c d

3/7
Mr KHATORY
 MUX 8 voies: on choisit judicieusement trois variables parmi 4 pour les entrées adresses du
MUX , ET essayer de câbler l'autre variable aux entrées principales : Par exemple on choisit
a, c et d comme entrées adresses :

̅ ̅̅ ̅̅ ̅ ̅ ̅

̅ ̅̅ ̅̅ ( ̅) ( ̅) ( ̅) ̅ ̅ ( ̅) ̅

̅ ̅̅ ̅̅ ̅ ̅̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅̅

̅̅̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ̅̅ ̅ ̅ ̅̅

̅̅̅ ̅ (̅ ) ̅̅ ( ̅ ) ̅ ( )

̅̅̅ ̅ ̅̅ ̅

On déduit que :

e0= b ; e1=1 ; e2= 0 ; e3=1 ; e4 =0; e5=1; e6=0 ; e7= b

Schéma: MUX 8 voies:

b
1
0
1
0 F
1
0
b

a b c d

II. Soit F la fonction définie par le tableau TK suivant :

cd 00 01 11 10
ab
00 1 0 0 1
01 1 0 1 1
11 1 0 1 1
10 1 0 0 1
a. Simplification graphiquement F par groupement des "0":

( ̅) ( ̅)

4/7
Mr KHATORY
Complément: par groupement de 1 : ̅

b. Logigrammes:

Logigramme ET-OU-NON:

a b c d NB: F ne dépend pas de a !!

Logigramme NI de F:

b ̅̅̅̅̅̅̅
𝑏 𝑑̅ F

̅̅̅̅̅̅̅
𝑐 𝑑̅
c

IV. Circuit séquentiel


1. Circuit séquentiel ( à base des bascules JKH) qui permet d'avoir sur sa sortie la série des
combinaisons suivantes: 001→000→ 011 →101 → 010→ 110 → 001→...

a. Table de transition

q Q J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0

5/7
Mr KHATORY
Tableau de fonctionnement:

Q2 Q1 Q0 J0 K0 J1 K1 J2 K2

0 0 1 X 1 0 X 0 X

0 0 0 1 X 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 0 1 X

1 1 0 1 X X 1 X 1

0 0 1

b. Tables de vérité Ji,Ki, et simplification graphique

Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
Q2 Q2
0 1 X X 0 0 X 1 0 X
1 - X - 1 1 - 1 - X

̅̅̅ ̅̅̅

Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
Q2 Q2
0 1 0 X X 0 X X 1 0
1 - 1 - X 1 - X - 1

̅̅̅̅

Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
Q2 Q2
0 0 0 1 1 0 X X X X
1 - X - X 1 - 1 - 1

J2=Q1 K2=1

6/7
Mr KHATORY
c. Câblage

J0 Q0 J1 Q1 J2 Q2

H0 H1 H2
K0 ̅𝑄̅̅̅ K1 ̅̅̅
𝑄 K2 ̅𝑄̅̅̅

H "1"

Q0 Q1 Q2

3. Compteur asynchrone
a. Chronogramme d'un compteur modulo 9 à l'aide des bascules JKH

0 1 0 1 0 1 0 1 0 0 1 0 1 0
Q0
1 0
Q1 0 0 1 1 0 0 1 1 0 0 0 1

Q2 0 0 0 0 1 1 1 1 0 0 0 0 0 1

Q3 0 0 0 0 0 0 0 0 01 00 00 00 00 00

b. Compteur asynchrone modulo 19


(19)10=(Q4Q3Q2Q1Q0)2=(10011)2

"1"

J0 Q0 J1 Q1 J2 Q2 J3 Q3 J4 Q4
2
H H H H H
H 0 ̅̅̅̅ 0 ̅̅̅ 0 ̅̅̅̅ 0 ̅𝑄̅̅3̅ 0 ̅𝑄̅̅4̅
K0 𝑄 K1 𝑄 K2 𝑄 K3 K4

Clr

Q0 Q1 Q2 Q3 Q4

7/7
Mr KHATORY