CI210 - Projetos Digitais e Microprocessadores
Exercícios # 01
2º semestre 2007

Circuitos Combinacionais

Um circuito combinacional tem 4 entradas (i0,i1,i2,i3) e duas saídas (s0,s1). No mínimo, uma das 4 entradas está sempre ativa em 1. Se uma das entradas está ativa, as saídas apresentam o número correspondente ao índice da entrada ativa (se i2=1 então s1,s0=10). Se duas ou mais entradas estiverem ativas ao mesmo tempo, as saídas apresentam o número da entrada de maior índice (i3>i2>i1>i0). [Katz, ex4.20] Escreva a tabela verdade para esta função; Desenhe os mapas de Karnaugh para s0,s1 e encontre as funções booleanas minimizadas.

A função maioria produz saída 1 sempre que mais da metade de suas entradas estiver em 1. Implemente a função maioria para sete entradas (A,B,C,D,E,F,G) tal que a saída Q será um sempre que mais do que quatro entradas estiverem ativas. Implemente o circuito com três blocos. O bloco-1 recebe as entradas A,B,C e produz saídas V,W; o bloco-2 recebe as entradas E,F,G e produz saídas Y,Z; o bloco-3 tem cinco entradas que são V,W, Y,Z e X(=D). As blocos 1 e 2 são idênticos e suas saídas indicam o número de entradas ativas (V,Y MSB; W,Z msb), com base nestas entradas, o bloco-3 determina se quatro ou mais das entradas estão ativas. [Katz ex4.23] Encontre a soma de produtos para os blocos 1. As funções para V,W devem parecer familiares. Escreva a tabela verdade para o bloco-3. Preencha o mapa de Karnaugh para o bloco-3.

Multiplicador Combinacional (4 bits por 4 bits). Considere o produto de dois números de 4 bits, como mostrado abaixo. A conjunção de dois bits é representada por (a.b). Use somadores (parciais e completos) para implementar as somas que computam os bits do produto. [Katz sec5.5] a3 a2 a1 a0 b3 b2 b1 b0 ----------------------------------------------------------------- a3.b0 a2.b0 a1.b0 a0.b0 a3.b1 a2.b1 a1.b1 a0.b1 a3.b2 a2.b2 a1.b2 a0.b2 a3.b3 a2.b3 a1.b3 a0.b3 ----------------------------------------------------------------- s7 s6 s5 s4 s3 s2 s1 s0

Projete um decodificador de hexadecimal para 7-segmentos.

Projete um gerador de funções binárias, para duas entradas e com 8 saídas definidas abaixo. Use somente portas lógicas (not,nand,nor,xor) e um multiplexador. [Katz sec4.6] sel saída ----------------- 0 1 1 a OR b 2 a NOR b 3 a AND b 4 a NAND b 5 a XOR b 6 a XNOR b 7 0

Projete um circuito com 2 entradas (A,B) e três saídas (Z,U,D). A saída ativa indica o número de bits na entrada ativos. Z=1 se A=B=0, D=1 se A=B=1. [Katz sec4.2]

Faça os exercícios 2.7, 2.14 a 2.17, 2.19 e 2.22 da apostila Sistemas Digitais e Microprocessadores