Lógica Matemática

PRECISA JUSTIFICAR. a) p (p ~p) Resposta: Contradição b) p (p ~p) Resposta: Contradição c) p (~p q) Resposta: Tautologia d) ~(p q) ~q p Resposta: Tautologia e) ((p q) q) p Resposta:Tautologia f) p (q (q p)) Resposta: Tautologia 2) CONSTRUA A ÚNICA tabela–verdade com as QUATRO proposições abaixo: X, Y, X Y e Y X (1.6) X = p q Y = p ∨ r q ∨ r X Y Y X X p V V V V F F F F q V V F F V V F F r V F V F V F V F p q V V F F V V V V pvr V V V V V V F F qvr V V V F V V V F Y p v r --> q v r V V V F V V V V X --> Y V V V V V V V V Sim ou Não. Justifique, baseando-se na tabela-verdade acima (indique as linhas que justifiquem a resposta): i. X Y ? SIM , porque na tabela-verdade acima todas as vezes em que X foi verdade Y também foi. ii. Y X ? NÃO , porque na tabela-verdade acima em uma vez o Y foi Verdade e o Y foi Falso. iii. X Y ? NÃO , porque na tabela-verdade acima o X é lógicamente equivalente a Y porém, Y não é lógicamente equivalente a X. Y --> X V V F V V V V V 3) SIM ou NÃO. JUSTIFIQUE COM SUAS PALAVRAS SEM USAR A TABELA-VERDADE: Seja simples e claro. a) ~(p q) ⇔ ~q p ? Sim (SIM ou NÃO) Porque porque só existe uma possibilidade de ~(p q) ser verdade e para isso o valor de v(p) = V e v(q) = F e na conjunção ~q p esses valores seriam verdade também. b) p q ⇒ q p…

Lógica Formal Objetivos do Capítulo Após estudar este capítulo, o leitor deve ser capaz de: • Reconhecer e trabalhar com os símbolos formais que são usados nas lógicas proposicional e de predicados • Achar o valor-verdade de uma expressão na lógica proposicional • Achar o valor-verdade de alguma interpretação de uma expressão na lógica de predicados • Usar a lógica de predicados para representar sentenças da língua portuguesa • Construir demonstrações formais nas lógicas…

Exercícios (com respostas) Avaliações Prova Conteúdo Referência livro texto Exercícios 1ª prova Representação simbólica cap 1: seções 1.1 e 1.2 1 a 17 Tabela verdade Equiv. Notáveis e regras de dedução 2ª prova Quantificadores, predicados e validade cap 1: seção 1.3, 1.4 e 1.5 18 a 25 Lógica de predicados 3ª prova Álgebra booleana cap 7: seção 7.1 26 a 30 Simplificação pelo método algébrico Aplicação em expressões algoritmicas…

itens abaixo, julgue a conclusão apresentada com base nas premissas: a) Premissa 1 p v q Premissa 2 ¬q Conclusão p b) Premissa 1 p → q Premissa 2 ¬q Conclusão p 8. A proposição ~ ( p q) é equivalente a a) ~~(p q) b) p^ ~q c) ~p q d) p ~ q e) ~p v q 9. Você precisa viajar para uma cidade distante. Você está preocupado com sua segurança e levanta os seguintes dados sobre o número de passageiros que usaram…

representada por ~ . • Conjunções: p ∧ q (lê-se: p e q) 4 Exemplo: Sejam p e q proposições tal que: p = “Trabalho” q = “Estudo”, então temos que: p ∧ q = “Trabalho e estudo” • Disjunções: p ∨ q (lê-se: p ou q) 5 Exemplo: Sejam p e q proposições tal que: p = “Trabalho” q = “Estudo”, então temos que: p ∨ q = “Trabalho ou estudo” • Condicionais: p → q (lê-se: Se p então q) 6 Exemplo: Sejam p e q proposições tal que: p = “Trabalho” q = “Estudo”, então temos que: p → q = “Se…

exercícios desse tipo caiam em prova. Dividimos em temas conforme segue: • Conceitos • Tabelas-Verdade • Método Dedutivo • Quantificadores • Problemas Lógicos • Circuitos Lógicos e Interruptores Conceitos 1. O que é Lógica? Para que serve? 2. Para que estudar lógica se eu faço o curso de Matemática? 3. Quais os três princípios que regem a Lógica Clássica? 4. a) O que é o Princípio da Identidade. Exemplifique. b) O que é o Princípio do Terceiro Excluído. Exemplifique. c) O que é o…

Raciocínio Lógico Raciocínio Lógico Raissa Y. Y. Rodrigues 2. Lógica sentencial ou proposicional: proposições simples e compostas, operadores lógicos, tabelas-verdade, equivalências, leis de Morgan. Engenheira Eletricista com ênfase em eletrônica pela UniversidadeTecnológica Federal do Paraná 1. Estruturas lógicas. Proposições podem ser ditas simples ou compostas. Serão proposições simples aquelas que vêm sozinhas, desacompanhadas de outras proposições. Nada mais…

exemplo: • 2 é um número primo. Resposta: É uma proposição verdadeira • Bueno Aires é a capital do Brasil. Resposta: É uma proposição falsa. 1.1. LEIS DO PENSAMENTO Na estrutura correta do pensamento, é necessário obedecer as seguintes leis: I) Princípio da identidade. Se qualquer proposição é verdadeira, então ela é verdadeira. II) Princípio da não-contradição. Nenhuma proposição pode ser verdadeira e falsa. III) Princípio do terceiro excluído. Uma proposição ou é…

Central de Concursos / Degrau Cultural Raciocínio Lógico - 1 Complemento de Raciocínio Lógico - 2ª Edição Cód.: 0569 AGENTE-FISCAL DE RENDAS - NÍVEL I / SP 2006 - FCC 01. Considere as seguintes frases: I. Ele foi o melhor jogador do mundo em 2005. II. x+y é um número inteiro. 5 05. Considere as afirmações abaixo. I. O número de linhas de uma tabela-verdade é sempre um número par. II. A proposição “(10 < 10 ) ↔ (8 – 3 = 6)” é falsa. III. Se p e q são proposições, então a…

Que bom! f. x –(– 4 ) = 0. 3. Prove: (x ∧ y ) ∨ (x ∧ ¬y ) é logicamente equivalente a x. 4. Prove que x ↔ y é logicamente equivalente a (¬ x) ↔ (¬y ). 5. Prove que x ↔ y é logicamente equivalente a (x → y ) ∧ ( y → x). 6. Prove que x ↔ y é logicamente equivalente a (x → y ) ∧ ((¬ x) → (¬y )). 7. Prove que (x ∨ y ) → z é logicamente equivalente a (x → z ) ∧ ( y → z ). 8. Responda à seguinte pergunta, justificando sua resposta: “Qual a relação dos valores lógicos de duas sentenças…