capitulo 08 : Álgebra booleana teoremas e postulados · obtenha o circuito digital que realiza a...

43
ELE 0316 / ELE 0937Eletrônica Básica Departamento de Engenharia Elétrica FEIS - UNESP Capitulo 08 : Álgebra Booleana Teoremas e Postulados 1. 1

Upload: dinhliem

Post on 13-Feb-2019

225 views

Category:

Documents


0 download

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

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

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

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

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

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

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

Á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

Á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

Á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

Á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

Á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

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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

Á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

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

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

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

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

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

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

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

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

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

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

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

43