Solutions exercices chapitre 3.

1
3.1.1
a)
F x , y , z = x y z
F x , y , z = x y z yz
F x , y , z = x y z xyz=m4 m7 = m4,7
F x , y , z = x y z xyz
F x , y , z = x y zxyz
F x , y , z = x yz x yz
F x , y , z = x x y x z x y x z y zz y
F x , y , z = x y z x y zx y z x yz x y z x y z
F x , y , z = x yz x yz x yz x yz x yz x yz
F x , y , z =M 0 M 1 M 2 M 3 M 5 M 6= M 0,1,2 ,3,5,6
(*) Pour trouver la forme maxtermes, il n'est pas absolument ncessaire de passer par les preuves
algbriques puisque celle-ci comporte toujours les termes complmentaires la forme mintermes.
b)
F x , y , z = x y y z
F x , y , z = x y y z y z
F x , y , z = x y z=m5 = m5
F x , y , z = M 0,1 ,2 ,3 ,4 ,6 ,7=M 0 M 1 M 2 M 3 M 4 M 6 M 7
F x , y , z = x yz x yz x yz x yz x yz x yz x yz
c)
F x , y , z = x x y y y x
F x , y , z = x y y x
F x , y , z =1 = x y zx y z x y z x y z x y z x y zx y z x y z
F x , y , z =m0 m1 m2 m3 m4 m5 m6 m7 = m0,1,2 ,3 ,4 ,5 ,6 ,7
Aucuns termes pour la forme maxtermes : F(x,y,z) = 1

3.1.2
i) mintermes : F x , y , z = m1,2 ,4 ,5 ,7
ii) maxtermes : F x , y , z = M 0,3,6

Solutions exercices chapitre 3.3

3.3.1
Utilisez la table de Karnaugh pour dterminer l'quation simplifie du circuit :

a\b

quation simplife :

Avez-vous remarqu que c'est possible d'effectuer cet opration avec une
seule porte ? Laquelle ? XNOR (non-ou exclusif)

!a!b + ab

Selon vous, est-ce-que les tables de Karnaugh sont utiles pour simplifier des fonctions deux
variables ? Non, c'est assez facile simplifier directement de la table de vrit.

3.3.2
Utilisez les tables de Karnaugh pour dterminer l'quation simplifie de chaque circuit :

a \ bc
0

00
1

01
1

11
1

10
1

a \ bc
0

00
1

01
0

11
1

10
1

f=

!a + bc

f=

!c + !ab

Dans les deux cas, le circuit de cot minimum est ralis en encerclant des '1'.
pourquoi ?

Est-ce vident

a prend deux regroupements pour encercler soit les '1' ou les '0'. Mais pour les '1', c'est possible de
faire un regroupement de 4 et un regroupement de 2. Pour les '0' ce n'est que des regroupements de 2.
On sait qu'un regroupement plus large porte un moindre cot parce-que a implique moins de termes.
Alors c'est moins coteux d'encercler les '1'.

3.3.3
Utilisez les tables de Karnaugh pour dterminer l'quation le plus simplifi. Dans la table de gauche,
encerclez les '1', et dans celle de droite, encerclez les '0'. Calculez le cot de chaque circuit. Lequel est
le moins coteux ?

ab \ cd
00

00
1

01
0

11
0

10
1

ab \ cd
00

00
1

01
0

11
0

10
1

01

01

11

11

10

10

f=
Cot =

!b!d + abd

f=

7 + 32 = 13

Cot =

b!d + !bd + (!ab ou !ad)

9 + 42 = 17

Maintenant dessinez le circuit de moindre cot en n'utilisant soit que des portes NON-ET ou des portes
NON-OU. Calculez le cot de ce circuit.

Cot = 7 + 31 = 10 (7 entres aux portes, 3 portes au cot de 1)

3.3.4
Utilisez la table de Karnaugh pour simplifier cette fonction cinq variables.

ab \ cd
00

00
1

01
1

11
1

10
1

ab \ cd
00

00
1

01
1

11
0

10
0

01

01

11

11

10

10

e=0
f=

e=1

!a!b!e + !bd!e + !b!ce + abc + bc!d (plusieurs rponses valides)

3.3.5
Utilisez les tables de Karnaugh pour dterminer l'quation la plus simple. Dans la table de gauche,
encerclez les '1', et dans celle de droite, encerclez les '0'. Quels encerclements reprsentent des
impliquants/impliqus premiers et lequels reprsentent des impliquants/impliqus premiers essentiels ?

ab \ cd
00

00
1

01
1

11
0

10
0

ab \ cd
00

00
0

01
1

11
0

10
0

01

01

11

11

10

10

f=

bd + abc + !b!c!d + (!a!b!c ou

!a!cd)

f=

!b!d + !abd + (!acd ou !a!bc)

(Impliquants/impliqus premiers essentiels en lignes pleines)

3.3.7
Utilisez une seule porte non-ou-exclusif (NOUX) pour implmenter chacun des deux fonctions suivants
:

ab \ cd
00

00
1

01
1

11
0

10
0

ab \ cd
00

00
1

01
0

11
1

10
0

01

01

11

11

10

10

f=

ac

f=

cd

