Exercices de Systmes logiques

TIN1

2
Exercice 1

Fonction logique.
Pour chacune des fonctions logiques ci-dessous, donnez
la table de vrit correspondante:

1. Z1 = a b
2. Z2 = a + a
3. Z3 = (a + b) c
4. Z4 = (a b) + c

Exercice 2

Logigramme.
Pour chacune des fonctions logiques ci-dessous, donnez
le logigramme correspondant:

1. Z1 = a b
2. Z2 = a + a
3. Z3 = (a + b) c
4. Z4 = (a b) + c

4
Exercice 3

Dmonstration algbrique.
Effectuez la dmonstration algbrique des relations
suivantes:

1. a (a + b) = a
2. (a + b) (a + c) = a + b c
3. a + (a b) = a
4. a b + a = a + b

Exercice 4

Reprsentation schmatique.
En utilisant le symbolisme MIL tel que prsent au cours,
dessinez les schmas quivalents aux oprations
logiques suivantes:

1. a (a + b)
2. (a b) + c d
3. a + b c
4. a b c d

6
Exercice 5

Simplification de logigramme
Simplifier le logigramme suivant:

a
b z

Exercice 6

Trouvez lquation algbrique correspondant au logigramme

suivant:

8
Exercice 7

Systme de contrle dun store de terrasse

Nous dsirons raliser un systme logique qui permette de contrler la monte
et la descente dun store en tissus install sur une baie vitre oriente sud. Le
cahier des charges est le suivant:
Lorsque la temprature de la pice est infrieure 25 degrs, le store est enroul.
Lorsque la temprature de la pice est suprieur 25 degrs, le store descend pour
viter la surchauffe de la pice.
Lorsquil pleut, le store senroule, quelque soit la temprature de la pice.
Lorsque la vitesse du vent est suprieure 15 km/h, le store senroule pour viter quil
sarrache. Cette action a priorit sur toutes les autres.
Questions:
Quels capteurs devons-nous utiliser?
Quelles sont les variables dentres et de sorties du systme?
Donner la table de vrit partir du cahier des charges.

Exercice 8

Dmonstration du thorme du consensus.

Dmontrez que:

ax+bx+ab=ax+bx

(a + x) (b + x) (a + b) = (a + x) (b + x)

10
Exercice 9

Usage des multiplexeurs 2 variables

Ralisez laide dun assemblage de multiplexeurs deux variables

les fonctions suivantes:

1. Za=a b c
2. Zb=a + b + c
3. Zc=a b + a c + b c

11

Exercice 10

Multiplexeurs 3 variables

Dessinez le logigramme dun multiplexeur trois variables dentres.

12
Exercice 11

Forme canonique dcimale

Soit les fonctions suivantes:

1. Y(c,b,a) = b a + b c
2. Y(c,b,a) = b a + b c + c a
3. Y(d,c,b,a) = a (c xor d)

Donnez la forme canonique dcimale de ces fonctions.

13

Exercice 12

Tables de Karnaugh

Soit les fonctions suivantes exprimes sous forme canonique.

1. Y(c,b,a) = c b a + c b a + c b a + c b a
2. Y(d,c,b,a) = 0, 1, 2, 8, 10
3. Y(e,d,c,b,a) = 0,1, 5, 8, 9, 13, 16, 17, 20, 21, 24, 25

Pour chacune de ces fonctions:

1. Dessinez la table de Karnaugh correspondante;

2. Dressez la liste des implicants premiers et des implicants premiers

essentiels;

3. Donnez la fonction simplifie.

14
Exercice 13

Systme dalarme

Vous devez concevoir un systme logique pour mettre une maison sous alarme. Le
panneau de contrle de cette alarme permet de visualiser, par le biais dun voyant, si toutes
les portes et fentres de la maison ainsi que celle du garage sont bien fermes. Trois
boutons permettent dagir sur lalarme:

le premier bouton ENCLENCHE permet dautoriser le fonctionnement du systme

