Vous êtes sur la page 1sur 8

Systèmes Logiques et Numériques

http://www.ulb.ac.be/polytech/sln

ELEC 212 Circuits Logiques
Année académique 2005-2006

Séance 11
Machine de Moore et Mealy
Synthèse par flip-flops
1. Si on permet ou non l'équivalence de lignes dont la sortie est différente (en fait: des
fusionnements), montrer les deux automates différents (équations logiques et logigrammes)
auxquels on parviendrait dans le cas de la table non complètement réduite suivante:

Y1Y2 00 01 11 10 ab Z
1 1 2 3 4 0
2 - 2 2 2 1
3 1 2 3 - 1
4 4 - 2 4 1

2. En codant les états 1, 2, 3 et 4 par y1y2= 00, 01, 11 et 10 respectivement, calculer les
fonctions d'excitations des organes de mémoire pour l'automatisme suivant:

Y1Y2 00 01 11 10 ab
1 1 1 2 -
2 2 3 2 2
3 4 3 2 -
4 4 1 2 -
Comme organes de mémoire on considérera des flip-flops D puis des flip-flops SRc. Comparer
les solutions obtenues.

3. En codant les états 1, 2, 3 et 4 par Y1Y2=00, 01, 11 et 10 respectivement calculer les
fonctions d'excitations des flip-flops JKc qui joueraient le rôle des organes de mémoire pour
l'automatisme suivant:
Y1Y2 00 01 11 10 ab
1 1 1 1 2
2 3 4 1 2
3 3 4 3 3
4 1 4 3 2

1/1

Comparer les solutions obtenues. montrer les deux automates différents (équations logiques et logigrammes) auxquels on parviendrait dans le cas de la table non complètement réduite suivante: Y1Y2 00 01 11 10 ab Z 1 1 2 3 4 0 2 .2 2 2 1 3 1 2 3 . 01.ac. 11 et 10 respectivement. 01. Si on permet ou non l'équivalence de lignes dont la sortie est différente (en fait: des fusionnements).be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 Séance 11 Machine de Moore et Mealy Synthèse par flip-flops 1.2 4 1 2. 3 et 4 par y1y2= 00. 11 et 10 respectivement calculer les fonctions d'excitations des flip-flops JKc qui joueraient le rôle des organes de mémoire pour l'automatisme suivant: Y1Y2 00 01 11 10 ab 1 1 1 1 2 2 3 4 1 2 3 3 4 3 3 4 1 4 3 2 1/7 . 3. 1 4 4 . Systèmes Logiques et Numériques http://www. En codant les états 1. 2.ulb. 3 et 4 par Y1Y2=00. En codant les états 1. 2. calculer les fonctions d'excitations des organes de mémoire pour l'automatisme suivant: Y1Y2 00 01 11 10 ab 1 1 1 2 - 2 2 3 2 2 3 4 3 2 - 4 4 1 2 - Comme organes de mémoire on considéra des flip-flops D puis des flip-flops SRc.

- 01 1 1 1 1 11 . . 1 10 00 0100 10 - y1y2 Fonctions de rétroaction: Y1 00 01 11 10 ab Y2 00 01 11 10 ab 00 0 0 1 0 00 0 1 0 1 01 0 0 0 0 01 1 1 1 1 11 . Systèmes Logiques et Numériques http://www. .ac. . - 10 0 0 1 . 11 . . 1 1 - y1y2 Z = y1 + y2 2/7 . Réponse: a. - 10 . - 3 1 2 3 . .) Fusionnement: 2 et 4 Equivalences: 2 X 1 2 4 3 X OK 4 X OK 2-3 3 1-4 1 2 3 Codage des états. . .ulb.be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 1. courses: Nouvelle table: Y1Y2 00 01 11 10 ab 00 01 11 10 ab Z 00 00 01 10 01 1 1 2 3 2 0 01 01 01 01 01 2 2 2 2 2 1 11 . . 10 0 0 0 - y1y2 y1y2 Y1 = ay1 + aby2 Y2 = y2 + ab + a by1 Fonction de sortie: Z 00 01 11 10 ab 00 0 . . .

be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 b. Systèmes Logiques et Numériques http://www.ulb.) Equivalences: 2 2-3 2-4 1 2 4 3 Ok Ok 4 X Ok 2-3 1-4 3 1 2 3 Fusionnement: 1 et 3 : 1 Nouvelle table: 2 et 4 : 2 00 01 11 10 ab 1 1/0 2/1 1/1 2/1 2 2/1 2/1 2/1 2/1 Fonction de rétroaction: Y 00 01 11 10 ab Fonction de sortie: 0 0 1 0 1 Z 00 01 11 10 ab 1 1 1 1 1 0 0 1 1 1 y 1 1 1 1 1 Y = y + a b + ab Z = y + a +b 3/7 .ac.

