Universidade Federal de Pernambuco
Centro de Informática
Sistemas Digitais – Lista de Exercícios
1. Implementar uma porta NAND de três entradas a partir de NANDs de duas entradas.
2. Analise o circuito abaixo e obtenha as expressões de chaveamento reduzidas para
as saídas f e g.
3. Dado o circuito abaixo, desenhe, após a simplificação usando mapas de Karnaugh,
a função F:
4. Calcular o complemento a 2 dos números abaixo: (considere números com 5 bits
(sinal+no.))
a. 00111 b. 11011 c. 01100 d. 11111 e. 01010
f. 00110 g. 10011 h. 00001 i. 00000 j. 10000
5. Implementar a função Z= ((T=[0] ∧ (A > B)) ∨ (T=[1] ∧ (A < B)) ∨ (T=[2] ∧ (A = B))).
Considere que A e B são números positivos ou negativos (complementados a 2)
representados por vetores de 4 bits (1 bit de sinal + 3 bits). Mostre as tabelas
verdade necessárias e o circuito resultante.
6. Assuma que A e B possuem 4 bits. Implemente um sistema que compute Z = Max
(A,B). Z é um vetor. A e B são números positivos e negativos (complemento a
2) representados por vetores de 4 bits (sinal+módulo).
7. Implementar a função Z= |A-B|. Considere que os números A e B possuem quatro
bits (4bits + 1 bit de sinal) e que estamos usando aritmética complemento a 2.
