Raciocínio Lógico. Sentenças Abertas

Documentos relacionados
Aprendendo. Raciocínio. Lógico

Raciocínio Lógico Matemático. Pré Prova TST

Raciocínio. Lógico. Matemático

Aprendendo. Raciocínio. Lógico

Matemática. Lógica Proposicional. Professor Dudan

Lógica Proposicional

Lógica Proposicional

Raciocínio Lógico Parte 2 Prof. Dudan

Raciocínio lógico matemático: proposições, conectivos, equivalência e implicação lógica, argumentos válidos. PART 01

RECEITA FEDERAL ANALISTA

OS 70 TONS DE RACIOCÍNIO LÓGICO

RACIOCÍNIO LÓGICO LÓGICA PROPOSICIONAL

Proposições simples e compostas

22. Análise Combinatória - Permutação - Repetição - Circular - Condicional Análise Combinatória - Combinação e Arranjo

TABELA VERDADE. por: André Aparecido da Silva. Disponível em:

Lógica Proposicional

Lógica em Computação. .: Calculo Proposicional :. Prof. Luís Rodrigo

Raciocínio Lógico. Negação da Conjunção e Disjunção Inclusiva (Lei de Morgan) Professor Edgar Abreu.

Argumentação em Matemática período Prof. Lenimar N. Andrade. 1 de setembro de 2009

Atenção: Esse conectivo transmite a ideia de e / ou e não apenas a de exclusão como muitas pessoas imaginam.

Compreender estruturas lógicas é, antes de tudo, compreender o que são proposições.

Lógica das Proposições

Lógica Proposicional (cont.)

BIZU PARA POLÍCIA FEDERAL PROFESSOR: GUILHERME NEVES


Aula demonstrativa Apresentação... 2 Modelos de questões resolvidas IBFC... 3

Lógica formal. A) Sentenças I) Expressão II) Subdivisão 1. Aberta 2. Fechada III) Representação IV) Simbolização 1. Simples 2.

Questões de Concursos Aula 02 CEF RACIOCÍNIO LÓGICO. Prof. Fabrício Biazotto

Proposições. Belo Horizonte é uma cidade do sul do Brasil = 4. A Terra gira em torno de si mesma. 5 < 3

Cálculo proposicional

GRATUITO RACIOCÍNIO LÓGICO - EBSERH. Professor Paulo Henrique PH Aula /

Conteúdo. Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42)

MATEMÁTICA E RACIOCÍNIO LÓGICO

UNIP Ciência da Computação Prof. Gerson Pastre de Oliveira

Aula 1 Teoria com resolução de questões FGV

MATEMÁTICA Questões comentadas Daniela Arboite

Raciocínio Lógico. Matemático. Lógica Proposicional

RACIOCÍNIO LÓGICO TEORIA 86 EXERCÍCIOS POR ASSUNTOS RESOLVIDOS E QUESTÕES DE PROVAS DE CONCURSOS. Edição junho 2017

Unidade: Proposições Logicamente Equivalentes. Unidade I:

AULA 1 Frases, proposições e sentenças 3. AULA 2 Conectivos lógicos e tabelas-verdade 5. AULA 3 Negação de proposições 8

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

GRATUITO RACIOCÍNIO LÓGICO - EBSERH. Professor Paulo Henrique PH Aula /

ALESE. Assembleia Legislativa do Estado de Sergipe. Volume I. Técnico Legislativo / Área Apoio Técnico Administrativo

Aula demonstrativa Apresentação... 2 Modelos de questões resolvidas IBFC... 4

Fundamentos da Computação 1. Aula 03

Nome: Data: Semestre: Curso: TADS Disciplina: Matemática Aplicada à Computação Professor: Shalimar Villar. Noções de Lógica

Matéria: Raciocínio Lógico Concurso: Auditor Fiscal da SEFAZ-SC Professor: Alex Lira

Raciocínio lógico matemático

