Vous êtes sur la page 1sur 30

Plan

Copyright F. Muller
2002

Les Systmes de Numration

Fonctions et Circuits Logiques

Simplification des Fonctions Logiques

Les Diffrents Codes

Logique Combinatoire

-1-

Fonctions et Circuits Logiques


Dfinition
n Algbre de commutation ou algbre de Boole
n Fonction logique
n Circuits combinatoires SSI & MSI
n

Copyright F. Muller
2002

-2-

Dfinitions
n

lment logique
n
n

2 lments logiques nots 0 et 1


Le symbole 1 dsigne une action comme une lampe
sallume, la porte souvre
Le symbole 0 indique gnralement labsence daction

Variable logique ou boolenne X


n

n
n

Une variable logique ou boolenne est une grandeur qui ne


peut prendre que 2 tats 0 ou 1
Domaine de dfinition B2 = {0,1}
Si X est une variable boolenne, on a
n
n

Copyright F. Muller
2002

X 0 si et seulement si X = 1
X 1 si et seulement si X = 0

Logique Combinatoire

-3-

Dfinitions
Oprateurs logiques lmentaires

Inversion (Not) ou Complmentation


B2 B2

X
Opration OU (OR) ou Union

Notation :

B2 x B2 B2
Notation :

X Y ou X+Y

Opration ET (AND) ou Intersection


B2 x B2 B2
Notation :
Copyright F. Muller
2002

X Y ou X.Y ou XY

Logique Combinatoire

X+Y

X.Y

1
-4-

Dfinitions
Diagramme de Venn
Les valeurs dune variable boolenne X peuvent tre
reprsentes par 2 rgions dun plan dlimites par une
courbe ferme.

X=0

X=0

X=1

X=1

Y=1

Cas de 2 variables boolennes X et Y 2 domaines

X.Y

X+Y

X=0

Y=0
X=1

Y=0

Y=1

X=0

Y=0
X=1

Y=1

3 variables boolennes 3 domaines

Copyright F. Muller
2002

Logique Combinatoire

-5-

Fonctions et Circuits Logiques


Dfinition
n Algbre de commutation ou algbre de Boole
n Fonction logique
n Circuits combinatoires SSI & MSI
n

Copyright F. Muller
2002

-6-

Lois fondamentales de lalgbre de Boole


n

Axiomes de
lalgbre de
boole

Copyright F. Muller
2002

Lalgbre de commutation ou algbre de Boole est le systme


algbrique constitu de lensemble B2 et des oprations ET,
OU, PAS.
Fermeture

A.B Variable logique dfinie par la table ET


A+B Variable logique dfinie par la table OU

Commutativit

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

Associativit

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

Distributivit

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


A+(B.C) = (A+B).(A+C) Diffrent algbre classique

Complmentarit

A+A = 1
A.A = 0

Idempotence

A+A = A
A.A = A

Identits remarquables

1.A = A
1+A = 1
0. A = 0
0+A = A

Logique Combinatoire

-7-

Thorme de De Morgan
n

Thorme 1
n

La ngation dun produit de variables est gale la somme


des ngations des variables

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

Thorme 2
n

La ngation dune somme de variables est gale au produit


des ngations des variables

A+B+C = A . B . C
Copyright F. Muller
2002

Logique Combinatoire

-8-

Fonctions et Circuits Logiques


Dfinition
n Algbre de commutation ou algbre de Boole
n Fonction logique
n Circuits combinatoires SSI & MSI
n

Copyright F. Muller
2002

-9-

Dfinitions
n

Une fonction logique de n variables x1, , xn est une


application qui a toute combinaison de

n variable s B2n un lment B2


n

Une fonction logique ne peut prendre que 2 tats 0


ou 1

Le nombre de fonctions que lon peut crer avec n


n
2
variables est 2 puisqu chacune des 2n
combinaisons de variables, on peut faire
correspondre les valeurs 0 ou 1

Copyright F. Muller
2002

Logique Combinatoire

- 10 -

Fonction compltement dfinie


n

Une fonction logique est compltement dfinie quand


on connat sa valeur 0 ou 1 pour toutes les
combinaisons possibles des variables.
Ces combinaisons sont au nombre de 2n pour n
variables

Exemple
n

Copyright F. Muller
2002

Soit une fonction de 3 variables


f(x,y,z)

23 = 8 combinaisons

Rpertorier les combinaisons dans


lordre croissant de 0 2n-1

