Lectures Recommandées: Givone / Sections 4.4 À 4.7, 4.12

ELE1300 - CIRCUITS LOGIQUES
Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh
Lectures recommandées : Givone / sections 4.4 à 4.7, 4.12*

et 4.14 * sauf 4.12.1
A B S
B
0 1
0 0 1
0 1 0 0 1 0
A
1 0 1 1 1 1
1 1 1
TABLE DE VÉRITÉ TABLE DE KARNAUGH
Transparent 3.3.1
Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)
S = ABCD S = ABCD + ABCD
CD CD
00 01 11 10 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 1 0 0 01 0 1 0 0
AB AB
11 0 0 0 0 11 0 1 0 0
10 0 0 0 0 10 0 0 0 0
S = BCD
Transparent 3.3.2
S = ABCD + ABCD + ABCD + ABCD

S = ABCD + ABCD + ABCD + ABCD
+ ABC D + ABC D + ABC D + ABC D
CD CD
00 01 11 10 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 1 1 0 01 1 1 1 1
AB AB
11 0 1 1 0 11 1 1 1 1
10 0 0 0 0 10 0 0 0 0
S = BD S=B
Transparent 3.3.3
S = A BCD + ABCD + ABCD + A BCD S = ABC D + ABC D + ABC D + ABC D
CD CD
00 01 11 10 00 01 11 10
00 0 1 0 0 00 0 0 0 0
01 0 1 0 0 01 1 0 0 1
AB AB
11 0 1 0 0 11 1 0 0 1
10 0 1 0 0 10 0 0 0 0
S = CD S = BD
Transparent 3.3.4
S = A BC D + ABC D + ABC D + A BC D
S = ABC D + A BC D + A BC D + ABC D
+ A BC D + ABC D + ABC D + A BC D
CD CD
00 01 11 10 00 01 11 10
00 1 0 0 1 00 1 0 0 1
01 0 0 0 0 01 1 0 0 1
AB AB
11 0 0 0 0 11 1 0 0 1
10 1 0 0 1 10 1 0 0 1
S = BD S=D
Transparent 3.3.5
(
S = A+ B +C + D ) ( )(
S = A+ B +C + D A+ B +C + D )
CD CD
00 01 11 10 00 01 11 10
00 1 1 1 1 00 1 1 1 1
01 1 0 1 1 01 1 0 1 1
AB AB
11 1 1 1 1 11 1 0 1 1
10 1 1 1 1 10 1 1 1 1
S = ABCD S = BCD
S = B+C + D
Transparent 3.3.6
( )(
S = A+ B +C + D A+ B +C + D ) ( )(
S = A+ B +C + D A+ B +C + D )
( A + B + C + D )( A + B + C + D ) ( A + B + C + D )( A + B + C + D )
CD
( A + B + C + D )( A + B + C + D )
00 01 11 10 ( A + B + C + D )( A + B + C + D )
00 1 1 1 1 CD
00 01 11 10
01 1 0 0 1
AB 00 1 1 1 1
11 1 0 0 1
01 0 0 0 0
10 1 1 1 1 AB
11 0 0 0 0
10 1 1 1 1
S = BD
S = B+D S=B S=B

Transparent 3.3.7
A B C D S CD
00 01 11 10
0 0 0 0 1 00 1 1 1 1
0 0 0 1 1
0 0 1 0 1 01 1 1 1 1
0 0 1 1 1 AB
11 1 0 0 1
0 1 0 0 1
0 1 0 1 1 10 0 0 0 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0 Somme simplifiée : S = A+ BD
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 1
1 1 1 1 0
Transparent 3.3.8
CD
A B C D S 00 01 11 10
00 1 1 1 1
0 0 0 0 1
0 0 0 1 1 01 1 1 1 1
0 0 1 0 1 AB
0 0 1 1 1 11 1 0 0 1
0 1 0 0 1
10 0 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1 Sommes simplifiées : S = A+ BD
( )
1 0 0 0 0
1 0 0 1 0 S = A B+D
1 0 1 0 0
1 0 1 1 0 S = A B + AD
( )( )
1 1 0 0 1
1 1 0 1 0 Produits simplifiés : S = A+ B A+ D
1 1 1 0 1
1 1 1 1 0
Ces transformations démontrent que la forme conjonctive
donne un résultat identique à la forme disjonctive. Transparent 3.3.9
Table pour cinq variables
CD
00 01 11 10 S = AB + BDE
00 0 0 0 0
01 1 1 1 1
AB
11 0 0 0 0 0 0 0 0
10 0 0 0 0 1 1 1 1
E=0 0 1 1 0
0 0 0 0
E=1
Transparent 3.3.10
Table pour six variables

