Lista de exercícios

Curso de Nivelamento CSE - Janeiro 2022

Tópicos: Álgebra booleana, Mapa de Karnaugh, Diagramas de Venn
Prof.: Fátima Mattiello-Francisco

1) Calcule o valor de X nas expressões lógicas, considerando que as variáveis

binárias são:
A = 1011 B = 1100 C=0011 D=1001

a) X = B. C . A + (C D). D

X = 1100 . 0011´. 1011 + (0011  1001) . 1001

X = 1100 . 1100 . 1011 + 1010 . 1001
X = 1000 + 1000 = 1000

b) X = A B + C . B + A . (D . A)

X = 1011  1100 + 0011 . 1100 + 1011 . (1001 . 1011)´

X = 1011  1100 + 0000 + 1011 . 1001´
X = 1011  1100 + + 1011 . 0110
X = 1011  1100 + +0010
X = 0111 + +0010
X = 0111

2) Considere os seguintes valores binários:

A = 1011 B = 1110 C=0011 D=1010
Obtenha o valor de X nas seguintes expressões lógicas:

a) X = A . (B C)

X = 1011 . (1110  0011)

X = 1011 . (1101)
X = 1001

b) X = (A + B) . (C (A + D))

X = (1011 + 1110)´. (0011  (1011+1010´)

X = (1111)´. (0011  (1011+1010´)
X = (0000). (0011  (1011+1010´)
X = 0000
c) X = B. C . A + (C D)

X = 1110 . 0011´. 1011 + (0011  1010)´

X = 1110 . 1100 . 1011 + 1001´
X = 1110 . 1100 . 1011 + 0110
X = 1000 + 0110
X = 1110

d) X = ((A + B D) . ( C + A ) + B) . (A + B)

X = ((1011 + (1110  1010)´) . (0011´ + 1011) + 1110) . (1011 + 1110)´

X = ((1011 + (1110  1010)´) . (0011´ + 1011) + 1110) . 1111´
X = ((1011 + (1110  1010)´) . (0011´ + 1011) + 1110) . 0000
X = 0000

e) X = A B + C . B + A
X = 1011  1110 + 0011´. 1110 + 1011´
X = 1011  1110 + 1100 . 1110 + 0100
X = 1011  1110 + 1100 + 0100
X = 0101 + 1100 + 0100
X =1101

f) X = A B + C . B A + (C + B)
X =1011  1110 + 0011´ . 1110  1011 + (0011+1110)
X =1011  1110 + 1100 . 1110  1011 + (0011+1110)
X =1011  1110 + 1100  1011 + (0011+1110)
X =1011  1110 + 1100  1011 + 1111
X = 0101 + 1100  1011 + 1111
X = 1101  1011 + 1111
X = 0110 + 1111
X = 1111
3) Simplifique a função lógica F = ( 0,1,3,6, 7,11,14) usando mapa de Karnaugh.

CD
AB 00 01 11 10
00 1 1 1
01 1 1
11 1
10 1

A´. B´. C´ + B´. C. D + A´. C . D + B . C . D´

4) Considere a função booleana definida por F = ( 0,1,3,5,6, 7,9,11,14).

Simplifique a função usando um mapa de Karnaugh.

AB
CD 00 01 11 10
00 1
01 1 1 1
11 1 1 1
10 1 1

A´ . B´. C´+ A´. D + B´. D + B . C . D´

5) Construa o Mapa de Karnaugh para as seguintes funções:

a) f(A,B) = AB’ + A’B

A
B 0 1
0 1
1 1

b) f(A,B) = AB + A’B’

A
B 0 1
0 1
1 1
 c) f(A,B,C) = AB + B’C + AC

AB
C 00 01 11 10
0 1
1 1 1 1

d) f(A,B,C) = A’ + B

AB
C 00 01 11 10
0 1 1 1
1 1 1 1

e) f(A,B,C) = A’ + B’ + C

AB
C 00 01 11 10
0 1 1 1
1 1 1 1 1

6) Sejam as variáveis booleanas x, y e z. Calcule f(x,y,z) = x.y.z , para todos os

valores de x,y e z.

x Y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
z f(x,y,z)
0 0
1 0
0 0
1 0
0 0
1 0
0 0
1 1

