MINISTÉRIO DA EDUCAÇÃO

UNIVERSIDADE FEDERAL DO PIAUÍ

CENTRO DE EDUCAÇÃO ABERTA E A DISTÂNCIA
CURSO DE LICENCIATURA EM COMPUTAÇÃO
LÓGICA PARA COMPUTAÇÃO

2ª LISTA DE EXERCÍCIOS – ( Lista Avaliativa )

“ Uma outra teoria bastante utilizada na Eletrônica e em outras ciências diz respeito a
Álgebra de Boole. Este tema tem interesse para os estudantes de Computação dada a sua utilização
nos circuitos digitais que são os elementos que compõem todos os computadores eletrônicos. “
O texto complementar abaixo, mostra a importância da Álgebra de Boole para a computação
(perceba que uma disjunção é tratada aqui como uma operação/operador de soma (OR / + ) e uma
conjunção como uma operação/operador de multiplicação (AND / . ).

1. Dadas as expressões da Lógica Proposicional a seguir, encontre as expressões correspondentes

na Álgebra de Boole e depois as simplifique: ( 1,5 pts )

a) ¬ (p^q) V ( ¬p )

b) ¬ (p ↔ q)

c) pVq → ( p → ¬q)

d) (¬qΛ(p→q))Λ p
 e) (p →q)Λ(q →r)→ (p →r)

2) Dadas as expressões abaixo na Álgebra de Boole, encontre as respectivas representações

em diagramas de Venn. ( 1,5 pts )

a) p’ + q’ + r b) p.q’ + q.p’ c) p’.q’

d) 0 e) 1 f) (p.q)’ + r’

3. Desenhe o circuito que executa cada expressão booleana abaixo: ( 1,5 pts )

a) S = A’.B’.C’ + A’.B.C’ + A.B.C’ + A.B.C

 b) S = ( ( A + B + A.C’ ) . ( B + C)’ + B.C ) ‘ + B’

4. Encontre a expressão booleana que gerou cada circuito abaixo: ( 1,5 pts )

a)

b) OBS:
A porta NOT pode ser colocada
após cada entrada , como nos
exemplos anteriores ou pode ser
colocada logo antes da porta,
usando um “o”.
Exemplo: S = A’ + B
 5. Usando o Princípio de Indução Finita, mostre que as seguintes proposições
são verdadeiras para todo número inteiro positivo n: ( 1,5 pts )

a) 4 + 10 + 16 + . . . + (6n – 2) = n(3n + 1)

b) 2 + 6 + 10 + . . . + (4n – 2) = 2n2 obs questão anulada

6. Para cada situação abaixo elabore um circuito lógico (simplificado via

Diagramas de VeitchKarnaugh). Deixe presente todos os passos, desde o
Estabelecimento das convenções das Entradas e Saídas até a conclusão (produção do
circuito). ( 2,5 pts )

a) Elabore um circuito lógico para

encher ou
esvaziar um tanque industrial por meio de duas eletroválvulas
(bombas), sendo uma para a entrada do líquido e outra para o
escoamento de saída. O funcionamento das eletroválvulas
dependerá de um sensor que acusa tanque cheio e de um botão
interruptor para encher o tanque totalmente ou, ainda, esvaziálo totalmente. Apenas
para efeito gráfico, considere o esboço desse tanque ao lado.
b) Elabore um circuito lógico para o entroncamento das ruas A, B e C
obtendo as expressões e os circuitos dos sinais verdes e vermelhos dos
semáforos A, B, C. Sabendo que:
1)) Os semáforos só tem o led verde e o vermelho ;
2)) A rua A é preferencial em relação as demais ;
3)) A rua B é preferencial em relação a Rua C ;