Você está na página 1de 42

Conjuntos e lógica simbólicos

Sistemas biológicos – níveis de organização; elementos


Sistemas biológicos – elementos; interações → dinâmicas
Sistemas biológicos
Elementos
Sistemas biológicos
Elementos – abstraídos
Sistemas biológicos
Elementos – abstraídos

Investigar propriedades
Sistemas biológicos
Elementos – abstraídos

Investigar propriedades; interações


Sistemas biológicos – formalismo da Teoria de Conjuntos
Elementos – abstraídos

H M

Investigar propriedades → classificação


Sistemas biológicos – formalismo da Teoria de Conjuntos

C
H M

Investigar propriedades → classificação


Sistemas biológicos – formalismo da Teoria de Conjuntos
Conteúdo
1. Conjuntos
2. Notações e símbolos
3. Variáveis
4. Conjunto complementar
5. Reunião
6. Interseção
7. Lógica simbólica
8. Álgebra de Boole

Matemática
1. Conjuntos
“Coleção de objetos”; “seleção”; “classe”; “população”; “amostra”

Matemática
1. Conjuntos
“Coleção de objetos”; “seleção”; “classe”; “população”; “amostra”

Matemática
1. Conjuntos
“Coleção de objetos”; “seleção”; “classe”; “população”; “amostra”

Matemática
1. Conjuntos
Sistema “linneano” (classificação tradicional)

Ordem

Família

Gênero

Espécie

Matemática
1. Conjuntos
Regiões Zoogeográficas

Matemática
1. Conjuntos
Famílias de genes; proteínas ...

Matemática
1. Conjuntos
Coleção de qualquer tipo de objetos (i.e. elementos)

É bem definido quando está claro se um elemento pertence ou não


pertence ao conjunto → ambiguidade não é permitida

Busca por métodos objetivos de critérios de relação elemento|conjunto

Matemática
2. Notações e símbolos
Conjuntos são representados por letras maiúsculas: A, B, C, ...

Os elementos de um conjunto são reunidos por chaves { }

Conjunto vazio é representado por ∅

C = {cajuí, bruto, janaúba, ipê, jatobá, bacuri, angelim}


M= ∅
cajuí ∈ C (cajuí é elemento de C )
mangue-branco ∉ C (mangue-branco não é elemento de C )

Matemática
2. Notações e símbolos
Outras áreas de Cerrado – B, D, ...
C = {cajuí, bruto, janaúba, ipê, jatobá, bacuri, angelim}
B = {cajuí, bruto, janaúba, ipê, jatobá, bacuri, angelim}
C=B
x ∈ C implica que x ∈ B; x ∉ C implica que x ∉ B
D = {cajuí, bruto, janaúba, ipê, jatobá, bacuri, angelim, pequi,
sucupira, angico, murici, amora, jenipapo, tingidor}
Observa-se que C está contido em D; C é subconjunto de D
C⊂D
Da mesma forma D contém C
D⊃C

Matemática
3. Variáveis
Propriedade do conjunto; caracterizar os elementos por meio de
palavras ou por afirmações matemáticas

𝐷 = {𝑥|𝑥 = 𝑝𝑙𝑎𝑛𝑡𝑎 𝑙𝑒𝑛ℎ𝑜𝑠𝑎 𝑑𝑜 𝐶𝑒𝑟𝑟𝑎𝑑𝑜}

D é o conjunto de todas as plantas


lenhosas x, tal que x é uma planta
lenhosa do Cerrado

Matemática
3. Variáveis
Propriedade do conjunto; caracterizar os elementos por meio de
palavras ou por afirmações matemáticas

𝑃𝑚 = {𝑥|𝑥 < 2 𝑘𝑔}

Pm é o conjunto de todos os mamíferos


com menos de 2 kg

Matemática
3. Variáveis
Propriedade do conjunto; caracterizar os elementos por meio de
palavras ou por afirmações matemáticas

