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

INF1500
Série d’exercices – 03
Analyse et synthèse de circuits combinatoires
Exercice 1 :
Soit le circuit logique suivant :

C X

Y
C

Figure 1 Circuit combinatoire de l’exercice 1

1) Exprimez X et Y comme fonction logique des entrées A, B et C.

2) Exprimez X et Y sous leur forme canonique disjonctive.
3) Exprimez X et Y sous leur forme canonique conjonctive.
Exercice 2 :
Soit le circuit combinatoire suivant, où la sortie Z combine les sorties X et Y des fonctions FX et FY au moyen
d’un OU logique, tel qu’illustré ci-après :

FX
A x1

B x2 X
C x3

D x4

Z
FY
A x1

B x2 Y
C x3

D x4

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

INF1500: Série d’exercices - 01 1/6 MAJ: 2023/02/17

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

Sachant que la fonction FX est décrite par la table de vérité suivante, et que la fonction FY est réalisée par
le circuit de la Figure 3, exprimez la fonction FZ (A, B, C, D) = FX (A, B, C, D) + FY (A, B, C, D) sous sa
forme canonique conjonctive.
Tableau 1 Table de vérité de la fonction FX

A B C D FX

0 0 0 0 1
0 0 0 1 0

0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0

0 1 1 0 0
0 1 1 1 0
1 0 0 0 1

1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

A
D

A Y
C

Figure 3 Circuit implémentant la fonction FY

INF1500: Série d’exercices - 01 2/6 MAJ: 2023/02/17

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

Exercice 3 :
1) Exprimez la fonction F(X, Y, Z, W) implémentée par le circuit de la Figure 4 sous sa forme
canonique disjonctive.

X
Y
F(X, Y, Z, W)
Z
W

Figure 4 Circuit implémentant la fonction F(X, Y, Z, W)

2) Exprimez la fonction F(M, N) implémentée par le circuit de la Figure 5 sous sa forme canonique
disjonctive.

M
0 F(M, N)
N

Figure 5 Circuit implémentant la fonction F(M, N)

3) En vous appuyant sur les résultats de 1) et 2), exprimez la fonction F(A, B, C, D) implémentée par
le circuit de la Figure 6 sous sa forme canonique disjonctive.

3
A 1 2
B 0 1
0

F(A, B, C, D)

3
C 1 2
D 0 1
0

Figure 6 Circuit implémentant la fonction F(A, B, C, D)

INF1500: Série d’exercices - 01 3/6 MAJ: 2023/02/17

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

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

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

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

Sachant que FX (A, B, C) est implémenté par le circuit suivant :

X
C

Figure 8 Circuit implémentant FX

1) Proposez un circuit implémentant la fonction FY (A, B, C), de sorte que la fonction FZ (A, B, C) =
FX (A, B, C) + FY (A, B, C) = A.
2) Proposez un circuit implémentant la fonction FY (A, B, C), de sorte que la fonction FZ (A, B, C) =
FX (A, B, C) + FY (A, B, C) = B.
3) Proposez un circuit implémentant la fonction FY (A, B, C), de sorte que la fonction FZ (A, B, C) =
FX (A, B, C) + FY (A, B, C) = C.
4) Proposez un circuit implémentant la fonction FY (A, B, C), de sorte que la fonction FZ (A, B, C) =
FX (A, B, C) + FY (A, B, C) = A + B + C.
5) Proposez un circuit implémentant la fonction FY (A, B, C), de sorte que la fonction FZ (A, B, C) =
FX (A, B, C) + FY (A, B, C) = A ⊕ B ⊕ C.

INF1500: Série d’exercices - 01 4/6 MAJ: 2023/02/17

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

Exercice 5 :
Soit le circuit de vote majoritaire illustré ci-après, impliquant trois votants (A, B, et C) ainsi qu’un arbitre
(entrée X). La sortie V indique un vote majoritaire en faveur de la motion, la sortie R un vote en défaveur.
Les sorties sont à 0 tant que l’arbitre n’a pas validé (en activant l’entrée X) le vote.

En faveur
A V
B
Contre
C R

Validation X
Figure 9 Circuit de vote majoritaire avec système de validation

1) Complétez la table de vérité suivante, associant les entrées A, B, C et X aux sorties V et R du

circuit.
Tableau 2 Table de vérité des fonction V et R

X A
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
B C V R
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1

INF1500: Série d’exercices - 01 5/6 MAJ: 2023/02/17

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

2) Donnez la forme canonique disjonctive des fonctions V(X, A, B, C) et R(X, A, B, C).

3) Dessinez les circuits des fonctions V(X, A, B, C) et R(X, A, B, C) implémentant les formes
canoniques disjonctives de ces fonctions.
4) Proposez une implémentation du circuit de vote majoritaire avec validation utilisant moins de
portes logiques que celui proposé à la question précédente.
5) Proposez une implémentation du circuit de vote majoritaire avec validation utilisant un MUX 8 à 1.
Connectez les entrées A, B et C aux signaux de contrôle du MUX.

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