Professional Documents
Culture Documents
a) Dfinition : : La lampe est en srie avec le contact, elle steint quand le contact a est actionn. b) Schma lectrique :
a
c) Equation :
S =a
e) Symbole logique.
S
d) Table de vrit :
e) Symbole logique.
Cours_combinatoire.doc
b) Schma lectrique :
a b
a) Dfinition : La lampe sallume si on appuie sur a ou sur b, plus forte raison sur les deux b) Schma lectrique :
a
c) Equation :
S = a b
d) Table de vrit :
a b 0 0 0 1 1 0 1 1 S 0 0 0 1
e) Symbole logique :
a b
c) Equation :
S =a +b
&
a b
d) Table de vrit :
e) Symbole logique :
Symbole logique
S =a + b +c
Symbole logique
S a b c a b c
&
&
&
a 0 0 0 0 1 1 1 1
b 0 0 1 1 0 0 1 1
c 0 1 0 1 0 1 0 1
Cours_combinatoire.doc
b) Equation :
S = a b
S = a+ b
c) Table de vrit :
a b 0 0 0 1 1 0 1 1 S 1 1 1 0
c) Table de vrit :
a b 0 0 0 1 1 0 1 1 S 1 0 0 0
e) Symbole logique :
a b
&
e) Symbole logique
a b
S = a b
= 1
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 )
Cours_combinatoire.doc
R e p r s e n t a t io n le c t r iq u e
a
E q u a t io n
R e p r s e n t a t io n le c t r iq u e
a a
E q u a t io n
a + 0 = a
a + a = a
a .0 = 0
a .a = a
a + 1 = 1
a a
a + a = 1
a . 1 = a
a .a = 0
4 THEOREMES DE DE MORGAN
4.1 Premier thorme :
a =a
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
USA
a b 0 0 0 1 1 0 1 1
S 0 0 0 1
NON (Inverseur)
NOT
ET
& 1
AND
OU
OR
OU Exclusif
= 1
Exclusive OR
NON-ET
& 1
NAND
NON-OU
NOR
6 La fonction logique.
6.1 Dfinition :
Une fonction logique est une application dans lensemble binaire. Exemple :
a 0 1 f1
f 1(a) 0 1
( a ,b ) 0 ,0 0,1 1 ,0 11
f2
f2 (a ) 0 1
f3 0 0 1 0 0 0 0 0
Cours_combinatoire.doc
1 1 1 1
3 Variables 23 Lignes
f 3 =a .b .c
Remarque: f 2 = a b
f 3 = a .b .c +a .b .c
1 0 1 0 0
f4 1 0 1 0 0
Cours_combinatoire.doc
Cours
Exercice 4: Donner la table de vrit de f5: f 4 = a .c +a .b .c a b c f5 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 Exercice 5: Donner lexpression algbrique de f6. a b c d f6 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1
S a a a a 2 a b b b b b 0 0 1 1 c 0 1 1 0 d c 0 d 0 0 0 0 1 c 0 d 1 0 1 1 0 c 1 d 1 0 1 1 0
a 1 1 1 1 1 1 1 1
c 1 0 0 0 1
b 0 0 0 0 1 1 1 1
d 0
c 0 0 1 1 0 0 1 1
c 0 1 0 1 0 1 0 1
f6 0 0 0 1 0 1 1 0
a b c
& &
Exercice 6: Le rsultat dune tude donne le logigramme suivant. Retrouver lexpression algbrique de f et simplifier la si possible.
Cours_combinatoire.doc
a b c
& &
1
Directement :
g =a +a .b g =a +b
Nous avons une simplification en distribuant un therme, on appele cette simplification une simplification par absorption. 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.
Exemple:
f =a .( b +b ) f =a
on met en facteur.
- On a une variable dans un therme et son inverse dans lautre. - Et si le reste des variables est identique.
Cours
a a
+ 1
Cours_combinatoire.doc
ab 00 ab 0 1 ab 11
ou
S1 b a a a ab 10 b 1 1 b 0
4 Variables
0
2 Variables
Mthode: - On runit les 1er adjacents par groupe de 2, 4, 8 ect Lquation du circuit est donne par la somme des produit des variables qui ne change pas dtat dans chaque regroupement.
S 2 = bd + a bd
Donc S 1 = b
Remarque: Une sortie /S est obtenue par lez regroupement des zros. Exercice 1:
S 1 =a
S 2 = ad + a d = a d
Cours_combinatoire.doc
0 1 0
1 1 0
bc
00 0 1
01 1 0
11 1 0
10 0 1
S3 ab
cd
S4 00 0 1 1 0 01 0 1 1 0 11 1 0 0 0 10 0 0 1 1 a 0
bc
00 1 1
01 0 0
11 1 0
10 1 0
00 01 11 10
S 4 = bc + ab
S 3 = bc + ac d + a bcd
CO M P a>b a<b S1 S2
S1 = 1 si a>b S2 = 1 si a<b a0 = LSB = bit de poids faible. a1 = MSB = bit de poids fort. Donner laide des tableaux de Karbnaugh, lquation de S1 et S2.
Exercice 3: (A faire la maison). Exercice 1 4 du paragraphe 7 avec des tableaux de karnaugh. Exercice 3.1:
f 1 = a +ab f 2 = a + ab f 3 = b +a bc
f1 a a a
b 1 1
f2 a a a
b 1
b 1 1
0
1
f3 b c 00 a 0 0
1
01
11
10
1 0
1 1
1 1
f 1= a +b
Cours_combinatoire.doc
f 2 = a +b
f 3 = b + ac
Cours
1 0
f 4 = a b +ac
f 5 = bc +ab
Exercice 3.4:
f 5 =a bc d +a bc d +a bc d +abc d +a b c d +abc d
f5 ab
cd
00 1 0 0 1
01 0 0 0 0
11 0 0 0 0
10 1 1 0 1
f 5 =c d +bd
00 01 11 10
s = ac +a b = ac .a b
On Casse la barre
Cours_combinatoire.doc
On change le signe
On peut raliser un inverseur avec un NAND en reliant les 2 entres. Table de vrit de la fonction NAND
a 0 0 1 1 b 0 1 0 1 S 1 1 1 0
&
Logigramme de s:
Donc s = /a
s = a .c . a .b
&
&
&
&
a c
&
&
&
- 5 portes NAND (7400) 7400 -> 4 Nand2 Donc 2 botiers Le schma avec des NAND permet de gagner 1 botier.
Cours_combinatoire.doc
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 s1 = a b .c
b a c
&
&
&
S1
&
&
&
S2
Cours_combinatoire.doc