Cours ELE1300

CIRCUITS LOGIQUES

SOLUTION DU
CONTRÔLE

PROBLÈME #1

X Y Z A B C D

0 0 0 1 1 0 0
Table de vérité : 0 1 0 0 1 1 0
1 1 0 0 0 1 1
1 0 0 1 0 0 1
× × 1 0 0 0 0

On observe les relations suivantes :

( )
A=Y Z = Y Z =Y +Z ( )
B= X Z = X Z = X +Z

C = Y Z = (Y Z ) = Y + Z D = X Z =(X Z) = X +Z

A
X
B
Y
C
Z
D

Page 1 sur 5
 ELE1300 / SOLUTION DU CONTRÔLE

PROBLÈME #2

a) CD b) CD
00 01 11 10 00 01 11 10

00 0 - 1 - 00 0 - 1 -

01 1 - 0 - 01 1 - 0 -
AB AB
11 - 1 1 - 11 - 1 1 -

10 - 0 0 - 10 - 0 0 -

S = AB + BC + ABC S = AB + B D + A BD

c) CD d) CD
00 01 11 10 00 01 11 10

00 0 - 1 - 00 0 - 1 -

01 1 - 0 - 01 1 - 0 -
AB AB
11 - 1 1 - 11 - 1 1 -

10 - 0 0 - 10 - 0 0 -

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

Page 2 sur 5
 ELE1300 / SOLUTION DU CONTRÔLE

PROBLÈME #3

ABCD 0001 0010 0110 0111 1011 1100

0 × 01 ∗

0 × 10 ∗ ∗

110 × ∗

011× ∗ ∗

1××0 ∗

××11 ∗ ∗

Fonction de réalisation :

F = x1 x2 ( x2 + x4 )( x4 + x6 ) x6 ( x3 + x5 )

où x2 ( x2 + x4 ) = x2 + x2 x4 = x2 (1 + x4 ) = x2
et ( x4 + x6 ) x6 = x4 x6 + x6 = ( x4 + 1) x6 = x6

F = x1 x2 x6 ( x3 + x5 ) = x1 x2 x3 x6 + x1 x2 x5 x6

Étant donné que x5 (1××0) comporte moins de termes que x3 (110×), la solution la plus
simple est exprimée par x1 x2 x5 x6 :

ACD + AC D + A D + CD

Page 3 sur 5
 ELE1300 / SOLUTION DU CONTRÔLE

PROBLÈME #4
CD
a) S = AB + AC + AD 00 01 11 10

00 0 1 1 0

01 0 1 1 0
AB
11 1 1 1 1

10 1 1 0 0

Étant donné que la fonction est réalisée selon une formulation disjonctive, il n’y a
aucun aléa statique de « 0 ». D’après la table de Karnaugh, il y a trois aléas statiques
de « 1 » :
1101 ↔ 0101

ABCD = 1111 ↔ 0111
1001 ↔ 0001


b) CD
00 01 11 10

00 0 - - -

01 0 1 1 0
S = AB + AC + BD
AB
11 1 1 1 1

10 1 1 0 0

A
B

S
C

À noter que la forme conjonctive est plus simple : S = ( A + D ) B + C ( )

Page 4 sur 5
 ELE1300 / SOLUTION DU CONTRÔLE

PROBLÈME #5

a) Il y a débordement lorsque a7 b7 c7 = 001 ou a7 b7 c7 = 110 , la formulation

disjonctive est ainsi directement obtenue :

D = a7 b7 c7 + a7 b7 c7

a7
b7 D
c7

b) Pour la formulation conjonctive, on peut utiliser la table de Karnaugh.

b7c7
00 01 11 10

0 0 1 0 0
a7
1 0 0 0 1

(
D = ( b7 + c7 ) a7 + c7 )( a 7 + b7 )

a7

b7 D

c7

(
Autre solution : D = ( a7 + c7 ) a7 + b7 )( b 7 + c7 )

Page 5 sur 5