1 Thème 2 : Approche fonctionnelle et structurelle de l’information

Applications
Exercice 1 : Donner la table de vérité des fonctions suivantes :
f1 = a̅ b
f2 = a̅.b̅ + a.b
a b a̅ f1
0 0
0 1
1 0
1 1

a b a̅ b̅ a̅.b̅ a.b f2 Remarque :

0 0
0 1
1 0
1 1
Exercice 2 : Donner l’expression logique de f3.
a b c f3
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

Exercice 3 :: Donner la table de vérité de f4: f4 = a.b + a̅.c̅

a b c a.b a̅ c̅ a̅.c̅ f4
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

1/ 3
Exercice 4 : Donner la table de vérité de f5: f5 = a̅.c +a.b.c̅
a b c a̅ a̅.c c̅ a.b.c̅ f5
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Exercice 5 : Donner l’expression algébrique de f6.
a b c d f6 a b c d f6
0 0 0 0 1 1 0 0 0 0
0 0 0 1 1 1 0 0 1 0
0 0 1 0 0 1 0 1 0 0
0 0 1 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 0 0
0 1 0 1 1 1 1 0 1 1
0 1 1 0 1 1 1 1 0 1
0 1 1 1 1 1 1 1 1 0

Exercice 6 : Le résultat d’une étude donne le logigramme suivant. Retrouver l’expression algébrique de f
et simplifier la si possible.

a 1
& f
b 1 1

c
& 1

f=
Exercice 7 : Donner le logigramme de f : f = a.b + b̅.c

2/ 3
Exercice 8 : Simplifier les équations suivantes.

f1 = a + a̅.b f2 = a̅ + a.b f3 = b + a.b̅.c

Exercice 9 : Simplifier l’équation suivante:

f = abc + abc + abc + abc
f =
f =
f =
Exercice 10 : Transformer les équations ci-dessous pour n’avoir que des NAND2. Donner ensuite le
logigramme de ces fonctions.
s1 = ab + c =

s 2 = (a + b).c

3/ 3