Plan

Algbre de BOOLE
Introduction

Dfinition Introduction Fonctions logiques (ET, OU, NON) Rgles de lAlgbre de Boole Thorme de De Morgan Simplification des fonctions logiques

Dfinition
Dfinit en 1847 par Georges Boole (18151864), 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).
3

Introduction
L algbre de Boole permet de manipuler des valeurs logiques

Une valeur logique na que deux tats possibles : Vraie(1) ou Fausse(0). Plusieurs valeurs logiques peuvent tre combines pour donner un rsultat qui est lui aussi une valeur logique
Exemple : arrt marche ouvert ferm enclench dclench avant arrire vrai faux conduction blocage
4

Introduction
La manipulation des valeurs logiques repose sur 3 fonctions (ou 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 formes des 3 fonctions de base
5

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 ou 1 ) de cette fonction dpend de la valeur des variables logiques. Une fonction logique possde une ou des variables logiques d'entre et une variable logique de sortie. Cette fonction logique se note par une lettre comme en algbre. Exemple F = (A et B) ou C et (non D)
6

Fonctions Logiques
Les fonctions logiques peuvent tre reprsentes par des Tables de vrits La table de vrit permet la connaissance de la sortie (d un circuit logique) en fonction des diverses combinaisons des valeurs des entres
Le nombre de colonnes est le nombre total d'entres et de sorties Le nombre de lignes est 2N sachant que "N" est le nombre dentres,

Table de vrit (exemples)

3 entres et 1 sortie 4 colonnes et 8 lignes
A 0 0 0 0 1 1 1 1
7

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

Rsultat ABC ABC ABC ABC ABC ABC ABC ABC

8

Exemple: Une fonction de 3 entres et 1 sortie se reprsente par une table de 4 colonnes et 8 lignes

Fonction logique ET (AND)

Reprsentation:
F = A * B ou A B ou AB
Table de vrit Entre B 0 0 1 1 A 0 1 0 1 Sortie F 0 0 0 1 A B Symbole graphique
9

Fonction logique OU (OR)

Reprsentation:
F=A+B
Table de vrit Entre B 0 A 0 1 0 1 Sortie F 0 1 1 1 A B Symbole graphique
10

0 1 1

Fonction logique NON (NOT)

Reprsentation:
F=A

Rgles (ou proprits) de lalgbre de Boole

Table de vrit Entre A 0 1 Sortie F 1 0 Symbole graphique

11 12

Thorme de De Morgan
A+B = A.B Vrification : A 0 0 1 1 B 0 1 0 1 A+B 1 0 0 0 A.B 1 0 0 0 A.B = A+B Vrification : A 0 0 1 1 B 0 1 0 1 A.B 1 1 1 0 A+B 1 1 1 0

Simplification des fonctions logiques

Pourquoi ?
Utiliser le moins de composants possibles Simplifier au maximum le schma de cblage
Il faut donc trouver la forme minimale de l expression logique considre

Deux mthodes
Equivalent Equivalent

Algbrique (en utilisant des proprits et des thormes) Graphique (tableaux de Karnaught; ...)
13 14

Exemple
S = ABC + AB AC
Transformation

Exercice 1

( )

Simplifier les expressions suivantes :

S = A B C + A B (A + C ) = A BC + A BA + A BC = A BC + A B + A BC
Variables communes

S = AB + AC B + B S = AB+ AC S = A B+C

( A + B )(A + B )
AB + A + B
15 16

AB + AB

Exercice 2 Prouver les thormes d absorption :

Exercice
1.

A.( A + B ) = A

Montrer comment loprateur ET peut tre obtenu partir des oprateurs OU et NON. De mme pour loprateur OU avec les oprateurs ET et NON. On note respectivement les oprateurs OU, ET, XOR et NON par +, , et . Montrer laide de tables de vrit que AB = AB+AB et que AB = (A+B)(A+B) Montrer que A+(AB) = A+B et que A(A+B) = AB Dterminer le complment de lexpression A+BC Ecrire lexpression AB uniquement avec les oprateurs OU, ET et NON
18

A + A.B = A + B
A. A + B = A.B

2.

3. 4. 5.

A.B + A.C + B.C = A.B + A.C

17

Table de Karnaugh
Reprsentation de la table de vrit sous forme graphique. Nombre de cases = nombre de lignes de la table de vrit.
Multiple de 2n (1, 2, 4, 8, 16, ...)
n = Nombre d entres

Table de Karnaugh
Avec n = 2:
Entres B et A 4 cases

A
0 0
0. 1.

1
19 20

2.

3.

Table de Karnaugh
Avec n = 3:
Entres C, B et A 8 cases

Table de Karnaugh
Avec n = 4:
Entres D, C, B et A BA 16 cases DC
00

00

01

11

10

C
0

BA
00 01 11 10

0 01 4

0 1 4

2
11 12 13 15 14
22

21

10 8 9 11 10

Exemple (Karnaugh)
Entres Sortie

Table de Karnaugh
partir de la table, on simplifie en groupant les 1 adjacents. Les 1 adjacents sont mis en vidence par l'ordre utilis pour former la table
2

C 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

A 0 1 0 1 0 1 0 1

S 0 0 1 1 0 1 1 0
1

C
0

BA
00 01 11 10

0
0

0
1

1
3

1 1
7 6

0
4

1
5

La taille dun groupe est un multiple de 2k (1, 2, 4, 8, ...). Le groupe est soit rectangulaire ou carr.

TABLE DE KARNAUGH
23 24

TABLE DE VRIT

Table de Karnaugh Exemple (Karnaugh)

Former les plus gros groupes possibles.
Termes plus simples.

Les 1 des bords extrmes sont adjacents.

La table se referme sur elle mme. BA DC
00 01 11 10

Un 1 peut faire partie de plusieurs groupes.

/C./A /D.C./B.A

00

1
0

0
1

1
3

1
2

01

0
4

1
5

0
7

0
6

11

0
12

0
13

0
15

0
14

/C.B
26

25

10

1
8

0
9

1
11

1
10

Table de Karnaugh
1.

Exercices
Simplifier la fonction :

partir de la table, on simplifie en groupant les 1 adjacents. Les 1 adjacents sont mis en vidence par l'ordre utilis pour former la table
2.

f = c db + cab + cdab + c d ab + cab

Calculer Soit

f = da + c.(d b + ab) + d (cb + ab) + c d a

La taille dun groupe est un multiple de 2k (1, 2, 4, 8, ...). Le groupe est soit rectangulaire ou carr.

Calculer

27

28