introdução a computação · Álgebra booleana trata de variáveis e operações a serem...

Introdução a Computação

Prof.Luís Fernando GARCIA

luis@Garcia.pro.br

www.Garcia.pro.br

2

Aula 8Álgebra Booleana

Origem / História

5

6

7

Álgebra Booleana

Álgebra Booleana

Trata de variáveis e operações a serem realizadas comessas variáveis.

Exemplos de expressões:

A lâmpada acenderá se o sinal de A estiver presente.

A lâmpada acenderá se a chave A e a chave B estiveremfechadas.

A lâmpada somente acenderá se o sinal A não estiverpresente.

9

Álgebra Booleana

▸ Abstraindo ...

▸ Quem pode entrar na FESTA ?

▸ Convite = Somente vestido sapato ecalça social ...

▸ Então:

▸ Se tiver vestindo sapato e BERMUDA NÃO ENTRA

▸ Se tiver vestindo tênis e calça NÃO ENTRA

▸ Se tiver vestindo bermuda e chinelo NÃO ENTRA

▸ Se tiver vestindo sapato e CALÇA ENTRA

10

Álgebra Booleana

▸ Abstraindo ...

▸ Quem pode entrar na FESTA ?

▸ Convite = Somente vestido sapato oucalça social ...

▸ Então:

▸ Se tiver vestindo sapato e BERMUDA ENTRA

▸ Se tiver vestindo tênis e calça ENTRA

▸ Se tiver vestindo bermuda e chinelo NÃO ENTRA

▸ Se tiver vestindo sapato e CALÇA ENTRA

11

Álgebra Booleana

Define a existência de três operações fundamentais:

NÃO, NOT, –

OU, OR, +

E, AND, .

Além das variáveis, representadas por letras, tendo umde dois valores lógicos

0 ou 1, Falso ou Verdadeiro

12

Operadores Lógicos

14

15

16

17

Tabela Verdade

19

Expressões Booleanas

21

22

23

Outra possibilidadeTabela verdade Expressão Lógica

Soma dos ProdutosTécnica 1

26

PORTA AND

Obtenção da Expressão Lógica a partir da Tabela Verdade27

28

Produto das SomasTécnica 2

30

PORTA OU

31

Exercícios em DUPLAS Folha Anexa Distribuída