Escolar Documentos
Profissional Documentos
Cultura Documentos
álgebra booleana
Exemplos:
Construção das Álgebras Boolenas (Computação Digital);
Desenvolvimento e validação da Teoria de Banco de Dados;
Desenvolvimento de Linguagens Formais;
Etc.
CONJUNTOS
Conceitos primitivos:
Conjunto: reunião de elementos segundo uma característica
em comum;
Elemento: uma entidade que pertence a um conjunto;
Relação de Pertença (ou Relação de Pertinência): indica
se um elemento pertence a um conjunto ou não.
Observações:
A definição sempre é feita através do símbolo de igualdade (=);
Os elementos de um conjunto sempre são representados entre
chaves.
CONJUNTOS
Exemplos:
A = {a}
B = {0,3,5,7,8,...}
D = {Terra, Sol, Lua}
Terra ∈ D
0 ∉D
CONJUNTOS
Representação
Por extensão:
A = {C++, Delphi, Java,...}
B = {a, e, i, o u}
Por compreensão:
C = {x | x ∈ N ^ x é impar ^ x ≤ 5}
D = {f| f é múltiplo de 4}
Por gráficos:
E = {x ∈ R | -1 ≤ x ≤ 2}
CONJUNTOS
Representação
𝐴 ⊆ 𝐵 ⇔ ∀𝑥 (𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)
Propriedades:
∅ ⊆ 𝐴;
𝐴 ⊆ 𝐴; Reflexividade
𝐴 ⊆ 𝐵 ^(𝐵 ⊆ 𝐶) ⇒ 𝐴 ⊆ 𝐶. Transitividade
RELAÇÃO ENTRE CONJUNTOS
Inclusão Estrita: Dados dois conjuntos A e B, diz-se que A
está estritamente contido em B se, e somente se, qualquer
elemento de A também for elemento de B, mas A for
diferente de B.
𝐴 ⊂ 𝐵 ⇔ ∀𝑥 𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵 ^ ∃𝑦 ∈ 𝐵 𝑦 ∉ 𝐴)
Propriedades:
𝐴 ≠ ∅ ⇒ ∅ ⊂ 𝐴;
𝐴 ⊂ 𝐵 ^(𝐵 ⊂ 𝐶) ⇒ 𝐴 ⊂ 𝐶. Transitividade
RELAÇÃO ENTRE CONJUNTOS
Igualdade: Dados dois conjuntos A e B, diz-se que A é igual
a B se, e somente se, tiverem exatamente os mesmos
elementos.
𝐴 = 𝐵 ⇔ ∀𝑥 𝑥∈𝐴 ↔𝑥∈𝐵
Propriedades:
𝐴 = 𝐴; Reflexividade
𝐴 = 𝐵 ⇒ 𝐵 = 𝐴; Simetria
𝐴 = 𝐵 ^(𝐵 = 𝐶) ⇒ 𝐴 = 𝐶. Transitividade
OPERAÇÕES ENTRE CONJUNTOS
Relações e Operações NÃO são sinônimos.
𝐴 ∪ 𝐵 = {𝑥|𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵}
Propriedades:
𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴; Comutatividade
𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶); Associatividade
𝐴∪𝐴 = 𝐴; Idempotência
𝐴 ∪ ∅ = 𝐴; Elemento Neutro
𝐴 ∪ 𝑈 = 𝑈. Elemento Absorvente
OPERAÇÕES ENTRE CONJUNTOS
Intersecção: Dados dois conjuntos A e B, a operação de
intersecção gera um novo conjunto C, cujos elementos são
comuns a A e a B.
𝐴 ∩ 𝐵 = {𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}
Propriedades:
𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴; Comutatividade
𝐴 ∩ 𝐵 ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶); Associatividade
𝐴∩𝐴 = 𝐴; Idempotência
𝐴 ∩ ∅ = ∅; Elemento Absorvente
𝐴 ∩ 𝑈 = 𝐴. Elemento Neutro
OPERAÇÕES ENTRE CONJUNTOS
Diferença: Dados dois conjuntos A e B, a operação de
diferença gera um novo conjunto C, cujos elementos são
aqueles que pertencem a A mas não pertencem a B.
𝐴 − 𝐵 = {𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵} Obs.: 𝐴 − 𝐵 ≠ 𝐵 − 𝐴
OPERAÇÕES ENTRE CONJUNTOS
Complementação: Dado um conjunto A, o complemento
de A é o conjunto formado por todos elementos que
pertencem ao conjunto universo e não a A.
𝐴′ = {𝑥 ∈ 𝑈|𝑥 ∉ 𝐴}
Propriedades:
𝐴′ ∪ 𝐴 = 𝑈;
𝐴′ ∩ 𝐴 = ∅;
𝑈′ = ∅ ;
∅′ = 𝑈.
OPERAÇÕES ENTRE CONJUNTOS
Complementação: Dado um conjunto A, o complemento
de A é o conjunto formado por todos elementos que
pertencem ao conjunto universo e não a A.
𝐴′ = {𝑥 ∈ 𝑈|𝑥 ∉ 𝐴}
Propriedades:
𝐴′ ∪ 𝐴 = 𝑈;
𝐴′ ∩ 𝐴 = ∅;
𝑈′ = ∅ ;
∅′ = 𝑈.
ÁLGEBRA BOOLEANA
Seja S um conjunto composto pelos conjuntos vazio e universo:
𝑆 = ∅, 𝑈
∪= OR ∅=0 ′ = NOT
∩= AND 𝑈=1
A B A OR B A B A AND B
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
A NOT A
0 1
1 0
EXERCÍCIOS
1. Descreva cada um dos conjuntos a seguir, listando seus elementos :
(a) { x ∈ R / | x | < 2 }
(b) { x ∈ N / ( ∀ y ) ( y é par → x ≠ y ) }