Lista Recuperao - Circuitos Combinacionais e Seqenciais Professor : Ricardo Marroquim Entrega : 21 / 10 / 2003 1) Determine a expresso booleana da sada dos

seguintes circuitos combinacionais: a)

b)

2) Desenhe os circuitos que geram as seguintes expresses: a) S = (A B C D ) + C D b) S = A B + C A + C A + A B C 3) Levante a tabela-verdade dos circuitos combinacionais das questes 1 e 3.

4) Construa o seguinte circuito utilizando somente portas NAND.

S = C A + A B C
5) Construa o seguinte circuito utilizando somente portas NOR.

S = A B + AC + B C
6) Determinar as expresses Booleanas das funes f1, f2, f3, a partir das tabelasverdade abaixo, simplificando-as tanto quanto possvel pela aplicao de axiomas e teoremas: a b c f1 f2 f3 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 0

7) Simplificar algebricamente as seguintes expresses: a) S = (A + B + C ) (A + B + C ) b) S = A B C + A B C + A B C + A B C + A B C

c) S = [ A (B + C )] D ( A + B ) d) S = A B C D + A B C D + A B C D + A B C D + A B C D + A B C D + A B C D

e) S = (A + B + C + D ) (A + B + C + D ) ( A + B + C + D ) (A + B + C + D ) (A + B + C + D ) (A + B + C 8) Simplificar as seguintes expresses utilizando mapa de Karnaugh: a) b) c) d) e) F(A,B,C)=m (0,1,6,7) F(A,B,C)=m (0,2,3,4,6) F(A,B,C,D)=m (0,2,5,7,8,10,13,15) F(A,B,C,D)=m (4,5,8,9,10,13) F(A,B,C,D)=m (0,1,2,3,4,5,6,8,9,10,12,14,15)

9) Uma escola tem sua diretoria constituda pelos seguintes elementos: Diretor, Vicediretor, Secretrio e Tesoureiro. Uma vez por ms esta diretoria se rene para decidir sobre diversos assuntos, sendo que as propostas so aceitas ou no atravs de votao. Devido ao nmero de elementos da diretoria ser par, o sistema adotado o seguinte:

Maioria absoluta a proposta aceita ou no se no mnimo trs elementos so, respectivamente, a favor ou contra; Empate vence o voto dado pelo diretor.

Projetar um circuito que acenda uma lmpada caso a proposta seja aprovada pela diretoria. A figura a seguir mostra o diagrama de blocos deste sistema de votao.

10) Uma estufa deve manter a temperatura interna sempre na faixa entre 15 C e 20 C controlada automaticamente por um sistema de controle digital. Para isso, foram instalados internamente dois sensores de temperatura que fornecem nveis 0 e 1 das seguintes condies:

T1 = 1 para temperatura 15 C T2 = 1 para temperatura 20 C

o

Projetar um circuito combinacional para fazer o controle da temperatura desta estufa atravs do acionamento de um aquecedor A ou de um resfriador R sempre que a temperatura interna cair abaixo de 15 C ou subir acima de 20 C, conforma mostra o diagrama de blocos dado a seguir:
o o

Caso a temperatura interna da estufa esteja dentro da faixa desejada, os sistemas de aquecimento e resfriamento devem estar desligados, ou seja, A = R = 0.

11) A figura abaixo mostra quatro chaves que so parte de um circuito de controle de uma mquina copiadora. As chaves esto localizadas ao longo do caminho que o papel passa pela mquina. Cada uma das chaves est normalmente aberta, e quando o papel passa pela chave, ela fechada. impossvel que as chaves SW1 e SW4 estejam fechadas ao mesmo tempo. Projete um circuito que produza uma sada em ALTO quando duas ou mais chaves estiverem fechadas ao mesmo tempo.

12) A figura a seguir mostra de forma esquemtica a conexo de 4 computadores de uma determinada empresa a uma nica impressora. Essa conexo feita atravs de um circuito de controle. Projete esse circuito de controle de modo a garantir o funcionamento da conexo segundo as seguintes prioridades. Computador do setor administrativo (ADM) 1a prioridade; Computador do setor pessoal (PES) 2a prioridade; Computador do setor de engenharia (ENG) 3a prioridade; Computador do setor de vendas (VEM) 4a prioridade.