Raciocínio LógicoProf. Christiano Lima Santos

Conteúdo do Curso

Lógica proposicional

Operações com conjuntos

Cálculos com porcentagens

Lógica ProposicionalParte 01

Sumário

ProposiçãoTipos de proposiçõesPrincípios fundamentais da lógicaConectivos ou operadores lógicosOperações lógicasTautologia, contradição e indeterminaçãoLeis de equivalência

Proposição

É uma frase declarativa a qual pode ser atribuída o valor verdadeiro (V) ou falso (F);

Exemplos de frases que são proposições: O Japão fica na África 3 + 4 = 7

Exemplos de frases que não são proposições: 3 + 4 Onde você vai?

Pergunta Considerando que uma proposição corresponde a uma sentença

bem definida, isto é, que pode ser classificada como verdadeira ou falsa, excluindo-se qualquer outro julgamento, assinale a alternativa em que a sentença apresentada corresponde a uma proposição.1. Ele foi detido sem ter cometido crime algum?2. Aquela penitenciária não oferece segurança para o trabalho dos agentes

prisionais.3. Os agentes prisionais da penitenciária de Goiânia foram muito bem treinados.4. Fique alerta a qualquer movimentação estranha no pátio do presídio.5. Houve fuga de presidiários, que tragédia!

Resposta Considerando que uma proposição corresponde a uma sentença

bem definida, isto é, que pode ser classificada como verdadeira ou falsa, excluindo-se qualquer outro julgamento, assinale a alternativa em que a sentença apresentada corresponde a uma proposição.1. Ele foi detido sem ter cometido crime algum?2. Aquela penitenciária não oferece segurança para o trabalho dos agentes

prisionais.3. Os agentes prisionais da penitenciária de Goiânia foram muito bem treinados.4. Fique alerta a qualquer movimentação estranha no pátio do presídio.5. Houve fuga de presidiários, que tragédia!

Tipos de proposições

Proposição simples (ou atômica) Não contém nenhuma outra proposição como parte integrante

de si mesma; É designada por uma letra minúscula; Ex: Carlos é careca = q

Proposição composta Formada pela combinação de duas ou mais proposições (ligadas

por um conectivo); É designada por uma letra maiúscula; Ex: Carlos é careca e Pedro é estudante = Q

Pergunta

A proposição “No Brasil, 20% dos acidentes de trânsito ocorrem com indivíduos que consumiram bebida alcoólica” é uma proposição simples. Certo Errado

Resposta

A proposição “No Brasil, 20% dos acidentes de trânsito ocorrem com indivíduos que consumiram bebida alcoólica” é uma proposição simples. Certo Errado

Princípios fundamentais da lógica Princípio da não-contradição:

Uma proposição não pode ser verdadeira e falsa ao mesmo tempo;

Princípio do terceiro excluído: Toda proposição ou é verdadeira ou é falsa, nunca ocorrendo um

terceiro caso; O valor lógico de uma proposição simples p é sempre

indicado por V(p).Exemplo:p: O Sol é verdeV(p) = F

Pergunta

Se não corro, pulo. Se estou tranquilo, corro. Se corro, não estou tranquilo. Se não estou tranquilo, não pulo. Logo, é correto afirmar que:1. Não corro, não estou tranquilo e pulo.2. Corro, não estou tranquilo e não pulo.3. Não corro, estou tranquilo e não pulo.4. Corro, estou tranquilo e não pulo.5. Corro, estou tranquilo e pulo.

Resposta

Se não corro, pulo. Se estou tranquilo, corro. Se corro, não estou tranquilo. Se não estou tranquilo, não pulo. Logo, é correto afirmar que:1. Não corro, não estou tranquilo e pulo.2. Corro, não estou tranquilo e não pulo.3. Não corro, estou tranquilo e não pulo.4. Corro, estou tranquilo e não pulo.5. Corro, estou tranquilo e pulo.

Conectivos ou Operadores lógicos São usados para formar novas proposições a

partir de outras: ~ ou ¬ (não); (e); (ou exclusivo) (ou); (se então); (se e somente se).

Tabela verdade

