Corrigs : Portes logiques & algbre de boole electroussafi.ueuo.com N.

ROUSSAFI
Exercices : Portes logiques et algbre de boole
corrigs

Exercice 1
1)
a.
S = A

+ B

b.
A B S
0 0 0
0 1 0
1 0 0
1 1 1

S = A

+ B

= A. B
c. La fonction logique ralise est : le ET logique (AND), son symbole est :
2)
S = A

. B

A B S
0 0 0
0 1 1
1 0 1
1 1 1

S = A

. B

= A + B
La fonction logique ralise est : le OU logique (OR), son symbole est :
3)
S = A. A. B

. B. A. B

A B S
0 0 0
0 1 1
1 0 1
1 1 0

S = A. A. B

. B. A. B

= A. B

+ A

. B = A@B
La fonction logique ralise est : le OU exclusif (XOR), son symbole est :

Co
Ex

1.
2.

Ex
1.

2.
3.



orrigs : Portes
xercice 2


xercice 3

S = C. (A

s logiques & a
. B

+ A. B

) =
algbre de boo
= C. (A@B)
A

B

C

S

ole elect
S
C
0
0
0
0
1
1
1
1
)







troussafi.ueuo
= A + B

. C

B A
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1







o.com
.

S
0
0
0
0
0
1
1
0














N. ROUSSA

AFI
Corrigs : Portes logiques & algbre de boole electroussafi.ueuo.com N. ROUSSAFI
Exercice 4
1)




2)

3)

4)
5)

6)

7)


Corrigs : Portes logiques & algbre de boole electroussafi.ueuo.com N. ROUSSAFI
Exercice 5




F = (o+b) . (a+b+d).J

F = (o+b) . (a. J

+ b. J

+ d. J

)
F = (o+b) . (a. J

+ b. J

+ 0)
F = (o+b) . (a. J

+ b. J

)
F = o.a. J

+ o.b. J

+ b.a. J

+ b.b. J

F = 0. J

+ o.b. J

+ b.a. J

+ b. J

F = o.b. J

+ a.b. J

+ b. J

F = b. J

. (o+a+1)
F = (b. J

) .1
F = b. J

G =(a+b).(a+c) + (b+c).(b+a) + (c+a).(c+b)
G = a.a + a.c + b.a + b.c + b.b + b.a + b.c + c.a + c.c + c.b + a.c + a.b
G = a + a.c + a.b + b.c + b + a.b + b.c + a.c + c + b.c + a.c + a.b
G = a + a.c + a.b + b.c + b + c
G = a ( 1 + c + b ) + b ( c + 1 ) + c
G = a.1 + b.1 + c
G = a + b + c

H = a.b.c + a.b

.c + a.b.c
H = a . ( b.c + b

.c + b. c )
H = a . [ b . ( c + c ) + b

.c ]
H = a . [ b . 1 + b

.c ]
H = a . ( b + b

.c )
H = a . [ ( b + b

) . ( b + c ) ]
H = a . [ 1 . ( b + c ) ]
H = a . ( b + c )