Séance 4 -Ch2_Fcts et Operateurs Logiques_FSR_2022 (2).pdf
1. 4/3/2022
1
83
03/04/2022 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI
cd
ab 00
00
01
01 11 10
11
10
monômes
premiers
F est la somme des monômes premiers
principaux (irredondants).
0 0 0
0
0
0 0
0
0
1
1 1 1
1 1
1
acd
abc
bd
badc
redondant
)
15
,
13
,
10
,
7
,
5
,
4
,
0
(
m
F
d
c
b
a
bd
d
c
a
F
VI. Simplification de fonctions logiques
VI.2 Méthode de Karnaugh
Exemple 4 :
d
c
b
a
abcd
d
c
ab
bcd
a
d
c
b
a
d
c
b
a
d
c
b
a
F
84
03/04/2022 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI
VI. Simplification de fonctions logiques
VI.3 Cas des fonctions incomplètement définies :
• Certaines combinaisons ne peuvent jamais exister.
• la valeur de la fonction n’a pas d’importance pour certaines combinaisons de
variables.
• La valeur de la fonction est dite indifférente. La valeur de la fonction est alors
notée φ ou X et peut prendre indifféremment la valeur 1 ou 0 selon qu’elle sert
ou non à la simplification.
1
1 1
1
1
Φ
Φ
Φ Φ
0 0 0
0
0 0
0
acd
bd
abd
Exemple :
d
b
a
bd
d
c
a
F
b
c
d
F
a