EA772 CIRCUITOS LÓGICOS LISTA DE EXERCÍCIOS 1º Semestre, 2015 Minimização de funções, Cicuitos combinacionais e aplicações, Circuitos aritméticos, Codificadores, Multiplexadores. Exercício 1. a) Modifique a estrutura do PLD da figura abaixo de modo que ela possa receber três entradas. b) Usando esse PLD de três entradas, mostre como implementar a função x = A'BC + AB'C + ABC'+ ABC. (Tocci & Widmer, 9 a Edição; Problema 4.45, página 103) Exercício 2. Um componente bastante usado em circuitos lógicos é a matriz lógica programável (ou PLA, do inglês Programmable Logic Array). Uma PLA usa como entrada um conjunto de sinais e os complementos desses sinais (que podem ser implementados por um conjunto de inversores). A lógica é implementada a partir de dois estágios: o primeiro é uma matriz de portas AND que formam o conjunto de termos produto (também chamados mintermos); o segundo estágio é uma matriz de portas OR, cada uma efetuando uma soma lógica de qualquer quantidade dos mintermos. Cada um dos mintermos pode ser o resultado do produto lógico de qualquer dos sinais de entrada ou de seus complementos. É comum, em lugar de desenhar toddas as portas lógicas de cada um dos estágios, representar apenas a posição das portas lógicas em uma matriz, conforme ilustra a figura a seguir. 1
seq = 20 seq = 60 seq = 100 UNIVERSIDADE ESTADUAL DE CAMPINAS FACULDADE DE ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO bytes A B seq = 140 ACK =? t0 A partir da figura apresentada, infere-se que as entradas JKL=000 e JKL=101 levam a saídas MNO E 140. iguais, respectivamente, a a) 000 e 000 b) 000 e 010 c) 100 e 101 d) 101 e 000 e) 101 e 010 A 000 e 000. B 000 e 010. C 100 e 101. D 101 e 000. E 101 e 010. 21 (ENADE 2014, Prova Engenharia de Computação, Questão 23) Exercício 3. Um processo monitora três parâmetros para controle de qualidade: A, B, C. Cada parâmetro possui um valor na decisão final da qualidade. A existência do parâmetro A pesa 30% na decisão final, enquanto os parâmetros B e C pesam 30% e 40%, respectivamente. O grau de aprovação do processo é dado pela soma dos percentuais desses três parâmetros. O produto gerado pelo processo é considerado aprovado, caso o grau de qualidade seja superior ou igual a 60%, e reprovado, se o grau de qualidade for inferior ou igual a 30%. Caso o grau de qualidade esteja entre 30% e 60%, a decisão de aprovação ou reprovação é indiferente. Por exemplo, se um produto apresentar os parâmetros A e B, terá grau de qualidade de 30%+30%=60%, levando à sua aprovação. Com base na situação descrita, projete um circuito lógico com o menor número possível de portas lógicas, para determinar a aprovação ou não do produto de acordo com a presença de seus parâmetros. As entradas do circuito serão os sinais A, B, C, e a saída será um sinal Z. Para atingir esse objetivo, faça o que se pede nos itens a seguir. a) Monte uma tabela verdade do sistema com a formação ABC. b) Desenhe o circuito final otimizado utilizando portas lógicas. (ENADE 2014, Prova Engenharia de Computação, Questão Discursiva 5) A 20. B 59. C 60. D 100. ÁREA LIVRE *R142014 2
QUESTÃO 25 UNIVERSIDADE ESTADUAL DE CAMPINAS Exercício 4. Considerando um concurso onde os candidatos serão avaliados a partir da combinação das respostas binárias (sim 1 ou não 0) a quatro questões (A, B, C e D), construiu-se o seguinte circuito digital para selecionar os citados candidatos. ABCD L1 QUESTÃO 26 y(t) M pt 1,0 0,9 1,0 + 0,1 0 T r T r Tempo de sub 1 Sabendo que o LED L1 só acenderá para o nível lógico 1 na sua entrada, e que isso seria a indicação de aprovação, qual das alternativas a seguir apresenta corretamente possíveis combinações binárias das respostas às questões A, B, C e D, nessa sequência, que garantem a aprovação de um candidato? a) 0011, 0001 e 0010 b) 1001, 1101 e 1110 c) 0111, 1001 e 1011 d) 0110, 1010 e 1000 e) 1011, 1101 e 1010 A B C D (ENADE 2014, Prova Engenharia Elétrica, Questão 25) Exercício 5. Em um sistema de automação industrial, um motor será ligado quando ocorrer determinadas combinações do acionamento de chaves e sensores. E Dessa forma, deverá ser criada uma função lógica combinacional X = f A, B,C, D B ( ), em que A e C representam chaves, B e D representam ÁREA LIVRE C D sensores e X representa o acionamento do motor. Para isso, construiu-se a Tabela Verdade das variáveis envolvidas, conforme mostrado abaixo. Na Tabela Verdade, A, B, C e D são as entradas e X é a saída. O símbolo? representa a condição de don t care ou não importa para a saída X. O símbolo ' representa inversão lógica. Dessa forma, B', por exemplo, significa B invertido ou complementado. 3 Y(s) Y(s) = s 2 + A E ÁREA LIVRE
A? não UNIVERSIDADE importa ESTADUAL DE CAMPINAS FACULDADE DE ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO B A B C D X C 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1? D 4 0 1 0 0 0 5 0 1 0 1? 6 0 1 1 0? 7 0 1 1 1? E 8 1 0 0 0 0 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1? 12 1 1 0 0 1 13 1 1 0 1? 14 1 1 1 0? 15 1 1 1 1? ÁREA LIVRE A expressão lógica minimizada para a função X pode ser representada por: a) X = AB + AD A + AC b) X = A'D + BA'C + A'B c) X = ABD'+ CA'BD + AC d) X = AC'D + ACD'+ AB D e) X = AB'C'D + AB'C'D + AB'CD' E. (ENADE 2014, Prova Engenharia Elétrica, 27 Questão 30) Exercício 6. Dada a função Booleana f w, x, y, z = 4,8,10,11,12,15 +! 9,14, pede-se: a) Construa a Tabela Verdade para esta função. b) Obtenha as formas canônicas de soma de produtos e produto de somas. c) Obtenha todas as possíveis expressões mínimas desta função Booleana utilizando o Método de Quine-McCluskey (Mostre todos os passos da minimização!). d) Obtenha todas as possíveis expressões mínimas desta função Booleana utilizando o Método do Mapa de Karnaugh (Mostre todos os passos da minimização!). e) É possível obter expressões mínimas desta função com um menor número de literais? Se sim, mostre como obter pelo menos uma destas expressões mínimas. (Elias 2014; Questão 2 da Prova 2 EA772) *R Exercício 7. Deseja-se transmitir uma sequência binária com 4 bits (D 3 D 2 D 1 D 0, em que D 0 é o bit menos significativo e D 3 é o bit mais significativo). No transmissor deve-se acrescentar um bit de paridade à sequência binária original com o objetivo de se obter uma sequência de 5 bits (P D 3 D 2 D 1 D 0 ) 4
com paridade ímpar. Esta sequência binária é transmitida através de um canal de comunicação ideal. No receptor a sequência binária é decodificada somente se a checagem de paridade ímpar não detectar um erro (nível BAIXO). Caso contrário, o decodificador deverá produzir nível BAIXO em todas as suas saídas. O diagrama de blocos deste sistema é mostrado na Figura abaixo. Dado o enunciado, pede-se: a) Desenhe e explique o funcionamento do circuito lógico combinacional do gerador de paridade ímpar. b) Desenhe e explique o funcionamento do circuito lógico combinacional do verificador de paridade ímpar. c) Construa a Tabela Verdade do Decodificador. d) Considerando que P = P, D 3 = D 3, D 2 = D 2, D 1 = D 1 e D 0 = D 0, complete os diagramas de temporização mostrados abaixo. 5
Atenção: D 3 é o bit mais significativo e D 2 é o bit menos significativo da sequência binária. e) Considere agora que o canal não é mais ideal. Os sinais recebidos (P D 3 D 2 D 1 D 0 ) são aqueles mostrados no diagrama de temporização abaixo. Sabendo que em cada intervalo de tempo (0,05 s) apenas um erro simples 6
pode ter ocorrido em um dado bit, complete o diagrama considerando o funcionamento do sistema digital descrito anteriormente. Atenção: D 3 é o bit mais significativo e D 2 é o bit menos significativo da sequência binária. (Elias 2014; Questão 3 da Prova 2 EA772) 7
Exercício 8. a) Determine a Tabela Verdade de um Meio Subtrator, cujas entradas são os bits X 1 e X 2, e as saídas são os bits D e B (Borrow). b) Determine a função Booleana para cada uma das saídas do Meio Subtrator e desenhe o circuito lógico combinacional utilizando o menor número de portas lógicas possível. c) Determine a Tabela Verdade de um Subtrator Completo, cujas entradas são os bits X 1, X 2 e B in, e as saídas são os bits D (X 1 X 2 B in ) e B out. d) Determine o Mapa de Karnaugh para cada uma das saídas do Subtrator Completo. Em seguida, obtenha as expressões mínimas para as funções Booleanas que representam a saída deste circuito lógico combinacional. Por fim, desenhe o circuito lógico combinacional utilizando o menor número de portas lógicas possível. (Elias 2014; Questão 4 da Prova 2 EA772) Exercício 9. Utilize o procedimento de tabulação (Método de Quine- McCluskey) para gerar o conjunto de implicantes primos e obter todas as expressões mínimas para as seguintes funções. ( ) = ( 1, 5, 6,12,13,14) + 2, 4 φ ( ) a) f1 w, x, y, z ( ) = ( 0,1, 3,8, 9,13,14,15,16,17,19, 24, 25, 27, 31) ( ) = ( 0,1, 4, 5, 6, 7, 9,11,15) + 10,14 φ ( ) b) f 2 v, w, x, y, z c) f 3 w, x, y, z d) f 4 v, w, x, y, z ( ) = ( 1, 5, 6, 7, 9,13,14,15,17,18,19, 21, 22, 23, 25, 29,30) ( ) = ( 0,1, 5, 7,8,10,14,15) e) f 5 w, x, y, z (Kohavi & Jha, 2010; Problema 4.20, página 104) Exercício 10. Para a função T ( w, x, y, z) = ( 0,1, 2,3, 4, 6, 7,8, 9,11,15) : a) Apresente o mapa. b) Encontre todos os implicantes primos e indique quais são essenciais. c) Encontre a expressão mínima para T e determine se este é único. (Kohavi & Jha, 2010; Problema 4.13, página 103) Exercício 11. O mapa abaixo representa os implicantes primos para f ( a, b, c, d) no qual alguns itens das linhas e colunas são desconhecidos (?). No entanto, é conhecido que a tabela tem uma linha para cada implicante primo de f e uma coluna para cada mintermo para o qual f tem um valor de 1. a) Encontre, com ajuda do mapa, todos os mintermos e implicantes primos que correspondam, respectivamente, às linhas e colunas desconhecidas. b) A solução é única? 8
some of the row and column headings are unknown. It is known, however, that has a row for each prime implicant of f and a column for each minterm for has a value 1. UNIVERSIDADE (a) Find withestadual the aid of a map DE CAMPINAS all the minterms and prime implicants that cor FACULDADE DE ENGENHARIA respectively, toelétrica the columnse and DE rows COMPUTAÇÃO with unknown headings. (b) Is your solution c) Obtenha os maxtermos de f to (a) unique? (c) Give the minterms, ou seja, for os which termos f must para be equal os quais to 0. f é igual a 0. (d) Find a minimal expression for d) Encontre a(s) expressão(ões) mínima(s) para f f.. Fig. P4.24 A = b'd' B =? C = bcd D =? E =? F =? 0 7 8 10 15?? (Kohavi & Jha, 2010; Problema 4.24, página 106) Problem 4.25. A combinational network with four inputs A, B, C, andd, th Exercício 12. Desenhe mediate um conversor outputs Q, de P,andR,andfinaltwooutputsT código de dois níveis a partir 1 and de T 2 is shown in Fig BCD para o código 2-entre-5, (a) Assuming conforme thatapresentado G 1 and G 2 na are tabela both AND abaixo. gates, show the map for the function P min (i.e., with the minimum number of minterms) that makes it Decimal to produce T 1 2-out-of-5 and T 2. (b) 0 Show the 1 maps 1 for 0 Q and 0 R0 that correspond to the above P min.indicatee 1 the don t-care 0 0 positions. 0 1 1 2 0 0 1 0 1 (c) Assuming that G 3 0 0 1 and G 1 2 are both OR gates, find the largest P 0 max and 4 corresponding 0 1 maps 0 for 0 Q and 1 R. (d) 5 Can both 0 T 1 and 1 T0 2 be produced 1 0 if G 1 is an AND gate and G 2 is an OR ga 6 G 1 is an0 OR 1 gate and 1 G0 2 is an 0 AND gate? 7 1 0 0 0 1 Fig. P4.25 8 1 0 Q 0 1 0 A 9 1 0 1 G 1 0 T 1 0 = (0,1, 3, 4, 5, 7,11,15) B C P (Kohavi & Jha, 2010; Problema 5.2, página 144) Exercício 13. O circuito D da figura abaixo utiliza G 2 três T 2 multiplexadores = (2,3,6,7,11,15) de duas entradas. Determine a função realizada Rpor este circuito. Problem 4.26. A gate T has logical properties that are defined by the Fig. P4.26. (a) Prove that if the logic value 1 is given then any switching function can be re means of T gates, that is, T gates plus the logic value 1 are functionally c (b) Realize, by means of two T gates, the function f (w, x, y, z) = (0, 1, 2, 4, 7, 8, 9, 10, 12, 15). Hint: Realize the 0 s of f. (Tocci & Widmer, 9 a Edição; Problema 9.27, página 368) 9