0. 10 0.3-11. 10  1  0  0 ε -- y1y2 y1y2 a) D1 00 01 11 10 ab D2 00 01 11 10 ab 00 0 0 0 . 11 0 1 1 - 10 1 0 0 . 10 0. 11  1  1  1  1 -- δ δ 10 10 00 01 . 10 0 1 1 - y1y2 y1y2 S1 = a by2 R1 = a + by2 4/7 . Systèmes Logiques et Numériques http://www. D SR 2 2 3 2 2 ε δ 1 10 3 4 3 2 . - 11 . . 00 0. 0. 00 0 0 1 - 01 0 1 0 0 01 1 1 1 1 11 1 1 0 . 0 01 4 4 1 2 -  0 0 0-  1 1 -0 La table d'état codée: 1-00.ulb. 0.ac. 0. 10 -- y1y2 y1y2 Organe de mémoire 1: S1 00 01 11 10 ab R1 00 01 11 10 ab 00 0 0 0 . .be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 2. 10 -- 01 0. 01 -0 -0 -0 -0 11 -0 -0 01 -. 00 . 10 0 0 1 - y1y2 y1y2 D1 = y1b + y2 a b D2 = a + y1 y2 + y2b b) Les tables de Karnaugh pour les deux organes de mémoire: S1R1 00 01 11 10 ab S2R2 00 01 11 10 ab 00 0.V(Y2) 00 01 11 10 ab 00 00 00 01 . Réponse: Table d'état: Y 1Y 2 00 01 11 10 ab Le bistable SR et D: 1 1 1 2 . 2-01. 0 . -. . 0. 0 0 . 0 . 00  0  0  0  0  0 ε -- 01 01 11 01 01 01  0  1 ε  1  0  1  0  1 δ δ 11 10 11 01 . 4-10 Y1Y2 00 01 11 10 ab V(Y1). 11 0 0 1 - 10 . - 01 0 1 0 0 01 . 11 01 -0 -0 -- 10 -0 01 01 -.

. . 00 . .be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 Organe de mémoire 2: S2 00 01 11 10 ab R2 00 01 11 10 ab 00 0 0 1 . .ulb. 0 - 01 . . 11 1 0 0 0 10 0 0 1 0 10 . 0 - y1y2 y1y2 S2 = a R2 = b y1 Logigramme pour SRc: a b y1 y2 y2 S1 Y1 Ck. .ac. R1 Y1 S2 Y2 Ck. . 01 0 0 0 0 11 0 . R2 Y2 Schéma ( avec Clock seulement indiquée ) 5/7 . Systèmes Logiques et Numériques http://www.

01 0 1 1 0 11 . . 0. . . . 00 0. Systèmes Logiques et Numériques http://www. . . . 0. 0. . . . . 1.ac. . y1y2 y1y2 K1 = b y 2 J1 = a y2 Organe de mémoire 2: J2 00 01 11 10 ab K2 00 01 11 10 ab 00 0 0 0 1 00 . . 2-01. . 01. . . - 01 1 1 0 0 11 0 0 0 0 11 . 1- 01 1. - y1y2 y1y2 J 2 = ab + ay1 K 2 = a b + by1 6/7 . 0. - 01 . .be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 3. 11 0 1 0 0 10 0 0 1 1 10 . 0. 4-10 Y 1Y 2 00 01 11 10 ab V(Y1). . 01 -0 -1 -1 -0 11 -0 -0 -0 -0 11 -0 -1 -0 -0 10 -1 -0 -0 -1 10 0. . 11 et 10 respectivement calculer les fonctions d'excitations des flip-flops JKc qui joueraient le rôle des organes de mémoire pour l'automatisme suivant: Y 1Y 2 00 01 11 10 ab 1 1 1 1 2 2 3 4 1 2 3 3 4 3 3 4 1 4 3 2 Table d'état: Le bistable JK Y1Y2 00 01 11 10 ab JK 1 1 1 1 2 ε δ 1- 2 3 4 1 2 -1 3 3 4 3 3  0 0- 4 1 4 3 2  1 -0 La table d'état codée:1-00. 3 et 4 par Y1Y2=00. En codant les états 1.V(Y2) 00 01 11 10 ab 00 00 00 00 01 00  0  0  0  0  0  0  0 ε δ δ 01 11 10 00 01 01 ε  1 ε  0  0  1 δ 11 11 10 11 11 11  1  1  1  1  1  1  1 δ δ 10 00 10 11 01 10  0  1  0  1 ε ε y1y2 y1y2 Les tables de Karnaugh pour les deux organes de mémoire: J1K1 00 01 11 10 ab J2K2 00 01 11 10 ab 00 0. 3-11. 2. 0. - 00 0 0 0 0 01 . 1- y1y2 y1y2 Tables de Karnaugh séparées et les fonctions logiques optimisées: Organe de mémoire 1: K1 00 01 11 10 ab J1 00 01 11 10 ab 00 .ulb. 0. 0. 10 1 0 0 1 10 . 1. .

ulb. 7/7 .be/polytech/sln ELEC 212 Circuits Logiques Année académique 2005-2006 Logigramme: a a y1 y1 y 2 y 2 J1 Y1 Ck.ac. Y2 K2 clock. K1 Y1 J2 Y2 Ck. Systèmes Logiques et Numériques http://www.