Algèbre de BOOLE.

Présentation au sujet: "Algèbre de BOOLE."— Transcription de la présentation:

1 Algèbre de BOOLE

2 Contenu de cours Introduction Portes logiques de base
Propriétés algébriques Fonctions logiques Simplification des fonctions logiques

3 Introduction George Boole est un mathématicien anglais ( 1815-1864).
Il a fait des travaux dont les quels il parle: d’algèbre binaire De variables booléennes : que ne prennent que deux valeurs VRAI ou FAUX. D’opérateurs décrits par une table de vérité Et d’opérateurs réalisés par des portes logiques

4 Portes logiques de base
4

5 Opération suiveuse (OUI)
Table de Symbole français Équation vérité S = A A S 1 A S Symbole américain

6 Opération inverseuse (NON)

7 Opération produit (ET)

8 Opération somme (OU)

9 Opération NON-ET (NAND)

10 Opération NON-OU (NOR)

11 Opération OU exclusif (XOR)

12 Opération NON OU exclusif (XNOR)
Table de Symbole normalisé Équation vérité ____ S = A⊕B A B S 1 Symbole usuel

13 Propriétés algébriques
13

14 Lois ET OU Identité 1.A = A 0+A = A Nullité 0.A = 0 1+A = 1 Associativité (A.B).C = A.(B.C) (A+B)+C = A+(B+C) Commutativité A.B = B.A A+B = B+A Distributivité A.(B+C) = A.B + A.C Idempotence A.A = A A+A = A

15 Lois ET OU Inversion Absorption (1) A.(A+B) = A A+A.B = A (2) Loi de De Morgan Involution

16 Algèbre de Boole: démonstrations

17 >1 & & Exemple d’application : Simplification : S = c (a + b) a
a + b.c b b.c & & S = c.(a + b.c) c Simplification : S = c.(a + b.c) S = a.c + b.c.c S = a.c + b.c S = c (a + b)

18 Fonctions logiques 18

19 C’est une fonction qui relie N variables logiques avec un ensemble d’opérateurs logiques de base.
Dans l’Algèbre de Boole il existe trois opérateurs de base : NON , ET , OU. La valeur d’une fonction logique est égale à 1 ou 0 selon les valeurs des variables logiques. Si une fonction logique possède N variables logiques  2n combinaisons alors la fonction possède 2n valeurs. Les 2n combinaisons sont représentées dans une table qui s’appelle table de vérité ( TV ). Fonction logique 19

20 Fonction logique Exemple d’une fonction logique
La fonction possède 3 variables  23 combinaisons A B C F 1 Fonction logique Une table de vérité 20

21 Extraction de la fonction logique à partir de la Table de Vérité
Exemple : A B C S 1 21

22 F = produit des max termes
F = somme des min termes F = produit des max termes 22

23 Forme canonique d’une fonction logique
On appelle forme canonique d’une fonction la forme où chaque terme de la fonction comporte toutes les variables. Exemple : Il existe plusieurs formes canoniques : les plus utilisées sont la première et la deuxième forme . 23

24 Première forme canonique
Première forme canonique (forme disjonctive) : somme de produits C’est la somme des min termes. Une disjonction de conjonctions. Exemple : Cette forme est la forme la plus utilisée. 24

25 Schéma d’un circuit logique ( Logigramme)
Deuxième forme canonique Deuxième forme canonique (conjonctive): produit de sommes Le produit des max termes Conjonction de disjonctions Exemple : Schéma d’un circuit logique ( Logigramme) 25

26 Exercice 1 Déterminer la première et la deuxième forme canonique à partir de la TV suivante ? A B F 1 26

27 Schéma d’un circuit logique ( Logigramme)
C’est la traduction de la fonction logique en un schéma électronique. Le principe consiste à remplacer chaque opérateur logique par la porte logique qui lui correspond. Exemple1

28 Exercice 1 Donner le logigramme des fonctions suivantes :