RACIOCNIO LGICO CONTEDO: LGICA DAS PROPOSIES 01 - INTRODUO

A Lgica uma cincia com caractersticas matemticas, mas est fortemente ligada Filosofia. Ela cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar humano. Aristteles, filsofo grego !"#$%!&&a.'( em sua obra )rganon), distribuda em oito *olumes, foi o seu principal organi+ador. Atra*s da Lgica pode%se a*aliar a *alidade ou n,o de raciocnios -ue tm por base premissas afirma./es supostamente *erdadeiras( iniciais. 0s e1emplos abai1o mostram desen*ol*imento de raciocnios lgicos2 Raciocnio I % 34 premissa( 5odo homem mortal. &4 premissa( 6crates mortal. 'onclus,o2 6crates homem. Raciocnio II% 34 premissa( 5odo homem mortal. &4 premissa( 6crates homem. 'onclus,o2 6crates mortal. 7 primeira *ista, todos os dois raciocnios parecem *erdadeiros. Entretanto, o primeiro falso, pois2 6crates pode perfeitamente ser o gatinho da minha *i+inha. 8, o segundo raciocnio uni*ersalmente *erdadeiro. 9uais s,o as regras para a *alida.,o de uma conclus,o a partir de afirma./es anteriores$ Este um dos principais ob:eti*os deste curso. ;eorge <oole 3"3=%3">#(, em seu li*ro )A Anlise Matemtica da Lgica), estruturou os princpios matemticos da lgica formal, -ue, em sua homenagem, foi denominada ?lgebra <ooleana. @o sculo AA, 'laude 6hannon aplicou pela primeira *e+ a lgebra booleana em interruptores, dando origem aos atuais computadores. Besde 3CC>, nos editais de concursos : inseriam o )Daciocnio Lgico) em suas pro*as. Eo:e, a maioria dos concursos apresenta -uest/es de Daciocnio Lgico, entre eles os concursos para Auditor%Fiscal e 5cnico da Deceita Federal, Fiscal do 5rabalho, Analista e 5cnico de Finan.as e 'ontrole, 5ribunal de 'ontas da Fni,o 5'F( e 5ribunais de 'ontas Estaduais, Especialista de Golticas GHblicas e ;est,o ;o*ernamental IG0;(, Analista de Glane:amento e 0r.amento IG0;(, Assistente de 'hancelaria IDE(, Auditor de 5ributos Estaduais e Iunicipais, Analista do 6erpro, Analista e 5cnico do IGF, <anco do <rasil, J<;E, 'ai1a EconKmica Federal, Golcia Federal Belegado, Gerito, Escri*,o, Agente e Gapiloscopista(. Gode, primeira *ista, parecer comple1a a disciplina )Daciocnio Lgico). Entretanto, ela est ao alcance de toda pessoa -ue memori+e as regras e e1ercite bastante. Gortanto, m,os obra.

