Académique Documents
Professionnel Documents
Culture Documents
Algebre Boole PDF
Algebre Boole PDF
Dfinition
Introduction
Rgles de llAlg
Algbre de Boole
Th
Thor
orme de De Morgan
1
Dfinition
Dfinit en 1847 par Georges Boole (1815-
1864), physicien Anglais
Algbre applicable au raisonnement logique qui
traite des fonctions variables binaires (deux
valeurs).
Ne s'applique pas aux systmes plus de deux
tats d'quilibre.
Permet d'tudier les circuits logiques (un
systme logique sert modifier des signaux).
INTRODUCTION
Lalg
algbre de Boole permet de manipuler des
valeurs logiques
Une valeur logique n na que deux tats possibles :
Vraie(1) ou Fausse(0).
Plusieurs valeurs logiques peuvent tre combin
combines pour
donner un rrsultat qui est lui aussi une valeur logique
Exemple :
Vrai faux
Ouvert ferm
Avant arri
arrire
2
Introduction
La manipulation des valeurs logiques repose sur
3 fonctions (ou op
oprateurs) logiques de base:
ET, OU, NON
A et B; A ou B; non A
La variable logique est une grandeur qui peut
prendre 2 valeurs qui sont repres
habituellement 0 ou 1.
Se note par une lettre comme en algbre
Toutes les fonctions logiques sont form
formes des
3 fonctions de base
Fonction logique
Rsultat de la combinaison (logique
combinatoire) d'une ou plusieurs variables
logiques relies entre elles par des oprations
logique de base :
la valeur rsultante (O
O ou 1 ) de cette fonction
dpend de la valeur des variables logiques.
Une fonction logique possde une ou des variables
logiques d'entr
d'entre et une variable logique de sortie.
sortie
Cette fonction logique se note par une lettre comme
en algbre.
Exemple F = (A et B) ou C et (non D)
3
Fonctions Logiques
Exemple:
Une fonction de 3 entres et 1 sortie se reprsente
par une table de 4 colonnes et 8 lignes
Table de v
vrit
rit (exemples)
3 entres et 1 sortie
4colonnes et 8 lignes
A B C Rsultat
0 0 0 ABC
0 0 1 ABC
0 1 0 ABC
0 1 1 ABC
1 0 0 ABC
1 0 1 ABC
1 1 0 ABC
1 1 1 ABC
4
Fonction logique ET
(AND)
Reprsentation:
F = A * B ou A B ou AB
Table de vrit
Entre Sortie
B A F
0 0 0
A
0 1 0 F
1 0 0 B
1 1 1 Symbole graphique
Fonction logique OU
(OR)
Reprsentation:
F=A+B
Table de vrit
Entre Sortie
B A F
0 0 0
A
0 1 1 F
1 0 1 B
1 1 1 Symbole graphique
5
Fonction logique NON (NOT)
Reprsentation:
F=A
Table de vrit
Entre Sortie
A F A F
0 1
1 0 Symbole graphique
6
Thorme de De Morgan
A+B=A.B A.B=A+B
Vrification : Vrification :
Equivalent Equivalent
Pourquoi ?
Deux m
mthodes
Alg
Algbrique (en utilisant des proprits et des thormes)
7
Exemple
S=A.B.C + A.B.(A.C)
Transformation
S=A.B.C + A.B.(A+C)
=A.B.C + A.B.A+A.B.C
= A.B.C + A.B+A.B.C
Variables communes
S=A.B + A.C.(B+B)
=A.B + A.C
=A.(B+C)
Exercice 1
A.B+A.B
(A+B).(A+B)
A.B+ A + B
8
Correction 1
A.B+A.B=(A+A).B=1.B=B
(A+B).(A+B)=A.A+B.A+A.B+B.B=B.A+A.B
Exercice 2
A.(A + B) = A
A+ A.B = A+ B
A.(A+ B)= A.B
A.B + A.C + B.C = A.B + A.C
9
Correction
A.(A+B) = A.A+A.B=A+A.B=A.(1+B)=A
A+ A.B = A+ B car :
A+B=(A+B).(A+A)=A+A.B+A.B=A.(1+B)+A.B=A+A.B
A.(A+ B)= A.B car :
A.(A+ B)= A.A+A.B=A.B
A.B + A.C + B.C = A.B + A.C car :
A.B + A.C + B.C= A.B + A.C + B.C.(A+A)=
A.B+A.C+A.B.C+A.B.C=A.B.(1+C)+A.C.(1+B)=A.B+A.C
Table de vrit
Entre Sortie
B A F
0 0 1
A
0 1 1 F
1 0 1 B
1 1 0 Symbole graphique
10
Fonction logique NON-OU
(NOR)
Reprsentation:
F=A+B
Table de vrit
Entre Sortie
B A F
0 0 1
A
0 1 0 F
1 0 0 B
1 1 0 Symbole graphique
Reprsentation:
F=A B /B*A+B*/A
Table de vrit
Entre Sortie
B A F
0 0 0 /B*A
A
0 1 1 F
1 0 1 B*/A B
1 1 0 Symbole graphique
11
Fonction NON OU-EXCLUSIF
(XNOR)
Reprsentation:
F=A B /B*/A+B*A
Table de vrit
Entre Sortie
B A F
/B*/A
0 0 1
A
0 1 0 F
1 0 0 B
B*A
1 1 1 Symbole graphique
Table de Karnaugh
12
Table de Karnaugh
Avec n = 2:
Entres B et A
4 cases
A
B 0 1
0
0. 1.
1
2. 3.
Table de Karnaugh
Avec n = 3:
Entres C, B et A
8 cases
BA
C
00 01 11 10
0
0 1 3 2
1
4 5 7 6
13
Table de Karnaugh
Avec n = 4:
Entres D, C, B et A
16 cases DC
BA
00 01 11 10
00
0 1 3 2
01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
Exemple (Karnaugh
(Karnaugh)
Karnaugh)
Entres Sortie
C B A S
0 0 0 0 BA
C
0 0 1 0 00 01 11 10
0 1 0 1
0 1 1 1
0 0 0 1 1
0 1 3 2
1 0 0 0
1 0 1 1
1 0 1 0 1
4 5 7 6
1 1 0 1
1 1 1 0 TABLE DE KARNAUGH
TABLE DE VRIT
14
Table de Karnaugh
Table de Karnaugh
15
Exemple (Karnaugh
(Karnaugh)
Karnaugh)
Les 1 des bords extrmes sont adjacents.
La table se referme sur elle mme.
BA
DC
00 01 11 10
/C./A 00 1 0 1 1
0 1 3 2
/D.C./B.A 01 0 1 0 0
4 5 7 6
11 0 0 0 0 /C.B
12 13 15 14
10 1 0 1 1
8 9 11 10
Table de Karnaugh
16