Sistemas Digitais Circuitos combinacionais LEEC

Problema 1

a) Simplifique algebricamente a expressão: AB A

CD 00 01 11 10
F(w, x, y, z) = x + xyz + yz x + wx + wx + x y 00
01
b) Usando um mapa de Karnaugh organizado como se mostra na figura, obtenha a forma mínima D
indicada para cada uma das funções. 11
C
(i) F = ΠA,B,C,D (7, 9, 13), soma de produtos. 10
(ii) G = ΣA,B,C,D (0, 2, 8, 12, 13), produto de somas.
B

Problema 2

Considere a função booleana F(A,B,C,D) que assume ‘1’ para valores múltiplos de 4 ou 5 (A representa o bit mais
significativo, D o menos significativo).

a) Apresente F como uma lista de termos mínimos (minterms).

b) Apresente F na forma canónica disjuntiva (soma-de-produtos).

c) Apresente F como uma soma de produtos minimizada (usando mapas de Karnaugh).

Problema 3

Considere as funções booleanas F=ΣABCD(3,5,6,15) e G=ΣABCD(4,7,11,15).

a) Apresente F•G como lista de termos máximos (maxterms): F•G = ΠABCD(?)

b) Determine a soma-de-produtos mínima para F+G, usando um mapa de Karnaugh.

Problema 4

Considere a função booleana F(A,B,C,D) = ( B + A).( B + C + D ).( B + C + D )

a) Represente F(A,B,C,D) no mapa de Karnaugh junto e obtenha a representação de F na forma simplificada soma de
produtos. Indique convenientemente os agrupamentos de uns ou zeros que considerou para construir a expressão simplificada.
Sugestão: note que não é necessário construir a tabela de verdade para representar a função dada no mapa de Karnaugh!

b) Considere agora uma função G(A,B,C,D) que é idêntica a F, excepto no termo ABCD=1101 em que é indiferente.
Construa um circuito minimizado utilizando apenas portas lógicas NOR de 2 ou 3 entradas que realize a função G(A,B,C,D) .

Problema 5

O mapa de Karnaugh da figura representa uma função booleana F(A,B,C,D)

AB A
00 01 11 10
CD
00
1 1 1 0

01 d d 1 0
D
11 1 1 1 0
C
10 1 0 0 0

a) Obtenha a expressão mais simples do tipo POS ou SOP, considerando que pretende uma realização com portas lógicas do
tipo inversor, AND ou OR com duas entradas. Note que não se pretende que desenhe o circuito lógico.

b) Considere agora uma função G(A,B,C,D) que é idêntica a F, excepto no termo ABCD=0010 em que é indiferente. Construa
um circuito minimizado utilizando apenas portas lógicas NAND de 2 entradas que realize essa função.

www.fe.up.pt/~jca/feup/sd 1/4 ASG/JCA/HSM

Sistemas Digitais Circuitos combinacionais LEEC

Problema 6

Pretende-se construir um circuito digital combinacional para comparar dois números inteiros A1
A e B sem sinal de dois bits, representados, respectivamente, por A1A0 e B1B0. A saída MAIOR A0 MAIOR
é 1 quando A for maior do que B e 0 no caso contrário. Sabe-se também que os números A e B
B1
nunca podem ser zero simultaneamente.
B0
a) Obtenha uma expressão simplificada (POS ou SOP) para a função pretendida e construa
um circuito lógico minimizado que realize essa função utilizando apenas portas lógicas NAND com 2 entradas. Utilize a
tabela de verdade e o mapa de Karnaugh dados.

b) Pretende-se agora construir outro circuito com uma saída M de dois bits (M1M0) que apresente o valor máximo entre A e B.
Mostre como realizar esse circuito utilizando o comparador da alínea a) e circuitos combinacionais adicionais.

Problema 7

a) Considere a função booleana F(A,B,C,D) que assume ‘1’ quando ABCD representa valores múltiplos de 2, e a função
G(A,B,C,D) que assume ‘1’ quando ABCD representa valores múltiplos de 3 (A é o bit mais significativo e D o bit menos
significativo). Apresente uma expressão simplificada na forma produto-de-somas para a função Z=F+G (soma lógica das
funções F e G).

