Organização de computadores
1) Implementar um sistema digital utilizando um multiplexador 2 x 1 e o menor número de portas lógicas adicionais possíveis. A função deste sistema é descrita pela tabela verdade abaixo.
A B C D E S 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0
2) Simplifique e implemente a função abaixo (4 variáveis), expressa pelos seus maxitermos, com o menor número de portas lógicas (usar inclusive XOR).
∏ ( 2,3,4,5,8,10) zt \xy
00 01 11 10
00
01
11
10
3) Obtenha a expressão do circuito abaixo, simplifique-a com as regras da álgebra booleana.
4) Projete um circuito digital que atue como um subtrator entre dois números absolutos de dois bits e mostre o resultado na forma de um numero binário de 3 bits representado em complemento de 2. O circuito possui três bits de saída para o resultado e 4 bits de entrada conforme mostra o desenho abaixo.
X Y Z T S2 S1 S0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1
zt
\xy
00 01 11 10
00
01
11
10
S2
zt
\xy
00 01 11 10
00
01
11
10
S1
zt
\xy
00 01 11 10
00
01
11
10
S0
5) Determinar o complemento da função booleana abaixo e expressar o resultado pela expressão de mintermos.
F=A B+C D+A
A B C D F
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
[
(
)]
6) Descubra qual a tabela verdade implementada pelo circuito de