TD circuits logiques – corrigé

Exercice 1 :
Pour chacun des logigrammes ci-dessous :
1) déterminer l'expression de la sortie S en fonction des entrées.
2) Établir la table de vérité qui décrit le fonctionnement de S.

1) S = (a . b + c) . d
2)

a b c d S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

F = (a . c) . (b + d) + (a + c) . (b . d)
 a b c d F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

Exercice 2 :
Trouver les expressions minimales de chacun des diagrammes de Karnaugh ci dessous :

Réponse :

M=c.d+c.a+d.b;

N=d.a+c.b+d.b;

P = b +d ;

S=d.b
Exercice 3 : A partir de la table de vérité suivante :

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

1) Établir l’équation logique de la sortie S en fonction des entrés.

Réponse :
1) On regarde uniquement les lignes dont la sortie est « 1 » et on obtient :

S = (A . B . C) + (A . B . C) + (A . B . C)

2) La table de Karnaugh de S est la suivante :

A \ BC 00 01 11 10
0 0 0 1 0
1 0 0 1 1

S = (A . B ) + (B . C)
= B . (A + C)

Exercice 4 :
Simplifier les fonctions logiques suivantes en utilisant la méthode des tables de Karnaugh:
Table de vérité de f1 :
a b c d f1
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

Table de Karnaugh de f1 :

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

On obtient alors :
f1 = a . b + a . c + a . d
= a . (b + c + d)

Table de vérité de f2 :
a b c d f2
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
Table de Karnaugh de f2 :

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

On obtient alors :
f2 = a . c + a . d + a . c

Table de vérité de f3 :

a b c d f3
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

Table de Karnaugh de f3 :

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

On obtient alors :
f3 = a . b . d + a . b . c
Exercice 5 : Le circuit logique ci-dessous possède 4 entrées a, b, c et d formant un
nombre binaire dont le bit de poids le plus fort est : "a", et le bit de poids le plus faible est :
"d". Le circuit logique donne un « 1 » quand le nombre présent est supérieur à (0110)2 =
(6)10 .

Trouver l'expression logique de ce circuit ; il est conseillé de construire une table de vérité
utilisant la numération binaire pure puis de simplifier à l'aide du diagramme de Karnaugh.
Tracer le logigramme correspondant.

Réponse :

Table de vérité :

a b c d z
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Table de Karnaugh :

cd 00 01 11 10
ab
00 0 0 0 0
01 0 0 1 0
11 1 1 1 1
10 1 1 1 1
L'expression logique simplifiée est alors :
z= a + b . c . d

On a alors le logigramme suivant :