introdução a computação · Álgebra booleana trata de variáveis e operações a serem...
TRANSCRIPT
Introdução a Computação
Prof.Luís Fernando GARCIA
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