dalarme;
le deuxime bouton TEST permet de tester si lalarme est fonctionnelle, uniquement si
lalarme est enclenche;
Le troisime bouton ARRET permet darrter de faire retentir lalarme, uniquement si le
systme dalarme est autoris fonctionner.

Un indicateur VOYANT sallume lorsque toutes les fentres, portes sont fermes.
Lalarme retentit en cas douverture dune des portes ou fentres, si le systme est autoris
fonctionner.
Le bouton TEST priorit sur le bouton ARRET.

15

Nous dfinissons les variables suivantes:

FENETRES pour collecter toutes les informations en provenance des fentres;
PORTES pour collecter toutes les informations en provenance des portes;
GARAGE pour collecter les informations en provenance de la porte de garage;
VOYANT qui sallume (passe ltat 1) lorsque toutes les portes, fentres et garage
sont ferms;
ENCLENCHE qui est ltat 1 lorsque le systme est autoris fonctionner;
TEST qui est ltat 1 lorsque le systme est test;
ARRET qui est ltat 1 lorsque la sonnerie est coupe;
SONNERIE qui passe ltat 1 lorsque la sonnerie retentit.

Considrez que ltat dune fentre, porte est 1 lorsquelle est ferme et 0 lorsquelle est
ouverte.

1. Listez toutes les variables du problme en sparant les variables dentre des
variables de sortie et ralisez les tables de vrit.
2. Dterminez laide de tables de Karnaugh les quations des variables de sortie.
3. Dessinez, en respectant la convention MIL, le schma logique quivalent du
systme.

16
Exercice 14

Dcodeur binaire 7 segments

Un afficheur 7 segments est un dispositif muni de 7 diodes lectroluminescentes (LED)
permettant de visualiser, en choisissant les bonnes combinaisons de segments, les
nombres de 0 9 ainsi que les lettres de A F. Il est donc possible avec un tel dispositif de
visualiser des nombres simplement. Simplement?? Pas tant que cela, car nous devons
adjoindre cet affichage un circuit permettant de dcoder les nombres exprims en binaire
sur 4 bits en leurs quivalents en terme de LED allumes ou teintes. Les figures de la
page suivante illustrent les diffrentes combinaisons permettant laffichage des chiffres de
0 9 et des lettres de A F, ainsi que la dfinition des variables logiques associes
chacun des segments.
1. Donnez la table de vrit du dcodeur complet.
2. Pour les segments f et g, donnez les tables de Karnaugh et les implicants premiers.
3. Donnez les quations simplifies pour ces segments.
4. Tracer le logigramme pour ces segments.
Il est remarquer que nous ne cherchons pas avoir le systme le plus optimum. En effet,
il est possible de trouver des implicants premiers dans les diffrentes quations des
segments qui sont identiques. Une utilisation judicieuse de ceux-ci permettrait de faire des
conomies de matriel. Tel nest pas le but de lexercice.
17

18
Exercice 15

Fonction X + 2
Nous souhaitons raliser un systme logique combinatoire qui permette de calculer la
fonction Z = X+2. Nous dfinissons le vecteur dentre X comme tant compos de 3
variables boolennes x2, x1, et x0. Ces trois bits peuvent tre utiliss pour pondrer
lexpression suivante: X= x222 + x121 + x020. Ainsi, pour un vecteur dentre (1,1,0), nous
avons comme valeur numrique lentre de notre systme X= 122 + 121 + 020 = 6. De
mme, nous pouvons dfinir le vecteur de sortie Z, lui aussi compos de 3 bits, z2, z1, et z0.
En utilisant cette notation, il est maintenant possible dexprimer le systme raliser
comme tant gal Z = X+2. A titre dexemple, au vecteur dentre (0,1,1) correspondra le
vecteur de sortie (1,0,1). Cas particuliers, les vecteurs (1,1,0) et (1,1,1) verront leurs
sorties respectivement les valeurs (0,0,0) et (0,0,1), car nous ne disposons pas dassez de
bits pour la reprsentation dune ventuelle retenue.
Pour arriver vos fins:
1. dresser une table de vrit comportant les trois variables dentres et de sorties;
2. raliser les tables de Karnaugh pour les 3 variables de sorties prises une une;
3. donnez les quations algbriques simplifies pour les 3 variables z2, z1 et z0;
4. dessiner, en respectant la convention MIL, le schma logique quivalent de lensemble.

