Professional Documents
Culture Documents
Copyright F. Muller
2002
Logique Combinatoire
-1-
Copyright F. Muller
2002
-2-
Dfinitions
n
lment logique
n
n
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
X
Opration OU (OR) ou Union
Notation :
B2 x B2 B2
Notation :
X Y ou X+Y
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
X.Y
X+Y
X=0
Y=0
X=1
Y=0
Y=1
X=0
Y=0
X=1
Y=1
Copyright F. Muller
2002
Logique Combinatoire
-5-
Copyright F. Muller
2002
-6-
Axiomes de
lalgbre de
boole
Copyright F. Muller
2002
Commutativit
A.B = B.A
A+B = B+A
Associativit
A.(B.C) = (A.B).C
A+(B+C) = (A+B)+C
Distributivit
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
A.B.C = A+B+C
n
Thorme 2
n
A+B+C = A . B . C
Copyright F. Muller
2002
Logique Combinatoire
-8-
Copyright F. Muller
2002
-9-
Dfinitions
n
Copyright F. Muller
2002
Logique Combinatoire
- 10 -
Exemple
n
Copyright F. Muller
2002
23 = 8 combinaisons
Logique Combinatoire
- 11 -
Exemple
n
Copyright F. Muller
2002
Logique Combinatoire
X
- 12 -
Appel aussi
n
n
Produels de Produits
Forme canonique disjonctive
Copyright F. Muller
2002
Logique Combinatoire
- 13 -
Exemple
n
Copyright F. Muller
2002
Logique Combinatoire
- 14 -
Remarque
n
f ( x, y , z ) = x. y.z + x. y. z + x. y. z + x. y. z
Copyright F. Muller
2002
Logique Combinatoire
- 15 -
Exemple
f ( x, y, z ) = x. y. z + x. y. z + x. y.z
Copyright F. Muller
2002
Logique Combinatoire
- 16 -
Appel aussi
n
n
Produits de Produels
Forme canonique conjonctive
Copyright F. Muller
2002
Logique Combinatoire
- 17 -
Exemple
1) Recherche les cas o la fonction vaut 0
Copyright F. Muller
2002
Logique Combinatoire
x+ y+z
x+ y+z
x+ y+z
x+ y+z
- 18 -
Dresser la table
Pour chaque terme somme de f, prendre la combinaison faisant
apparatre
n
n
Copyright F. Muller
2002
Exemple
X
Logique Combinatoire
f ( x, y, z ) = ( x + y + z ).( x + y + z ).( x + y + z )
- 19 -
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
- 20 -
f0
f1
f2
f3
f4
f5
f6
f7
f8
f9
f 10
f 11
f 12
f 13
f 14
f 15
Autres fonctions
f0 = 0
f3 = x
f5 = y
f 6 = x. y + x. y = x y
f15 = 1
f12 = x
f10 = y
f 9 = x. y + x. y = xy
f 8 = x. y = x + y
f14 = x + y = x. y
Oprateurs fondamentaux
f7 = x + y
f1 = x. y
Copyright F. Muller
2002
OU
ET
Logique Combinatoire
- 21 -
Copyright F. Muller
2002
- 22 -
+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 -
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 -
XY
=1
Copyright F. Muller
2002
X+Y
X
Y
XY
X
Y
=1
XY
X+Y
Logique Combinatoire
X
Y
X.Y
X
Y
&
X.Y
- 25 -
c
e
c=0
/c=1
s=e
c=1
s=e
/c=0
s= z (haute impdance)
Copyright F. Muller
2002
Logique Combinatoire
- 26 -
OR (7408)
Copyright F. Muller
2002
Logique Combinatoire
NOT (7404)
- 27 -
n fils
Exemple
Adresses A,B,C,
Multiplexeur 4 1
2n fils
4 entres = 22
1 fil
Entres E0,E1,E2,
Sortie S
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 -
n fils
Exemple
Adresses A,B,C,
Demultiplexeur 1 8
2n fils
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 -
Copyright F. Muller
2002
Logique Combinatoire
- 30 -