Lista de Exerccios para a prova.

COMPARADORES: 1) Construa utilizando portas lgicas um comparador de palavras de 2 bits (A e B tem 2 bits cada) que mostre em sua sada se a palavra A maior (A>B), menor (A<B) ou igual a palavra B(A=B). 2) Altere o circuito projetado no exerccio 1 para utilizar entradas especiais para cascateamento (como existente no circuito 74LS85). (IA<IB, IA=IB e IA>IB). 3) Construa utilizando portas lgicas um comparador de palavras de 8 bits (A e B tem 8 bits cada), da mesma forma que no exerccio 1). Note que em virtude da quantidade de bits de entrada ser trabalhoso criar uma tabela verdade para descrever o circuito. Neste caso, pense em trabalhar com subcircuitos. A B

A>B

A=B

A<B

4) Construa um comparador de palavras de 16 bits utilizando o 74LS85. 5) Na questo 3) utilizamos uma abordagem de quebrar o problema em subcircuitos para efetuar uma comparao de palavras de muitos bits. Alm desta, existe uma outra abordagem exemplificada abaixo que pode ser utilizada para construir comparadores de n bits, quando n um valor grande. Com base na nova abordagem, construa um comparador de tamanho 8 bits (Palavras A e B tem 8 bits)

Comparao de Magnitude Algoritmo> lgica A =A3A2A1A0; B =B3B2B1B0 A=B se A3=B3, A2=B2, A1=B1 e A1=B1 Testar cada bit:
igualdade: xi= (Ai XOR Bi) (A=B) = x3.x2.x1.x0

Mais complicado testar se A>B e A<B

(A>B) = A3B3+x3A2B2+x3x2A1B1+x3x2x1 A0B0 (A<B) = A3B3+x3A2B2+x3x2A1B1+x3x2x1 A0B0 Inicia comparao dos bits de maior ordem Implementao 1 xi= (Ai XOR Bi)
6) O CI 74HC682 um circuito comparador que compara 2 palavras de 8 bits (P e Q) e fornece o resultado da comparao em suas duas sadas (P=Q) e (P>Q). Utilizando este CI, voc deve criar uma outra sada de comparao para fornecer (P<Q). 7) Utilizando o circuito resultante no exerccio anterior, faa um cascateamento dos de dois CIs 74HC682 para comparar palavras de tamanho 16 bits. Note que voc precisar fazer uso de algumas portas lgicas para fazer a conexo entre os dois CIs.

CODIFICADORES 8) Construa um codificador de 16 linhas de entrada e 4 linhas de sada atravs da concatenao de 2 CIs 74148. 9) Estude o codificador CI 74148 e mostre por que necessrio utilizar o CI 74374 no circuito abaixo. O datasheet do 74374 est na pgina da disciplina. 10) Projete com portas lgicas um circuito codificador com prioridades. O circuito aceita 4 bits de entrada I0, I1, I2 e I3 e possui 2 sadas A1 e A0. Quando I0 acionada, A1=0 e A0=0, quando I1 acionada, A1=0 e A0=1, quando I2 acionada A1=1 e A0=0, quando I3 acionada A1=1 e A0=1. A prioridade tal que quanto maior o nmero da entrada maior a prioridade. DECODIFICADORES 11) Projete com portas lgicas um circuito decodificador de display de 7 segmentos. O decodificador deve receber nmeros de 4 bits entre 0000 e 1000 e representar num display Ctodo comum o nmero correspondente.

L4 U1 74148

L1

V1 5V

L2 L3 U3 74LS374

EI I7 I6 I5 I4 I3 I2 I1 I0

GS A2 A1 A0 EO

V2 5V

V3 5V

V4 5V V5 5V

OE D7 D6 D5 D4 D3 D2 D1 D0

CP Q7 Q6 Q5 Q4 Q3 Q2 Q1 Q0

Gnd

DISP1
abcdefg.

A3 A2 A1 A0

U2 74LS48

V6 5V V7 5V V9 10V +V

g f e d c b a

test RBI RBO

V8 5V

SOMADORES 12) Projete com portas lgicas um somador completo de 2 bits. 13) Explique como funciona o sistema de look-ahead-carry 14) Construa um somador de 2 bits com look-ahead-carry ALU Unidade Lgica e Aritmtica 15) Utilizando o CI 74ls381 construa um circuito que faa as operaes (A xor B) e A+B. A operao a realizar deve ser feita utilizando uma chave. Quando a chave estiver em 1 deve ser realizada a primeira operao, caso contrrio ser a segunda. ADIO EM BCD 16) Construa um circuito que some 2 nmeros BCD e mostre o resultado da some (BCD) em displays de 7 segmentos. Faa as correes necessrias para que a soma seja um nmero BCD correto.

CDIGO DE DETECO DE ERROS 17) Construa um circuito para calcular a paridade de nmeros de 8 bits na origem. Assuma que o nmero de 9 bits ser transmitido para um destino. Implemente um circuito que em posse desses 9 bits informe que o valor correto ou no. CDIGOS DE GRAY 18) Crie uma tabela comparativa de nmeros em binrio e nmeros em cdigo de grey para um sistema de 3 bits. 19) Construa um circuito conversor binrio para grey (com 4 bits) sabendo que um dgito k em grey (representado g_k )e um nmero k em binrio (representado por b_k) seguem a seguinte regra. g_k=b_k xor b_ (k+1) CDIGO DE CORREO DE ERROS: 20) Dado o nmero de 16 bits 1111000010101110 mostre quantos bits sero adicionados para construir um nmero segundo o cdigo de hamming. Alm disso, mostre em que posies os bits de paridade de hamming sero inseridos. Calcule a paridade destes bits de hamming e escreva o nmero resultante de todo o processo.