Am 4 Algebra de Boole

Aplicações de Matemática
Módulo 2 – Álgebra de Boole
Aplicações de Matemática – Álgebra de Boole

2008.Abr, Carlos Costa pp
0.1
0.1
Objectivos da unidade 2 de Álgebra de Boole:
No final do estudo da unidade, os formandos são

capazes de:
- Compreender e simplificar funções lógicas
- Implementar funções lógicas com vista à resolução
de problemas práticos

0.2
0.2
George Boole
1815.Nov.2 – 1864.Dez.8
Matemático
e Filósofo Britânico
é o criador da Álgebra de Boole, base da actual

aritmética computacional

0.3
0.3
Álgebra de Boole
- investigar as leis fundamentais das operações

da mente humana ligadas ao raciocínio. (inicio
séc. XIX)
- (finais séc. XX) são a base que suporta todas

as operação e processamento de informação
dos sistemas de computadores.

2008.Abr, Carlos Costa p 0.4
enquanto a álgebra tradicional opera com
variáveis inteiras ou reais (1; 2; 345,67; 67/192)
e relações quantitativas 3x + y = 6 …
… a Álgebra de Boole opera com relações

lógicas e variáveis Booleanas (1 ou 0; V ou F;
Verdadeiro ou Falso)

na Álgebra de Boole, as variáveis, denominadas
binárias, podem tomar somente dois valores
distintos: verdadeiro ou falso, 1 ou 0;
os símbolos 1 ou 0 não exprimem quantidade

mas estados das variáveis: verdadeiro ou falso.
em termos físicos, significa uma lâmpada acesa

(1) ou apagada (0) ou uma célula de memória
com um nível alto de energia (Hi ou 1) ou com
um nível baixo (Lo ou 0).

a Álgebra de Boole e o sistema de numeração
binário, …
…são o suporte matemático ideal para …
…o projecto e análise de circuitos digitais (que

utiliza os dígitos 1 e 0 como sinais de represen-
tação)

Constantes e Variáveis de Boole
- apenas podem tomar dois valores possíveis:

0 e 1.
- os valores de Boole 0 e 1 não representam

números, mas o estado de uma variável que
designamos por nível lógico.

Constantes e Variáveis de Boole
- porque são possíveis apenas dois valores, a

Álgebra de Boole é bastante mais simples que
a álgebra convencional.
- não existem fracções, decimais, números

negativos, raízes quadradas, etc.
- apenas existem 3 operações básicas.

Operações básicas
- OR, OU, adição lógica, soma lógica

o símbolo usado é o (+)
- AND, E, multiplicação lógica, produto lógico

o símbolo é o (.)
- NOT, NÃO, inversão lógica, complementação

o símbolo é uma barra superior ( )

Diagramas de Venn
Ilustrações de conjuntos, relações matemáticas ou relações

lógicas
_ 1 – conjunto universo (conj. todas as pessoas)

A 0 – conjunto vazio
A A – conjunto pessoas com cão
_
A – conjunto de pessoas que não têm cão
Universo lógico

Diagramas de Venn
A – conjunto de pessoas com carro
A quando A = 1 → a pessoa tem carro

se A = 0 → a pessoa não tem carro
B B – conjunto de pessoas com barco
quando B = 1 → a pessoa tem barco

se B = 0 → a pessoa não tem barco

Operação OR (OU, soma lógica) S=A+B
Quem são as pessoas ricas? S = ?
São as pessoas que têm carro OU barco. S=A+B
Variáveis Saída
A A B S=A+B
0 0 0
0 1 1
B 1 0 1
1 1 1
Diagrama de Venn Tabela de Verdade

Operação AND (E, produto lógico) S=A.B
Quem são as pessoas MUITO ricas? S = ?
São as pessoas que têm carro E barco. S=A.B
A.B Variáveis Saída

A
A B S=A.B
0 0 0
0 1 0
B
1 0 0
1 1 1

Operação NOT (NÃO, inversão lógica) S=A
Quem são as pessoas que NÃO têm carro? S = ?
S=A
Variáveis Saída
_ A S=A
A A 0 1
1 0
Tabela de Verdade
Diagrama de Venn

Operação NOR (NÃO-OU) S = A+B
Quem são as pessoas pobres? S = ?
São as pessoas que NÃO têm, … carro OU barco. S = A+B
Variáveis Saída
A+B
A A B S = A+B
0 0 1
0 1 0
B 1 0 0
1 1 0

Operação NAND (NÃO-E) S = A.B
Quem são as pessoas da classe baixa e da classe média? S = ?
São as pessoas que NÃO têm carro E barco. S = A.B
A.B Variáveis Saída

A B S = A.B
0 0 1
0 1 1
1 0 1
1 1 0

Operação EX-OR, XOR (OU-exclusivo) S = A + B
Quem são as pessoas da classe média? S = ?
São as pessoas que têm apenas carro OU apenas barco. S=A+B
A+B Variáveis Saída

A B S=A+B
0 0 0
0 1 1
1 0 1
1 1 0

Operação EX-NOR (NÃO-OU-exclusivo) S = A + B
Quem são as pessoas que não pertencem à classe média? S = ?
São as pessoas que NÃO têm NEM carro NEM barco mas podem ter as
duas coisas. S = A + B
A+B Variáveis Saída