DNIT RACIOCÍNIO LÓGICO-QUANTITATIVO PROFESSORA: KARINE WALDRICH

Lógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza

Matemática discreta e Lógica Matemática

Lógica Proposicional Parte I. Raquel de Souza Francisco Bravo 11 de outubro de 2016

A Linguagem dos Teoremas - Parte II. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto

Raciocínio Lógico. Conectivo se e somente se (Bicondicional) Professor Edgar Abreu.

Raciocínio Lógico Quantitativo

CAPÍTULO I. Lógica Proposicional

3 Cálculo Proposicional

TABELA-VERDADE PROF: FELIPPE LOUREIRO

Bases Matemáticas. Aula 1 Elementos de Lógica e Linguagem Matemática. Prof. Rodrigo Hausen. 24 de junho de 2014

FUNDAÇÃO UNIVERSIDADE DO TOCANTINS TADS 2008/1 1º PERÍODO MP1 1º ETAPA 11/07/2008 MATEMÁTICA PARA COMPUTAÇÃO 2008/1

Linguagem matemática e elementos de lógica. Ana Carolina Boero

n. 6 Equivalências Lógicas logicamente equivalente a uma proposição Q (p, q, r, ), se as tabelas-verdade destas duas proposições são idênticas.

Aula 1 Aula 2 Aula 3. Ana Carolina Boero. Página:

Cálculo proposicional

LÓGICA PROPOSICIONAL

Lógica Formal. Matemática Discreta. Prof. Vilson Heck Junior

Cálculo de Predicados

Sumário. Os Enigmas de Sherazade I Ele fala a verdade ou mente? I I Um truque com os números... 14

Raciocínio Lógico Prof. Edgar Abreu

1 TEORIA DOS CONJUNTOS

Universidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática

Raciocínio Lógico. Professor Edgar Abreu.

Introdução à Logica Computacional. Aula: Lógica Proposicional -Sintaxe e Representação

Fundamentos 1. Lógica de Predicados

Rodada #01 Raciocínio Lógico

ACLÉSIO MOREIRA RACIOCÍNIO LÓGICO

CASA TRIBUNAIS RACIOCÍNIO LÓGICO

AULA 00. Raciocínio Lógico. Aula Demonstrativa Professor Henrique Tiezzi.

Matemática discreta e Lógica Matemática

RACIOCÍNIO LÓGICO. Quantas dessas proposições compostas são FALSAS? a) Nenhuma. b) Apenas uma. c) Apenas duas. d) Apenas três. e) Quatro.

Aula 1 Aula 2. Ana Carolina Boero. Página:

Lógica Proposicional Parte 2

AULA 01: Lógica (Parte 1)

Equivalências Lógicas. Aula 13

Algoritmos e Programação I

n. 19 QUANTIFICADOR UNIVERSAL QUANTIFICADOR EXISTENCIAL QUANTIFICADOR EXISTENCIAL DE UNICIDADE SENTENÇAS ABERTAS

Lógica Computacional

Transcrição:

Raciocínio Lógico

Sentenças Abertas Sentenças matemáticas abertas ou simplesmente sentenças abertas são expressões que não podemos identificar como verdadeiras ou falsas. Exemplos: Ø x + 4 = 12. Essa expressão pode ser verdadeira ou falsa, dependendo do valor da incógnita x. Ø Ele esta estudando. Nessa outra, precisaríamos saber de quem está se falando para poder atribuir valor lógico à sentença.

Sentenças Fechadas ou Proposições Sentenças matemáticas fechadas ou proposições são expressões que podemos identificar como verdadeiras ou falsas. Exemplos: Ø 5 + 4 = 12. Essa expressão é falsa, logo uma proposição Ø Dudan está estudando para preparar suas aulas. Essa outra também pois sabemos ser uma eterna verdade.

Proposições Compostas Proposição composta é a união de proposições simples por meio de um conector lógico. Esse conector irá ser decisivo para o valor lógico da expressão. Proposições podem ser ligadas entre si por meio de conectivos lógicos. Conectores que criam novas sentenças mudando ou não seu valor lógico (Verdadeiro ou Falso).

