Enseignante : Hibet-Allah Ouazaa

Algbre de Boole et circuits logiques

Algbre de Boole et circuits logiques

I.

Les fonctions logiques de base

Fonctions

Tables de

logiques

vrits

OUI

NON

ET

OU

Equations

Symboles

Chronogrammes

Schmas contacts

Circuits intgrs

7407
4010

7404
4049

7408
4081

7432
4071

Page 1

Enseignante : Hibet-Allah Ouazaa

1.

Algbre de Boole et circuits logiques

Proprits

Fonctions

Commutativit

Associativit
(

Idempotence

Equations

ET

OU

Distributivit de produit par rapport au somme

(

Distributivit de somme par rapport au produit

(

)(

)(

)
(

)(

)(

)(

)(

2.

)
(

( )

Thormes de DEMORGAN

Thorme 1 : Le complment du produit logique est gal la somme des termes

complments.

Thorme 2 : Le complment du somme logique est gal au produit des termes

complments.

II.

Fonctions universelles

1. Fonction NON ET ou NAND

a

1.1. Symboles

Page 2

Enseignante : Hibet-Allah Ouazaa

Algbre de Boole et circuits logiques

1.2. Proprits

La fonction NAND nest pas idempotente

La fonction NAND est commutative

1 nest pas un lment neutre

0 nest pas un lment absorbant

(
(

) La fonction NAND nest pas associative

)(

2. Fonction NON OU ou NOR

a

0 0

0 1

1 0

1 1

1.3. Symboles

1.4. Proprits

La fonction NOR nest pas idempotente

La fonction NOR est commutative

1 nest pas un lment neutre

0 nest pas un lment absorbant
(

)
(

) La fonction NOR nest pas associative

)
Page 3

Enseignante : Hibet-Allah Ouazaa

Algbre de Boole et circuits logiques

(
)
(
)

3. Fonction OU Exclusif ou XOR

a

0 0

0 1

1 0

1 1

1.5. Symboles

1.6. Proprits

4. Fonction Concidence ou N XOR

a

0 0

0 1

1 0

1 1

1.7. Symboles

1.8. Proprits

III.

Simplification des fonctions logiques

1. Reprsentation dune fonction logique

La table donnant ltat 0 ou 1 dune fonction logique pour chacune de combinaisons dentres
sappelle table de vrit .
Page 4

Enseignante : Hibet-Allah Ouazaa

Algbre de Boole et circuits logiques

Exemple :
N combinaison

1.1. Lecture de S sur ltat 1 (1er forme canonique : Somme de produit)

1.2. Lecture de S sur ltat 0 (2er forme canonique : Produit de somme)

)(

) (

)(

) (

2. Simplification algbrique

Par la multiplication par un terme gal 1

Par ladjonction un terme dj existant :

(
)

) (

Par lutilisation du thorme de DEMRGAN

Par ladjonction une somme dun terme nul

3. Simplification par le tableau de Karnaugh (T.K)

Le nombre de cases est donne par la relation 2n o n le nombre de variable dentre dont
chacune de ces cases on y place 0 ou 1 suivant la valeur correspondante de la fonction. Pour
obtenir la forme minimale dune fonction logique par T.K, il faut respecter les rgles
suivantes :
Grouper

cases (

Grouper le maximum de cases

Respecter les adjacences et les symtries
Raliser le minimum de regroupement.

Page 5

Enseignante : Hibet-Allah Ouazaa

Algbre de Boole et circuits logiques

3.1. Tableau pour 2 variables dentres

a

Axes de symtries principaux

S
3.2. Tableau pour 3 variables dentres
ab

00

01

11

10

S1

S2

S3

S4

Axes de symtries principaux

Axes de symtries secondaires

3.3. Tableau pour 4 variables dentres

ab

00

01

11

10

00

01

11

01

cd

S
Axes de symtries secondaires

1.1. Tableau pour 5 variables dentres

a bc
de

000 001 011 010 110 111 101 100

00

01

11

01

S
S1

S2

S3

S4

Page 6