A B S=A+B
0 0 1
0 1 0
1 0 0
1 1 1

Postulados,
A+1=
A+0=
A.1=
A.0=
A+A =
A+A =
A.A =
A.A =
A=

Postulados,
A+1=1 → 1 é o elemento absorvente da soma lógica

A+0=
A.1=
A.0=
A+A =
A+A =
A.A =
A.A =
A=

Postulados,

A+0=A → 0 é o elemento neutro da soma lógica
A.1=
A.0=
A+A =
A+A =
A.A =
A.A =
A=

Postulados,

A.1=A → 1 é o elemento neutro do produto lógico
A.0=
A+A =
A+A =
A.A =
A.A =
A=

Postulados,

A.0=0 → 0 é o elemento absorvente do produto lógico
A+A =
A+A =
A.A =
A.A =
A=

Postulados,

A+A = A
A+A =
A.A =
A.A =
A=

Postulados,

A+A = A
A+A = 1
A.A =
A.A =
A=

Postulados,

A+A = A
A+A = 1
A.A = A
A.A =
A=

Postulados,

A+A = A
A+A = 1
A.A = A
A.A = 0
A=

Postulados,

A+A = A
A+A = 1
A.A = A
A.A = 0
A=A

Propriedades,
A+B=B+A
A.B=B.A → propriedade comutativa
A+B+C = (A+B)+C = A+(B+C)

A.B.C = (A.B).C = A.(B.C) → propriedade associativa
A.(B+C) = A.B + A.C

A+(B.C) = (A+B) . (A+C) → propriedade distributiva

Teoremas,
A+A.B = A
A.(A+B) = A → Lei da absorção
A+A.B = A+B
A.(A+B) = A.B
A.B + A.B = A
(A+B) . (A+B) = A
A+B = A.B
A.B = A+B → Lei de De Morgan

...
A + B = A.B + A.B
A + B = A + B = A + B = A.B + A.B

Exercícios,


Am 4 Algebra de Boole

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Am 4 Algebra de Boole

Transféré par

Droits d'auteur :

Formats disponibles

Aplicações de Matemática

Módulo 2 – Álgebra de Boole

Aplicações de Matemática – Álgebra de Boole

No final do estudo da unidade, os formandos são

Aplicações de Matemática – Álgebra de Boole

é o criador da Álgebra de Boole, base da actual

Aplicações de Matemática – Álgebra de Boole

- investigar as leis fundamentais das operações

- (finais séc. XX) são a base que suporta todas

Aplicações de Matemática – Álgebra de Boole

… a Álgebra de Boole opera com relações

Aplicações de Matemática – Álgebra de Boole

os símbolos 1 ou 0 não exprimem quantidade

em termos físicos, significa uma lâmpada acesa

Aplicações de Matemática – Álgebra de Boole

…são o suporte matemático ideal para …

…o projecto e análise de circuitos digitais (que

Aplicações de Matemática – Álgebra de Boole

- apenas podem tomar dois valores possíveis:

- os valores de Boole 0 e 1 não representam

Aplicações de Matemática – Álgebra de Boole

- porque são possíveis apenas dois valores, a

- não existem fracções, decimais, números

- apenas existem 3 operações básicas.

Aplicações de Matemática – Álgebra de Boole

- OR, OU, adição lógica, soma lógica

- AND, E, multiplicação lógica, produto lógico

- NOT, NÃO, inversão lógica, complementação

Aplicações de Matemática – Álgebra de Boole

Ilustrações de conjuntos, relações matemáticas ou relações

_ 1 – conjunto universo (conj. todas as pessoas)

Aplicações de Matemática – Álgebra de Boole

A – conjunto de pessoas com carro

A quando A = 1 → a pessoa tem carro

B B – conjunto de pessoas com barco

quando B = 1 → a pessoa tem barco

Aplicações de Matemática – Álgebra de Boole

São as pessoas que têm carro OU barco. S=A+B

Diagrama de Venn Tabela de Verdade

Aplicações de Matemática – Álgebra de Boole

São as pessoas que têm carro E barco. S=A.B

A.B Variáveis Saída

Diagrama de Venn Tabela de Verdade

Aplicações de Matemática – Álgebra de Boole

Aplicações de Matemática – Álgebra de Boole

São as pessoas que NÃO têm, … carro OU barco. S = A+B

Diagrama de Venn Tabela de Verdade

Aplicações de Matemática – Álgebra de Boole

São as pessoas que NÃO têm carro E barco. S = A.B

A.B Variáveis Saída

Diagrama de Venn Tabela de Verdade

Aplicações de Matemática – Álgebra de Boole

São as pessoas que têm apenas carro OU apenas barco. S=A+B

A+B Variáveis Saída

Diagrama de Venn Tabela de Verdade

Aplicações de Matemática – Álgebra de Boole

A+B Variáveis Saída

Diagrama de Venn Tabela de Verdade

Aplicações de Matemática – Álgebra de Boole

Aplicações de Matemática – Álgebra de Boole

A+1=1 → 1 é o elemento absorvente da soma lógica

Aplicações de Matemática – Álgebra de Boole

A+1=1 → 1 é o elemento absorvente da soma lógica