CD S = BDF + B D E + AC
00 01 11 10
00 1 0 0 1
01 0 0 0 0 1 0 0 1
AB
11 0 0 1 1 0 1 1 0 0 0 0 0
10 1 0 1 1 0 1 1 1 0 1 1 0 0 0 0 0
1 0 1 1 0 1 1 1 0 0 0 0
EF = 00
0 0 1 1 0 0 1 1
EF = 01
0 0 1 1
EF = 11
EF = 10
Transparent 3.3.11
Quelques définitions relatives aux sous-cubes (regroupements) des tables de Karnaugh
Un « implicant premier » est un terme représenté par un sous-cube

(regroupement) qui n’est pas entièrement inclus dans un autre sous-cube.
Un « implicant premier essentiel » est un terme représenté par un sous-

cube (regroupement) comportant au moins une cellule ne faisant pas partie
d’aucun autre sous-cube associé à un implicant premier.
Exemple :
BC
00 01 11 10
implicant premier essentiel
0 1 1 0 0 implicant premier essentiel
A
1 0 1 1 0
implicant premier Transparent 3.3.12

Simplification
Pour une formulation disjonctive (somme de produits), les sous-cubes sont

engendrés par des cellules contenant un 1.
Pour une formulation conjonctive (produit de sommes), les sous-cubes sont

engendrés par des cellules contenant un 0.
Procédure :
1. Identifier les implicants premiers essentiels.

2. S’il reste des cellules orphelines, les associées à des sous cubes
i. les plus gros possibles,
ii. les moins nombreux possibles.
Transparent 3.3.13
Exemple :
S = A B + AC
BC
00 01 11 10 A
0 1 1 0 0 S
A B
1 0 1 1 0
C
( )(
S = A+ B A+C )
BC
00 01 11 10 A
0 1 1 0 0 S
A B
1 0 1 1 0
C
Transparent 3.3.14
Exemple : CD
00 01 11 10
00 1 1 0 0 S = AC + ACD + BC D + B CD
01 1 1 0 1 ou
AB
11 0 1 1 1 S = AC + ACD + BC D + ABD
10 0 0 1 0
Exemple : BC BC
00 01 11 10 00 01 11 10
0 1 1 1 0 ou 0 1 1 1 0
A A
1 1 0 1 1 1 1 0 1 1
S = BC + AC + AB S = AC + A B + BC
Transparent 3.3.15
Fonctions logiques avec cas facultatifs
Exemple : générateur de parité pour des codes BCD (« Binary-Coded Decimal »)

A B C D P
CD
00 01 11 10
0 0 0 0 0
0 0 0 1 1 00 0 1 0 1
0 0 1 0 1
0 0 1 1 0
01 1 0 1 0
AB
0 1 0 0 1 11 - - - -
0 1 0 1 0
0 1 1 0 0 10 1 0 - -
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0 P = A D + BC D + BCD + BC D + A BCD
1 0 1 0
à (sans objet)
1 1 1 1 Transparent 3.3.16
Circuits à sorties multiples