𝐾 = {𝑘1 |𝑘1 > 𝑘2 ∙ 𝛼12 , 𝑘1 > 𝑘2 /𝛼21 }

K é o conjunto de todos os valores de k1,


tal que permite a persistência da
população N1 no ambiente

Matemática
4. Conjunto complementar
Subdivisão → partes complementares
C D

⊂ ⊂
B

Conjunto universo (U); D ⊂ U


Elementos de U que não pertencem a D – complemento de D em U
ഥ = {𝒙|𝒙 ∈ 𝑼, 𝒙 ∌ 𝑫}
𝑫
Matemática
5. Reunião
Os conjuntos D, E, F ... podem formar um novo conjunto pelo
grupamento de seus elementos – conjunto união, ou reunião de D, E, F

𝑨=𝑫∪𝑬 ∪𝑭
D

𝑫 ∪ 𝑬 ∪ 𝑭 = {𝒙|𝒙 ∈ 𝑫 𝒐𝒖 𝒙 ∈ 𝑬 𝒐𝒖 𝒙 ∈ 𝑭}

F E ഥ=𝑼
𝑨∪𝑨

Matemática
6. Interseção
Se os conjuntos D, E, F ... apresentarem elementos em comum
(sobreposição), denominamos este conjunto de interseção

𝑰=𝑫∩𝑬
D

𝑫 ∩ 𝑬 = {𝒙|𝒙 ∈ 𝑫 𝒆 𝒙 ∈ 𝑬}

F E 𝑫∩𝑭=∅

Matemática
6. Interseção
Se existirem elementos em D que não pertencem a E (e vice-versa),
podemos definir a diferença entre os conjuntos como

𝑫\𝑬 = {𝒙|𝒙 ∈ 𝑫 𝒆 𝒙 ∉ 𝑬}
D

F E

Matemática
7. Lógica simbólica
Objetivo – fornecer uma forma de apresentação mais simples e rápida;
linguagem não ambígua; escrita (representação) universal

Afirmação – proposição (verdadeira ou falsa)

Proposições – representadas por letras maiúsculas (p.ex. P, Q)

Conectivos – ∧; ∨

Usando o conectivo ∧ entre as proposições P e Q, temos uma nova


proposição P∧Q, a qual é verdadeira se P for verdadeiro e Q for
verdadeiro → conjunção

Matemática
7. Lógica simbólica
Usando o conectivo ∨ entre as proposições P e Q, temos uma nova
proposição P∨Q, a qual é verdadeira se P for verdadeiro ou Q for
verdadeiro, ou ambos forem verdadeiros → disjunção

Ex: seja x uma variável significando qualquer composto químico e seja


E : conjunto de todas as enzimas
Considerando a proposição
P : x é uma enzima
A proposição é verdadeira para todo x ∈ E, mas falsa para todo x ∉ E
Conjunto Proposição
∈ verdadeira
∉ falsa
Matemática
7. Lógica simbólica
Agora definindo os conjuntos
E : conjunto de todas as enzimas
H : conjunto de todos os hormônios
E as proposições
P : x é uma enzima
Q : é um hormônio
Segue que
𝐸 ∪ 𝐻 = {𝑥|𝑃 ∨ 𝑄}

A união dos conjuntos de todas as enzimas e hormônios consiste de


todos os compostos x, para os quais a proposição P ou Q é verdadeira

Matemática
7. Lógica simbólica
De forma análoga, definindo os conjuntos
E : conjunto de todas as enzimas
R : conjunto de ácidos nucleicos
E as proposições
P : x é uma enzima
Q : é um ácido nucléico
Segue que
𝐸 ∩ 𝑅 = {𝑥|𝑃 ∧ 𝑄}

A união dos conjuntos de todas as enzimas e ácidos nucleicos consiste de


todos os compostos x, para os quais a proposição P e Q é verdadeira

