1°STI2D… ETC

Lycée De Cahan T.P.

synthèse

3.1.4 Traitement de l’information Codage de l’information Doc. 1/4

La logique combinatoire : l’Algèbre de BOOLE

Historique :
Georges Boole mathématicien et philosophe anglais publia un essai sur les raisonnements logiques en 1854 :
Question raisonnement logique réponse par OUI (1) ou par NON (0).

Définition :

En logique combinatoire la sortie est uniquement une combinaison des entrées ce qui est équivalent à dire :
Une même combinaison des entrées (même cause) produit toujours le même effet sur la sortie.
La variable logique est une grandeur représentée par une lettre ou un symbole.

Les opérations ou fonctions logiques sont le « OU » et le « ET » et le « NON ».

Opérateur Logique ET:

Fonction logique (Opérateur) ET noté « . » : Table de vérité :

La sortie S est à 1, si et seulement si, les entrées a et b sont à l’état 1.
a b S=a.b
Chronogramme :
b Il y a 2 variables 0 0 0
1
d’entrée
t(s) donc 22 = 4
0
a
0 1 0
1 combinaisons

0 t(s) 1 0 0
S
1
t(s)
1 1 1
0

Schéma électrique : Logigramme :

a b S a S = a .b = a × b = ab
& S Lire a « et » b
b
On dit que les contacts a
et b sont en série
Opérateur ET

Opérateur Logique OU:

Fonction logique (Opérateur) OU noté « + » :

La sortie S est à 1, si et seulement si, une des entrées au moins est l’état 1.

Chronogramme : Table de vérité

b a b S
1
Il y a 2 variables
t(s) d’entrée
0
a
0 0 0
1 donc 22 = 4
t(s) combinaisons 0 1 1
0
S
1
1 0 1
0 t(s)
1 1 1
Schéma électrique : Logigramme : S=a+b
a Lire a « ou » b
a S 1 S
b Opérateur ou

On dit que les

b
contacts sont en 1
parallèle
 1°STI2D… ETC
Lycée De Cahan T.P.
synthèse

3.1.4 Traitement de l’information Codage de l’information Doc. 2/4

Opérateur Logique NON:

La sortie S est à 1, si et seulement si, l’entrée a est à l’état 0 et inversement.

a
a S
1 a Expression littérale
S
t(s) 1 0
0
S Table de
1 Contact à ouverture « O » ou vérité 0 1
t(s) normalement fermé « NF »
0
Equation logique S=
SaExpresSa S a 1
S
Lire a « barre »
Symbole logique (Opérateur)
0 1
Opérateur NON Norme CEI

1 0
Les fonctions logiques peuvent donc être représentées sous forme d’Expression littérale, d’Equation logique, de
Table de vérité, de Schéma à contacts, de Chronogramme et de Logigramme

Propriétés relatives aux opérations :

Elément neutre : a+0 = a 0 élément neutre du OU

a.1 = 1 et 1 élément neutre du ET

Elément absorbant a.0 = 0

a+ 1= 1

Commutativité a+b=b+a
a.b=b.a

Associativité ( a + b) + c = a + (b + c) = a + b + c

Double distributivité a . ( b + c) = a.b + a.c distributivité du ET sur le OU

(a+b). (a+c) = a + ( b . c) distributivité du ET sur le OU

Idempotence a+a+a+a=a
a.a.a.a=a

Complément : //a = a _
a + /a = 1 on note /a = a
a ./a = 0

Théorème et Principe :
____ _ _
Théorème de De Morgan : a+b=a.b
____ _ _
a.b=a+b
 1°STI2D… ETC
Lycée De Cahan T.P.
synthèse

3.1.4 Traitement de l’information Codage de l’information Doc. 3/4

Simplification des équations logiques :

On utilise les propriétés de complément et parfois d’idempotence :

1° Cas _ _
ab+ab = a ( b+b) = a (1) = a
2° Cas _ _ _ _ _ _
abc+abc+abc= abc+abc+abc +abc = bc(a+a) + ac(b+b) = bc+ac= c(b+a)

Fonctions logiques complémentaires : (Attention ce ne sont pas des opérateurs ils ne vérifient pas les propriétés de l’algèbre de
Boole)

Fonction ET NON (NAND):

La sortie S est à 0, si et seulement si, les 2 entrées sont à l’état 1.

Chronogramme : Table de vérité :

b
11
t(s) a b S
0
a
1 0 0 1
0 t(s)
S
1 0 1 1
t(s)
0 1 0 1
Schéma électrique : 1 1 0
S
a

Logigramme : Equation :

Fonction ET NON
S  a.b  a  b
a
& S
b

Fonction OU NON (NOR) :

La sortie S est à 1, si et seulement si, les 2 entrées sont est à l’état 0.

Chronogramme : Table de vérité :

b
1
t(s) a b S
0
a
1 0 0 1
0 t(s)
S
1 0 1 0
t(s)
0 1 0 0
Schéma électrique : 1 1 0
S
a b
 1°STI2D… ETC
Lycée De Cahan T.P.
synthèse

3.1.4 Traitement de l’information Codage de l’information Doc. 4/4

Logigramme : Equation :

Fonction OU NON
a
1 S S  a  b  a.b
b

Fonction OU exclusif :

La sortie S est à 1, si et seulement si, une seule entrée est à l’état 1.

Chronogramme : Table de vérité :

b
1
t(s) a b S
0
a
1 0 0 0
0 t(s)
S
1 0 1 1
t(s)
0 1 0 1
Schéma électrique : 1 1 0
S
a b

Logigramme : Equation :

Fonction OU exclusif
a
=1 S
S  a.b  a.b  a  b
b

Fonction NON-OU exclusif :

La sortie S est à 1, si et seulement si, les entrées sont égales.

Chronogramme : Table de vérité : a b S

S
a b
0 0 1

0 1 0

1 0 0

1 1 1
Logigramme : Equation :
a
S= ab +ab
Opérateur OU NON
=1
S exclusif S = a b
b