Escolar Documentos
Profissional Documentos
Cultura Documentos
Avaliação Parcial 2009
Avaliação Parcial 2009
1)(2,0 pontos) Marque verdadeiro ou falso para as afirmacoes abaixo e justifique suas respostas.
a. ( ) A relacao entre os alunos de S.I em Quixada e o seus RGs e uma
relacao 1 : 1.
b. ( ) (, 1) C C
c. ( ) |N {0, 1, 2, 3}| < |N|.
d. ( ) AB = (AB)(BA)A mas AB 6= (AB)(BA)(AB).
e. ( ) .
2) (1,0 ponto) Prove por inducao que 1 + 2 + ... + n = n( (n + 1))2.
2) (3,0 pontos)
a. Encontre a forma normal disjuntiva (expressao booleana) da seguintes
funcao booleanas:
f (1, 1, 1) = 0, f (1, 1, 0) = 1, f (1, 0, 1) = 0, f (1, 0, 0) = 1, f (0, 1, 1) = 0,
f (0, 1, 0) = 0, f (0, 0, 1) = 0 e f (0, 0, 0) = 0.
b. Desenhe o circuito logico correspondente `a expressao encontrada em a).
c. Use as propriedades de algebra de Boole para reduzir a expressao encontrada em a) em uma expressao equivalente cujo circuito usa apenas
duas portas logicas.
3) (2,0 pontos) Seja o conjunto A = [0, 1]
definida por
1
2
1
max(x, y)
2
onde min e max sao as funcoes mnimo e maximo respectivamente.
x y min(x, y)