Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.

com/cursos

Introduo ao Raciocnio Lgico

Professor Cardy
http://www.profcardy.com/cursos

Este material visa o acompanhamento do curso presencial de Raciocnio Lgico oferecido pelo Professor Cardy.

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos

Sumrio

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos

Proposies
Introduo
Chama-se de proposio todo o conjunto de palavras ou smbolos que afirmam fatos ou juzos. Assim, podemos dizer que toda proposio uma declarao, um enunciado. Exemplos: 1) O Brasil no uma cidade. 2) 2 < 1 . Uma proposio no pode ter valor, ao mesmo tempo, verdadeiro e falso e, alm disso, uma proposio deve assumir, inevitavelmente, um nico dos valores lgicos V ou F.

valores
verdadeiro proposio falso
Exemplos: 1) O Brasil no uma cidade tem valor V. 2) 2 < 1 tem valor F.

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos Toda proposio tambm pode ser classificada como uma proposio aberta ou proposio fechada. Exemplos: So Proposies Fechadas: 1) O autor de Os Lusadas Cames. 2) 2 = 1. So Proposies Abertas: 1) Algum alto. 2) x = 2.

Proposio Aberta

Proposio Fechada

V F

V F

Dada uma proposio ABERTA, ou ela V ou F. Dada uma proposio FECHADA, ou ela V ou F. Cuidado porque se uma sentena j tem valor lgico bem definido entre V ou F, ento ela s pode ser FECHADA pois o valor lgico est, certamente, fechado.

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos Considere, por exemplo, a proposio p: x par. uma sentena aberta e pode assumir exclusivamente, mas qualquer, um nico dos valores {V, F}. A partcula x uma varivel na proposio e o que a faz aberta. Digamos que esse x seja qualquer um dos seguintes elementos: porta, 2 ou 3.

porta

'x' Supondo que tenhamos escolhido que x seja porta. Sendo assim a proposio inicial passa para a fechada p: porta par. Note que, neste caso, o valor lgico da proposio FALSO.

Tipos de Proposies
As proposies podem ser simples (ou atmicas) ou podem ser compostas (ou moleculares). As proposies simples so, geralmente, indicadas por letras latinas minsculas p, q, r, etc. denominadas letras proposicionais.

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos Exemplos: 1) p: O professor bacana. 2) q: O nmero zero um nmero par. As proposies compostas so, geralmente, indicadas por letras latinas maisculas P, Q, R, etc. tambm denominadas letras proposicionais. Exemplos: 1) P: O professor bacana e muito bonito. 2) Q: O nmero zero um nmero par ou x y.

Conectivos
So conectivos os termos que usamos para formar novas proposies a partir de outras proposies. So conectivos usuais em Lgica Matemtica as palavras: e, ou, no, se ... ento, ... se e somente se....

Tabelas Verdade
Uma vez que uma proposio ou V (verdadeira) ou F (falsa), podemos montar uma tabela, linha a linha, com todas as possibilidades de valores lgicos que podemos ter.

p
V F

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos

Proposies Equivalentes
Duas proposies so equivalentes exclusivamente se as suas respectivas tabelas verdades forem iguais. Por exemplo, so proposies equivalentes:

p
V F

q
V F

Denotamos que a proposio p equivalente proposio q com o smbolo escrevendo: p q. O smbolo (equivalncia de proposies) e o smbolo (operador) so diferentes e o ltimo ser explicado mais adiante.

Operaes Lgicas com Proposies

Assim como na Aritmtica a Lgica tambm tem operadores bem definidos para os seus entes que so as proposies. I) Negao Denomina-se por negao de uma proposio p a sentena representada como no p e que simbolizada como ~p. A negao de uma proposio alterna o seu valor lgico. Ou seja, se p V a sua negao ~p F. Lembre-se sempre que ~V = F e ~F = V. Assim, em forma de tabela verdade:

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos

p
V F Exemplos: 1) 2) p: ~p: q: ~q:

~p
F V

O professor bacana. O professor no bacana. O nmero natural x PAR. O nmero natural x MPAR.

Se for dado que o valor de p F, temos que o valor de ~p V. Se for dado que o valor de q V, temos que o valor de ~q F. Tambm usado o smbolo para denotar a negao ~.

Exerccio Resolvido
Assumindo como verdadeiro que p: 3 um nmero par, determine ~p e obtenha o seu valor lgico.

~p: 3 no um nmero par. Como foi posto que p VERDADEIRA, temos que ~p FALSA.

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos II) Conjuno Denomina-se por conjuno de duas proposies p e q a proposio composta p e q. A proposio composta p e q s verdadeira se ambas as proposies simples p e q forem cada uma verdadeiras. Ou seja, p e q falsa se pelo menos uma das proposies simples que a define for falsa. Simbolicamente p e q denotado como p q.

p
V V F F Exemplos: 1)

q
V F V F

pq
V F F F

p: O professor alto. q: A aula no legal. p q: O professor alto e a aula no legal. p: A Lua um satlite. q: A Terra um planeta. p q: A Lua um satlite e Terra um planeta.

2)

Tambm usado o smbolo ou mesmo & para denotar a conjuno .

Introduo ao Raciocnio Lgico Professor Cardy http://www.profcardy.com/cursos

Tabelas-verdade Em toda tabela-verdade de uma proposio composta por n proposies simples, teremos obrigatoriamente 2n (dois elevado a n) linhas para esgotar todos os arranjos entre as n proposies simples. Por exemplo, a proposio composta P: p q constituda de duas proposies simples, a saber: p bem como q. A tabela-verdade precisa de 22 = 4 linhas para esgotar todos os arranjos de possibilidades de valorao de p com q. p V V F F q V F V F pq V V V F contagem Linha 1 Linha 2 Linha 3 Linha 4

Esta tabela pode ser visualizada por outro cenrio, um Diagrama de rvore:

10