Logique Combinatoire

- 11 -

Fonction incompltement dfinie


n

Une fonction logique est incompltement dfinie


quand sa valeur est indiffrente ou non spcifie pour
certaines combinaisons de variables
On note sa valeur par X ou

Exemple
n

Copyright F. Muller
2002

Soit une fonction de 3 variables


g(x,y,z)
23 = 8 combinaisons
dont 4 combinaisons indfinies

Logique Combinatoire

X
- 12 -

Formes Canoniques des Fct. Logiques


Premire Forme Canonique (1)
n

Appel aussi
n
n

Produels de Produits
Forme canonique disjonctive

Sexprime sous la forme dune somme de produits

criture partir de la table de vrit


n

Copyright F. Muller
2002

Reprer dans la table de vrit les combinaisons x, y, z


pour lesquelles la fonctions vaut 1
Pour ces combinaisons, faire le produit des variables en

affectant le symbole aux variables dont ltat est 0. On


obtient les monmes de la fonction
Faire la somme de tous les monmes

Logique Combinatoire

- 13 -

Formes Canoniques des Fct. Logiques


Premire Forme Canonique (2)
n

Exemple
n

soit la fonction f tel que


n
n

f = 1 si la majorit des variables sont 1


f = 0 sinon

Ralisation de la table de vrit

1) Recherche les cas o la fonction vaut 1

Copyright F. Muller
2002

Logique Combinatoire

2) criture des monmes

- 14 -

Formes Canoniques des Fct. Logiques


Premire Forme Canonique (3)
n

Remarque
n

Comment obtenir le complment de f ?


X

f ( x, y , z ) = x. y.z + x. y. z + x. y. z + x. y. z
Copyright F. Muller
2002

Logique Combinatoire

- 15 -

Formes Canoniques des Fct. Logiques


Premire Forme Canonique (4)
n

criture de la table de vrit partir de f canonique


n
n

dresser la table de vrit n variables


les combinaisons correspondantes un monmes de f seront
affectes ltat 1, les autres ltat 0

Exemple

f ( x, y, z ) = x. y. z + x. y. z + x. y.z

Copyright F. Muller
2002

Logique Combinatoire

- 16 -

Formes Canoniques des Fct. Logiques


Deuxime Forme Canonique (1)
n

Appel aussi
n
n

Produits de Produels
Forme canonique conjonctive

Sexprime sous la forme dun produit de sommes

criture partir de la table de vrit


n
n

Copyright F. Muller
2002

Reprer les combinaisons pour lesquelles ltat de f est 0


Pour ces combinaisons, faire la sommes des variables en

affectant le symbole aux variables dont ltat est 1


Faire le produit des sommes

Logique Combinatoire

- 17 -

Formes Canoniques des Fct. Logiques


Deuxime Forme Canonique (2)
n

Exemple
1) Recherche les cas o la fonction vaut 0

Copyright F. Muller
2002

Logique Combinatoire

2) criture des monmes

x+ y+z
x+ y+z
x+ y+z
x+ y+z

- 18 -

Formes Canoniques des Fct. Logiques


Deuxime Forme Canonique (3)
n

criture de la table de vrit partir de f


n
n

Dresser la table
Pour chaque terme somme de f, prendre la combinaison faisant
apparatre
n
n

Copyright F. Muller
2002

un 0 pour une variable directe


un 1 pour une variable inverse note

Affecter 0 f pour ces combinaisons, 1 f pour les autres

Exemple
X

Logique Combinatoire

f ( x, y, z ) = ( x + y + z ).( x + y + z ).( x + y + z )

- 19 -

Fonctions dune seule variable Boolenne


n
n

f0 = 0
f3 = 1

Copyright F. Muller
2002

1
2
2

On peut former
fonctions, soit 4 fonctions
Ces fonctions sont appeles monodes
x

f0

f1

f2

f3

f1 = x
fonctions constantes

Logique Combinatoire

f2 = x

cest la variable elle-mme


cest le complment de la variable
not NON ou NOT

- 20 -

Fonctions de deux variables Boolennes


n

On peut former 22 fonctions, soit 16 fonctions


x

f0

f1

f2

f3

f4

f5

f6

f7

f8

f9

f 10

f 11

f 12

f 13

f 14

f 15

Fonction une seule variable

Autres fonctions

f0 = 0

f3 = x

f5 = y

f 6 = x. y + x. y = x y