19

Exercice 16

Egalits et ingalits
Dmontrez les relations suivantes:

1. (a b) c = a c b c
2. (a + c) (b + c) (a b) + c
3. a b = (a + b) a b

20
Exercice 17

Table de Karnaugh

Soit la fonction suivante, exprime sous la forme canonique:

S(d,c,b,a) = 0,7,11,12,13,15 + 1,5

1. Dessinez la table de Karnaugh correspondante;

2. Dressez la liste des implicants premiers et des implicants premiers
essentiels;
3. Donnez la fonction S simplifie.

21

Exercice 18

Table de Karnaugh

Soit la fonction suivante, exprime sous la forme canonique:

S(a,b,c,d) = 1,3,6,7,8,9 + 0,2,13

1. Dessinez la table de Karnaugh correspondante;

2. Dressez la liste des implicants premiers et des implicants premiers
essentiels;
3. Donnez la fonction S simplifie.

22
Exercice 19

Conversion dcimale vers binaire

Convertissez les nombres suivants en binaire. Nous travaillons avec

des nombres de 8 bits signs. Pour les nombres ngatifs, utilisez la
reprsentation en complment 2. Donnez la reprsentation
hexadcimale du rsultat.
127
37
-12
-127
128
-1
55

23

Exercice 20

Reprsentation des nombres

Donnez la valeur dcimale des nombres binaires suivants, en les

considrants comme signs et non-signs.

1) 00011001

2) 01111000
3) 01010010

4) 11010110

5) 11111010

6) 10010001

24
Exercice 21

Reprsentation fractionnaire des nombres

Convertissez les nombres suivants en binaire:

1. 5.725
2. 0.625

25

Exercice 22

Additions/soustractions binaires
Effectuez les oprations suivantes en binaire, en utilisant le codage en
complment 2 pour les nombres ngatifs. Indiquez la valeur des fanions Z
(zero/zro), N (negative/ngatif), C (carry/retenue), V (overflow/dpassement
de capacit) pour chaque opration.

Pour les oprations 1) 5), les nombres sont cods sur 4 bits, et pour les
oprations 6) 8) sur 8 bits.

6 -3 -5 -4
1) + -7 2) + 6 3) - 6 4) - -4

7 -58 101 -75

5) - -8 6) + -6 7) - -101 8) - 100

26
Exercice 23

Systmes logiques squentiels

En utilisant une bascule D, raliser une bascule T.

Une bascule T est une bascule qui dispose dune entre T, et dont la
sortie change dtat chaque flanc montant du signal dhorloge,
lorsque T est 1.

- Donner la table des tats.

- Faire un schma du systme conu (logigramme).

- Donner le diagramme des temps.

27

Exercice 24

Bascule S-R avec signal dautorisation

A partir du logigramme de la bascule S-R, proposer un logigramme

dune bascule S-R avec un signal dautorisation (EN).

Lorsque EN=1, la bascule S-R fonctionne normalement, et lorsque

EN=0, la bascule est bloque (la sortie Q nest pas modifie, quelques
soient les modifications qui se produisent sur les entres S et R).

Donner la table de vrit ainsi que le diagramme des temps de cette

bascule.

28
Exercice 25

Bascule D et verrou

Pour le chronogramme suivant, tablir la sortie pour une bascule D et

pour un verrou:

CK/LD

QbasculeD

Qverrou

29

Exercice 26

Systmes logiques squentiels

En utilisant une bascule D, raliser une bascule JK.

- Donner la table des tats.

- Faire un schma du systme conu (logigramme).

- Donner le diagramme des temps.

30
Exercice 27

Analyse dun circuit squentiel

Etant donn le logigramme suivant:

Donnez les quations des variables dtats;
Retrouvez la table dtats.

=1 Q0

Q1

31

