Correction des travaux dirigés 2

Exercice 1 :
A B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
C S
0 1
1 0
0 0
1 0
0 1
1 0
0 0
1 1

Exercice 2 :
. non (a ou b) => non a et non b => non(non a ou non b )
 a et b
. non ( a et b) =>non a ou non b => non(non a ou non b)
=>a ou b
Exercice 3 :
F0=0 , F1=ab , F2= ab +a b , F3= ab+ab + ab , F4=a b , F5= a b +ab
F6= a b + ab+ab
Exercice 4 :
Négation d’une somme logique :
a b A+b s a.b
1 0 1 0 0
0 0 0 1 1
1 1 1 0 0
0 1 1 0 0
Négation d’un produit logique :
a b a.b s a +b
1 0 0 1 1
0 0 0 1 1
1 1 1 0 0
0 1 0 1 1

Exercice 5 :
x x y y Xꚛy x y + xy
1 0 1 0 0 0
0 1 0 1 0 0
1 0 0 1 1 1
0 1 1 0 1 0

Exercice 6 :

F1=xy + yz + xz
x y z F1
1 1 1 1
1 1 0 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 0 0
0 0 1 0
0 0 0 0

F2=x + yz + y z T
 x y z T F2
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

F3=(x+y)(x + y + z)
 x y z F3
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

F4= (x + z) (x+ T + z ) yz
x y z T F4
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
 1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

Exercice 7 :
F1 = ( a.b + c )(a+b) b
= (a.b + c ) (a.b + b)
= abba + abb + cab + cb
= cab + cb
F2 = a + a (b c d + c + d ) + b d
= a+a b c d + ac + ad + b d
=b d (a d + 1 ) + a + ac + ad
=b d + a +a (c + d)
 F3 = abc + a + b + c
= abc + abc
=1
Exercice 8 :
F1 = bd + abc + abc + acd + a c d
F2 = c d + a b c + a b c + ab c d +a b c d
= b d c +b c +c d
F3 = a c +a c +a b c d +a b c d
= c + b d (a c + ac )
= c + b cd
Exercice 9 :

00 01 11 10
0 0 0 1 1
1 1 0 0 1

F1 = ac + ab
 00 01 11 10
0 0 0 1 0
1 1 1 1 0
+ ab c

F2 = ab + a c + bc

00 01 11 10
00 1 0 0 1
01 0 0 1 1
11 0 1 0 0
10 1 0 0 1

F3=c ab+c da+a b c d +a bcd +a b c d +a b c d +a b c d +a b c d

= c ab+c da+a b d+a bcd + a b c d