f15 = 1

f12 = x

f10 = y

Fonction OU exclusif ou comparateur


dingalit

f 9 = x. y + x. y = xy

Fonction Identique ou comparateur


didentit

f 8 = x. y = x + y

Fonction NON OU ou NOR

f14 = x + y = x. y

Fonction NON ET ou NAND

Oprateurs fondamentaux

f7 = x + y
f1 = x. y
Copyright F. Muller
2002

OU
ET

Logique Combinatoire

- 21 -

Fonctions et Circuits Logiques


Dfinition
n Algbre de commutation ou algbre de Boole
n Fonction logique
n Circuits combinatoires SSI & MSI
n

Copyright F. Muller
2002

- 22 -

Circuits SSI (Small Scale Integration)


Portes Logiques lmentaires (1)
Porte NON, PAS ou Inverseur (NOT)
lectricit

+5v

Lampe = X

X=0

Cas 1
0v

+5v

X
Lampe = X

Cas 2

X=1
0v

Symboles lectroniques
X

Copyright F. Muller
2002

Logique Combinatoire

- 23 -

Circuits SSI (Small Scale Integration)


Portes Logiques lmentaires (2)
Porte ET (AND)
lectricit
+5v

Symboles lectroniques
X

Y
Lampe = X.Y

X.Y

0v

X
Y

&

X.Y

X+Y

Porte OU (OR)
lectricit

Symboles lectroniques
X

+5v

Lampe = X+Y

X
Y

X+Y

X
Y

0v
Copyright F. Muller
2002

Logique Combinatoire

- 24 -

Circuits SSI (Small Scale Integration)


Portes Logiques de Base (1)
Porte OU Exclusif (EXOR)

XY

=1

Porte OU Exclusif Complment


(EXNOR)
XY

Copyright F. Muller
2002

X+Y

X
Y

XY

Porte NON OU (NOR)


X

X
Y

=1

XY

Porte NON ET (NAND)

X+Y

Logique Combinatoire

X
Y

X.Y

X
Y

&

X.Y

- 25 -

Circuits SSI (Small Scale Integration)


Portes Logiques de Base (2)
Circuits 3 tats (TRISTATE)
/c

c
e

c = 0 alors s=haute impdance (z)


c = 1 alors s=e

c = 1 alors s=haute impdance (z)


c = 0 alors s=e

c=0

s=z (haute impdance)

/c=1

s=e

c=1

s=e

/c=0

s= z (haute impdance)

Copyright F. Muller
2002

Logique Combinatoire

- 26 -

Circuits SSI (Small Scale Integration)


Exemples
NAND (7400)

OR (7408)

Copyright F. Muller
2002

Logique Combinatoire

NOT (7404)

Buffer Tristate (74126)

- 27 -

Circuits MSI (Medium Scale Integration)


Multiplexeur & Encodeur
Multiplexeur

n fils

Exemple

Adresses A,B,C,

Multiplexeur 4 1
2n fils

4 entres = 22
1 fil

Entres E0,E1,E2,

Sortie S

n=2 donc 2 fils dadresse A et B


1 sortie (toujours vrai)

Encodeur
m=2n fils

Exemples

n fils
Entres E0,E1,,Em

Sortie S

Encodeur 8 3
8 entres
3 sorties
Encodeur 10 4

Em-1

E1

E0

Sn

S1

S0

m-1

Copyright F. Muller
2002

Logique Combinatoire

- 28 -

Circuits MSI (Medium Scale Integration)


Demultiplexeur & Dcodeur
Demultiplexeur

n fils

Exemple

Adresses A,B,C,

Demultiplexeur 1 8

2n fils

1 entre (toujours vrai)


Entre E

1 fil

Sorties S0,S1,S2,

8 sorties ou 2 3 sorties
n=3 donc 3 fils dadresse A,B et C

Dcodeur

m=2n fils

Exemples

n fils
Entres E0,E1,,E n

Sorties S0,S1,,Sm

Dcodeur 3 8
3 entres
8 sorties
Dcodeur 4 10

En

E1

E0

Sm-1

S1

S0

m-1

Copyright F. Muller
2002

Logique Combinatoire

- 29 -

Circuits MSI (Medium Scale Integration)


Exemples
Multiplexeur 4 vers 1 (74153)

Copyright F. Muller
2002

Logique Combinatoire

Additionneur 4 bits (7483)

- 30 -

Vous aimerez peut-être aussi