Logique
PARTIE I
combinatoire
Logique combinatoire
243-233-AH
Logique combinatoire et fonctions logiques.
1 Fonctions logiques;
2 L’algèbre de Boole;
3 Simplification des équations logique
2023-09-08 Logique combinatoire 1
Logique 3- Algèbre de
combinatoire Boole
La logique Booléenne:
En 1847, George Boole invente une algèbre
pour traiter les variables binaires.
2023-09-08 Logique combinatoire 2
Logique 3- Algèbre de
combinatoire Boole
Propriétés de base:
𝑎∙𝑏 ∙𝑐 =𝑎∙ 𝑏∙𝑐
Associativité.
𝑎+𝑏 +𝑐 =𝑎+ 𝑏+𝑐
Distributivité. 𝑎+ 𝑏∙𝑐 = 𝑎+𝑏 ∙ 𝑎+𝑐
𝑎 + 𝑏 = 𝑎ത ∙ 𝑏ത
Règle de Morgan.
𝑎 ∙ 𝑏 = 𝑎ത + 𝑏ത
𝑎 + 𝑎𝑏
ത =𝑎+𝑏
Simplification.
𝑎 + 𝑏𝑐 + 𝑏𝑎 = 𝑎 + 𝑏 ∙ 𝑎 + 𝑐
2023-09-08 Logique combinatoire 3
Logique 3- Algèbre de
combinatoire Boole
Propriétés de base:
𝑎 ∙ 𝑎 ∙ 𝑎 ∙∙= 𝑎
Idempotence.
𝑎 + 𝑎 + 𝑎 ∙∙= 𝑎
𝑎+0=𝑎
Élément neutre.
𝑎∙1=𝑎
0∙𝑎 =0
Absorption.
1+𝑎 =1
2023-09-08 Logique combinatoire 4
Logique 3- Algèbre de
combinatoire Boole
Propriétés de base:
𝑎 ∙ 𝑎ത = 0
Complémentarité.
𝑎 + 𝑎ത = 1
𝑎+0=𝑎
Élément neutre.
𝑎∙1=𝑎
2023-09-08 Logique combinatoire 5
Logique 3- Algèbre de
combinatoire Boole
Exemple: Trouver l’équation de S
Entrées Sortie 𝑆 = 𝑎𝑏
ത 𝑐ҧ + 𝑎𝑏𝑐 ത + 𝑎𝑏𝑐ҧ
ത + 𝑎𝑏𝑐
a b c S
0 0 0 0 =1
𝑆 = 𝑏𝑐ҧ 𝑎ത + 𝑎 + 𝑎𝑏𝑐 ത
ത + 𝑎𝑏𝑐
0 0 1 0
0 1 0 1 OU exclusif (XOR)
0 1 1 1 𝑆 = 𝑏𝑐ҧ + 𝑐 ∙ 𝑎𝑏 ത
ത + 𝑏𝑎
1 0 0 0
1 0 1 1
1 1 0 1 𝑆 = 𝑏𝑐ҧ + 𝑐 ∙ 𝑎⨁𝑏
1 1 1 0
2023-09-08 Logique combinatoire 6
Logique 3- Algèbre de
combinatoire Boole
Exemple: Trouver l’équation de S
Entrées Sortie ത + 𝑎𝑏𝑐ҧ
𝑆 = 𝑎𝑏
ത 𝑐ҧ + 𝑎𝑏𝑐
ത + 𝑎𝑏𝑐
a b c S
0 0 0 0 =1
𝑆 = 𝑎𝑏 ത + 𝑎𝑏𝑐ҧ
ത 𝑐ҧ + 𝑐 + 𝑎𝑏𝑐
0 0 1 0
0 1 0 1 OU exclusif (XOR)
0 1 1 1 𝑆 = 𝑎𝑏 ത + 𝑐𝑏
ത + 𝑎 ∙ 𝑏𝑐 ҧ
1 0 0 0
1 0 1 1
1 1 0 1 𝑆 = 𝑎𝑏
ത + 𝑎 ∙ 𝑏⨁𝑐
1 1 1 0
2023-09-08 Logique combinatoire 7
Logique 3- Algèbre de
combinatoire Boole
Exemple: Trouver l’équation de S
𝑆 = 𝑏𝑐ҧ + 𝑐 ∙ 𝑎⨁𝑏
Circuit logique
2023-09-08 Logique combinatoire 8
Logique 3- Algèbre de
combinatoire Boole
Exemple: Trouver l’équation de S
𝑆 = 𝑎𝑏
ത + 𝑎 ∙ 𝑏⨁𝑐
Circuit logique
2023-09-08 Logique combinatoire 9
Logique 3- Algèbre de
combinatoire Boole
Simplifiez :
𝑆 = (𝑎ത + 𝑏)(𝑎 + 𝑏)
Circuit logique
2023-09-08 Logique combinatoire 10
Logique 3- Algèbre de
combinatoire Boole
Simplifiez :
𝑆 = 𝑏 + 𝑐ҧ 𝑏ത + 𝑐 + 𝑎ത + 𝑏 + 𝑐
Circuit logique
2023-09-08 Logique combinatoire 11
Logique 3- Algèbre de
combinatoire Boole
Table de vérité d’une équation
Entrées Sortie
𝑆 = 𝑎𝑏
ത + 𝑎𝑏
a b S
0 0
0 1
1 0
1 1
2023-09-08 Logique combinatoire 12
Logique 3- Algèbre de
combinatoire Boole
Table de vérité d’une équation
Entrées Sortie ത + 𝑎𝑏 + 𝑏ത 𝑐ҧ
𝑆 = 𝑎𝑏
ത 𝑐ҧ + 𝑎ത 𝑏𝑐
a b c S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
2023-09-08 Logique combinatoire 13
Logique 3- Algèbre de
combinatoire Boole
Table de vérité d’une équation
1. Ecrivez l'equation de ce circuit.
2. Etablissez la table de verite de ce circuit.
2023-09-08 Logique combinatoire 14
Logique 3- Algèbre de
combinatoire Boole
Exercice 1:
Trouvez les équations des tables de vérité de
S, T et U avec les variables A, B, C et D :
2023-09-08 Logique combinatoire 15
Logique 3- Algèbre de
combinatoire Boole
Exercice 2:
On a trois interrupteurs pouvant être en position 0 ou 1 et trois
ampoules pouvant être allumées
ou éteintes. On veut créer un circuit logique ou le nombre de lampes
allumées correspond au nombre
d'interrupteurs positionnes sur 1, mais on ne veut pas savoir quels
interrupteurs le sont.
1. Établissez les tables de vérité de ce problème.
2. Trouvez l’équation le plus simple possible pour chaque table de
vérité.
3. Dessinez le circuit logique correspondant.
2023-09-08 Logique combinatoire 16