Exercice 28

Fontaine lumineuse
Nous aimerions raliser une fontaine
lumineuse, constitue dun rcipient deau
dans lequel se trouve un orifice dans sa partie
infrieure, permettant leau de schapper en
formant un jet deau. Un faisceau de lumire y
est coupl pour dmontrer leffet de guide
donde (voir illustration ci-contre).
Nous aimerions un systme qui permette le
remplissage automatique du bac. Pour cela,
une pompe est utilise pour le remplissage.
Deux capteurs sont placs sur le rcipient, le
premier juste au-dessus de lorifice, et le
deuxime tout en haut.

32
Les capteurs fournissent un signal logique qui est au niveau 0 lorsque ils sont
immergs et un niveau logique 1 lorsque ils sont hors de leau.

! Lorsque le niveau deau est au-dessous

du capteur Cbas, la pompe se met en
Chaut
marche (Q = 1).

! Lorsque le niveau deau arrive au

niveau du capteur Chaut, la pompe
sarrte (Q = 0).
Cbas

Pour rsoudre le problme:

!Tracer la table des tats du systme;

!En dduire lquation dtat;

!Proposer un logigramme partir dune bascule D.

33

Exercice 29

Compteur Gray
Le code Gray est construit avec une rgle simple: deux codes successifs ne
diffrent que par linversion dun bit (attention, le premier code est successeur du
dernier). Exemple pour 2 bits:
0: 0 0
1: 0 1
2: 1 1
3: 1 0

Proposez un compteur Gray sur 3 bits. Le compteur doit changer de valeur

chaque coup dhorloge, et doit respecter la rgle susmentionne.
1) Dessinez le graphe des tats du compteur;
2) En tirer la table dtats;
3) Donnez la table de Karnaugh principale et les tables secondaires;
4) Trouvez les quations minimales ncessaires son fonctionnement;
5) Vrifiez quil ny ait pas de cycles parasites;
6) Dessinez le schma logique de ce compteur/dcompteur.

34
Exercice 30

Compteur / dcompteur
Ralisez la synthse et lanalyse dun compteur/dcompteur binaire 6 (de 0 5).
Un signal dentre indique si le module doit compter ou dcompter.
1) Dessinez le graphe des tats du compteur/dcompteur;
2) En tirer la table dtats;
3) Donnez la table de Karnaugh principale et les tables secondaires;
4) Trouvez les quations minimales ncessaires son fonctionnement;
5) Vrifiez quil ny ait pas de cycles parasites;
6) Dessinez le schma logique de ce compteur/dcompteur.

35

Exercice 31

Analyse dun compteur

Etant donn le logigramme suivant:

Donner les quations des variables dtats;
Retrouver la table dtats;
En dduire le graphe des tats du systme.

36
Exercice 32

Machine dtats - dtection de la squence 0001

Raliser un dtecteur de squence 0001 en utilisant une machine de MOORE.
Dessiner le graphe des transitions;
Donner les tables des tats et de sortie;
Trouver les quations des variables dtats et de sortie;
Dessiner le logigramme correspondant.

37

Exercice 33

Compteur / dcompteur
Ralisez un compteur/dcompteur binaire 4 tats (s0 s3). Un signal dentre x
indique si le module doit compter (x=1) ou dcompter (x=0).
1) Dessinez le graphe des tats du compteur/dcompteur;
2) Exprimez les quations dtats;
3) Trouvez les quations de sortie;
4) Dessinez le schma logique de ce compteur/dcompteur.

38
Exercice 34

Dtection de la squence 0001

Raliser un dtecteur de squence 0001 en utilisant une machine de MEALY.
Dessiner le graphe des transitions;
Donner les tables des tats et de sortie;
Trouver les quations des variables dtats et de sortie;
Dessiner le logigramme correspondant.

39

Exercice 35

Machine dtats
Soit une machine dtats dont le graphe des tats est donn la page suivante.
La transition dun tat prsent un tat futur se produit sur le flanc montant du
signal dhorloge et lorsque lexpression de cette transition est vraie (valeur 1).
Les variables sont:
variables dentres: en (enable) et raz (remise zro);
variables dtats: q1 et q0;
variable de sortie: y.

