Algebre de Boole 2

937 mots 4 pages
c.jossin
J:\TRAVAIL\AUTOM\Algèbre_de_Boole\_Algèbre_de_Boole.doc

Algèbre de BOOLE

SOMMAIRE :

1. Présentation, historique
2. Propriétés;
2.1. Identités remarquables;
2.2. Théorèmes de DE MORGAN.

3. Représentations graphiques :
3.1. Logigrammes;
3.2. Schémas à contacts;
3.3. Chronogrammes.

4. Simplification des expressions booléennes :
4.1. Méthode algébrique;
4.2. Méthode des tableaux de Karnaugh.

Outils informatiques :
.
.
.

Sites « Web » :
.
.
.

Bibliographie :
.

.

AUTOM. / Algèbre de BOOLE

1/ 5

c.jossin
J:\TRAVAIL\AUTOM\Algèbre_de_Boole\_Algèbre_de_Boole.doc

1. PRESENTATION
L'algèbre de BOOLE est la logique utilisée par les ordinateurs. En automatique, que l'on soit en « combinatoire » ou en séquentiel, on prend en compte, on traite, on donne des ordres sous forme binaire (0 ou 1).
Les variables qui permettent de traiter ces informations peuvent s'organiser sous forme de fonctions.
Fonctions de base : OUI, NON, ET, OU.
Fonctions spécialisées : NON-OU (NOR), NON-ET (NAND), OU « exclusif » (XOR)

2. PROPRIETES
Somme : fonction OU

Produit : fonction ET

00=0
01=1
10=1
11=1

0.0=0
0.1=0
1.0=0
1.1=1

a1=1 a0=a aa=a a a =1

a.1=1
a.0=0
a.a=a
a.  a =0

Commutativité :

a.b = b.a a+b = b+a

Distributivité :

a.(b+c) = a.b + a.c a+(b.c) = (a+b) . (a+c)

Idempotence :

a+a = a

Aborbtion :

aa.b=a

Identités remarquables :

Associativité :

Négation : fonction NON
1=1

0 =0
a =a
a.(b.c) = (a.b).c a+(b+c) = (a+b)+c

(a+b).(c+d) = a.c + a.d + b.c + b.d

a a =a

aa.b=a
a.ba.c=a.bc  aa  . b=ab

a. b b.c=ab . b c =a. b b.ca.c

Théorèmes de DE MORGAN :
1er Théorème :

Le complément d'une somme logique est équivalent au produit logique des termes de ce produit, eux-mêmes complémentés.
ab= a . b

2ème Théorème :

Le complément d'un produit logique est équivalent à la somme logique des termes de cette produit, eux-mêmes complémentés.
a.b=a b

AUTOM. / Algèbre de BOOLE

2/ 5

c.jossin

en relation

  • Loi de boole
    5753 mots | 24 pages
  • Algebre de boole tableau de karnaugh
    1875 mots | 8 pages
  • Aziz
    444 mots | 2 pages
  • Algebre binai
    2764 mots | 12 pages
  • L'algèbre de boole ( niveau 2nd)
    1075 mots | 5 pages
  • Algèbre de bool
    2253 mots | 10 pages
  • Algèbre de boole
    1238 mots | 5 pages
  • algebre de boole
    1218 mots | 5 pages
  • Exercice electronique numérique
    5084 mots | 21 pages
  • devoir de maths bts sio cned
    859 mots | 4 pages