Prévia do material em texto
UNIVERSIDADE ESTÁCIO DE SÁ – UNESA CURSO DE ENGENHARIA ELÉTRICA DISCIPLINA: CIRCUITOS DIGITAIS CAPÍTULO 4 – CIRCUITOS COMBINACIONAIS Prof.: Ricardo Toscano e Leonardo Domingues Edição: 2019.1 2 Sumário 1 Introdução ............................................................................................................................3 1.1 Forma da Soma de Produtos ........................................................................................3 1.1.1 Simplificação algébrica .........................................................................................3 1.1.2 Mapa de karnaugh ................................................................................................7 3 1 Introdução Um circuito combinacional é aquele em que a saída depende única e exclusivamente das combinações entre as variáveis de entrada. Esses circuitos, compostos pelas portas lógicas estudadas, não possuem a característica de memória, visto que sua saída depende apenas dos valores atuais da entrada. Pode-se utilizar um circuito lógico combinacional para encontrar a solução de problemas em que necessitamos de uma resposta, quando acontecerem determinadas situações, representadas pelas variáveis de entrada. A figura ilustra a sequência do processo, onde, a partir da situação, obtemos a tabela da verdade e a partir desta, a expressão simplificada e o circuito final. Para fins de facilitação do processo, serão apresentados dois métodos de simplificação de circuitos lógicos. O primeiro usa os teoremas da álgebra booleana e, o segundo, usa um método de aproximação passo a passo. 1.1 Forma da Soma de Produtos Os métodos de simplificação e projeto de circuitos lógicos que estudaremos requerem que a expressão esteja na forma de soma de produtos. Alguns exemplos são: Cada uma dessas expressões na forma de soma de produtos consiste em dois ou mais termos AND (produtos) conectados por uma operação OR. Cada termo AND consiste em uma ou mais variáveis que aparecem individualmente na sua forma complementada ou não complementada. Por exemplo, a expressão 𝐴𝐵𝐶 + �̅�𝐵𝐶̅, que é uma soma de produtos, o primeiro produto AND contém as variáveis A, B e C na sua forma não complementada (não invertida). 1.1.1 Simplificação algébrica Podemos usar os teoremas da álgebra booleana, vistos no capítulo 3, para simplificar expressões de circuitos lógicos. O objetivo é produzir circuitos mais simples com a mesma finalidade. Vejamos o desenvolvimento a seguir, observando que os exemplos possuem dois passos essenciais: 4 1 – A expressão original é colocada na forma de soma de produtos aplicando-se repetidamente os teoremas DeMorgan e multiplicação de termos. 2 – Uma vez que a expressão original esteja na forma de soma de produtos, verifica-se se os termos produto têm fatores comuns, realizando a fatoração sempre que possível. O primeiro passo é determinar a expressão para a saída do circuito, que é o z indicado abaixo. Com a expressão determinada, usamos os teoremas DeMorgan. Com a expressão na forma de soma de produtos, deve-se procurar por variáveis comuns entre os vários termos com intenção de fatorar. O primeiro e o terceiro termos têm AC em comum, que pode ser fatorado obtendo: Teorema 3 5 Visto que 𝐵 + �̅� = 1, então (Teorema 8) Agora, pode-se fatorar A, resultando em: Esse resultado não tem como ser mais simplificado. A implementação do circuito é ilustrado abaixo, indicando, inclusive, que esse circuito é muito mais simples que o circuito original através de uma comparação visual. Exemplo de um projeto de circuito lógico combinacional. Projete um circuito lógico com três entradas, A, B e C, cuja saída será nível alto apenas quando a maioria das entradas for nível ALTO. Passo 1: Construa a tabela-verdade, observando que a saída x dever ser nível 1 sempre que duas ou mais entradas forem nível 1. Para todos os outros casos, a saída deve ser nível 0 6 Passo 2: Escreva o termo AND (produto) para cada caso em que a saída seja 1. Existem quatro desses casos, que estão mostrados ao lado da tabela verdade. Passo 3: Escreva a expressão da soma de produtos para a saída. Passo 4: Simplifique a expressão de saída. Uma forma de simplificar essa expressão, é perceber que o último termo ABC tem duas variáveis em comum com cada um dos outros termos. Assim, podemos usar o termo ABC para fatorar cada um dos outros termos. A expressão é reescrita com o termo ABC aparecendo três vezes, isso é possível em álgebra booleana, conforme o Teorema 7. Fatorando apropriadamente os pares de termos, obtemos: Visto que cada termo entre parênteses é igual a 1, temos: Passo 5: Implemente o circuito para expressão final. 7 1.1.2 Mapa de karnaugh O mapa de Karnaugh (mapa K) é um método gráfico usado para simplificar uma equação lógica ou para converter uma tabela verdade no seu circuito lógico correspondente, de uma forma simples e metódica. O mapa K, assim como uma tabela-verdade, é um meio de mostrar a relação entre as entradas lógicas e a saída desejada. Vejamos as informações abaixo, no qual ilustra uma tabela verdade com duas variáveis de entrada e o mapa de Karnaugh. A B S 0 0 S1 0 1 S2 1 0 S3 1 1 S4 O mapa K é obtido a partir da Tabela Verdade e resulta na expressão lógica, conforme será visto a seguir. A quantidade de quadrados do mapa K é igual a quantidade de linhas da tabela verdade Tabela verdade com três variáveis de entrada e o mapa de Karnaugh A B 0 1 0 1 S1 S2 S3 S4 8 A B C S 0 0 0 S1 0 0 1 S2 0 1 0 S3 0 1 1 S4 1 0 0 S5 1 0 1 S6 1 1 0 S7 1 1 1 S8 Teoria da Distância de Hamming: Analisando linha por linha, a diferença de cada entrada deve ser apenas 1, garantindo a menor mudança de bits possível. Passos 1) Construa o mapa K Conforme a distância de Hamming 2) Após, agrupar os “1s” em isolado, par, quartetos ou octetos; (quanto maior o agrupamento, maior a simplificação) 3) Escrever o resultado para cada agrupamento. Somente aproveitamos os “1s” e “0s” os 0/1 não são aproveitados. 4) As saídas com “0s” entram como barrado, os “1s” entram sem modificação. 5) Letras (entradas) diferentes na mesma linha o resultado é um produto (AND) 5) Em linhas diferentes, o resultado é obtido com uma soma OR 1.1.2.1 Exemplo 1: Entradas que mantém o mesmo valor: São ditas entradas fortes, que influenciam na lógica. Entradas que mudam: São ditas entradas fracas, que não influenciam na lógica A BC 00 01 0 1 S1 S2 S5 S6 11 10 S4 S3 S8 S7 9 Passos iniciais a serem seguidos: • Preencher o mapa K conforme as linhas da tabela verdade com o bit “1”; • Completar os outros espaços vazios do mapa com 0 (zero). Depois disso: • Verificar os agrupamentos de bits 1 (2 - pares, 4 - quartetos, 8 - octetos). Quanto maior o agrupamento, maior a simplificação. Pode haver intersecção de agrupamentos; • Analisar os agrupamentos: Portanto, a expressão que representa a tabela verdade é: A + B + C 1.1.2.2 Exemplo 2 Entradas que mantém o mesmo valor: São ditas entradas fortes, que influenciam na lógica. Entradas que mudam: São ditas entradas fracas, que não influenciam na lógica Passos iniciais a serem seguidos: • Preencher o mapa K conforme as linhas da tabela verdade com o bit“1”; • Completar os outros espaços vazios do mapa com 0 (zero). Depois disso: • Verificar os agrupamentos de bits 1 (2 - pares, 4 - quartetos, 8 - octetos). Quanto maior o agrupamento, maior a simplificação. Pode haver intersecção de agrupamentos; 10 • Analisar os agrupamentos: Portanto, a expressão que representa a tabela verdade é: B + A.C 1.1.2.3 Exemplo 3 Portanto, a expressão que representa a tabela verdade é: A 1.1.2.4 Exemplo 4: 11 Portanto, a expressão que representa a tabela verdade é: �̅�𝐶 + 𝐴 1.1.2.5 Exemplo 5: Portanto, a expressão que representa a tabela verdade é: A.B.C 12 1.1.2.6 Exemplo 6: Expressão: A.C.D + A.B + A.B.C + B.C.D Exercício: Simplifique o circuito pelo método algébrico e pelo mapa K 13 Solução Expressão de saída: 𝑆 = 𝐴𝐵𝐶 + 𝐴�̅�(�̅�𝐶̅̅̅ ̅̅ ) Tabela Verdade A B C 𝐴�̅� �̅�𝐶̅̅̅ ̅̅ 𝐴�̅�(�̅�𝐶̅̅̅ ̅̅ ) ABC 𝐴𝐵𝐶 + 𝐴�̅�(�̅�𝐶̅̅̅ ̅̅ ) 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 1 Simplificação pelo método algébrico Pelo teorema 17 De Morgan (𝑥. 𝑦)̅̅ ̅̅ ̅̅ = �̅� + �̅� 𝑆 = 𝐴𝐵𝐶 + 𝐴�̅�(�̿� + 𝐶̿) 𝑆 = 𝐴𝐵𝐶 + 𝐴�̅��̿� + 𝐴�̅�𝐶̿ 𝑆 = 𝐴𝐵𝐶 + 𝐴�̅�𝐴 + 𝐴�̅�𝐶) 𝑆 = 𝐴𝐵𝐶 + 𝐴�̅� + 𝐴�̅�𝐶) 𝑆 = 𝐴𝐶(𝐵 + �̅�) + 𝐴�̅� Pelo teorema 8: 𝑥 + �̅� = 1 𝑆 = 𝐴𝐶 + 𝐴�̅� 𝑜𝑢 𝐴(�̅� + 𝐶) Desenho do novo circuito lógico 14 Nova Tabela Verdade A B C 𝐴�̅� 𝐴. 𝐶 𝐴 �̅� + 𝐴𝐶 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 1 1 Por karnaugh A\BC 00 01 11 10 0 0 0 0 0 1 1 1 1 0 Par: A=1; B=0; C=0/1= 𝐴 �̅� Par: A=1; B=0/1; C=1= AC 𝑆 = 𝐴 �̅� + 𝐴𝐶