3.3.8
i) impliquants quatre termes :
w'x'y'z',w'x'y'z,w'x'yz',w'xy'z',w'xy'z,wxy'z',wxy'z,wxyz,wxyz',wx'y'z,wx'y'z
impliquants trois terme :
w'x'y',w'x'z',w'xy',wxy,wxz,wxy',wxz',y'z'w',y'z'x,y'zw,y'zx,,y'zw',y'zx',yz'x',yz'w
impliquants deux terme :
w'y',xy',wx,yz'
ii) impliquants premiers :
w'y',xy',wx,yz',w'x'z',yz'w,yz'x'
iii)impliquants premiers essentiels:
y'z,wx

3.3.9
i) Impliqus quatre termes :
(w+x+y+z')(w+x+y'+z)(w+x'+y+z')(w+x'+y'+z')(w+x'+y'+z)(w'+x'+y+z')('w+x+y+z)
Impliqus trois termes :
(w+y+z')(w+y'+z)(x'+y+z')(w+x'+z')(w+x'+y')
ii) Impliqus premiers:
(w+y+z')(w+y'+z)(x'+y+z')(w+x'+z')(w+x'+y')('w+x+y+z)
iii)Impliqus premiers essentiels:
(w+y+z')(w+y'+z)(x'+y+z')('w+x+y+z)

3.3.10
a) Variable D inscrite
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
0
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1

BC
00 01 11 10

A
Forme
disjonctive

D
1
0
1

00

01

D
0

D
D

11

10

D+D' D+D'
D+D' D'

F(A,B,C,D) = A'D + CD + BD'

Cot = 3x(2+2) + 2+3 = 17

Forme
conjonctive
BC

BC

D'

0 D D 1 1
1 0 D 1 D'

00

0
D
1 D'D

01

11

10

D
D

1
1

1
D'

F(A,B,C,D) = (B+D)(A'+C+D')
Cot = (2+2)+(3+2)+(2+2) =13

Et si l'on utilise la logique ngative* : Et si l'on utilise la logique ngative* :

Cot = (2+1)+(3+1)+(2+1) =10
Cot = 3x(2+1) + 1+3 = 13

(*) Ce n'est pas obligatoire de faire cela, mais c'est bien de raliser que si on utilise la logique
ngative pour raliser un circuit, il est (souvent) possible de rduire le cot final. Pour l'exemple
prcdent, l'utilisation de la logique ngative voudrait dire implmenter le circuit de la faon
suivante pour la forme disjonctive (on applique DeMorgan): F(A,B,C,D) = ((A'D)'(CD)'(BD'))'

b) Variable B inscrite : il faut commencer par rorganiser la table :

A C D B
S
CD
0 0 0 0
0
00
01
11 10
0 0 0 1
1 B
0 B B 1 1
0 0 1 0
0 B
A
Forme
1 0 0 1 B'
0 0 1 1
1
disjonctive
0 1 0 0
1
0 1 0 1
1 1
CD
0
0
1
1
1
1
1
1
1
1

1
1
0
0
0
0
1
1
1
1

1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1

1
1
0
0
0
1
1
0
1
1

1
0

0
1

00

01

B
0

B
0

11

10

B+B' B+B'
B+B' B'

Forme
conjonctive
CD
00

0
1

01

B B
B'B BB'

11

10

1
1

1
B'

B F(A,B,C,D) = A'B + CD + CB'

F(A,B,C,D) = (B+C)(A'+C+B')(A'+C)
Cot = 2x(2+2)+(3+2)+(2+3) =18
Cot = 3x(2+2) + 2+3 = 17
B'
Et si l'on utilise la logique ngative* :
1 Et si l'on utilise la logique ngative* :
Cot = 2x(2+1)+(3+1)+(2+1) =14
Cot = 3x(2+1) + 1+3 = 13

c)
BC

Variables D et E inscrites
A
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

B
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1

A
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

B
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

E
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1

A
DE'

0
1

00

01

11

10

DE'
D

D+E
D+E

1
D+E'

E'
D

Forme disjonctive
D+E

BC
00

E'

0
1

01

11

DE' D+E 1
D D+E D+E'

10

E'
D

F(A,B,C,D) = AD + B'CE + CD + A'BC + ABE' + BCE' + C'DE'(1)

1

Cot = 4x(3+2) + 2x(2+2) + 6+2 = 36

Et si l'on utilise la logique ngative* :
Cot = 4x(3+1) + 2x(2+1) + 6+1 = 29

Forme conjonctive

D+E

BC
00

D+E'

01

11

DE' D+E 1
1 D
D+E D+E'

10

E'
D

F(A,B,C,D) = (C'+D+E)(2)(A+C+E')(B+C+D)(A'+B'+D+E')(3)
(A'+C+D)
Cot = 1x(4+2)+4x(3+2)+(5+2) =33
Et si l'on utilise la logique ngative* :
Cot = 1x(4+1)+4x(3+1)+(5+1) =27

(1) Le but de ce groupe est de venir chercher le DE' dans la case ABC = 000. On peut faire un
groupe de 4 puisque D = D(E+E') = DE + DE' et que E' = E'(D+D') = E'D + E'D'.
(2) Le but de ce groupe est de venir chercher les D+E dans les cases ABC = 001 et 101. On peut
faire un groupe de 4 puisque D = D(D+E) et que DE'(D+E) = DE'+DE'E = DE'.
(3) Le but de ce groupe est de venir chercher le D+E' dans la case ABC = 111. On peut faire un
groupe de 2 puisque D = D(D+E')