Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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 
𝑆 = 𝐴 �̅� + 𝐴𝐶

Mais conteúdos dessa disciplina