Mapa Mental - Lógica e Conjuntos

Prévia do material em texto

Cardinalidade Proposições Cardinalidade é Proposição é uma número de elementos em sentença que pode ser um conjunto. verdadeira ou falsa. A união e interseção Premissas são ideias ajudam a determinar que sustentam um cardinalidades. raciocínio lógico. Exemplo: = 20, n A conclusão é derivada B| = 12, U B| = 60. das premissas A fórmula U B| = apresentadas. + |B| IA n B| é útil. Exemplo: Maria é inteligente' é uma proposição. Lógica Subconjuntos Conhecimento número de e Conhecimento empírico é subconjuntos é 2^n, baseado em experiências ondenéa cardinalidade. Conjuntos sensoriais. Conhecimento puro é Um conjunto com 8 racional e não depende elementos possui 256 de experiências. subconjuntos. A lógica dedutiva parte Subconjuntos incluem de premissas gerais conjunto vazio e O para conclusões. conjunto total. A lógica indutiva gera A contagem de conclusões a partir de subconjuntos é Tabela Verdade casos específicos. fundamental em A tabela verdade mostra combinatória. todos OS resultados possíveis. Lógica Formal Utilizada para validar Conectivos Lógicos A lógica formal analisa a argumentos e proposições validade de argumentos. lógicas. Conectivos como 'e', 'ou' e 'não' unem proposições. Aristóteles é considerado Tautologia é quando a proposição é sempre A conjunção é verdadeira pai da lógica formal. verdadeira. apenas se ambas as A lógica é essencial para proposições forem. a computação e Contradição é quando a programação. proposição é sempre A disjunção é verdadeira se falsa. pelo menos uma proposição Representa relações entre for. premissas e conclusões. A negação inverte valor lógico de uma proposição.