Gabarito Lista de Exercícios 2 – Álgebra Booleana

1. a. (V)
b. (V)
c. (F)
d. (F)
e. (V)
f. (F)

2. a) z ' .(x.w ' +w.x ' . y ')

b) x ' + y ' . z '

c) y.(x +w)

d) z+ x.( y +w)

3.a) (a. b'. c).(a ' . b).(a ' . b ' . c ' )

b) (a.b ' . c ' . d '). (a.b.c ' . d ).(a.b.c ' . d ').(a.b ' .c ' . d)

c) (a ' . b ' .[(c ' . d ' ) .(c.d )]).(a ' .b). c ' . d ' .(a ' . c)

d) (a.b ').(a ' . b).(a.b)

4. a)

x y z x.y x.y' y'.z F

0 0 0 0 0 0 0
0 0 1 0 0 1 1
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 1 0 1
1 0 1 0 1 1 1
1 1 0 1 0 0 1
1 1 1 1 0 0 1

b)

x y x.y x+y F
0 0 0 0 0
0 1 0 1 1
1 0 0 1 1
1 1 1 1 1
5. a) P'=(b '+ c).(a+ d ')+(a '+b).(c '+d )=1

b) Q'=(a ' + b)+(b '+ a)=1

6. a. (V)

b. (F)

c. (V)

d. (V)

7. a) F SOP =a ' . c +b.c

F POS =c. (a '+b)

b) F SOP =a.b ' . c +a ' . c '+ b.c '

F POS =(a '+b +c).(a+c ' ).(c ' + b ')

c) F SOP =b.c ' . d '+ a' . d '+ a' . b '

F POS =(a '+ c ' ),(b ' + d ' ).(a '+ b)

d) F SOP1=a.c.d +a ' . c ' . d ' +a.b+ a ' . b '

F SOP2 =b ' . c.d +a ' . c ' . d '+a.b+ a ' . b '
F SOP3 =a.c.d +b.c ' . d '+ a.b+a ' . b '
F SOP1=b ' .c.d + b.c ' . d ' +a.b+ a ' .b '

F POS =.(a+b ' + c ').(a+b ' +d ').( a '+b+ c).(a '+ b+d ')

e) F SOP =a.b.c.d '+ a' . c ' . d ' . e+ a ' . b.d ' . e+ b ' . c ' . e '

F POS =.(a+c).(a ' +b '+ e).(c '+ e). (d ' +e ').(b+ c ').(b '+ d ').(c '+d ')
f)

Mapa de Karnaugh de 5 variáveis:

A

E
D  E
D DE 
DE
C
B  1 0
1 1
0 3
1 2

C
B 1 4
0 5
1 7
0 6

BC 0 12
0 13
1 15
0 14


BC 0 8
0 9
1 11
1 10

E
D  E
D DE 
DE
C
B  1 16
1 17
0 19
1 18

C
B 1 20
1 21
1 23
0 22

BC 1 28
1 29
1 31
0 30


BC 0 24
0 25
1 27
1 26

 E
F POS = BC  D  . ACD
  . A B
E  D. B
 C D. C
 D E 

8.

a) F= A C + B C +CD+ A B D

b) F=D E+ A C E+ A D E

c) F=B D

d) F=C D

e) F=B

9.

a)
A B F
0 0 1
0 1 1
1 0 0
1 1 1

b)
A B C F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

c)

A B C D F
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0

d)

A B C D E F
0 0 0 0 0 0 0
1 0 0 0 0 1 1
2 0 0 0 1 0 0
3 0 0 0 1 1 0
 4 0 0 1 0 0 1
5 0 0 1 0 1 1
6 0 0 1 1 0 1
7 0 0 1 1 1 1
8 0 1 0 0 0 1
9 0 1 0 0 1 0
10 0 1 0 1 0 1
11 0 1 0 1 1 1
12 0 1 1 0 0 1
13 0 1 1 0 1 1
14 0 1 1 1 0 0
15 0 1 1 1 1 0
16 1 0 0 0 0 1
17 1 0 0 0 1 0
18 1 0 0 1 0 1
19 1 0 0 1 1 1
20 1 0 1 0 0 1
21 1 0 1 0 1 1
22 1 0 1 1 0 1
23 1 0 1 1 1 0
24 1 1 0 0 0 1
25 1 1 0 0 1 1
26 1 1 0 1 0 0
27 1 1 0 1 1 1
28 1 1 1 0 0 0
29 1 1 1 0 1 1
30 1 1 1 1 0 1
31 1 1 1 1 1 0

10. a) (a '+ b+c ')+(a ' +b)+(a+b+ c)

b) (a '+ b+c +d )+( a' +b '+ c+ d ' )+(a ' +b +c +d ')

c) [a+b+[(c + d)+(c '+ d ' )]]+[(a '+b)+c +d ]+(a+ c ' )

11. a) SOP: F= X . Y . Z + X . Y . Z + X . Y . Z + X . Y . Z
POS: F=( X +Y +Z ).( X +Y + Z ).( X +Y +Z ).( X +Y + Z )
b) SOP: F=W . X . Y . Z +W . X . Y . Z +W . X . Y . Z +W . X . Y . Z +W . X . Y . Z +W . X . Y . Z

F=(W + X +Y +Z ).(W + X +Y +Z ).(W + X +Y + Z ).(W + X +Y +Z ).(W + X +Y +Z ).

POS:
(W + X +Y + Z ).(W + X +Y +Z ).(W + X +Y + Z ).(W + X +Y +Z ).(W + X +Y + Z )

12.
Função com NAND’s:
F = (( A B)⋅( A B C )⋅( A B C ))

Função com NOR’s:

F = (( A + B)+( A + B+C )+( A B C )) = (( A + B)+( A + B+C )+( A B C ))