Proposições Compostas Uma proposição simples possui apenas dois valores lógicos, verdadeiro ou falso. Já proposições compostas terão mais do que duas possibilidades distintas de combinações dos seus valores lógicos. Portanto, de acordo com o número de proposições simples que compõem uma proposição composta, montamos a tabela verdade com um número de linhas que pode ser calculado elevando o algarismo 2 ao numero de proposiçoes simples que usaremos. Exemplo: Uma proposição composta construída com duas simples terá 4 linhas na sua tabela verdade. Isso porque 2² = 4; Caso tenhamos 3 proposições simples compondo a composta, teremos 2³ = 8 linhas na tabela verdade e assim por diante.

Conjunção Conectivos : e / ^ Tabela Verdade: V V = V Exemplo: Dudan viaja e ensina Matemática. Dudan viaja p Dudan ensina Matemática q Dudan viaja e ensina Matemática. p ^ q V V V V F F F V F F F F Se usarmos Teoria dos Conjuntos, basta lembrar que p ^ q é a intersecção, logo a região que pertence a ambos, portanto é onde ambos se confirmam Verdadeiros.

Mais Exemplos: Adoro Matemática e passarei nesse concurso. Vou ser nomeado e agradecerei aos professores.

Disjunção Inclusiva Conectivos : ou / v Tabela Verdade: F F = F Exemplo: Dudan viaja ou ensina Matemática. Dudan viaja p Dudan ensina Matemática q Dudan viaja ou ensina Matemática. p v q V V V V F V F V V F F F Se usarmos Teoria dos Conjuntos, basta lembrar que p v q é a união, logo toda a região que é limitada pelos conjuntos, portanto é onde algum deles se confirma Verdadeiro.

Mais Exemplos: Adoro Matemática ou passarei nesse concurso. Vou ser nomeado ou agradecerei aos professores.

Condicional Conectivos : Se...então / à Tabela Verdade: V F = F Vera Fischer Falsa Exemplo: Se Dudan viaja então ensina Matemática. Dudan viaja p Dudan ensina Matemática q Ou Dudan viaja ou ensina Matemática. p à q V V V V F F F V V F F V Na Condicional temos uma ideia de causa e efeito. Assim a proposição inicial é a condição necessária e a outra, a condição suficiente.

Mais Exemplos: Se adoro Matemática então passarei nesse concurso. Se vou ser nomeado então agradecerei aos professores.

Disjunção Exclusiva Conectivos : Ou...ou... / v Tabela Verdade: V V = F e F F = F Exemplo: Ou Dudan viaja ou ensina Matemática. Dudan viaja p Dudan ensina Matemática q Ou Dudan viaja ou ensina Matemática. p v q V V F V F V F V V F F F Se usarmos Teoria dos Conjuntos, basta lembrar que p v q a região de exclusividade dos conjuntos, portanto é onde somente um deles se confirma Verdadeiro.

Mais Exemplos: Ou adoro Matemática ou passarei nesse concurso. Ou vou ser nomeado ou agradecerei aos professores.

Bicondicional Conectivos : Se e somente se... / ßà Tabela Verdade: F F = V e V V = V Exemplo: Dudan viaja se e somente se ensina Matemática. Dudan viaja p Dudan ensina Matemática q Ou Dudan viaja ou ensina Matemática. p ßà q V V V V F F F V F F F V Podemos entender a bicondicional como uma condicional de ida e outra de volta.

Mais Exemplos: Adoro Matemática se e somente se passarei nesse concurso. Vou ser nomeado se e somente se agradecerei aos professores.

Negação Simples Para negar uma sentença acrescentamos o não ou o retiramos, sem mudar a estrutura da frase, mas mudando seu valor lógico. Exemplo: Dudan adora Matemática. Negação: Dudan não adora Matemática. Exemplo: Amanha não vai chover. Negação: Amanha vai chover.

