Mapa mental
Logica da Computação

Mapa mental: Lógica da computação
Contenido del mapa
Logica da Computação
CONECTIVOS LÓGICOS
- CONJUNÇÃO
- e,^,
- Exemplo: (A e B)
- Só sera verdadeira quando ambas forem verdadeira
- Exemplo: (A e B)
- e,^,
- DISJUNÇÃO
- ou,V
- Exemplo: (A ou B
- Sera verdadeira se ao menos uma for verdadeira
- Exemplo: (A ou B
- ou,V
- NEGAÇÃO
- Não,~,¬)
- Exemplo: (~A )
- Muda o valor da proposiçao é verdadeira vira falso e vice -versa
- Exemplo: (~A )
- Não,~,¬)
- CONDICIONAL
- Se,Entao
- Exemplo: (P→Q)
- P == hipótese e Q === conclusão
- “se P então Q” sempre será VERDADEIRO quando o resultado de “P” for FALSO
- “P” seja VERDADEIRO, então devemos analisar a proposição “Q”
- somente será VERDADEIRO se “Q” também for VERDADE.
- P == hipótese e Q === conclusão
- Exemplo: (P→Q)
- Se,Entao
- BICONDICIONAL
- se e somente se
- Exemplo: (P <-->Q)
- ida
- P é premissa e Q é conclusão”
- volta
- Q é premissa e P é conclusão
- “P ↔ Q” = “(P → Q) ^ (Q → P)”
- “P se e somente se Q” = (se P então Q) e (se Q então P)
- ida
- Exemplo: (P <-->Q)
- Só sera verdadeira se ambas forem verdadeiras ou ambas forem falsa.
- Resultado distintos sao falso
- se e somente se
- CONJUNÇÃO
RELAÇÕES E FUNÇÕES - CONCEITOS
- a Relação de A em B s
- será um subconjunto do produto cartesiano de A × B.
- R: A → B
- será um subconjunto do produto cartesiano de A × B.
- TIPOS
- Relação Dual ou inversa
- A inversão dos elementos dos pares ordenados
- Rop: B → A
- A inversão dos elementos dos pares ordenados
- Composição de relações
- aplicação de uma relação sobre outra relação já existente
- S R: A → C
- aplicação de uma relação sobre outra relação já existente
- Relação Dual ou inversa
- BANCO DE DADOS RELACIONAL
- são conjuntos (representados como tabelas) que são relacionados com outros conjuntos (tabelas).
- Diagrama Entidade-Relacionamento
- Entidades
- Representam as tabelas
- formato de um retângulo
- Representam as tabelas
- Relacionamentos
- Representam como as tabelas se relacionam
- É desenhada como um losango
- regras de relacionamento
- número de registros que cada entidade poderá ter na relação
- 0
- Não existe obrigatoriedade de registros desta tabela no relacionamento
- 1
- - Utilizado para quando uma entidade deve ter pelo menos um registro
- N
- pode ter varios relacionamentos
- 0
- número de registros que cada entidade poderá ter na relação
- Representam como as tabelas se relacionam
- Entidades
- a Relação de A em B s
CONJUNTOS
- Coleção de elementos que pode conter vários elementos ou nenhum elemento e sem ordenação.
- Exemplos
- a,e,i,o,u
- 0,1,2,3,4,5,6,7,8,9
- Exemplos
- Denotação
- por extensão
- listando todos os seus elementos
- Pares = {0,2,4,6,8,10...}
- listando todos os seus elementos
- por compreensão
- escrevemos o conjunto por propriedades
- Pares = { n | n é número par
- escrevemos o conjunto por propriedades
- por extensão
- Tipos
- Conjunto Vazio
- {}
- ex: Numeros impares e pares ao mesmo tempo
- == {}
- ex: Numeros impares e pares ao mesmo tempo
- {}
- Conjunto unitário
- único={x}
- ex: numero primo e par
- == {1}
- ex: numero primo e par
- único={x}
- Conjunto numéricos
- ℕ
- conjunto dos números naturais
- == {0,1,2,3.....}
- conjunto dos números naturais
- ℤ
- Conjunto dos números inteiros
- == {...-3,-2,-1,0,1,2,3...}
- Conjunto dos números inteiros
- ℚ
- conjunto dos números racionais
- == {....-0.0100,-0.099,-0.1,0,1/2,10/10,5.9855}
- conjunto dos números racionais
- I
- conjunto dos números irracionais
- =={pi,raiz(2)}
- conjunto dos números irracionais
- ℝ
- conjunto dos números reais
- =={todos os numeros contidos em ℕ,ℤ,ℚ,I}
- conjunto dos números reais
- Finitos
- podem ser denotados por extensão, listando todos os seus elementos.
- infinitos
- não podem ser listados todos os elementos.
- ℕ
- Conjunto Vazio
- Conceitos
- Pertinência
- b ∈ B
- b PERTENCE ao conjunto B
- b ∉ B
- b NÃO PERTENCE ao conjunto B
- b ∈ B
- Continência
- P ⊆ Q
- P está contido em Q
- Q ⊇ P
- Q contém P
- P ⊈ Q
- “P não está contido em Q”
- Q ⊉ P
- “Q não contém P
- subconjunto
- (A ⊆ B ou B ⊇ A),
- elementos do conjunto A estão também no conjunto B
- (A ⊆ B ou B ⊇ A),
- Igualdade de conjuntos
- A = B
- ambos os conjuntos possuem os mesmos elementos
- A = B
- P ⊆ Q
- Pertinência
- Diagrama de Veem
- Representação por forma geométricas os conjuntos e suas relações
- Conectivos lógicos
- Negação
- Complemento
- Disjunção
- União
- Conjunção
- Intersecção
- Condicional
- Continência
- Equivalência
- Igualdade de conjuntos
- Negação
- tipo
- Não reversíveis
- União
- Forma um novo conjunto com todos os elementos
- A ∪ B
- Forma um novo conjunto com todos os elementos
- Intersecção
- Forma um novo conjunto com apenas o que existe em comum nos conjuntos originais
- A ∩ B
- Forma um novo conjunto com apenas o que existe em comum nos conjuntos originais
- União
- Reversíveis
- Complemento
- o complemento será todo restante do conjunto universo que não estiver no conjunto A
- ~A
- o complemento será todo restante do conjunto universo que não estiver no conjunto A
- Conjunto das partes
- um novo conjunto contendo todos os subconjuntos de A
- P(A) = { X | X ⊆ A }
- um novo conjunto contendo todos os subconjuntos de A
- Produto cartesiano
- resulta em um novo conjunto composto por sequências de duas componentes,
- n-upla ordenada
- sequência de componentes
- 〈x1, x2, x3,...,xn〉 ou (x1, x2, x3,...,xn)
- A × B
- sequência de componentes
- n-upla ordenada
- resulta em um novo conjunto composto por sequências de duas componentes,
- União disjunta
- União de conjuntos sem fazer repetições
- A + B
- A + B = { 〈a, A〉 | a ∈ A } ∪ { 〈b, B〉 | b ∈ B }
- A + B
- União de conjuntos sem fazer repetições
- Complemento
- Não reversíveis
- Coleção de elementos que pode conter vários elementos ou nenhum elemento e sem ordenação.
Logica Proposicional
- Princípios e métodos de pensarmos de maneira organizada sobre determinadas situações.
- Logica
- Aristóteles (384-322 a.C.)
- Discussões sentenças enunciadas
- Forma Negativa e Positiva
- Discussões sentenças enunciadas
- Conceito de Lógica Booleana
- Distinguir sentenças verdadeiras e falsas.
- Principios
- Não Contraditório
- Nenhuma proposição pode ser simultaneamente “verdadeira e falsa”
- Princípio do terceiro excluído
- Só pode ter duas respostas
- Verdadeiro(TRUE,1)
- Falso (FALSE,0)
- Só pode ter duas respostas
- Não Contraditório
- Proposição (ou Declaração)
- Uma sentença na qual possamos definir
- Somente Verdadeiro ou Falso
- Proposição Composta
- Com mais de uma sentença ou condição
- Resultado depende dos conectivos Lógicos.
- Tabela verdade
- Mapeia todas as possibilidade de resposta
- Defini o valor lógico de uma proposição
- Numero de linhas Tabela verdade
- 2^n ou 2**n (2 elevado a n)
- Mapeia todas as possibilidade de resposta
- Com mais de uma sentença ou condição
- Uma sentença na qual possamos definir
- Aristóteles (384-322 a.C.)
Fórmulas são as palavras da linguagem lógica
- pode ser formada por letras de proposições (A, B, C), conectivos (⋀, ⋁, →, ↔, ¬) e parênteses
Información
- Descripción
- Mapa Mental sobre Logica da Computação, creado por JULIO CESAR el 13/03/2022.
- Creado por
- JULIO CESAR
- Visitas
- 0
- Valoración