BC
Illustration de la problématique : 00 01 11 10
0 0 1 1 0
A B C S1 S2 A
1 1 1 0 1
0 0 0 0 1 S1 = AB + AC + AC
0 0 1 1 1
0 1 0 0 0 BC
00 01 11 10
0 1 1 1 0
1 0 0 1 0 0 1 1 0 0
A
1 0 1 1 1 1 0 1 1 1
1 1 0 1 1
1 1 1 0 1 S2 = AB + AB + BC
Transparent 3.3.17
B
S1 = AB + AC + AC
C
S2 = AB + AB + BC
Transparent 3.3.18
A
BC
00 01 11 10 B
0 0 1 1 0 S1
A C
1 1 1 0 1
S1 = BC + AC + AC
BC
00 01 11 10
0 1 1 0 0
A S2
1 0 1 1 1
S2 = AB + AB + BC
Transparent 3.3.19
Tables de Karnaugh à variables inscrites
Ce concept permet de réduire la dimension d’une table de Karnaugh
Illustration :
A B C S
BC
0 0 0 s0
00 01 11 10
0 0 1 s1
0 s0 s1 s3 s2
0 1 0 s2 A
0 1 1 s3 1 s4 s5 s7 s6
1 0 0 s4
1 0 1 s5
1 1 0 s6
1 1 1 s7
Transparent 3.3.20
⎧ s0 si C = 0
A B C S S =⎨ = Cs0 + Cs1
⎩ s1 si C = 1
0 0 0 s0
0 0 1 s1
0 1 0 s2 A B S B
0 1 1 s3 0 1
1 0 0 s4 Cs0 + Cs1
0 0 0 Cs0 + Cs1 Cs2 + Cs3
1 0 1 s5 A
0 1 Cs2 + Cs3
1 1 0 s6 1 Cs4 + Cs5 Cs6 + Cs7
1 1 1 s7 1 0 Cs4 + Cs5
1 1 Cs6 + Cs7
Transparent 3.3.21
Exemple :
A B C S
BC
0 0 0 1 00 01 11 10
0 0 1 1 0 1 1 0 1
0 1 0 1 A
1 0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1 S = AC + BC
1 1 0 0
1 1 1 0
Transparent 3.3.22
A B C S B
0 1
0 0 0 1 ⎧1 si C = 0 0 1 C
S =⎨ =1
0 0 1 1 ⎩1 si C = 1 A
1 C 0
0 1 0 1 ⎧1 si C = 0
S =⎨ =C
0 1 1 0 ⎩0 si C = 1
1 0 0 0 ⎧0 si C = 0 S = ????
S =⎨ =C
1 0 1 1 ⎩ 1 si C = 1
1 1 0 0 ⎧0 si C = 0
S =⎨ =0
1 1 1 0 ⎩ 0 si C = 1
Transparent 3.3.23
Exemples de regroupements pour une formulation disjonctive (somme de

produits)
B B
B
0 1 0 1
0 1
0 0 0 0 C C
0 0 C A
A A
1 C C 1 C C
1 0 C
S = BC S = AC S = BC + BC
Transparent 3.3.24
Remarque : « 1 » peut s’exprimer par C + C
B B
0 1 0 1
0 1 C 0 C +C C
A A S = BC + AC
1 C 0 1 C 0
Un autre exemple :
B B
0 1 0 1
0 1 1 0 C +C 1
A A S = BC + A
1 C 0 1 C 0
Transparent 3.3.25
Exemples :
B B
0 1 0 1
0 1 0 0 C +C 0
A A S = BC + A B
1 C 0 1 C 0
B
0 1
0 1 1
A S = C + A+ B
1 C 1
Transparent 3.3.26
Regroupements pour une formulation conjonctive (produit de sommes)

