Académique Documents
Professionnel Documents
Culture Documents
Faculté de Technologie
Departement de Genie mechanique
La Fonction AND :
a b S
0 0 0
0 1 0
1 0 0
1 1 1
Équation 𝑺= 𝒂 ∙𝒃
_________________________________
La Fonction OR
a b S
0 0 0
0 1 1
1 0 1
1 1 1
Équation 𝑺= 𝒂 +𝒃
La Fonction NOR
A b S
0 0 1
0 1 0
1 0 0
1 1 0
Équation 𝑺 = ̅̅̅̅̅̅̅̅
𝒂 +𝒃
_____________________________________
La Fonction NAND
a b S
0 0 1
0 1 1
1 0 1
1 1 0
Équation 𝑺 = ̅̅̅̅̅̅̅
𝒂 ∙𝒃
________________________________________
La Fonction XOR (OU EXCLUSIF)
a b S
0 0 0
0 1 1
1 0 1
1 1 0
Équation 𝑺= 𝒂 ⊕𝒃
̅) + (𝒂
𝑺 = (𝒂 ∙ 𝒃 ̅ ∙ 𝒃)
La Fonction XNOR
a b S
0 0 1
0 1 0
1 0 0
1 1 1
Équation ̅
̅ ⊕𝒃
𝑺= 𝒂
̅) + (𝒂 ∙ 𝒃)
̅ ∙𝒃
𝑺 = (𝒂
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
Soit 𝑭 = ̅̅̅̅̅̅̅
𝒂+𝒃+𝒃 ̅∙𝒄
⇒ 𝑭 = ̅̅̅̅̅̅̅
𝒂 + 𝒃 ∙ ̅̅̅̅̅̅
̅∙𝒄
𝒃 ⟹ 𝑭 = (𝒂 + 𝒃) ∙ (𝒃 + 𝒄̅)
1. Le Tableau De Vérité :
a b c 𝒄̅ a+b b+𝒄̅ 𝑭 = (𝒂 + 𝒃) ∙ (𝒃 + 𝒄̅)
0 0 0 1 0 1 0
0 0 1 0 0 0 0
0 1 0 1 1 1 1
0 1 1 0 1 1 1
1 0 0 1 1 1 1
1 0 1 0 1 0 0
1 1 0 1 1 1 1
1 1 1 0 1 1 1
2.Tableau de Karnaugh
ab 00 01 11 10
c
0 0 1 1 1
1 0 1 1 0
𝑭 = 𝒃 + 𝒂𝒄̅
______________________________________________
ab 00 01 11 10
c
0 0 1 1 1
1 0 1 1 0
𝑭 = (𝒂 + 𝒃) ∙ (𝒃 + 𝒄̅)
On à : 𝑭 = 𝒂𝒄̅ + 𝒃
𝑭 ̅̅̅̅̅̅̅̅̅̅̅̅̅
= 𝒂𝒄̅ + 𝒃 = ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ ̅
𝒂 ∙ 𝒄̅ ∙ 𝒃
𝑭 = ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ ̅
𝒂 ∙ 𝒄̅ ∙ 𝒃
____________________________________________________
Distributivité de
la somme logique
par rapport au 𝑎 + 𝑏 ∙ 𝑐 = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐)
produit logique
𝑭 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
(𝒂 + 𝒃) + ̅̅̅̅̅̅̅̅̅̅
(𝒄̅ + 𝒃)