b) Considere agora uma função H idêntica a Z, excepto no termo ABCD=1111 em que é indiferente (don’t care). Construa um
circuito minimizado utilizando apenas portas lógicas NOR de 2 ou 3 entradas que realize a função H(A,B,C,D).

Problema 8

Considere a função booleana F(A,B,C,D) representada no seguinte mapa de Karnaugh, AB A

onde os termos indiferentes (don’t care) estão representados por d. CD
1 1 0 0
a) Escreva as expressões simplificadas na forma de soma-de-produtos e produto-de-somas
0 1 0 0
para a função F(A,B,C,D) (utilize um mapa de Karnaugh para obter cada expressão) D
d 1 d d
b) Desenhe um circuito lógico que realize a função F(A,B,C,D) utilizando um número C

mínimo de portas lógicas do tipo NAND de duas entradas, ou de portas lógicas do tipo 1 1 d 1
NOR de duas entradas. B

Problema 9

A figura representa um circuito codificador de prioridade com 4 entradas (I0, I1, I2, I3) e 3 saídas (Y1,
Y2 e IDLE), todas activas no nível lógico ‘1’:
Y1
A saída IDLE é activa quando nenhuma das entradas está activa; quando uma ou mais entradas estão I0
activas, as saídas Y1, Y2 apresentam o valor binário (entre 0 e 3) correspondente à entrada activa de I1 Y2
I2
maior prioridade. Considera-se que a entrada I3 é a de maior prioridade e I0 a de menor prioridade. I3
IDLE
a) Preencha a tabela de verdade dada, de forma a traduzir o funcionamento do circuito codificador de
prioridade:

b) Obtenha expressões simplificadas para as funções lógicas que representam o comportamento das 3 saídas do circuito Y1,
Y2 e IDLE.

c) Desenhe um circuito lógico que implemente o descodificador de prioridade, minimizando o número de portas lógicas dos
tipos AND, OR e inversores utilizadas.

Problema 10

Considere um circuito que realiza a operação de multiplicação por 3 de um número positivo de 4 D3

P4
bits representado por D3D2D1D0 compreendido entre 0 e 9, como se mostra na figura: D2
P3
D1 X3 P2
P1
a) Construa a tabela de verdade que traduz a funcionalidade prevista para o circuito. D0
P0

b) Obtenha as expressão simplificadas na forma de soma-de-produtos para a função

P4(D3,D2,D1,D0), e na forma de produto-de-somas para a função P2(D3,D2,D1,D0).

www.fe.up.pt/~jca/feup/sd 2/4 ASG/JCA/HSM

Sistemas Digitais Circuitos combinacionais LEEC

Problema 11

Considere um circuito combinacional com 4 entradas D3D2D1D0, e uma saída S que é 1

sempre que no conjunto das entradas o número de zeros seja maior ou igual ao número de D3
uns. D2
D1 DMZDQU S

a) Projecte o circuito utilizando apenas portas NOR de 3 entradas. D0

b) Projecte o mesmo circuito utilizando um multiplexer 8÷1 (3 linhas de selecção).

Problema 12

Considere as funções booleanas A(X,Y,Z) e B(X,Y,Z) definidas por:

A(X,Y,Z) = (Z’+Y’).(X’+Z’)

B(X,Y,Z) = (X+Y’).(X’+Y+Z)

a) Obtenha as expressões mínimas sob a forma soma de produtos paras as funções A(X,Y,Z) e B(X,Y,Z).

b) Desenhe um circuito lógico que realize as funções A(X,Y,Z) e B(X,Y,Z), utilizando exclusivamente portas lógicas do tipo
NAND com duas entradas e minimizando o número de portas utilizado para o conjunto das duas funções.

c) Pretende-se construir um circuito, baseado no circuito anterior, com entradas X,Y,Z,W e com uma saída S, tal que quando
W=0 S=A(X,Y,Z), e quando W=1 S=B(X,Y,Z). Apresente e justifique um circuito que realize a funcionalidade pretendida.

Problema 13

O circuito da figura é um multiplexador de 2 entradas. Na saída Y surge o valor lógico da entrada I0