Negação de Proposições Compostas Negar uma proposição composta não é tão simples como negar uma proposição simples mas a ideia de mudar seu valor lógico permanece. Sendo assim uma proposição composta será negada de acordo com o conectivo. As regras são específicas e devem ser decoradas.

Conjunção Conectivos : e / ^ Tabela Verdade: V V = V Negação: nega ambas as proposições e troca e por ou. ~(p^q) = ~p V ~q Exemplo: Dudan viaja e ensina Matemática. Negação: Dudan não viaja ou não ensina Matemática. p q p ^ q ~p ~q ~p v ~q V V V F F F V F F F V V F V F V F V F F F V V V Observe que de fato, o valor lógico da proposição composta mudou em todas as linhas da tabela verdade.

Mais Exemplos: Adoro Matemática e passarei nesse concurso. Negando, temos: Não adoro Matemática ou não passarei nesse concurso. Vou ser nomeado e agradecerei aos professores. Negando, temos: Não vou ser nomeado ou não agradecerei aos professores.

Disjunção Inclusiva Conectivos : ou / V Tabela Verdade: F F = F Negação: nega ambas as proposições e troca ou por e. ~(pvq) = ~p ^ ~q Exemplo: Dudan viaja ou ensina Matemática. Negação: Dudan não viaja e não ensina Matemática. p q p v q ~p ~q ~p ^ ~q V V V F F F V F V F V F F V V V F F F F F V V V Observe que de fato, o valor lógico da proposição composta mudou em todas as linhas da tabela verdade.

Mais Exemplos: Adoro Matemática ou passarei nesse concurso. Negando, temos: Não adoro Matemática e não passarei nesse concurso. Vou ser nomeado ou agradecerei aos professores. Negando, temos: Não vou ser nomeado e não agradecerei aos professores.

Condicional Conectivos : Se...então / à Tabela Verdade: V F = F Negação : Confirma a causa e nega a consequencia ~(p à q ) = p ^ ~q Exemplo: Se Dudan viaja, então ensina Matemática. Negação : Dudan viaja e não ensina Matemática. p q p à q p ~q ~p ^ ~q V V V V F F V F F V V V F V V F F F F F V F V F Observe que de fato, o valor lógico da proposição composta mudou em todas as linhas da tabela verdade.

Mais Exemplos: Se adoro Matemática então passarei nesse concurso. Negando, temos: Adoro Matemática e não passarei nesse concurso. Se vou ser nomeado então agradecerei aos professores. Negando, temos: Vou ser nomeado e não agradecerei aos professores.

Disjunção Exclusiva Conectivos : Ou...ou... / V Tabela Verdade: F F = F e V V = F Negação: ~(p V q) = p q Exemplo: Ou Dudan viaja ou ensina Matemática. Negação :Dudan viaja se e somente se ensina Matemática.

Mais Exemplos: Ou adoro Matemática ou passarei nesse concurso. Negando, temos: Adoro Matemática se e somente se passarei nesse concurso. Ou vou ser nomeado ou agradecerei aos professores. Negando, temos: Vou ser nomeado se e somente se agradecerei aos professores.

Bicondicional Conectivos : Se e somente se / Tabela Verdade: F F = V e V V = V Negação: ~(p q) = (q v p) Exemplo: Dudan viaja se e somente se ensina Matemática. Negação: Ou Dudan viaja ou ensina Matemática.

Mais Exemplos: Adoro Matemática se e somente se passarei nesse concurso. Negando, temos: Ou adoro Matemática ou passarei nesse concurso. Vou ser nomeado se e somente se agradecerei aos professores. Negando, temos: Ou vou ser nomeado ou agradecerei aos professores.