É uma estrutura tabular, isto é, formada por linhas e colunas, que lista os possíveis valores para cada proposição simples e valores resultantes para as proposições compostas pelas mesmas.

Para uma proposição simples p, terá somente uma coluna contendo os valores V e F. Exemplo: p

VF

Tabela verdade

Para uma proposição composta P, teremos cada coluna representando uma proposição atômica componente ou a própria proposição P e cada linha representando os possíveis valores para as proposições atômicas e o valor resultante da proposição P;

Exemplo:

p q p qV V VV F FF V FF F F

Operações lógicas

Negação (~);Conjunção ();Disjunção ();Disjunção exclusiva ();Condicional ();Bicondicional ().

Negação

Se p é uma proposição, a negação da proposição p é denotada por ~p (p)

A negação apresenta valor lógico oposto ao da proposição dada.

Tabela verdade:p ~pV FF V

Exemplos de negação

p ~pNenhum homem é elegante Algum homem é elegante

Todo homem é elegante Algum homem não é elegante

Algum homem é elegante Nenhum homem é elegante

Algum homem não é elegante Todo homem é elegante

Conjunção

Chama-se conjunção de duas proposições p e q a proposição representada por “p q” (leia “p e q”) cujo valor lógico é V quando ambas as proposições são verdadeira e F nos demais casos.

V(p q) = V(p) V(q) Tabela verdade: p q p q

V V VV F FF V FF F F

Disjunção

Chama-se disjunção de duas proposições p e q a proposição representada por “p q” (leia “p ou q”) cujo valor lógico é V quando ao menos uma das proposições é verdadeira e F se ambas são falsas.

V(p q) = V(p) V(q) Tabela verdade: p q p q

V V VV F VF V VF F F

Disjunção exclusiva

Chama-se disjunção exclusiva de duas proposições p e q a proposição representada por “p q” (leia “p ou exclusivo q”) cujo valor lógico é V quando uma proposição é verdadeira e a outra falsa e F quando ambas são falsas ou ambas são verdadeiras.

V(p q) = V(p) V(q) Tabela verdade: p q p q

V V FV F VF V VF F F

Condicional

Chama-se proposição condicional uma proposição representada por “p q” (leia “se p então q”) cujo valor lógico é F quando p é verdadeira e q é falsa e V nos demais casos.

V(p q) = V(p) V(q) Tabela verdade: p q p q

V V VV F FF V VF F V

Pergunta

A proposição “Quando um indivíduo consome álcool ou tabaco em excesso ao longo da vida, sua probabilidade de infarto do miocárdio aumenta em 40%” pode ser corretamente escrita na forma (P Q) →R, em que P, Q e R sejam proposições convenientemente escolhidas.1. Certo2. Errado

Resposta

A proposição “Quando um indivíduo consome álcool ou tabaco em excesso ao longo da vida, sua probabilidade de infarto do miocárdio aumenta em 40%” pode ser corretamente escrita na forma (P Q) →R, em que P, Q e R sejam proposições convenientemente escolhidas.1. Certo2. Errado

Pergunta

Se P, Q e R forem proposições simples e se T for a proposição composta falsa [P(¬Q)] R, então, necessariamente, P, Q e R serão proposições verdadeiras.1. Certo2. Errado

Resposta

Se P, Q e R forem proposições simples e se T for a proposição composta falsa [P(¬Q)] R, então, necessariamente, P, Q e R serão proposições verdadeiras.1. Certo2. Errado

Pergunta Considerando que P e Q sejam proposições simples, é possível

construir a tabela verdade da proposição [P Q] [P Q], completando a tabela:

Nesse sentido, assinale a alternativa que apresenta os elementos da coluna correspondente a [P Q] [P Q], na ordem em que aparecem, de cima para baixo.1. V F V F2. V F F V3. F F V V4. V V V V5. F F F F

P Q P Q P Q [P Q] [P Q]

V VF VV FF F

Resposta Considerando que P e Q sejam proposições simples, é possível

construir a tabela verdade da proposição [P Q] [P Q], completando a tabela:

Nesse sentido, assinale a alternativa que apresenta os elementos da coluna correspondente a [P Q] [P Q], na ordem em que aparecem, de cima para baixo.1. V F V F2. V F F V3. F F V V4. V V V V5. F F F F

