Systmes logiques

ISET NABEUL

Chapitre III:

Algebre De Boole Et Portes Logiques

Introduction:
Historique:
- Lalgbre binaire rsulte des travaux du mathmaticien Georges BOOLE qui a dvelopp au 19me sicle une algbre logique portant sur des variables qui ne peuvent prendre quun nombre fini dtats. - Son application, limite aux variables et fonctions caractre binaire, est attribue Claude SHANNON (travaux publis en 1938).

Dfinition:
Lalgbre de Boole est loutil mathmatique qui permet dtablir la relation entre les sorties et les entres dun systme logique (synthse du systme). Rciproquement, cet outil nous permet de dterminer les rgles de fonctionnement dun systme logique existant (analyse du systme). * Les oprateurs lmentaires de lalgbre sont matrialiss par des systmes physiques: optiques, pneumatiques ou lectriques. En technologie lectronique: - les variables logiques sont gnralement des signaux bi-tension , les oprateurs logiques sont des circuits lectroniques appels portes logiques .

I- Variables et fonctions logiques:

1/ Variables logiques:
Une variable ne peut prendre que 2 valeurs notes 0 et 1, qui reprsentent ltat dun systme bistable gnrateur de la variable physique. Exemple : - Prsence ou absence de la lumire pour un systme dclairage public. - Ouverture ou fermeture dun interrupteur

2/ Fonctions logiques:
- Le fonctionnement dun systme logique est dcrit par une ou plusieurs propositions logiques simples qui prsentent le caractre binaire VRAI ou FAUX .
M.TAYARI Lassaad Page 1/1 Chapitre 3

Systmes logiques ISET NABEUL - La relation sorties-entres appele fonction de transfert du systme est dcrite par une ou plusieurs fonctions logiques qui traduisent algbriquement les propositions logiques. - Une fonction logique qui prend les valeurs 0 ou 1 peut tre considre comme une variable binaire pour une autre fonction logique. Exemple:
c b a Circuit Logique F1 (c,b) F2 (F1 ,a) = F2 (c,b,a)

Circuit Logique

- Pour dcrire le fonctionnement dun systme en cherchant ltat que doit prendre la sortie pour toutes les combinaisons possibles des entres, on utilisera ce quon appelle la table de vrit .

II- Les oprations fondamentales de lalgbre de Boole et les proprits associes:

Opration logique Oprateur logique Table de vrit

Addition OU AB 00 01 10 11 A OU B 0 1 1 1

Multiplication ET AB 00 01 10 11 A ET B 0 0 0 1

Inversion NON A 0 1 NON A 1 0

Notation algbrique Postulats: - Sur une seule variable:

A OU B= A+B

A ET B= A.B

NON A = A

Oprateur OU
A+A = A A+1 = 1 A+0 = A A+ A = 1 Elment neutre = 0

Oprateur ET
A.A = A A.1 = A A.0 = 0 A. A = 0 Elment neutre = 1

- Sur plusieurs variables:

M.TAYARI Lassaad Page 2/2 Chapitre 3

Systmes logiques Commutativit

ISET NABEUL

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

Associativit

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

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

Distributivit

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

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

Thormes: - De MORGAN :
A + B = A.B A. B = A+B

- Divers

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

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

III- Matrialisation des oprateurs logiques:

2/ Les portes logiques:
Les portes logiques sont des circuits lectroniques dont les fonctions de transfert (relation entre les entres et les sorties) matrialisent les oprations de base appliques des variables lectriques. a- La porte ET : A B

&

A B

S = A.B

Si V0 reprsente le niveau BAS de tension (tat 0) et V1 le niveau HAUT de tension (tat1), on relve en sortie du circuit les tensions donnes dans la table de fonctionnement et on en dduit la table de vrit.

Table de fonctionnement VA
V0 V0 V1 V1

Table de vrit VS
V0 V0 V0 V1

VB
V0 V1 V0 V1

A
0 0 1 1

B
0 1 0 1

S
0 0 0 1

M.TAYARI Lassaad

Page 3/3

Chapitre 3

Systmes logiques b- La porte OU : A B

ISET NABEUL

1
VB
V0 V1 V0 V1

A S B

S=A+B
Table de vrit

Table de fonctionnement VA
V0 V0 V1 V1

VS
V0 V1 V1 V1

A
0 0 1 1

B
0 1 0 1

S
0 1 1 1

Remarque: des portes logiques OU et ET 2,3,4,8 et 13 entres sont disponibles sous forme de
circuits intgrs. (74LS32 et 74LS08) c- La porte NON : 74LS04 S S

S=

Table de vrit A S 0 1 1 0

d- La porte OU EXCLUSIF :74LS86 Proposition logique: (Sortie = 1) si une seule des 2 variables dentres est ltat 1.

A B

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

=1

S=AB

e- La porte NAND : (Non Et) 74LS00 S = A. B = A + B A B

Table de vrit AB S 00 0 01 1 1Table de vrit 0 1 1AB 1 0S

00 01 10 11 1 1 1 0

&

S= A. B

A B

S= A + B

f- La porte NOR : (Non Ou) 74LS02 S = A + B = A.B A B

S= A + B

A B

&

S= A . B

Table de vrit AB S 00 1 01 0 10 0 11 0

M.TAYARI Lassaad

Page 4/4

Chapitre 3

Systmes logiques

ISET NABEUL

M.TAYARI Lassaad

Page 5/5

Chapitre 4