7) Calcule o valor de z em:

z= 1+0 Resp: 1
z= 1+1 Resp: 1
z = (1+0).(1+0) Resp: 1
z= 1’+0 Resp: 0
z= 0’+0’ Resp: 1
z= (0+1)’ Resp: 0
8) Demonstre as seguintes igualdades usando Tabela Verdade:
a) (X + Y)’ = X’.Y’
X Y
0 0
0 1
1 0
1 1
b) (X.Y.Z)’ = X’ + Y’ + Z’
X Y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
c) X.(Y+Z) = X.Y + X.Z
X Y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
9) Sabendo-se que A.B’ = 0, A + B = 1 e A’ = B, quais são os valores lógicos de A
e B?
A=0 e B=1
(X+Y)´ X´.Y´
1 1
0 0
0 0
0 0
Z (X.Y.Z)´ X´+ Y´+ Z’
0 1 1
1 1 1
0 1 1
1 1 1
0 1 1
1 1 1
0 1 1
1 0 0
Z X.(Y+Z) X.Y + X.Z
0 0 0
1 0 0
0 0 0
1 0 0
0 0 0
1 1 1
0 1 1
1 1 1
10) Obtenha as funções simplificadas a partir dos mapas de karnaugh:

a)

ZW
XY 00 01 11 10
00 1 1 1
01 1 1 1 1
11 1
10

Resp: X´.Y + Z.X´+ W.X´+ Z´. W.Y

b)
CD
AB 00 01 11 10
00 1 1
01 1 1
11 1 1 1
10 1 1 1 1

Resp: D + A . B´ + C . A

11) Seja o diagrama de Venn mostrado a seguir. Liste os elementos retornados

para cada uma das expressões booleanas abaixo:

A B
1
7 3
4

5 6

a) (A + B) . C Resp: 5, 4 e 6
b) (A + B) . (C’) Resp: 1, 3 e 7 2 C
c) A’ . C Resp: 2 e 6
d) (A . C) . B’ Resp: 5
e) B + (A . C) Resp: 4,5,1,6 e 3
12) Numa escola, 100 professores trabalham de manhã, 130 trabalham à tarde, 90
trabalham à noite, 60 trabalham de manhã e à tarde, 50 trabalham de manhã e à
noite, 40 trabalham à tarde e à noite e 20 trabalham nos três períodos.
a) Quantos professores trabalham só a noite? Resp: 20
b) Quantos professores trabalham só de manhã? Resp: 10
c) Quantos professores trabalham só a tarde? Resp: 50

M T

60-20
= 40 130-40-20-20=50
100-40-20-30=10
20 M = 100, T = 130, N = 90
40-20
50-20 = 20
= 30 M . T = 60
M . N = 50
T . N = 40
90-30-20-20 = 20 M . T . N = 20
N

13) Considerando a correspondência (intersecção = AND e união = OR) e o

diagrama de Venn correspondente, mostre que A  ( B  C ) = ( A  B)  ( A  C ) , pelo
diagrama de Venn.

14) Simplifique a expressão:

u = (v + w) (x z´+ x´z) (v z + v´z´) ( y´+ z) ( w´+ vy)

Usando: AA = A, A A´= 0 e A+ AB = A e fatorando o fator comum.

1) Aplicando a propriedade distributiva: A. (B+C) = AB + AC no primeiro e o

terceiro parênteses e usando as leis acima, temos:

(v + w) (v z + v´z´) = (v + w) vz + (v + w) v´z´ (distributiva novamente)

= vvz +vzw + v v´z´+ w v´z´
= vz + vzw + 0 + w v´z´ (A+AB = A)
= vz + w v´z´

u = (vz + v´wz´) (x z´+ x´z) ( y´+ z) ( w´+ vy)

2) Aplicando a distributiva novamente entre o primeiro e o quarto parênteses e

também o segundo e terceiro e usando as leis acima, temos:

u = (vw´z + vyz) (x y´z´+ x´y´z + x´z)

3) Fatorando o fator comum conforme: AB + AC = A (B + C), temos:

u = vw´x´y´z + v w´x´z + vx´yz

u = vx´z (w´y´ + w´ + y)

4) aplicando A + AB = A, temos:

u = vx´z (w´+ y)