Professional Documents
Culture Documents
Un systme informatis ou automatis ne peut comprendre que la prsence ou labsence dune information, dou la
notion de binaire. Il existe donc des rgles mathmatiques en binaire qui sont rgies par lalgbre de BOOLE.
Une variable binaire est appel a, b, c et peut donc possder 2 tats distincts : 0 ou 1.
Exemple 1 : Une ampoule de lampe lectrique est une variable binaire. On donne lampoule la variable
L:
a c) Equation : S a
a b c S
a
0 0 0 b & S Table de vrit Symbole logique
0 0 1 c
a b c S
0 1 0 a
0 0 0 b
0 1 1 a 1 S
0 0 1 c
1 0 0 &
b & S 0 1 0
1 0 1
0 1 1 a
1 1 0 c
1 1 1
1 0 0 1
1 0 1 b 1 S
1 1 0 c
2.4 Fonction OU (OR)
1 1 1
2.5 Fonction NON-ET (NAND) a) Dfinition : Cest une fonction ET dont la sortie
est inverse.
Cours combinatoire.doc Page 2 sur 15
Logique combinatoire
a .b b .a
ab ba
3.2 Associativit.
a .( b .c ) ( a .b ).c ( a .c ).b a .b .c
a (b c) (a b) c (a c)b a b c
3.3 Distributivit
a .( b c ) ( a .b ) ( a .c )
a ( b .c ) ( a b ).( a c )
R e p r s e n t a t io n E q u a t io n R e p r s e n t a t io n E q u a t io n
le c t r iq u e le c t r iq u e
a a
a + 0 = a a + a = a
0 a
a 0 a .0 = 0 a a a .a = a
a a
a + 1 = 1 a + a = 1
1 a
a 1 a . 1 = a a a a .a = 0
4 THEOREMES DE DE MORGAN
4.1 Premier thorme :
aa
a b a b Exemple : a b c a .b .c
a b a .b
a b a b
Exemple : a .b .c a b c
a .b a b
Ou
ET & AND
OU 1 OR
Ou
&
NON-OU 1 NOR
Ou
6 La fonction logique.
6.1 Dfinition :
Une fonction logique est une application dans lensemble binaire.
Exemples :
( a ,b ) f2 (a )
a f 1(a) f2
0
f1
0
0 ,0
Cours combinatoire.doc Page 5 sur 15 0,1 0
1 1
1 ,0 1
11
Logique combinatoire
Exemple 1 Exemple 2
3 colonnes
a b c f3
0 0 0 0
3 Variables 0 0 1 0
0 1 0 1
23 Lignes 0 1 1 0
1 0 0 0
f 3 a .b .c 1 0 1 0
1 1 0 0
1 1 1 0
Exemple: f 4 a .b a .c
Une fonction logique est parfaitement dtermine par la liste ordonne de ses variables et par:
f 1 a .b
a b f 1 f2
f 2 a .b a .b
0 0 0 1
0 1 1 0
Remarque: f 2 a b 1 0 0 0
1 1 0 1
Exercice 2: Donner lexperession logique de f3.
a b c f3
0 0 0 0
0 0 1 0 f 3 a .b .c a .b .c
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
0 0 0 1 1 1 0 0 1 0
0 0 1 0 0 1 0 1 0 0
0 0 1 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 0 0
0 1 0 1 1 1 1 0 1 1
0 1 1 0 1 1 1 1 0 1
0 1 1 1 1 1 1 1 1 0
Le logigramme est une reprsentation graphique dun fonction logique laide des symboles logiques des fonctions
de base.
a
f
&
b 1
c
&
1
Exercice 6: Le rsultat dune tude donne le logigramme suivant. Retrouver lexpression algbrique de f et
simplifier la si possible.
a 1
& f
b 1 1
c
& 1
On peut faire cette simplification si : - Les 2 thermes nont pas le mme nombre de variables.
- Et sil y a une variable dans une therme et sont inverse dans lautre.
f ab a b
Exemple: f a .( b b ) on met en facteur.
f a
On peut faire cette simplification si : - On a une variable dans un therme et son inverse dans lautre.
f a a .b a
On peut faire cette simplification car la condition a.b est plus restrictive que la condition a.
f 1 a a .b f 2 a a .b f 3 b a .b .c
f 1 ( a a ).( a b ) f 2 ( a a ).( a b ) f 3 ( b b ).( b a .c )
f 1 1.( a b ) f 2 1.( a b ) f 3 1.( b a .c )
f1 ab f 2 ab f 3 b ac
f a bc a bc abc
f abc abc abc
f a b .( c c ) abc
f bc .( a a ) abc
f a b .1 abc
f bc abc
f a b abc
f b .( c ac )
f a .( b bc )
f b .(( c a ).( c c ))
f a .(( b b ).( b c ))
f b .( c a ) bc ab
f a .( b c ) a b ac
f a bc d a bc d a bc d abc d a bc d abc d
f a bd ( c c ) a bd ( c c ) bc d ( a a )
f a bd a bd bc d
f bd ( a a ) bc d
f d ( b bc )
f d (( b b ).( b c ))
f d ( b c ) bd c d
a + a
a
1
f bc a bcd
f bc a bd
Le diagramme de karnaugh est un outil graphique qui permet de simplifier une quation logique ou le processus de
passage dune table de vrit un circuit correspondant.
Exemple :
S1 S2 cd cd cd cd
b cd Code GRAY
a 0 1 ab 00 01 11 10
0 1 0 ab 00 0 0 0 0
000
1 1 0 ab 0 1 0 1 1 0 001
011
010
ab 11 0 1 1 0 110
ou 111
ab 10 1 0 0 1 101
S1
b 100
a b b
a 1 0 Exemple de code GRAY.
4 Variables Une seule variable change
chaque fois.
a 1 0
2 Variables
Mthode:
- Lquation du circuit est donne par la somme des produit des variables qui ne change pas
dtat dans chaque regroupement.
Donc S 1 b S 2 bd a bd
Exercice 1:
S1 S2
b bc
a 0 1 a 00 01 11 10
0 1 1 0 0 1 1 0
1 0 0 1 1 0 0 1
S1 a S 2 ad a d a d
S3 S4
cd bc
ab 00 01 11 10 a 00 01 11 10
00 0 0 1 0 0 1 0 1 1
01 1 1 0 0 1 1 0 0 0
11 1 1 0 1
S 4 bc ab
10 0 0 0 1
S 3 bc ac d a bcd
a0 CO M P S1 = 1 si a>b
A S2 = 1 si a<b
a1
a>b S1
a<b S2 a0 = LSB = bit de poids faible.
b0 a1 = MSB = bit de poids fort.
B
b 1
Donner laide des tableaux de Karbnaugh, lquation de
S1 et S2.
Exercice 3:
Exercice 3.1:
f 1 a ab f 2 a ab f 3 b a bc
f1
b
f2
b
f3 b c
a b b a b b a 00 01 11 10
a 0 1 a 1 1 0 0 1 1 1
a 1 1 a 1 1 0 0 1 1
f1 ab f 2 ab f 3 b ac
Cours combinatoire.doc Page 12 sur 15
Logique combinatoire
f4 f5
bc bc
a 00 01 11 10 a 00 01 11 10
0 1 1 1 0 0 0 0 0 1
1 0 0 0 0 1 0 0 1 1
f 4 a b ac f 5 bc ab
Exercice 3.4:
f 5 a bc d a bc d a bc d abcd a bc d abc d
f5
cd
ab 00 01 11 10
00 1 0 0 1
01 0 0 0 1
11 0 0 0 0
f 5 c d bd
10 1 0 0 1
On cherche une mthode pour reprsenter nimporte quelle fonction logique en nutilisant que des portes NAND
ou que des portes NOR.
Exemple: s ac a b
s ac a b ac .a b
a b S
0 0 1
0 1 1
1 0 1
1 1 0 a & a
Logigramme de s:
s = a .c . a .b
b a 1
&
& S
& S
& c 1
a
&
& b
&
1
c
- gain conomique.
- gain de place.
- gain de puissance.
Exercice: Transformer les quations ci-dessous pour navoir que des NAND 2. Donner ensuite le
logigramme de ces fonctions.
s1 a b c a b c
b
s1 a b .c
&
& S1
a &
c
&
s 2 ( a b ).c ( a b ).c a
s 2 ( a .b ) c ( a .b ).c
&
& S2
s 2 ( a .b ).c & &
b
&