<p>Fundamentação rigorosa na sintaxe e semântica da lógica formal para a ciência da computação e matemática pura. Inicia com a definição precisa de proposição como sentença declarativa que assume exatamente um valor-verdade (Verdadeiro ou Falso, Princípio do Terceiro Excluído e da Não-Contradição). Explora os conectivos lógicos fundamentais: negação (¬), conjunção (∧), disjunção inclusiva (∨), disjunção exclusiva (⊕), condicional material (→) e bicondicional (↔). Constrói sistematicamente tabelas-verdade para fórmulas complexas e classifica proposições em tautologias, contradições e contingências. Estuda as equivalências lógicas notáveis: Leis de De Morgan, distributividade, associatividade, comutatividade, dupla negação e a equivalência da contrapositiva (P → Q ≡ ¬Q → ¬P). Apresenta as Formas Normais Conjuntiva (FNC) e Disjuntiva (FND) como bases para compiladores e resolvedores SAT. Evolui para a Lógica de Predicados de Primeira Ordem, introduzindo termos, variáveis, universos de discurso e predicados P(x). Formaliza o quantificador universal (∀ - 'para todo') e o quantificador existencial (∃ - 'existe'). Ensina a negação rigorosa de sentenças quantificadas (¬∀x P(x) ≡ ∃x ¬P(x) e ¬∃x P(x) ≡ ∀x ¬P(x)) e analisa quantificadores aninhados (∀x ∃y versus ∃y ∀x), prevenindo as falácias mais comuns em especificações de software e enunciados de teoremas.</p>
2. Fundamentos & Conceito Central (Estudos)
Fundamentação rigorosa na sintaxe e semântica da lógica formal para a ciência da computação e matemática pura. Inicia com a definição precisa de proposição como sentença declarativa que assume exatamente um valor-verdade (Verdadeiro ou Falso, Princípio do Terceiro Excluído e da Não-Contradição). Explora os conectivos lógicos fundamentais: negação (¬), conjunção (∧), disjunção inclusiva (∨), disjunção exclusiva (⊕), condicional material (→) e bicondicional (↔). Constrói sistematicamente tabelas-verdade para fórmulas complexas e classifica proposições em tautologias, contradições e contingências. Estuda as equivalências lógicas notáveis: Leis de De Morgan, distributividade, associatividade, comutatividade, dupla negação e a equivalência da contrapositiva (P → Q ≡ ¬Q → ¬P). Apresenta as Formas Normais Conjuntiva (FNC) e Disjuntiva (FND) como bases para compiladores e resolvedores SAT. Evolui para a Lógica de Predicados de Primeira Ordem, introduzindo termos, variáveis, universos de dis...
Desbloqueie o Conteúdo Completo
Quer praticar no Laboratório e emitir seu Certificado?
Faça sua matrícula para ter acesso à videoaula completa, áudio narrativo, roteiro de slides com controles, laboratório guiado com envio de evidência e certificado com código verificável de autenticidade.
Privacidade, cookies e mensuração (LGPD)Usamos cookies essenciais para sessão e segurança. Com sua permissão, ativamos análise (GA4/GTM) e mensuração de mídia (Meta Pixel / API de Conversões) para melhorar sua experiência. Política de Cookies