P Q P Q P Q [P Q] [P Q]

V V V V VF V V F FV F V F FF F F F V

Bicondicional

Chama-se proposição bicondicional uma proposição representada por “p q” (leia “p se e somente se q”) cujo valor lógico é V quando p e q são ambos verdadeiros ou falsos e F nos demais casos.

V(p q) = V(p) V(q) Tabela verdade: p q p q

V V VV F FF V FF F V

Pergunta Considerando que P e Q são proposições simples, a partir da

tabela abaixo, é possível construir a tabela-verdade da proposição P Q:

Dessa forma, assinale a alternativa que apresenta os elementos da coluna correspondente a P Q, na ordem em que aparecem, de cima para baixo.

1. V F V F2. F V F V3. V V F F4. V F F V5. F F V V

P Q P Q Q P P QV VV FF VF F

Resposta Considerando que P e Q são proposições simples, a partir da

tabela abaixo, é possível construir a tabela-verdade da proposição P Q:

Dessa forma, assinale a alternativa que apresenta os elementos da coluna correspondente a P Q, na ordem em que aparecem, de cima para baixo.

1. V F V F2. F V F V3. V V F F4. V F F V5. F F V V

P Q P Q Q P P QV V V V VV F F V FF V V F FF F V V V

Tautologia

É toda proposição composta cujo valor lógico é sempre verdadeiro (V) quaisquer que sejam os valores lógicos das proposições simples componentes;

Exemplo: p ~pp ~p p ~pV F VF V V

Pergunta Considerando que P, Q e R sejam proposições simples, a

partir do preenchimento da tabela-verdade abaixo, é correto concluir que a proposição P Q R P Q é uma tautologia.

1. Certo2. Errado

P Q R P Q R P Q P Q R P QV V VV V FV F VV F FF V VF V FF F VF F F

Resposta Considerando que P, Q e R sejam proposições simples, a

partir do preenchimento da tabela-verdade abaixo, é correto concluir que a proposição P Q R P Q é uma tautologia.

1. Certo2. Errado

P Q R P Q R P Q P Q R P QV V V V V VV V F F V VV F V F V VV F F F V VF V V F V VF V F F V VF F V F F VF F F F F V

Contradição

É toda proposição composta cujo valor lógico é sempre falso (F) quaisquer que sejam os valores lógicos das proposições simples componentes. É a negação da tautologia;

Exemplo: p ~pp ~p p ~pV F FF V F

Indeterminação

Uma proposição é indeterminada (ou logicamente contingente) quando não é tautologia nem contradição;

Exemplo: p qp q p qV V VV F VF V VF F F

Leis de equivalência

Dadas as proposições compostas P e Q, diz-se que ocorreu uma equivalência entre P e Q quando suas tabelas-verdade forem idênticas. (P Q)

Exemplo:p q ~(p

q)V V FV F FF V FF F V

p q ~p ~qV V FV F FF V FF F V

Leis de equivalência

É possível simplificar as proposições, utilizando as seguintes leis de equivalência:(1) Negação da negação

~ (~ p) p(2) Negação da Conjunção

~ (p q) ~p ~q (3) Negação da Disjunção

~ (p q) ~p ~qLeis de Morgan

Leis de equivalência

(4) Leis Idempotentesp p pp p p

(5) Leis complementaresp ~p (tautologia) (V)p ~p (contradição) (F)

(6) Leis de Identidadep p p p p p

Leis de equivalência

(7) Leis Comutativasp q q p p q q p

(8) Leis Associativasp (q r) (p q) r

p (q r) (p q) r(9) Leis Distributivas

p (q r) (p q) (p r)p (q r) (p q) (p r)

Leis de equivalência

(10) Condicionalp q ~(p ~q) ~p q~ (p q) p ~qp q ~q ~p

A condicional não satisfaz as leis:* idempotente: p p p* comutativa: p q q p* associativa: (p q) r p (q r)

Leis de equivalência

(11) Bicondicionalp q (p q) (q p)~ (p q) p ~q ~p qp q (p q) (~p ~q)~ (p q) (p ~q) (~p q)