Professional Documents
Culture Documents
Introduction et dfinitions
1. Introduction et dfinitions :
Introduction :
Circuit
F(A,B)
Adil Brouri
VRAI (true)
1 (Niveau Haut)
FAUX (false)
0 (Niveau Bas)
H (haut)
L (bas)
Logique positive
Logique ngative
1 (+E)
1 (-E)
Adil Brouri
Fonction nulle.
F2 (e) 1
Fonction vraie.
F3 (e) e
F4 (e) e
Adil Brouri
Fonction complmentation
(Non).
e
e
e
0
1
Adil Brouri
S
0
1
6
F(A)= Non(A) = A
Table de vrit :
Adil Brouri
boolennes : F(A,B) = A . B
A .B
B
A.B
Adil Brouri
arithmtique.
A +B
A+B
Adil Brouri
F ( A, B) A B A .B A.B
A + B
Adil Brouri
A B
10
A.B
NOR (Non-OU) :
AB
F ( A, B ) A . B A B
A B
F ( A, B) A B A B
A B
11
12
13
14
Adil Brouri
A. A A
A A A
Involution :
A A
Absorption :
A 1 1
A.0 0
15
Adil Brouri
A A 1
A.A 0
Elment neutre :
0 A A
1.A A
Commutativit :
B A A B
B A A B
B . A A .B
Adil Brouri
16
A . B .C
A
A . B .C
A . B .C
C A B C
C A B C
Distributivit :
A. B C
A
B .C
A . B A .C
B . A C
17
Adil Brouri
Cas de 2 variables :
A B
A . B
A . B
A B C ... A B C ...
A B C ... A B C ...
Adil Brouri
18
Forme :
A . B A . C B .C A . B
A .C
Forme :
( A B )( A C )( B C ) ( A B ).( A C )
19
Adil Brouri
A .
A .B
A A . B A B
Adil Brouri
20
10
2n valeurs.
Les 2n sont reprsentes dans une table qui
sappelle table de vrit.
Les 2n combinaisons sont crites en binaire
naturel correspondant lordre dcimal croissant. 21
22
11
Adil Brouri
23
n = l + c avec c l .
Les 2l combinaisons crites sur les lignes et les 2c
combinaisons sur les colonnes sont en code de
Gray.
24
Adil Brouri
12
Exemple :
A
BA
00
01
10
0
1
11
Adil Brouri
25
a. Dfinitions :
On appelle forme canonique dune fonction la
forme o chaque terme de la fonction comporte
toutes les variables.
Exemple : F ( A, B, C ) ABC ACB ABC
Adil Brouri
26
13
Exemple :
F(A, B,C) A . B . C A . B . C A . B . C A . B . C
2me forme canonique : (produit de sommes)
Exemple :
F( A, B, C) ( A B C) ( A B C) (A B C) (A B C)
Adil Brouri
27
f ( x) x. f (1) x. f (0)
f (0 ) f (0 )
et
f (1 ) f (1 )
f ( x)
x f (0) . x
f (0 )
et
f (1)
f ( 0 ) . 1 f (1 ) f ( 0 )
f (1 ) f (1 )
28
14
f ( x , y ) x . y . f (1,1) x . y . f (1, 0 )
x . y . f ( 0 ,1) x . y . f ( 0 , 0 )
2me forme canonique :
f (x, y)
Adil Brouri
x y f (0, 0 ) .
x y f ( 0 ,1) .
x y f (1, 0 ) .
x y f (1, 1 )
29
d. Fonction n variables :
1re forme canonique :
Adil Brouri
x1 x2 ... xn f (1,..., 0) . . .
x1 x2 ... xn f (1,1,...,1)
30
15
31
f (0, 0) 0 ; f (0,1) 1;
f (1, 0) 1;
Adil Brouri
f (1,1) 0 ;
32
16
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
0
0
1
0
1
1
1
A B C : m ax term e
A B C : max terme
A B C : max terme
ABC
. . : min terme
A B C : max terme
A.B.C : min terme
A.B.C : min terme
A.B.C : min terme
33
schma lectronique.
F ( A, B, C ) A.B B.C
Adil Brouri
34
17
Exemple 2 :
F ( A, B, C , D ) ( A B ) . ( B C D ) . A
Adil Brouri
35
Exercice :
i. Donner le logigramme de la fonction suivante en
F A.B A.B
NAND.
Adil Brouri
36
18