capitulo 08 : Álgebra booleana teoremas e postulados · obtenha o circuito digital que realiza a...
TRANSCRIPT
![Page 1: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/1.jpg)
ELE 0316 / ELE 0937– Eletrônica Básica
Departamento de Engenharia Elétrica
FEIS - UNESP
Capitulo 08 : Álgebra Booleana
Teoremas e Postulados
1. 1
![Page 2: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/2.jpg)
Operações lógicas básicas
![Page 3: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/3.jpg)
Operações lógicas básicas
![Page 4: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/4.jpg)
Obtenha o Circuito Digital que realiza a seguinte expressão:
![Page 5: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/5.jpg)
Obtenha o Circuito Digital que realiza a seguinte expressão:
![Page 6: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/6.jpg)
Obtenha o Circuito Digital que realiza a seguinte expressão:
Para cada circuito lógico existe uma expressão booleana
correspondente e vice-versa.
![Page 7: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/7.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 8: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/8.jpg)
Álgebra de Boole - Teoremas e Postulados
Dado o circuito, obter a expressão booleana.
![Page 9: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/9.jpg)
Álgebra de Boole - Teoremas e Postulados
Dado o circuito obter a expressão booleana.
![Page 10: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/10.jpg)
Álgebra de Boole - Teoremas e Postulados
![Page 11: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/11.jpg)
Álgebra de Boole - Teoremas e Postulados
![Page 12: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/12.jpg)
Custo = 3
Custo = 12
Álgebra de Boole - Teoremas e Postulados
![Page 13: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/13.jpg)
Álgebra de Boole - Teoremas e Postulados
Dada a seguinte expressão booleana, obter o circuito.
![Page 14: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/14.jpg)
Álgebra de Boole - Teoremas e Postulados
Dada a seguinte expressão booleana, obter o circuito.
![Page 15: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/15.jpg)
Álgebra de Boole - Teoremas e Postulados
Dado o circuito obter a expressão booleana.
![Page 16: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/16.jpg)
Álgebra de Boole - Teoremas e Postulados
Dado o circuito obter a expressão booleana.
![Page 17: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/17.jpg)
Álgebra de Boole - Teoremas e Postulados
Dado o circuito obter a expressão booleana.
![Page 18: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/18.jpg)
Álgebra de Boole => Teoremas e Postulados
A Álgebra de Boole permite manipular (transformar) e
simplificar expressão booleanas
Trata-se do formalismo matemático para dar suporte à
Teoria dos Circuitos Lógicos Digitais
![Page 19: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/19.jpg)
Álgebra de Boole => Teoremas e Postulados
Fundamentos da Álgebra de Boole
Postulados (Axiomas):
São proposição assumidas como verdade. Não necessita de provas.
“ a menor distâncias entre dois pontos é a linha reta “
Uma proposição é uma afirmação (declaração) que pode ser Verdadeira ou
Falsa.
Cálculo de Proposições
![Page 20: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/20.jpg)
Álgebra de Boole => Teoremas e Postulados
Postulados (Axiomas):
![Page 21: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/21.jpg)
Álgebra de Boole => Teoremas e Postulados
Teoremas:
![Page 22: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/22.jpg)
Álgebra de Boole => Teoremas e Postulados
Teoremas:
![Page 23: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/23.jpg)
Álgebra de Boole => Teoremas e Postulados
Teoremas:
![Page 24: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/24.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 25: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/25.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 26: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/26.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 27: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/27.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 28: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/28.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 29: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/29.jpg)
Álgebra de Boole => Teoremas e Postulados
![Page 30: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/30.jpg)
Álgebra de Boole => Teoremas e Postulados
1) Exercícios: Prove a igualdade entre as seguintes expressões:
2) Simplifique a expressão numa forma mínima: A + A´.B + A´BC.
Mostre que os dois circuitos (expressão original e expressão
simplificada) são equivalentes.
![Page 31: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/31.jpg)
Álgebra de Boole => Teoremas e Postulados
3 Simplifique as expressões
![Page 32: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/32.jpg)
Circuitos Aritméticos
Somadores: soma 2 valores binários
● 0 + 0 = 0
● 0 + 1 = 1
● 1 + 0 = 1
● 1 + 1 = 1 0
32
![Page 33: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/33.jpg)
33
![Page 34: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/34.jpg)
v
34
![Page 35: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/35.jpg)
35
![Page 36: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/36.jpg)
36
![Page 37: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/37.jpg)
Lista 04 – Portas Lógicas
Livro: Sistemas Digitais, Ronald Tocci, 10ª. Edição,
Capítulo 3 - 1, 2, 6, 12, 15, 16, 17, 19, 21, 26, 28
2 alunos – Data:
1.37
![Page 38: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/38.jpg)
38
![Page 39: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/39.jpg)
39
3.15 Determine a tabela-verdade dos circuitos seguintes.
![Page 40: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/40.jpg)
40
![Page 41: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/41.jpg)
41
![Page 42: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/42.jpg)
42
![Page 43: Capitulo 08 : Álgebra Booleana Teoremas e Postulados · Obtenha o Circuito Digital que realiza a seguinte expressão: Para cada circuito lógico existe uma expressão booleana correspondente](https://reader031.vdocuments.net/reader031/viewer/2022022112/5c639fe109d3f29e1d8b7c13/html5/thumbnails/43.jpg)
43