Matemática
7. Lógica simbólica
Negação lógica - ∼ 𝑃 (não P) indica uma proposição que é falsa se P
for verdadeiro e verdadeira se P for falso

Ex: P – os pássaros têm penas


~P – não é verdade que os pássaros têm penas

P – a ovelha é um carneiro macho


~P – a ovelha não é um carneiro macho

P – todos os vertebrados possuem crânios


~P – não é verdade que todos os vertebrados possuem crânios

Matemática
7. Lógica simbólica
O significado dos símbolos lógicos ∧, ∨, ∼ podem ser resumidos pela
tabela da verdade

Dado Decorre
P Q P∨Q P∧Q ∼P
verdadeiro verdadeiro verdadeiro verdadeiro falso

verdadeiro falso verdadeiro falso falso

falso verdadeiro verdadeiro falso verdadeiro

falso falso falso falso verdadeiro

Matemática
8. Álgebra de Boole
Aplicação das operações da teoria dos conjuntos e da lógica a dois ou
mais conjuntos ou proposições

Ex: lei comutativa para as operações reunião,


interseção (ou; e)
𝑨∪𝑩=𝑩∪𝑨
𝑨∩𝑩=𝑩∩𝑨
𝑷∨𝑸⇔𝑸∨𝑷
𝑷∧𝑸⇔𝑸∧𝑷

George Boole
( 1815 - 1864 )

Matemática
8. Álgebra de Boole
Ex: indivíduos de certa população são testados para a presença de um
ou mais dos antígenos A, B e Rh (grupos sanguíneos ABO e Rhesus). A
população é designada como o conjunto universo U e os portadores
dos antígenos por A, B e R. Seja u uma variável representando
qualquer indivíduo da população (i.e. u ∈ U), então temos
A= u u tem antígeno A
B= u u tem antígeno B
R={u|u tem antígeno R}

Subconjuntos de indivíduos
A∩B= u u tem antígenos A e B
A∩R= u u tem antígenos A e Rh
B∩R={u|u tem antígenos B e Rh}
Matemática
8. Álgebra de Boole
Ex: Portadores dos três antígenos? (Dica: lei associativa)

Matemática
8. Álgebra de Boole
Ex: Portadores dos três antígenos? (Dica: lei associativa)

A ∩ B ∩ R=A ∩ B ∩ R

A ∪ B ∪ R=A ∪ B ∪ R

Matemática
8. Álgebra de Boole
Ex: A∩B ∩R=A∩ B∩R A ∪ B ∪ R=A ∪ B ∪ R

U U

Matemática
8. Álgebra de Boole
Lei distributiva – para números temos na multiplicação
𝑎 ∙ 𝑏 + 𝑐 = 𝑎𝑏 + 𝑎𝑐
permutando para a adição
𝑎 + 𝑏𝑐 = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐)

Correto?

Matemática
8. Álgebra de Boole
Lei distributiva – para números temos na multiplicação
𝑎 ∙ 𝑏 + 𝑐 = 𝑎𝑏 + 𝑎𝑐
permutando para a adição
𝑎 + 𝑏𝑐 = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐)

Correto? Não
𝑎 + 𝑏𝑐 ≠ 𝑎2 + 𝑎𝑐 + 𝑎𝑏 + 𝑏𝑐

Matemática
8. Álgebra de Boole
Lei distributiva – para conjuntos, a interseção e a reunião
corresponderão à multiplicação e à adição; assim, tentamos ambas as
alternativas
A ∪ B∩ R = A ∪ B ∩ A ∪ R

A A

B R B R

Matemática
8. Álgebra de Boole
Lei distributiva – para conjuntos, a interseção e a reunião
corresponderão à multiplicação e à adição; assim, tentamos ambas as
alternativas
A ∩ B∪ R = A ∩ B ∪ A ∩ R

A A

B R B R

Matemática

Você também pode gostar