Remarque : « 0 » peut s’exprimer par CC
B B
0 1 0 1
A
0 1 C
A
0 1 C
(
S = A+C B +C)( )
1 C 0 1 C C C
B B
0 1 0 1
A
0 1 0
A
0 1 0
(
S = A+C B )
1 C 0 1 C C C
Transparent 3.3.27
B B
0 1 0 1
A
0 1 1
A
0 1 1
(
S = A+C )( A + B )
1 C 0 1 C C C
B B B
0 1 0 1 0 1
0 C C 0 1 1 0 1 C
A A A
1 C C 1 C C 1 1 C
(
S = (B + C) B + C ) S = A+C S = B+C
Transparent 3.3.28
Tables de Karnaugh à variables inscrites avec cas facultatifs
A B C S s0 s1 Cs0 + Cs1
0 0 0 s0 0 0 0
S = Cs0 + Cs1 0 1 C
0 0 1 s1
0 1 0 s2 où s0 et s1 peuvent être 0, 1 ou 0 − 0 ou C
0 1 1 s3 non spécifiés (cas facultatifs). 1 0 C
1 0 0 s4 Il y a neuf situations possibles : 1 1 1
(un cas facultatif est représenté par un tiret)
1 0 1 s5 1 − C ou 1
1 1 0 s6 − 0 C ou 0
1 1 1 s7 − 1 C ou 1
− − −
Transparent 3.3.29
Exemple :
A B C D S
BC
00 01 11 10
0 0 0 0 0
0 0 0 1 1 S=D
0 D 1 D ou 0 0
0 0 1 0 1
0 0 1 1 1
S =1 A
1 − D 1 −
0 1 0 0 0
0 1 0 1 0
S =0
0 1 1 0 −
0 1 1 1 0
S = D ou 0
1 0 0 0 − S = C D + ABD + AB
1 0 0 1 −
S =−
1 0 1 0 1
1 0 1 1 0 S=D
1 1 0 0 −
1 1 0 1 −
S =−
1 1 1 0 1
1 1 1 1 1
S =1
Transparent 3.3.30
Cas où il y a plus d’une variable inscrite
B B
0 1 0 1
0 C C+D 0 C C+D
A A S = AC + B D + AB
1 0 1 1 0 D+D
Transparent 3.3.31
B
B
0 1
0 1
C +C
0 C
0 1 C D+D
A A S = A B + B D + AC
1 D 0 1 D 0
B B
0 1 0 1
0 0 CD 0 0 CD
A A S = BCD + AC
1 C C+D 1 C C + CD
( )
C + D = C + C + C D = C + CD + CD = C (1 + D ) + CD = C + CD
Transparent 3.3.32
Exemple :
A B C D E S A B C D E S
0 0 0 0 0 0 1 0 0 0 0 0
S=E 1 0 0 0 1 1
S=E
0 0 0 0 1 1
0 0 0 1 0 1 1 0 0 1 0 0
S =1 1 0 0 1 1 1
S=E
0 0 0 1 1 1
0 0 1 0 0 0 1 0 1 0 0 0
S =0 1 0 1 0 1 0
S =0
0 0 1 0 1 0
0 0 1 1 0 0 1 0 1 1 0 0
S =0 1 0 1 1 1 0
S =0
0 0 1 1 1 0
0 1 0 0 0 0 1 1 0 0 0 0
S =0 1 1 0 0 1 0
S =0
0 1 0 0 1 0
1 1 0 1 0 1
0 1 0 1 0 1
S =1 S=E
0 1 0 1 1 1 1 1 0 1 1 0
1 1 1 0 0 0
0 1 1 0 0 1
S =1 1 1 1 0 1 0
S =0
0 1 1 0 1 1
1 1 1 1 0 1
0 1 1 1 0 1
S =1 1 1 1 1 1 1
S =1
0 1 1 1 1 1 Transparent 3.3.33
CD
00 01 11 10
00 E 1 0 0
01 0 1 1 1
AB
11 0 E 1 0
10 E E 0 0
S = BD E + BCE + ACD + BCD + ABC
Transparent 3.3.34
A B C D E S A B C D E S
0 0 0 0 0 0 1 0 0 0 0 0
S=E S=E
0 0 0 0 1 1 S = D ⋅1 + D ⋅ E 1 0 0 0 1 1
S=E
0 0 0 1 0 1
S =1 S = D+E 1 0 0 1 0 0
S=E
0 0 0 1 1 1 1 0 0 1 1 1
0 0 1 0 0 0 1 0 1 0 0 0
0 0 1 0 1 0
S =0 1 0 1 0 1 0
S =0
S =0 S =0
0 0 1 1 0 0 1 0 1 1 0 0
0 0 1 1 1 0
S =0 1 0 1 1 1 0
S =0
0 1 0 0 0 0 1 1 0 0 0 0
0 1 0 0 1 0
S =0 1 1 0 0 1 0
S =0
S = D ⋅1 = D S = DE
0 1 0 1 0 1 1 1 0 1 0 1
S =1 S=E
0 1 0 1 1 1 1 1 0 1 1 0
0 1 1 0 0 1 1 1 1 0 0 0
0 1 1 0 1 1
S =1 1 1 1 0 1 0
S =0
S =1 S=D
0 1 1 1 0 1 1 1 1 1 0 1
0 1 1 1 1 1
S =1 1 1 1 1 1 1
S =1
Transparent 3.3.35
CD
00 01 11 10
BC
00 E 1 0 0 00 01 11 10
01 0 1 1 1 0 D+E 0 1 D
AB A
11 0 E 1 0
1 E 0 D DE
10 E E 0 0
S = BD E + BCE + ACD + BCD + ABC
Transparent 3.3.36
Problèmes suggérés : Givone / #4.4 #4.8bdhi #4.11gi (1)

