"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
Exercices corrigés
lfJJ a)
a + b + allP = a + b + a + b ( 1)
=c+c
(2)
=l
(1) d ' après une loi de Morgan; (2) en posant a+ b = c.
b)
(a+b)ab =(a+b)(a+b) (1)
=cc
(2)
=Ü
(1) d'après une loi de Morgan ; (2) en posant a+ b = c .
lfl'U a) On colore la ligne a, puis la case ~.Cela revient à avoir coloré la ligne a
et la colonne b.
Tableau 4.34
-
b
b
a
a
b) On colore la ligne a et la colonne b, puis la case ab. L'ensemble du tableau est
coloré, ce qui correspond à l'expression 1.
lfJ1 a)
Tableau 4.3 5
-
-
-
-
be
be
be
be
be be be be
Expression A
Expression B
-
-
-
-
-
-
b) A = a be+ b c ou A = ac+ b c
B = ac+ abc ou B = ac+ ab
115