Equivalência de Proposições Compostas Duas proposições são consideradas EQUIVALENTES entre si, quando elas transmitem a mesma ideia. De forma prática, dizemos que duas proposições são equivalentes entre si quando elas SEMPRE possuem o mesmo valor lógico ou seja, quando uma é verdadeira, a outra também é, e quando uma é falsa, a outra também é. Resumidamente, duas proposições são equivalentes quando possuem a mesma tabela-verdade. Vamos aprender os principais mecanismos de equivalência lógica?

Conjunção Conectivos : e / ^ Tabela Verdade: V V = V Equivalência: (p^q) = (q ^ p) Comutatividade. Exemplo: Dudan viaja e ensina Matemática. Equivalência: Dudan ensina Matemática e viaja.

Mais Exemplos: Adoro Matemática e passarei nesse concurso. Vou ser nomeado e agradecerei aos professores.

Disjunção Inclusiva Conectivos : ou / V Tabela Verdade: F F = F Equivalência 1: (p V q) = (q V p) Comutatividade. Equivalência 2: (p V q) = (~pàq) Exemplo: Dudan viaja ou ensina Matemática. Equivalência 1 : Dudan ensina Matemática ou viaja. Equivalência 2 : Se Dudan não viaja, então ele ensina Matemática.

Mais Exemplos: Adoro Matemática ou passarei nesse concurso. Vou ser nomeado ou agradecerei aos professores.

Condicional Conectivos : Se...então / à Tabela Verdade: V F = F Equivalência 1: (p à q) = (~p V q) Duas negações em sequencia. Equivalência 2: (p à q) = ( ~q à ~p) Contrapositiva Exemplo: Se Dudan viaja, então ensina Matemática. Equivalência 1: Dudan não viaja ou ensina Matemática. Equivalência 2: Se Dudan não ensina Matemática, então não viaja.

Mais Exemplos: Se adoro Matemática então passarei nesse concurso.

Mais Exemplos: Se vou ser nomeado então agradecerei aos professores.

Disjunção Exclusiva Conectivos : Ou...ou... / V Tabela Verdade: F F = F e V V = F Equivalência: (p V q) = (q V p) Comutatividade.

Mais Exemplos: Ou adoro Matemática ou passarei nesse concurso. Ou vou ser nomeado ou agradecerei aos professores.

Bicondicional Conectivos : Se e somente se / Tabela Verdade: F F = V e V V = V Equivalência: (p q) = (q p) Comutatividade.

Mais Exemplos: Adoro Matemática se e somente se passarei nesse concurso. Vou ser nomeado se e somente se agradecerei aos professores.

DIAGRAMAS LÓGICOS

Diagramas lógicos ü Todo Sinônimos: qualquer um ou outra similar. Representação: Conclusão: Todo A é B. Alguns elementos de B são A ou existem B que são A. Negação: Trocar TODO por ALGUM NÃO Exemplo: Todo aluno gosta de Matematica. Negação: Algum aluno não gosta de Matemática

Diagramas lógicos ü Algum Sinônimos: existe(m), há pelo menos um ou qualquer outra similar. Representação: Conclusão: Existem elementos em A que são B. Existem elementos em B que são A. Existem elementos A que não são B. Existem elementos B que não estão em A. Negação: trocar ALGUM por TODO NÃO ou por NENHUM. Exemplo: Algum aluno gosta de Matematica. Negação 1 : Todo aluno não gosta de Matemática. Negação 2 : Nenhum aluno gosta de Matemática.

Diagramas lógicos ü Nenhum Representação: Conclusão: Nenhum A é B. Nenhum B é A. Negação: trocar NENHUM por ALGUM Exemplo: Nenhum aluno gosta de Matematica. Negação : Algum aluno gosta de Matemática.

ü Exemplos Toda mulher é friorenta. Negação: Alguma mulher não é friorenta. Algum aluno da casa será aprovado. Negação: Nenhum aluno da Casa vai ser aprovado. Nenhum gremista é campeão. Negação: Pelo menos um gremista é campeão. Todos os estudantes não trabalham. Negação: Algum estudante trabalha. Diagramas lógicos

ü Resumindo Diagramas lógicos