28/10/2024

Chapitre 2 : Algèbre de BOOLE

✓ Opérateurs logiques
✓ Algèbre de BOOLE

67

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques
1. Définitions
- Variable logique (booléenne) : est une grandeur binaire qui peut prendre deux valeurs 0 ou 1
(niveaux logiques).

Exemple : état d’un interrupteur, d’un bouton poussoir, …

- Fonction logique (équation logique): une combinaison de plusieurs variables logiques donnant
l’état d’une variable dite de sortie associée. Cette combinaison est réalisée à l’aide d’opérations
logiques.
- Table de vérité : un tableau définissant la valeur d'une fonction a b S
logique pour chacune des combinaisons possibles des entrées.
0 0 1
✓ Une fonction logique de n variables admet 𝟐𝒏 combinaisons 0 1 0
d'entrées possibles, donc la table de vérité de cette fonction
1 0 1
comporte donc 𝟐𝒏 lignes.
1 1 0
✓ Les valeurs des variables sont placées dans l’ordre binaire naturel.
68

34
 28/10/2024

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques

2. Opérateurs NON (inverseur)
L’opération NON est la fonction unaire (ne concerne qu’une variable d’entrée) qui affecte à la variable de
sortie l’état complémentaire de la variable d’entrée.

Equation logique : Table de vérité :

a S
ഥ
𝑺=𝒂 0 1
1 0
Symboles :

Norme Américaine Norme Française

69

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques

3. Opérateurs ET
L’opérateur ET est un opérateur binaire qui affecte à la variable de sortie l’état 1 si et seulement si les
variables d’entrée sont à 1
Table de vérité :
Equation logique :

𝑺 = 𝒂. 𝒃 = 𝒂𝒃 a b S
0 0 0
Symboles : 0 1 0
1 0 0
1 1 1

Norme Américaine Norme Française

70

35
 28/10/2024

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques

4. Opérateurs OU
L’opérateur OU est un opérateur binaire qui affecte à la variable de sortie l’état 1 si et seulement si une
variable d’entrée est à 1.
Table de vérité :
Equation logique :

a b S
𝑺=𝒂+𝒃 0 0 0
Symboles : 0 1 1
1 0 1
1 1 1

Norme Américaine Norme Française

71

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques

5. Opérateurs NON-ET (NAND)
L’opérateur NAND est un opérateur binaire qui affecte à la variable de sortie l’état 0 si et seulement si les
variables d’entrée sont à 1.
Table de vérité :
Equation logique :
a b S
𝑺 = 𝒂. 𝒃 = 𝒂𝒃 0 0 1

Symboles : 0 1 1
1 0 1
1 1 0

Norme Américaine Norme Française

72

36
 28/10/2024

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques

6. Opérateurs NON-OU (NOR)
L’opérateur NOR est un opérateur binaire qui affecte à la variable de sortie l’état 1 si et seulement si les
variables d’entrée sont à 0.

Equation logique : Table de vérité :

𝑺=𝒂+𝒃 a b S
0 0 1
Symboles : 0 1 0
1 0 0
1 1 0

Norme Américaine Norme Française

73

Chapitre 2 : Algèbre de BOOLE

I- Les opérateurs logiques

7. Opérateurs OU EXCLUSIF (XOR)
Cet opérateur logique binaire ne prend la valeur 1 que si une seule des entrées est à 1.

Table de vérité :
Equation logique :
a b S
𝑺=𝒂⊕𝒃 0 0 0
0 1 1
Symboles :
1 0 1
1 1 0

Norme Américaine Norme Française

74

37
 28/10/2024

75

76

38
 28/10/2024

Chapitre 2 : Algèbre de BOOLE

II- Algèbre de BOOLE

1. Propriétés monovariables

Elément neutre : 𝒂+𝟎=𝒂 𝒂. 𝟏 = 𝒂

Elément absorbant : 𝒂+𝟏=𝟏 𝒂. 𝟎 = 𝟎

Idempotence (redondance) : 𝒂+𝒂=𝒂 𝒂. 𝒂 = 𝒂

Complémentation : ഥ=𝟏
𝒂+𝒂 ഥ=𝟎
𝒂. 𝒂

77

Chapitre 2 : Algèbre de BOOLE

II- Algèbre de BOOLE
2. Propriétés multivariables

Commutativité : 𝒂+𝒃=𝒃+𝒂
𝒂. 𝒃 = 𝒃. 𝒂

Associativité : 𝒂+𝒃 +𝒄=𝒂+ 𝒃+𝒄 =𝒂+𝒃+𝒄

𝒂. 𝒃 . 𝒄 = 𝒂. 𝒃. 𝒄 = 𝒂. 𝒃. 𝒄

Distributivité : 𝒂 + 𝒃 . 𝒄 = 𝒂. 𝒄 + 𝒃. 𝒄
𝒂. 𝒃 + 𝒄 = 𝒂 + 𝒄 . (𝒃 + 𝒄)
78

39
 28/10/2024

Chapitre 2 : Algèbre de BOOLE

II- Algèbre de BOOLE

2. Propriétés multivariables

Absorption 1 : 𝒂 + (𝒂. 𝒃) = 𝒂

𝒂. (𝒂 + 𝒃) = 𝒂

Absorption 2 : ഥ. 𝒃 = 𝒂 + 𝒃
𝒂+ 𝒂

ഥ + 𝒃 = 𝒂. 𝒃
𝒂. 𝒂

79

Chapitre 2 : Algèbre de BOOLE

II- Algèbre de BOOLE

3. Théorèmes de De Morgan

𝒏 𝒏
Généralisation :
Théorème 1 : 𝒂. 𝒃 = 𝒂 ഥ
ഥ+𝒃 ෑ 𝒂𝒊 = ෍ 𝒂ഥ𝒊
𝒊=𝟏 𝒊=𝟏

𝒏 𝒏
Généralisation :
Théorème 2 : 𝒂+𝒃=𝒂 ഥ
ഥ. 𝒃 ෍ 𝒂𝒊 = ෑ 𝒂ഥ𝒊
𝒊=𝟏 𝒊=𝟏

80

40
 28/10/2024

Chapitre 2 : Algèbre de BOOLE

II- Algèbre de BOOLE

4. Universalité des portes NON-ET (NAND)

ഥ = 𝑨. 𝑨
𝑸=𝑨 𝑸 = 𝑨. 𝑩 = 𝑨. 𝑩 ഥ. 𝑩
𝑸=𝑨+𝑩=𝑨+𝑩=𝑨 ഥ
81

Chapitre 2 : Algèbre de BOOLE

II- Algèbre de BOOLE

5. Universalité des portes NON-OU (NOR)

ഥ =𝑨+𝑨
𝑸=𝑨 ഥ+𝑩
𝑸 = 𝑨. 𝑩 = 𝑨. 𝑩 = 𝑨 ഥ 𝑸=𝑨+𝑩=𝑨+𝑩
82

41