Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

INF1500
Série d’exercices – 04
Optimisation des circuits combinatoires
Exercice 1 :
Donnez l’expression disjonctive simplifiée des fonctions logiques suivantes, où  réfère aux minterms
facultatifs.

1) F(A, B, C) = ∑m(1, 3, 4, 5, 6, 7).

2) F(A, B, C) = ∑m(1, 2, 3, 4, 5, 6, 7)
3) F(A, B, C) = ∏M(0, 2).
4) F(A, B, C) = ∑m(1, 4) + (2, 3, 5, 6, 7).
5) F(A, B, C) = ∑m(0, 2) + (1, 3, 5, 7).
6) F(A, B, C) = ∏M(4, 6) + (2, 3, 5, 7).
7) F(A, B, C, D) = ∑m(7, 8, 13, 14, 15).
8) F(A, B, C, D) = ∑m(1, 3, 5, 7, 8, 12, 13, 14, 15).
9) F(A, B, C, D) = ∏M(0, 2, 4, 6, 8, 10).
10) F(A, B, C, D) = ∑m(7, 8, 13, 14, 15)+ (1, 5).
11) F(A, B, C, D) = ∑m(5, 7, 8, 12, 14) + (1, 3, 9, 10, 11).
12) F(A, B, C, D) = ∏M(0, 2, 4, 6, 8, 10, 13, 15) + (5, 7, 9, 11, 12, 14).
13) F(A, B, C, D) = ∑m(0, 2, 4, 6, 8, 10, 13, 15) + (5, 7, 9, 11, 12, 14).
Exercice 2 :
Donnez l’expression conjonctive simplifiée des fonctions logiques suivantes, où  réfère aux maxterms
facultatifs.

1) F(A, B, C) = ∑m(1, 3, 4, 5, 6, 7).

2) F(A, B, C) = ∑m(1, 2, 3, 4, 5, 6, 7)
3) F(A, B, C) = ∏M(0, 2).
4) F(A, B, C) = ∑m(1, 4) + (2, 3, 5, 6, 7).
5) F(A, B, C) = ∑m(0, 2) + (1, 3, 5, 7).
6) F(A, B, C) = ∏M(4, 6) + (2, 3, 5, 7).
7) F(A, B, C, D) = ∑m(7, 8, 13, 14, 15).
8) F(A, B, C, D) = ∑m(1, 3, 5, 7, 8, 12, 13, 14, 15).
9) F(A, B, C, D) = ∏M(0, 2, 4, 6, 8, 10).
10) F(A, B, C, D) = ∑m(7, 8, 13, 14, 15)+ (1, 5).
11) F(A, B, C, D) = ∑m(5, 7, 8, 12, 14) + (1, 3, 9, 10, 11).
12) F(A, B, C, D) = ∏M(0, 2, 4, 6, 8, 10, 13, 15) + (5, 7, 9, 11, 12, 14).
13) F(A, B, C, D) = ∑m(0, 2, 4, 6, 8, 10, 13, 15) + (5, 7, 9, 11, 12, 14).

INF1500: Série d’exercices - 01 1/7 MAJ: 2023/02/18

Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

Exercice 3 :
Soit le circuit combinatoire suivant, où la sortie Z combine les sorties X et Y des fonctions FX et FY au moyen
d’un NON-OU logique, tel qu’illustré ci-après :

FX
A x1
B x2 X
D x3
Z
FY
A x1
B x2 Y
C x3

Figure 1 Circuit implémentant FZ en combinant FX et FY

Sachant que FX (A, B, C) est donnée par sa table de vérité :

A B D Fx
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

1) Trouver l’expression disjonctive simplifiée de FX au moyen de la table de Karnaugh suivante.

AB/CD 00 01 11 10

00

01

11

10

INF1500: Série d’exercices - 01 2/7 MAJ: 2023/02/18

Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

Sachant que la fonction FY est réalisée par le circuit suivant :

A
B

A
FY
C

B
C

Figure 2 Circuit implémentant FY

2) Trouver l’expression conjonctive simplifiée de FY en vous aidant de la table de Karnaugh suivante.

AB/CD 00 01 11 10

00

01

11

10

3) Sachant que seule la fonction Z importe, proposez votre meilleur circuit pour implanter Z(A, B, C, D)

AB/CD 00 01 11 10

00

01

11

10

INF1500: Série d’exercices - 01 3/7 MAJ: 2023/02/18

Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

Exercice 4 :
Soit la table de vérité de la fonction logique F(A,B,C,D) :
A B C D F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 -
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 -
1 0 1 1 -
1 1 0 0 0
1 1 0 1 1
1 1 1 0 -
1 1 1 1 1
1) Retranscrire les minterms de la fonction F sous forme binaire en soulignant les minterms facultatifs —
exemple : 0100 pour A’BC’D’.
2) Procéder par la méthode Quine-McCluskey pour simplifier la fonction F(A, B, C, D) et identifier les
impliquants premiers

3) Identifiez les impliquants premiers sous forme binaire :

INF1500: Série d’exercices - 01 4/7 MAJ: 2023/02/18

Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

4) Utiliser la table suivante pour identifier les impliquants essentiels de F(A,B,C,D)

5) Identifiez les impliquants premiers sous forme binaire :

6) Les impliquants essentiels couvrent-ils l’ensemble des minterms ? Si oui, donnez l’expression disjonctive
simplifiée de la fonction F(A, B, C, D). Autrement, identifiez les impliquants premiers non essentiels devant
être inclus pour minimiser l’expression disjonctive simplifiée de la fonction F(A, B, C, D).
7) Confirmer votre résultat en utilisant une table de Karnaugh

INF1500: Série d’exercices - 01 5/7 MAJ: 2023/02/18

Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

Exercice 5 : (IA11)
Soit la fonction logique F(𝑎, 𝑏, 𝑐, 𝑑)=M(1, 4, 6, 7, 8, 9, 11, 12) + δ(0, 5, 13, 14), où δ donne les maxterms
facultatifs.
1) Retranscrire les minterms de la fonction F(𝑎, 𝑏, 𝑐, 𝑑) sous forme binaire en soulignant les minterms
facultatifs:

2) Procéder par la méthode Quine-McCluskey pour simplifier la fonction F(a, b, c, d) et identifier les
impliquants premiers

4) Identifiez les impliquants premiers sous forme binaire :

4) Utiliser la table suivante pour identifier les impliquants essentiels de F(a, b, c, d)

INF1500: Série d’exercices - 01 6/7 MAJ: 2023/02/18

Polytechnique Montréal Département de Génie Informatique et Génie Logiciel

Impliquants essentiels :

4) Utilisez la méthode de Petrick simplifiée (après élimination des impliqués essentiels) pour trouver toutes
les simplifications disjonctives de la fonction F(𝑎 , 𝑏 , 𝑐 , 𝑑 ). Écrivez chaque solution sous sa forme
algébrique (disjonctive) et donnez son coût minimal (NON-ET). Indiquez les solutions retenues.

5) Confirmez votre résultat en utilisant une table de Karnaugh :

cd
ab 00 01 11 10

00

01

11

10

INF1500: Série d’exercices - 01 7/7 MAJ: 2023/02/18