Université de Kasdi Merbah Ouargla
Faculté de Sciences Appliquées Département de Génie Mécanique
2L ELM logique combinatoire
Solution TD 2 : Base de systèmes logiques + Circuits logiques
Exercice 1
F1 = xy + yz + xz
x y z F1
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
F 2=x+ yz+ ý ź T
x y z T F2
0 0 0 0 0
0 0 0 1 1
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
1
Université de Kasdi Merbah Ouargla
Faculté de Sciences Appliquées Département de Génie Mécanique
2L ELM logique combinatoire
F 3=( x+ y ) ( x́+ y+ z )
x y z F1
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
Exercice 2
2
Université de Kasdi Merbah Ouargla
Faculté de Sciences Appliquées Département de Génie Mécanique
2L ELM logique combinatoire
Exercice 3
1- a+(b + c) = (a + b) + c
2- a + (b.c) = (a + b)(a + c)
Exercice 4
1- ( x́ 3 . x 1 ) +(x 2 . x́ 1)
x3 x1
E S
x2 x1
2- ( x 0 . x́ 0 . x´1 ) +¿)
x0 x0 x1
E S
x1
x0
x2