Algbre de Boole

1
Introduction

2
 Fonction logique

Rsultat de la combinaison dune ou plusieurs variables relies

entre elles par des oprateurs logiques
Une fonction logique possde une ou des variables logiques
dentre et une variable logique de sortie, cette fonction se
note par une lettre comme en algbre

Exemple : F = (A et B) ou C et (non D)

3
 Reprsentation des fonction logiques

Son expression logique qui n'est qu'une association doprateurs et de

variables logiques:
Exemple : f(A,B) = A.B+ A.B+A.B
sa table de vrit ou son tableau de Karnaugh.
Son logigramme qui est une reprsentation symbolique, sous forme
d'un schma, form par les diffrentes liaisons entres les symboles des
oprateurs lmentaires.

4
 La table de vrit
Une table de vrit est un tableau dfinissant la valeur d'une fonction
logique pour chacune des combinaisons possibles des variables entres.

Une fonction logique de n variables admet 2n combinaisons d'entres

possibles. La table de vrit de cette fonction comporte ainsi 2n lignes.
Le nombre de colonnes de la table est le nombre total d'entres et de
sortie
Le nombre de lignes est 2n, sachant que n est le nombre dentres

5
 Table de vrit
Exemple :
F ( A, B, C ) A.B.C A.B.C A.B.C A.B.C
La fonction F possde 3 variables, donc on aura 23 combinaisons diffrentes

6
 Expression logique et table de vrit

On peut dduire expression logique dune fonction F, partir de la table de sa

table de vrit en cherchant les lignes o la fonction F est gale 1.

7
 Fonction logique ET (AND)
Expression logique: F = A.B ou F = AB

Logigramme

8
 Fonction logique OU (OR)
Expression logique: F = A+B

Logigramme

9
 Fonction logique NON (NOT)
Expression logique: F = A

Logigramme

10
Proprits de lalgbre de Boole

11
Thorme de morgane

12
 Simplification des fonctions logiques

Lobjectif de la simplification des fonctions logiques est de :

rduire le nombre de termes dans une fonction
et de rduire le nombre de variables dans un terme

Plusieurs mthodes existent pour la simplification :

La Mthode algbrique
La Mthode graphique (le tableau de Karnaugh )

13
 La mthode algbrique
Le principe consiste appliquer les rgles de lalgbre de Boole afin
dliminer des variables ou des termes.

14
 Simplification par Tableau de Karnaugh
Un tableau de Karnaugh comportent 2n cases ( n est le nombre de
variables ).
Les variables dans le tableau de karnaugh sont codes en code Gray

15
Code Gray pour 4 variables

16
Tabeau de karnaugh

17
Principes de simplification

18
 Principes de simplification
La fonction logique simplifie est le OU de tous les termes des
blocs trouvs.

Exemple :

19
Exemple de simplifications

20