teoria da computação - · pdf filede portas lógicas em circuitos...
TRANSCRIPT
![Page 1: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/1.jpg)
Prof. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO
CURSO: CIÊNCIA DA COMPUTAÇÃO
Aula 5 – Equivalência entre circuitos
![Page 2: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/2.jpg)
Desenvolvimento de projetos com
circuitos digitais
Análise do problema
Construção da tabela verdade
Determinação da expressão
lógica
Implementação do circuito
lógico
Análise do problema: identificar variáveis de entrada e saída,buscando um modelo de solução do problema
Tabela verdade: simular todas as possibilidades para as variáveisde entrada, obtendo os respectivos valores de saída
Determinação da expressão: por um método específico (álgebrabooleana, mapas de Karnaugh, etc)
Implementação do circuito lógico: diagrama esquemáticoequivalente à função lógica obtida.
![Page 3: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/3.jpg)
A álgebra booleana utiliza apenas trêsoperações básicas: AND, OR e NOT.
Passos para a obtenção do diagrama, apósobter a tabela-verdade da função:◦ Utilizar inversores para obter o complemento de
cada uma das entradas da função (caso necessário).
◦ Utilizar portas AND para cada termo de saída comvalor 1 na coluna de resultados.
◦ Ligar as portas AND às combinações de entradasapropriadas.
◦ Ligar as saídas das portas AND a uma porta OR.
3
Desenvolvimento de projetos com circuitos digitais
![Page 4: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/4.jpg)
Função Booleana Circuitos
Exemplo: Função Maioria◦ M = f(A, B, C)
◦ Análise do problema: determinar um circuito no qual a
saída será 0 se a maioria das variáveis de entrada for
zero, e será 1 se a maioria das variáveis de entrada for 1.
◦ Construção da tabela verdade:
‘Maioria’ das variáveis
de entrada iguais a ‘1’
![Page 5: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/5.jpg)
Função Booleana Circuitos
Exemplo: Função Maioria◦ M = f(A, B, C)
◦ Cada uma das saídas com valor „1‟ será representada
como uma combinação das entradas do circuito. ligadas
por uma porta AND.
A = 0, B = 1, C = 1 => ABC
A = 1, B = 0, C = 1 => ABC
A = 1, B = 1, C = 0 => ABC
A = 1, B = 1, C = 1 => ABC
![Page 6: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/6.jpg)
Função Booleana Circuitos
Exemplo: Função Maioria◦ M = f(A, B, C)
◦ Ligar cada uma das portas AND encontradas a uma porta
OR.
M = ABC + ABC + ABC + ABC
![Page 7: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/7.jpg)
Função Maioria
7
M = ABC + ABC + ABC + ABC
Diagrama:
![Page 8: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/8.jpg)
Função Maioria
8
M = ABC + ABC + ABC + ABC
Outro diagrama válido:
![Page 9: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/9.jpg)
Conversão para NAND / NOR
1 – Porta NOT
9
![Page 10: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/10.jpg)
Conversão para NAND / NOR
2 – Porta AND
10
![Page 11: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/11.jpg)
Conversão para NAND / NOR
3 – Porta OR
11
![Page 12: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/12.jpg)
XOR
And, Not e Or
Nand e Not
12
![Page 13: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/13.jpg)
Equivalência = simplificação?
Depende do circuito!
Tentativa e erro!
Objetivo: Encontrar outro circuito que calcule a
mesma função , reduzindo ao mínimo a quantidade
de portas lógicas em circuitos integrados.
◦ Reduz custos de componentes, espaço ocupado,
consumo de energia, etc.
Função booleana álgebra booleana
equivalência
Circuitos equivalentes: mesma tabela-verdade
13
![Page 14: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/14.jpg)
Exemplo
Encontrar um circuito equivalente para
AB + AC
14
![Page 15: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/15.jpg)
Exemplo
AB + AC = A(B+C)
15
![Page 16: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/16.jpg)
Simbologia alternativa
Simbologia normal: nenhuma entrada invertida.
Simbologia alternativa: todas as entradas invertidas.
16
![Page 17: TEORIA DA COMPUTAÇÃO - · PDF filede portas lógicas em circuitos integrados. Reduz custos de componentes, espaço ocupado, ... Circuitos equivalentes: mesma tabela-verdade 13. Exemplo](https://reader034.vdocuments.site/reader034/viewer/2022051601/5abe5ad07f8b9aa15e8cbb73/html5/thumbnails/17.jpg)
Circuitos Integrados
“NOT” 7404
“AND” 7408
“OR” 7432
“NAND” 7400