Série d’exercices N°2

Les fonctions logiques

et
étude d’un problème de logique combinatoire

Ex(1)
Simplifier les fonctions logiques suivantes par la méthode algébrique :

F1= (xy + z) (x+yz)y

………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………

F2= a + a(bcd + c + d) + bd
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………

F3= abc + a + b + c
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………

F4= a + a(bcd + c +d) + bd

………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………

F5= abc + ab(ac)

………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………

F6= ab + abc + abc

………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
Ex(2)
a/ Exprimer l’équation X par des opérateurs NAND à deux entrées et tracer le logigramme correspondant :
Logigramme
X= a . ( m + x)
…………………………………………………………..
…………………………………………………………..
…………………………………………………………..

1
b/ Transformer l’équation P avec des opérateurs NI à deux entrées et tracer le logigramme correspondant:
Logigramme
P= x.y + x.y
…………………………………………………………..
…………………………………………………………..
…………………………………………………………..

c/ Transformer l’équation Z avec des opérateurs NI à deux entrées et tracer le logigramme correspondant :
Logigramme
Z= a.d + b.c.d
…………………………………………………………..
…………………………………………………………..
…………………………………………………………..

Ex(3)
Simplifier les fonctions logiques suivantes par la méthode graphique :

S1= abc + bc + abc + abc

………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………

S2= (xyz) (xz+yt) +xyz + xyz + xyz

………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………
Tracer le logigramme de la fonction logique S1 simplifiée avec des opérateurs NAND à 2
entrées :
a b c

2
 Tracer le logigramme de la même fonction avec des opérateurs NOR à 2 entrées
a b c

Ex(4)
Ecrire les équations simplifiées :

00 01 11 10 00 01 11 10
00 1 0 0 1 00 1 0 0 1
01 1 1 1 1 01 0 1 0 1
11 0 1 1 0 11 0 1 0 1
10 0 0 0 0 10 1 0 0 1

A=…………………………………………….. B=……………………………………………..

00 01 11 10
00 01 11 10
00 1 1 1 1
00 1 1 0 1
01 1 1 1 1
01 1 1 0 1
11 0 0 0 0
11 1 1 0 1
10 0 1 1 0
10 1 1 0 0
C=…………………………………………….. D=……………………………………………..

00 01 11 10
00 01 11 10
00 1 1 0 0
00 1 1 1 1
01 0 1 1 0
01 1 0 1 1
11 0 1 1 0
11 1 0 1 1
10 0 0 1 1
10 1 0 0 1
E=…………………………………………….. F=……………………………………………..

00 01 11 10
00 01 11 10
00 1 0 0 1
00 1 1 0 1
01 0 1 1 0
01 1 1 0 1
11 1 1 1 1
11 1 0 1 1
10 1 0 1 1
10 1 0 1 1

G=…………………………………………….. H=……………………………………………..

3
 Ex(5)
Le fonctionnement d’une lampe(L) et d’un moteur (M) est définit par la table de vérité ci-dessous.

D C B A L M
1- Compléter les tableaux de Karnaugh et établir les équations 0 0 0 0 0 0
0 0 0 1 0 0
simplifiées de L et M. 0 0 1 0 1 0
0 0 1 1 0 0
0 1 0 0 1 1
00 01 11 10 0 1 0 1 0 0
00 0 1 1 0 1 1
01 0 1 1 1 0 0
11 1 0 0 0 - 1
1 0 0 1 1 0
10
1 0 1 0 - 1
L
1 0 1 1 0 0
1 1 0 0 - 1
1 1 0 1 0 1
00 01 11 10 1 1 1 0 - 1
00 1 1 1 1 0 1
01
11
10
M

2- Représenter le schéma électrique à contact de L

3- Tracer le logigramme de M avec le minimum des opérateurs NAND à 2 entrées.

4- Exprimer M avec le minimum des portes logiques NOR à 2 entrées.

4
5- Compléter le câblage de M à l’aide des circuits intégrés 7402.