Plan

Dfinition

Introduction

Fonctions logiques (ET, OU, NON)

Rgles de llAlg
Algbre de Boole

Th
Thor
orme de De Morgan

Simplification des fonctions logiques

1
 Dfinition

Dfinit en 1847 par Georges Boole (1815-
1864), 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 rrsultat qui est lui aussi une valeur logique

Exemple :

Vrai faux

Ouvert ferm

Avant arri
arrire

2
 Introduction

La manipulation des valeurs logiques repose sur
3 fonctions (ou op
oprateurs) logiques de base:

ET, OU, NON

A et B; A ou B; non A

La variable logique est une grandeur qui peut
prendre 2 valeurs qui sont repres
habituellement 0 ou 1.

 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)

3
 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
dordre 2 N

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)

3 entres et 1 sortie

4colonnes et 8 lignes

A B C Rsultat
0 0 0 ABC
0 0 1 ABC
0 1 0 ABC
0 1 1 ABC
1 0 0 ABC
1 0 1 ABC
1 1 0 ABC
1 1 1 ABC

4
 Fonction logique ET
(AND)

Reprsentation:
F = A * B ou A B ou AB

Table de vrit

Entre Sortie

B A F

0 0 0
A
0 1 0 F

1 0 0 B

1 1 1 Symbole graphique

Fonction logique OU
(OR)

Reprsentation:
F=A+B

Table de vrit

Entre Sortie

B A F

0 0 0
A
0 1 1 F

1 0 1 B
1 1 1 Symbole graphique

5
 Fonction logique NON (NOT)

Reprsentation:
F=A

Table de vrit

Entre Sortie

A F A F
0 1

1 0 Symbole graphique

Rgles (ou proprits) de

lalgbre de Boole

6
 Thorme de De Morgan

A+B=A.B
A.B=A+B

Vrification : Vrification :

A B A+B A.B A B A.B A+B

0 0 1 1 0 0 1 1
0 1 0 0 0 1 1 1
1 0 0 0 1 0 1 1
1 1 0 0 1 1 0 0

Equivalent 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; ...)

7
 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

8
 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

9
 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 A F

0 0 1
A
0 1 1 F

1 0 1 B
1 1 0 Symbole graphique

10
 Fonction logique NON-OU
(NOR)

Reprsentation:
F=A+B
Table de vrit

Entre Sortie

B A F

0 0 1
A
0 1 0 F

1 0 0 B
1 1 0 Symbole graphique

Fonction OU-EXCLUSIF (XOR)

Reprsentation:
F=A B /B*A+B*/A
Table de vrit

Entre Sortie

B A F

0 0 0 /B*A
A
0 1 1 F

1 0 1 B*/A B
1 1 0 Symbole graphique

11
 Fonction NON OU-EXCLUSIF
(XNOR)

Reprsentation:
F=A B /B*/A+B*A

Table de vrit

Entre Sortie

B A F
/B*/A
0 0 1
A
0 1 0 F

1 0 0 B
B*A
1 1 1 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
B 0 1

0
0. 1.

1
2. 3.

Table de Karnaugh

Avec n = 3:

Entres C, B et A

8 cases
BA
C
00 01 11 10

0
0 1 3 2

1
4 5 7 6

13
 Table de Karnaugh

Avec n = 4:

Entres D, C, B et A

16 cases DC
BA
00 01 11 10

00
0 1 3 2

01
4 5 7 6

11
12 13 15 14

10
8 9 11 10

Exemple (Karnaugh
(Karnaugh)
Karnaugh)

Entres Sortie
C B A S
0 0 0 0 BA
C
0 0 1 0 00 01 11 10

0 1 0 1
0 1 1 1
0 0 0 1 1
0 1 3 2
1 0 0 0
1 0 1 1
1 0 1 0 1
4 5 7 6
1 1 0 1
1 1 1 0 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
00 01 11 10

/C./A 00 1 0 1 1
0 1 3 2

/D.C./B.A 01 0 1 0 0
4 5 7 6

11 0 0 0 0 /C.B
12 13 15 14

10 1 0 1 1
8 9 11 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