Donner la table dtats en respectant le codage des tats;

Donner les tables de Karnaugh pour q1+ et q0+ et y;
Dressez la liste des implicants premiers et des implicants premiers essentiels;
Donner les quations q1+ et q0+ et y simplifies.

40
 41

Exercice 36

Analyse dune machine dtat

Sur la base du schma suivant, donner la table des tats ainsi que le
graphe associ. Prciser si le systme est une machine de Moore ou de
Mealy.

42
Exercice 37

Discriminateur de sens de rotation

Dans le but de dterminer le sens de rotation dune roue dun robot,
un capteur optique est plac sur laxe de rotation de la roue. Ce
capteur est constitu dun disque stri de fentes rparties sur deux
pistes, dcales dun quart de distance entre 2 fentes. En mettant
une source lumineuse dun ct du disque et en plaant deux
capteurs de lautre (un en face de chaque piste), il est possible
dobtenir deux signaux XA et XB dit en quadrature . En fonction de
lvolution de ces signaux, le sens de rotation de la roue peut tre
dtermin. Ce sera le rle du signal de sortie Z, qui passe 0
lorsque la roue tourne dans le sens 1, et 1 lorsque la roue tourne
dans le sens 2.

CLK

XA

XB

Sens 1 Sens 2
43

Il vous est demand de:

donner le graphe des tats de ce systme en considrant une machine de
Moore;
donner les quations du systme en utilisant le codage 1 parmi m.

44
Exercice 38

Store en tissu
Proposez un graphe des tats pour commander lenroulement ou le droulement
dun store en tissu.
Les variables dentres sont:
bouton drouler (=1 si actif)
bouton enrouler (=1 si actif)
capteur de fin de course enroul (=1 si en bout de course)
capteur de fin de course droul (=1 si en bout de course)

Les variables de sorties sont:

moteur (=1 si le moteur est en marche)
sens (=1 si le store se droule)

45

Exercice 39

Store en tissu, bis

Reprenez le graphe des tats de la question 38 et ajouter les 2 variables dentre
vent (=1 si dpasse une certaine limite) et pluie (=1 si il pleut). Le store doit
senrouler si il vente ou il pleut.

46
Exercice 40

Portail automatique

Ralisez le circuit de commande dun moteur de portail dune proprit.

Les entres/sorties du systme sont:
Deux entres tlcommande O et tlcommande F pour ouvrir ou
fermer le portail (1 = actif);
Une entre barrire photolectrique pour ouvrir 1 le portail si le faisceau
est coup pendant que le portail se ferme;
Deux entres fin de course ferm et fin de course ouvert pour dtecter
la position du portail (1 = ouvert)

Une sortie moteur qui commande la marche ou larrt du moteur (1 = en

marche);
Une sortie sens de marche du moteur (0 = fermer, 1 = ouvrir).

47

Exercice 41

Registre
Proposez un registre de type PIPO capable de stocker un nombre de 3 bits.

48
Exercice 42

Multiplicateur par 2
On dsire raliser un systme logique qui permette de multiplier un nombre de 4
bits par 2. Pour cela, le problme est dcompos en deux parties:
La premire, appele unit de traitement , est base sur un registre universel qui
permet de charger un nombre, et de le multiplier par 2;
La deuxime, appele unit de contrle , est base sur une machine de Moore qui
permet de squencer les oprations ncessaires la ralisation de la multiplication.

Il vous est demand:

De donner un schma bloc de lunit de traitement en indiquant tous les signaux dentres
et de sorties;
De lister les squences ncessaires la ralisation de la multiplication par 2;
De donner un graphe dtat de lunit de contrle, en prvoyant tous les signaux de sorties
ncessaires au bon fonctionnement du systme;

Pour cet exercice, il est suppos que la frquence dhorloge est suffisamment
lente pour que chaque opration de lunit de traitement se ralise entre 2 flancs
montant du signal dhorloge.

49