02 - PROPOSIES
M3( M&( M!( M#( M=( M>( 6,o *ariadas as formas de se e1pressar. Le:amos algumas delas2 Feli+ ano no*oN 'ho*e. 9uando come.am as frias$ 1 maior -ue &O. 5rs mais dois. Garis a capital da Fran.a.

5odos os e1emplos acima tm um significado, entretanto, apenas o e1emplo cinco n,o apresenta sentido completo. 0 e1emplo =(, por n,o ter um sentido completo denominado EXPRESSO. Aos demais e1emplos chamamos de SENTENAS. Befine%se ent,o2 sentena !ma "o#ma de se e$%#essa# &!e a%#esenta !m sentido com%leto .

As senten.as -ue apresentam uma *ari*el, como a de nHmero M# denominada SENTENA A'ERTA. 9uando n,o e1iste a *ari*el, a senten.a dita SENTENA (E)*A+A, como as apresentadas nos itens M3, M&, M! e M>. Fma senten.a fechada -ue permite um dos :ulgamentos "also ou ,e#dadei#o denominada PROPOSIO. Jsto 2 proposi./es s,o senten.as declarati*as afirmati*as e1press,o de uma linguagem( da -ual tenha sentido afirmar -ue se:a *erdadeira ou -ue se:a falsa.

03 OS PRINCPIOS OU AXIOMAS DA LGICA MATEMTICA OU ORMAL

A Lgica Formal tem como base dois princpios ou a1iomas2 3( Grincpio da n,o contradi.,o e &( Grincpio do terceiro e1cludo, -ue assim s,o enunciados2 AXIOMA N- . / PRIN)0PIO +A NO )ONTRA+IO

12ma %#o%osi3o n3o %ode se#4 ao mesmo tem%o4 "alsa e ,e#dadei#a56

AXIOMA N- 7 / PRIN)0PIO +O TER)EIRO EX)L20+O

1Toda %#o%osi3o o! ,e#dadei#a o! n!nca !ma te#cei#a o%3o56

"alsa5 N3o acontecendo

A seguir est,o apresentados alguns e1emplos2 As proposi./es2 3( o nHmero &3 mparP &( o inteiro ! menor -ue o inteiro =, s,o *erdadeiras. As proposi./es2 !( = est compreendido entre C e 3=P #( A 5erra ilumina o 6ol, s,o falsas. Be acordo com os princpios acima, uma proposi.,o, admite um e apenas um dos *alores LEDBABEJD0 L( ou FAL60 F(. 0 :ulgamento F ou L atribudo proposi.,o denominado ,alo# lgico da proposi.,o. 6e QpR uma proposi.,o indicaremos 89%: o *alor lgico da proposi.,o QpR. Assim, L p( S L se p for *erdadeira ou L p( S F se p for falsa. 'onsiderando as proposi./es dos e1emplos anteriores tem%se2 L p( S L -( S L e L r( S L s( S F.

! PROPOSIES SIMPLES E COMPOSTAS

Fma proposi.,o pode ser sim%les tambm denominada atKmica( ou com%osta tambm denominada molecular(. As proposi./es simples apresentam apenas uma afirma.,o. Gode%se consider%las como frases formadas por apenas uma ora.,o. As proposi./es simples s,o representadas por letras latinas min;sc!las. E1emplos2 3( p2 eu sou estudiosoP &( -2 Iaria bonita2 !( r2 ! T # U 3&. Fma proposi.,o composta formada pela uni,o de duas ou mais proposi./es simples. Jndica%se uma proposi.,o composta por letras latinas mai;sc!las. 6e G uma proposi.,o composta das proposi./es simples p, -, r, ..., escre*e%se G p, -, r,...(. 9uando G esti*er claramente definida n,o h necessidade de indicar as proposi./es simples entre os parnteses, escre*endo simplesmente G. E1emplos2 #( G2 Gaulo estudioso e Iaria bonita. G composta das proposi./es simples p2 Gaulo estudioso e -2 Iaria bonita. =( 92 Iaria bonita ou estudiosa. 9 composta das proposi./es simples p2 Iaria bonita e -2

Iaria estudiosa. >( D2 6e 1 S & ent,o 1& T 3 S =. D composta das proposi./es simples p2 1 S & e -2 1& T 3 S =. O( 62 a U b se e somente se b V a. 6 composta das proposi./es simples p2 a U b e -2 b V a.

" OS CONECTI#OS
Gara se formar proposi./es compostas a partir de proposi./es simples s,o usadas pala*ras ou termos denominados conecti,os. @a Lgica Iatemtica, os conecti*os usados s,o2 % NE<AO2 indicado por um dos smbolos 6e p 2 A Lua um satlite da 5erra, a nega.,o de p 2

$ til( ou cantoneira(.

Wp ou p -ue se l QA Lua n,o um satlite da 5erraR ou Q@,o *erdade -ue a Lua um satlite da 5erraR. Encontra%se tambm a nota.,o pX para representar a nega.,o da proposi.,o p. A nega.,o tambm classificada, por con*en.,o, como proposi.,o composta. % )ON=2NO2 QeR % simboli+ado por . 6e:am as proposi./es simples p2 'ho*e e -2 fa+ frio. A proposi.,o composta G p,-( formada a partir do conecti*o G2 p

- -ue significa Qcho*e e fa+ frioR.

% +IS=2NO2 QouR % simboli+ado por

6e p2 ! T # U = e -2 ! Y 3 S &, a composta G p, -( formada ao usar o conecti*o G2 p -, -ue se l G2 ! T # U = ou ! Y 3 S &. @a dis:un.,o as duas proposi./es n,o s,o contraditrias.

% +IS=2NO EX)L2SI8A2 QouR simboli+ado por . @a dis:un.,o e1clusi*a, as duas proposi./es n,o podem ocorrer ao mesmo tempo. 5omando por e1emplo, as proposi./es p2 Irio mineiro e -2 Irio baiano, obtm%se a composta2 G p, -( S p

- -ue se tradu+ por Irio mineiro ou Irio baiano.

Be*e%se obser*ar -ue Irio n,o pode ser mineiro e baiano ao mesmo tempo, por este moti*o usa% se a dis:un.,o e1clusi*a e n,o a dis:un.,o . Z costume na linguagem usual escre*er2 )O% Irio mineiro &% Irio baiano). - )ON+I)IONAL2 se...ent,o... simboli+ado por . A partir das proposi./es simples p2 A e < s,o dois [ngulos opostos pelo *rtice e -2 A e < s,o iguais, obtm%se a composta2 G p, -( S p -, -ue significa Qse A e < s,o dois [ngulos opostos pelo *rtice ent,o A e < s,o iguaisR ao usar a condicional. % 'I)ON+I)IONAL ...se e somente se... simboli+ado por . 6e:am p2 cho*e e -2 fa+ frio. A composta usando a bicondicional G G, -( S p -, onde se l2 cho*e se e somente se fa+ frio.