La logique combinatoire
Site Internet : Type de document : Intercalaire : Date :
[Link] Cours
Un opérateur logique va effectuer une opération logique entre des grandeurs binaires pour donner un résultat
sous forme de grandeur binaire, c’est-à-dire valant 0 ou 1. En électronique, on utilise principalement 7
opérateurs logiques, possédant chacun :
✹ Son symbole
✹ Sa table de vérité
✹ Son équation
1 – La fonction NON
En anglais cette fonction se nomme la fonction NOT.
Symbole IEEE (symbole Européen actuel) : Table de vérité :
Fonction NON
A 1 S A
0
S
Equation logique de la sortie de la fonction NON : ………………………………………………………………
Remarque :
………………………………………………………………………………………………………………………………………
2 – La fonction ET
En anglais cette fonction se nomme la fonction AND.
Symbole IEEE (symbole Européen actuel) : Table de vérité :
Fonction ET
A A B S
B
& S 0
0
0
1
1 0
1 1
Equation logique de la sortie de la fonction ET : ………………………………………………………………
Remarques :
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
3 – La fonction ET-NON
En anglais cette fonction se nomme la fonction NAND.
COURS : La logique combinatoire [Link] Page 1 / 4
Symbole IEEE (symbole Européen actuel) : Table de vérité :
Fonction ET-NON
A A B S
B & S 0
0
0
1
1 0
1 1
Equation logique de la sortie de la fonction ET-NON : ……………………………………………………………
Remarques :
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
4 – La fonction OU
En anglais cette fonction se nomme la fonction OR.
Symbole IEEE (symbole Européen actuel) : Table de vérité :
Fonction OU
A A B S
B 1 S 0
0
0
1
1 0
1 1
Equation logique de la sortie de la fonction OU : ………………………………………………………………
Remarques :
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
5 – La fonction OU-NON
En anglais cette fonction se nomme la fonction NOR.
Symbole IEEE (symbole Européen actuel) : Table de vérité :
Fonction OU-NON
A A B S
B 1 S 0
0
0
1
1 0
1 1
COURS : La logique combinatoire [Link] Page 2 / 4
Equation logique de la sortie de la fonction OU-NON : ……………………………………………………………
Remarques :
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
6 – La fonction OU-Exclusif
En anglais cette fonction se nomme la fonction XOR.
Symbole IEEE (symbole Européen actuel) : Table de vérité :
OU-Exclusif
A A B S
B =1 S 0
0
0
1
1 0
1 1
Equation logique de la sortie de la fonction OU-Exclusif : ……………………………………………………………
Remarques :
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
7 – La fonction OU-Exclusif-NON
En anglais cette fonction se nomme la fonction XNOR.
Symbole IEEE (symbole Européen actuel) : Table de vérité :
OU-Exclusif-NON
A A B S
B
=1 S 0
0
0
1
1 0
1 1
Equation logique de la sortie de la fonction OU-Exclusif-NON : ………………………………………………………
Remarques :
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
✹ …………………………………………………………………………………………………………………………………
COURS : La logique combinatoire [Link] Page 3 / 4
8 – Propriétés de l’algèbre de Boole
George BOOLE était un mathématicien britannique, 1815 - 1864.
Nom de la propriété Relations logiques
La priorité du ET
La distributivité du ET
La distributivité du OU
Les éléments neutres
Les éléments absorbants
La complémentarité
L’idempotence
L’involution
Le théorème de De Morgan
En utilisant les propriétés énoncées ci-dessus, démontrons les 3 théorèmes de l’algèbre de Boole que sont
l’inclusion, l’allègement et l’absorption :
Démonstration du théorème d’inclusion
ère ème
1 forme 2 forme
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
Démonstration du théorème d’allègement
ère ème
1 forme 2 forme
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
Démonstration du théorème d’absorption
1ère forme 2 ème
forme
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
COURS : La logique combinatoire [Link] Page 4 / 4
