Plan

Dfinition

Introduction

Fonctions logiques (ET, OU, NON)

Rgles de llAlg
Algbre de Boole

Th
Thor
orme 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).

INTRODUCTION

Lalg
algbre de Boole permet de manipuler des
valeurs logiques

Une valeur logique n

na que deux tats possibles :
 Vraie(1) ou Fausse(0).

Plusieurs valeurs logiques peuvent tre combin
combines pour
donner un r
rsultat qui est lui aussi une valeur logique
Exemple :

Vrai faux

Ouvert ferm

Avant arri
arrire

Introduction

La manipulation des valeurs logiques repose sur

3 fonctions (ou op
oprateurs) logiques de base:

ET, OU, NON

La variable logique est une grandeur qui peut

prendre 2 valeurs qui sont repres
habituellement 0 ou 1.

A et B; A ou B; non A

 Se note par une lettre comme en algbre

Toutes les fonctions logiques sont form

formes des
3 fonctions de base

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

Fonctions Logiques

Les fonctions logiques peuvent tre reprsentes par

des Tables de v
vrit
rits
La table de vrit permet la connaissance de la sortie
(dun circuit logique) en fonction des diverses
combinaisons des valeurs des entres

Le nombre de colonnes est le nombre total d'entr

d'entres et de
sorties
Pour "N" entr
entres, le nombre de lignes n
ncessaire est
N
dordre 2

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

Table de v
vrit
rit (exemples)

A
0
0
0
0
1
1
1
1

3 entres et 1 sortie
4colonnes et 8 lignes

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

Fonction logique ET
(AND)

Reprsentation:

F = A * B ou A B ou AB
Table de vrit
Entre

Sortie

B
Symbole graphique

Fonction logique OU
(OR)

Reprsentation:
F=A+B

Table de vrit
Entre

Sortie

B
Symbole graphique

Fonction logique NON (NOT)

Reprsentation:
F=A

Table de vrit
Entre

Sortie

Symbole graphique

Rgles (ou proprits) de

lalgbre de Boole

Thorme de De Morgan
A+B=A.B

Vrification :
A
0
0
1
1

B
0
1
0
1

A.B=A+B

Vrification :

A+B

A.B

1
0
0
0

1
0
0
0

A
0
0
1
1

B
0
1
0
1

Equivalent

A.B

1
1
1
0

A+B

1
1
1
0

Equivalent

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 consid
considre

Deux m
mthodes

Alg
Algbrique (en utilisant des proprits et des thormes)

Graphique (tableaux de Karnaught; ...)

Exemple
S=A.B.C + A.B.(A.C)

Transformation

S=A.B.C + A.B.(A+C)
=A.B.C + A.B.A+A.B.C
= A.B.C + A.B+A.B.C

Variables communes

S=A.B + A.C.(B+B)
=A.B + A.C
=A.(B+C)

Exercice 1
Simplifier les expressions suivantes :

A.B+A.B
(A+B).(A+B)
A.B+ A + B

Correction 1

A.B+A.B=(A+A).B=1.B=B
(A+B).(A+B)=A.A+B.A+A.B+B.B=B.A+A.B
A.B+ A+B = A.B.(A+B)=(A+B).(A+B)=A.B+A.B

Exercice 2
Prouver les thormes d absorption :

A.(A + B) = A
A+ A.B = A+ B
A.(A+ B)= A.B
A.B + A.C + B.C = A.B + A.C

Correction

A.(A+B) = A.A+A.B=A+A.B=A.(1+B)=A

A+ A.B = A+ B car :

A+B=(A+B).(A+A)=A+A.B+A.B=A.(1+B)+A.B=A+A.B

A.(A+ B)= A.B car :

A.(A+ B)= A.A+A.B=A.B

A.B + A.C + B.C = A.B + A.C car :

A.B + A.C + B.C= A.B + A.C + B.C.(A+A)=

A.B+A.C+A.B.C+A.B.C=A.B.(1+C)+A.C.(1+B)=A.B+A.C

Fonction logique NON-ET

(NAND)

Reprsentation:
F=A*B
Table de vrit
Entre

Sortie

B
Symbole graphique

10

Fonction logique NON-OU

(NOR)

Reprsentation:
F=A+B
Table de vrit
Entre

Sortie

B
Symbole graphique

Fonction OU-EXCLUSIF (XOR)

Reprsentation:
F=A

/B*A+B*/A

Table de vrit
Entre

Sortie

/B*A
A

B*/A B
Symbole graphique

11

Fonction NON OU-EXCLUSIF

(XNOR)

Reprsentation:
F=A

/B*/A+B*A

Table de vrit
Entre

Sortie

/B*/A
A

B*A

Symbole graphique

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

12

Table de Karnaugh

Avec n = 2:
Entres B et A

4 cases

A
0

0
0.

1.

2.

3.

Table de Karnaugh

Avec n = 3:
Entres C, B et A

8 cases

BA

00

01

11

10

0
0

13

Table de Karnaugh

Avec n = 4:
Entres D, C, B et A
BA

16 cases
DC

00

01

11

10

00
0

12

13

15

14

11

10

01

11

10

Exemple (Karnaugh
(Karnaugh)
Karnaugh)
Entres

Sortie

0
0

0
1

1
0

0
1

1
1

0
0

0
1

0
1

BA

00
0

01

1
4

10

1
1

0
1

11

1
3

0
5

1
7

TABLE DE KARNAUGH

TABLE DE VRIT

14

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
La taille dun groupe est un multiple de 2k
(1, 2, 4, 8, ...).
Le groupe est soit rectangulaire ou carr.

Table de Karnaugh

Former les plus gros groupes possibles.

Termes plus simples.

Un 1 peut faire partie de plusieurs

groupes.

15

Exemple (Karnaugh
(Karnaugh)
Karnaugh)

Les 1 des bords extrmes sont adjacents.

La table se referme sur elle mme.

BA

DC

/C./A

00
00

01

01

1
4

11

10

15

1
9

13

0
8

1
3

12

10

1
1

/D.C./B.A

11

11

/C.B

14

1
10

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
La taille dun groupe est un multiple de 2k
(1, 2, 4, 8, ...).
Le groupe est soit rectangulaire ou carr.

16