caso a entrada de selecção S seja 0, ou surge o valor lógico da entrada I1 se S=1. Note que este
funcionamento só ocorre se a entrada de enable estiver activa (EN = 1) caso contrário a saída será 0.
EN
a) Obtenha a expressão simplificada da saída Y na forma de produto de somas. I
0 Y
b) Implemente a função obtida em a) usando apenas NORs de duas entradas e inversores. I
1
S
c) Recorrendo a um destes multiplexadores e eventuais inversores implemente:
i) um XOR de 2 entradas: A ⊕ B
ii) um AND de três entradas: A · B · C

Problema 14

O circuito da figura resultou de uma tentativa para construir um circuito que realize a função NOR de 4 entradas
F=(A+B+C+D)’

A
B

C Z

a) Construa a tabela de verdade do circuito da figura e mostre que não realiza a função pretendida.

b) Utilizando Mapas de Karnaugh obtenha uma expressão simplificada do tipo produto-de-somas para a função realizada pelo
circuito.

c) Mostre como se realizaria o circuito pretendido (função NOR de 4 entradas) utilizando o menor número possível de portas
NOR de duas entradas.

www.fe.up.pt/~jca/feup/sd 3/4 ASG/JCA/HSM

Sistemas Digitais Circuitos combinacionais LEEC

Problema 15

Considere um circuito com 4 entradas A B C D e uma saída Z que toma o valor lógico 1 quando 3 ou mais entradas são iguais
a 1.

a) Utilizando um mapa de Karnaugh escreva a expressão simplificada do tipo produto de somas para a função Z(A,B,C,D)

b) Utilizando um multiplexer 8÷1 (3 linhas de selecção) desenhe um circuito lógico que implemente a função Z(A,B,C,D).

c) Pretende-se acrescentar a este circuito uma entrada adicional S que permita seleccionar para a saída Z ou a função original
(quando S=0) ou então uma função análoga mas que vale 1 quando 3 ou mais entradas são iguais a zero (quando S=1).
Mostre como realizar esta nova funcionalidade acrescentando ao circuito anterior apenas 4 portas XOR (OU-
EXCLUSIVO) de duas entradas.

Problema 16

Considere o seguinte circuito lógico que realiza a função F(A,B,C,D):

A B C D

F(A,B,C,D)

a) Obtenha uma expressão booleana da função F(A,B,C,D) e construa a sua tabela de verdade.

b) Utilizando mapas de Karnaugh, obtenha a forma simplificada produto de somas (POS) da função F(A,B,C,D).

c) Realize a função F(A,B,C,D) utilizando apenas portas lógicas do tipo NAND de duas entradas.

Problema 17

Considere as seguintes funções booleanas:

F(X,Y,Z) = X.Y' + X'.Y.Z' + X'.Y
G(X,Y,Z) = X.Z + Y.Z' + X.Y

e um circuito com entradas X, Y, Z, S e saída O. Se a entrada S for igual a 1, a saída O é igual a F(X,Y,Z); se a entrada S for
igual a zero a saída O é igual a G(X,Y,Z).

a) Obtenha expressões simplificadas para as funções F(X,Y,Z) e G(X,Y,Z)

b) Utilizando um multiplexer de 2÷1 com a entrada de selecção ligada a S, desenhe um circuito que realize a funcionalidade
pretendida para a saída O.

c) Utilizando mapas de Karnaugh obtenha uma expressão simplificada para a função O(X,Y,Z,S) e desenhe um circuito lógico
que a realize, usando apenas portas lógicas do tipo NAND com 3 entradas.

Problema 18

Considere uma função F(A,B,C,D) que vale 1 quando o valor representado pelos 4 bits ABCD (A é o MSB, D é o LSB)
pertencer ao intervalo [2,5] ou ao intervalo [9,11].

a) Utilizando mapa de Karnaugh, obtenha a expressão mais simples de F(A,B,C,D) numa das formas normalizadas (soma de
produtos ou produto de somas).

b) Realize a função F(A,B,C,D) utilizando apenas portas lógicas do tipo NAND de 3 entradas.

c) Realize a função F(A,B,C,D) usando dois multiplexers 4÷1 com entrada de enable activa ao nível lógico zero, e um número
mínimo de portas lógicas adicionais.

www.fe.up.pt/~jca/feup/sd 4/4 ASG/JCA/HSM