#4.12cj (1) #4.14d (2) #4.24
#4.34bc #4.35ad #4.36b
#4.37bc
(1) « dc » exprime les cas facultatifs
(2) référence : figure 4.26
RÉPONSES :
#4.4 a) xz , xy , yz , y z , x z et x y (aucun implicant essentiel)
b) wx , xz , w yz , et wyz (tous essentiels)
c) w x , wz , x z , et xy ( wz , x z , et xy sont essentiels)
d) y z , x y , x z , et wxz (x y , x z , et wxz sont essentiels)
Transparent 3.3.37
RÉPONSES (suite) :
#4.8 b) f = x z + wz + xyz
( ) (
f = ( x + z ) w + x + z ( w + x + y ) ou ( x + z ) w + x + z w + y + z )( )
d) f = w x z + wxy + wxz + w x y ou x y z + w yz + xyz + wy z
( )( )( )( ) (
f = w + x + z w + x + y w + x + z w + x + y ou x + y + z w + y + z x + y + z w + y + z)( )( )( )
h) f = x y + xz + w xy + wy z ou x y + wx + wyz + xy z
( )(
f = ( x + y) w + x + z w + x + y + z )
i) f = w x + x z + x y + w y z + w yz
( )( )(
f = x+ y w+ x+ z w+ y + z w+ x+ z )( )
4.11 g) f = x z + w y + wxy (
f = (w + y) w + x + y x + y + z )( )
i) f = w y + yz + wy z + wx ( )(
f = w+ y + z w+ x+ y w+ y + z )( )
Transparent 3.3.38
RÉPONSES (suite) :
#4.14 d) f = wz + yz + w xy + vw y ( )
f = ( w + z ) w + x + y (v + y + z )
#4.24 a = w + y + xz + x z b = x + y z + yz c = x + y + z
d = w + y z + xy + x z + x yz e = x z + y z f = w+ yz + x y + xz
g = w + x y + xy + y z ou g = w + x y + xy + x z
#4.34 b) f = xyz + y z + x y + w y ( )(
f = y + z w+ x+ y + z x+ y )( )
c) f = xz + w z + wy ( )( )
f = (w + z) x + y + z w + x
#4.35 a) f = w z + xy + wx y f = (w + z)( x + y)(w + x + y)
d) f = wxz + xy z + w y f = x(w + y + z)(w + y + z)
#4.36 b) f = A y + B xz + B xy + x y z
#4.37 b) f = vw y z + vxy z + wxz + vx y + vwx
c) f = xyz + v z + w yz
Transparent 3.3.39

Lectures Recommandées: Givone / Sections 4.4 À 4.7, 4.12

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Lectures Recommandées: Givone / Sections 4.4 À 4.7, 4.12

Transféré par

Droits d'auteur :

Formats disponibles

ELE1300 - CIRCUITS LOGIQUES

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh

Lectures recommandées : Givone / sections 4.4 à 4.7, 4.12*

TABLE DE VÉRITÉ TABLE DE KARNAUGH

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

S = ABCD S = ABCD + ABCD

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

S = ABCD + ABCD + ABCD + ABCD

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

S = A BCD + ABCD + ABCD + A BCD S = ABC D + ABC D + ABC D + ABC D

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

S = B+D S=B S=B

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Table pour cinq variables

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Table pour six variables

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Quelques définitions relatives aux sous-cubes (regroupements) des tables de Karnaugh

Un « implicant premier » est un terme représenté par un sous-cube

Un « implicant premier essentiel » est un terme représenté par un sous-

implicant premier Transparent 3.3.12

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

 Pour une formulation disjonctive (somme de produits), les sous-cubes sont

 Pour une formulation conjonctive (produit de sommes), les sous-cubes sont

1. Identifier les implicants premiers essentiels.

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Fonctions logiques avec cas facultatifs

Exemple : générateur de parité pour des codes BCD (« Binary-Coded Decimal »)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Circuits à sorties multiples

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Tables de Karnaugh à variables inscrites

Ce concept permet de réduire la dimension d’une table de Karnaugh

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Exemples de regroupements pour une formulation disjonctive (somme de

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Remarque : « 1 » peut s’exprimer par C + C

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Regroupements pour une formulation conjonctive (produit de sommes)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Tables de Karnaugh à variables inscrites avec cas facultatifs

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Cas où il y a plus d’une variable inscrite

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

S = BD E + BCE + ACD + BCD + ABC

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Chapitre III – Circuits combinatoires 3.3 – Tables de Karnaugh (suite)

Pour une formulation disjonctive (somme de produits), les sous-cubes sont

Pour une formulation conjonctive (produit de sommes), les sous-cubes sont