RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES

Au#$ % Apresentao .................................................................................................................................. 2 Leis de De Morgan ........................................................................................................................ 3 Relao das questes comentadas ...................................................................................................... 11 Gabaritos ............................................................................................................................................ 13

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES Ap &s&nt$'(o Ol, pessoal! Tudo bem com vocs? sta ! a aula demonstrativa de "acioc#nio L$gico para o concurso da %ol#cia &ederal, organi'ado pelo ( )% *+n,- ste curso ! voltado para todos os cargos de n#vel m!dio e superior, . /ue o conte0do programtico ! e1atamente o mesmo%ara /uem ainda no me con2ece, meu nome ! 3uil2erme 4eves- )ou pro5essor de "acioc#nio L$gico, Matemtica, Matemtica &inanceira e stat#stica- )ou autor do livro "acioc#nio L$gico ssencial 6 ditora (ampus7%osso a5irmar em alto e bom tom /ue ensinar ! a min2a predileo- (omecei a dar aulas para concursos, a/ui em "eci5e, /uando tin2a apenas 89 anos 6mesmo antes de comear o meu curso de ,ac2arelado em Matemtica na +&% 74o nosso curso, al!m de ter acesso : teoria completa e muitos e1erc#cios resolvidos, voc poder tirar as suas d0vidas no nosso 5$rum4esta aula, /ue ! demonstrativa, aprenderemos a negar proposi;es compostas pelo conectivo <ou= e pelo conectivo <e=- ssas 5$rmulas de negao so con2ecidas como Leis de De Morgan- "esolveremos alguns e1erc#cios recentes do ( )% tamb!m- sta aula, por ser demonstrativa, ser bem mais curta /ue as posteriores- 4ossas aulas tero uma m!dia de >? pginas)eguiremos o seguinte cronograma@ Aula ? Aula 8 Leis de De Morgan 8 struturas l$gicas- A L$gica sentencial 6ou proposicional7- A-8 %roposi;es simples e compostas- A-B Tabelas*verdadeB L$gica de argumentao@ analogias, in5erncias, dedu;es e conclus;es- A-A /uivalncias- A-C Leis de De Morgan- A-D Diagramas l$gicos- C L$gica de primeira ordemD %rinc#pios de (ontagem D %robabilidade > Opera;es com con.untos- %roblemas Aritm!ticos9 "acioc#nio l$gico envolvendo problemas, geom!tricos e matriciais-

Aula B

Aula A Aula C Aula D Aula >

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES L&)s d& D& Mo *$n %ara esta aula demonstrativa, escol2i um assunto muito importante em "acioc#nio L$gico E as Leis de De Morgan 6em 2omenagem a Augustus De Morgan7* 3uil2erme, para /ue servem as Leis de De Morgan? F muito simples, meu amigo- As leis de De Morgan ensinam como negar proposi;es compostas pelos conectivos <e= e <ou=* 3uil2erme, calma a#! u no sei o /ue so proposi;es, nem muito menos proposi;es compostas- conectivos, o /ue so? &i/ue tran/uilo- Todos esses conceitos sero e1plicados detal2adamente no nosso curso, oG? %or en/uanto, assuma /ue proposi;es so 5rases 6depois de5iniremos 5ormalmente este conceito7+m e1emplo de proposio ! o seguinte@ Guilherme Neves torcedor do Nutico. Toda proposio pode ser classi5icada em H ou &, mas no os dois- (omo eu realmente sou torcedor do 4utico, ento a 5rase acima ! verdadeiraGuilherme Neves torcedor do Nutico. +V, 1iste um operador l$gico c2amado de modi5icadormodi5icador? para /ue serve o

,om, a principal 5uno do modi5icador ! negar a proposio dada- %or e1emplo, a negao da proposio acima ! a seguinteGuilherme Neves no torcedor do Nutico. (omo a proposio original era verdadeira, a sua negao obrigatoriamente ser 5alsaGuilherme Neves no torcedor do Nutico. +F, nto, por en/uanto ! isso- O operador modi5icador serve para negar a proposio dadaS& u!$ p opos)'(o - .& d$d&) $/ $ su$ n&*$'(o s& 0 1$#s$. S& u!$ p opos)'(o - 1$#s$/ $ su$ n&*$'(o s& 0 .& d$d&) $.
Prof. Guilherme Neves www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES He.amos mais um e1emplo%roposio dada@ <O %onto dos (oncursos n(o &st0 s&d)$do em "eci5e-= sta ! uma proposio verdadeira, . /ue o %onto est sediado em ,ras#lia(omo esta 5rase ! verdadeira, a sua negao obrigatoriamente ser 5alsa/uem ! a negao da proposio acima? <O %onto dos (oncursos &st0 s&d)$do em "eci5e-= ,ele'a at! agora? Aprendemos ento como negar proposi;es simples, ou se.a, /ue no 5a'em uso de conectivos l$gicos- He.amos um e1emplo@ ?8- 6T"T 8?a "egio B?8BI( )% *+n,7 A negao da proposio <O motorista 5oi pego dirigindo ve#culo de categoria di5erente da/uela para a /ual est 2abilitado= ! <O motorista no 5oi pego dirigindo ve#culo de categoria igual :/uela para a /ual no est 2abilitado=R&so#u'(o %ara negar uma proposio simples devemos apenas modi5icar o seu verbo(onsidere a proposio@ <3uil2erme .ogou um livro na perna de Joo=A negativa, de acordo com a L$gica, limita*se a trocar o valor*verdade da a5irmao 5eita- Limita*se a di'er /ue a a5irmativa ! 5alsa- ntretanto, essa 5alsidade pode recair em vrios itens da a5irmaoi7 4o 5oi 3uil2erme /uem .ogou o livro, 5oi Albertoii7 4o .ogou, apenas encostouiii7 4o 5oi um livro, e sim um cadernoiv7 4o 5oi na perna, 5oi na barrigav7 4o 5oi em Joo, 5oi em %aulo%ara <englobar= todas essas possibilidades, devemos apenas modi5icar o verboAssim, a correta negao desta proposio ! <3uil2erme no .ogou um livro na perna de Joo=, oG? Holtemos : nossa /uesto- A negao da proposio dada ! <O motorista n(o 1o) pego dirigindo ve#culo de categoria di5erente da/uela para a /ual est 2abilitado=- O item est & $doProf. Guilherme Neves www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES

(omo 5alei anteriormente, as Leis de De Morgan e1plicam como negar proposi;es compostas pelos conectivos <e= e <ou=Hoc saberia, por e1emplo, negar a proposio <Hou : 5esta ou no me c2amo 3uil2erme-= ? ,om, a negao de <Hou : 5esta= ! <4o vou : 5esta=A negao de <no me c2amo 3uil2erme= ! <me c2amo 3uil2erme=A5irmao 4egao Hou : 5esta 4o vou : 5esta ou no me c2amo 3uil2erme me c2amo 3ui2erme

F agora /ue entra a primeira lei de De Morgan- %ara negar uma proposio composta pelo conectivo <ou=, voc deve negar as duas proposi;es simples /ue a comp;e e T"O(A" O (O4 (TKHO <O+= % LO < =A5irmao 4egao %ronto, s$ isso! Hamos 5a'er mais um e1emplo? 4egue a proposio <O rato no c2ia ou o gato mia=A5irmao 4egao O rato no c2ia ou o gato mia Hou : 5esta 4o vou : 5esta ou & no me c2amo 3uil2erme me c2amo 3ui2erme

Hamos relembrar a lei- Devemos negar os dois componentes, para comearA5irmao 4egao O rato no c2ia O rato c2ia ou o gato mia O gato no mia

Depois ! s$ trocar o conectivo para <e=A5irmao 4egao O rato no c2ia O rato c2ia ou & o gato mia O gato no mia

%ronto! Muito 5cil, no? * 3uil2erme, voc 5alou em L K) de De Morgan, e no L K de De Morgan? Lual ! a outra?

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES (ar#ssimo, se voc aprendeu a primeira lei, voc praticamente . aprendeu a outraA primeira lei di' /ue para negar uma 5rase composta pelo conectivo <ou=, devemos negar os dois componentes e trocar o conectivo pelo <e=%ois bem, a segunda lei di' /ue para negar uma 5rase composta pelo conectivo <e=, devemos negar os dois componentes e trocar o conectivo pelo <ou=Hamos l? 4egue a proposio <Lula 5oi presidente do ,rasil e ,ertrand "ussell no era brasileiro=OG, devemos negar os dois componentes e trocar o conectivo <e= pelo conectivo <ou=A5irmao 4egao Lula 5oi presidente do & ,rasil Lula no 5oi presidente do ou ,rasil ,ertrand "ussel no era brasileiro,ertrand "ussell era brasileiro-

L M," T E L K) de D MO"3A4 %ara negar uma proposio composta pelo conectivo <ou=, negue os componentes e tro/ue o conectivo pelo <e=%ara negar uma proposio composta pelo componentes e tro/ue o conectivo pelo <ou=conectivo <e=, negue os

%or en/uanto, no vamos aprender nen2um s#mbolo l$gico, oG? Ksto 5ica para as pr$1imas aulas--Hamos resolver algumas /uest;es para treinar? ?B- 6M%+ B?8AI( )% *+n,7 A negao da proposio <4o apareceram interessados na licitao anterior e ela no pode ser repetida sem pre.u#'o para a administrao= est corretamente e1pressa por <Apareceram interessados na licitao anterior ou ela pode ser repetida sem pre.u#'o para a administrao=-

?A- 6A,K4 B?8?I( )% *+n,7 A negao da proposio Mestes pap!is so rascun2os ou no tm mais serventia para o desenvolvimento dos trabal2osM ! e/uivalente a Mestes pap!is no so rascun2os e tm serventia para o desenvolvimento dos trabal2osMR&so#u'(o
Prof. Guilherme Neves www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES

%ara negar uma proposio composta pelo conectivo <ou=, devemos negar os dois componentes e trocar o conectivo pelo <e=A5irmao stes pap!is rascun2os so ou n(o tm mais serventia para o desenvolvimento dos trabal2os tm mais serventia para o desenvolvimento dos trabal2os

4egao

stes pap!is n(o so e rascun2os

O item est c& to?C- 6(Nmara dos Deputados B?8BI( )% *+n,7 A negao da proposio <4o con2eo esse empresrio nem ouvi 5alar de sua empresa= pode ser e1pressa por <(on2eo esse empresrio e ouvi 5alar de sua empresa=R&so#u'(o sta <casca de banana= aparece com muita 5re/uncia em /uest;es do ( )% Observe@ A proposio <N(o vou : praia n&! ao cinema= signi5ica <N(o vou : praia & n(o vou ao cinema=(+KDADO!! A e1presso <nem=, /ue o enunciado colocou na suposta negao, signi5ica <e= implicitamente!! A proposio dada no enunciado signi5ica, portanto, empresrio e no ouvi 5alar de sua empresa=<4o con2eo esse

A negao desta proposio ! <(on2eo esse empresrio ou ouvi 5alar de sua empresa=- O item est & $do, pois 5oi utili'ado o conectivo <e= na negaoLembre*se das Leis de De Morgan@ para negar uma proposio composta pelo <e=, devemos negar os dois componentes e trocar o conectivo <e= pelo conectivo <ou=?D- 6T" *"J B?8BI( )% *+n,7 %@ )e no 2 autori'ao legislativa ou indicao dos recursos 5inanceiros correspondentes, ento, no 2 abertura de cr!ditos suplementares ou de cr!ditos especiais(onsiderando a proposio acima, /ue tem por base o art- 8>9, inciso H, da (onstituio &ederal de 8OPP, .ulgue os itens seguintes4a proposio %, a negao do conse/uente estaria corretamente e1pressa por@ <Q abertura de cr!ditos suplementares ou 2 abertura de cr!ditos especiais=Prof. Guilherme Neves www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES R&so#u'(o O conse/uente ! a segunda proposio de uma proposio composta pelo conectivo <seR, entoR=, ou se.a, ! a proposio /ue 5ica depois do <ento=Lueremos, portanto, negar a proposio <no 2 abertura de cr!ditos suplementares ou de cr!ditos especiais-=- %ara negar uma proposio composta pelo <ou=, devemos negar os componentes e trocar o conectivo pelo <e=- O item est & $do, . /ue o conectivo no 5oi trocado?>- 6T" *,A B??OI( )% *+n,7 A negao da proposio <O presidente ! o membro mais antigo do tribunal e o corregedor ! o vice*presidente= ! <O presidente ! o membro mais novo do tribunal e o corregedor no ! o vice* presidente=R&so#u'(o A negao dada est errada por dois motivos@ i7 )$ por/ue o presidente no ! o membro mais antigo, no signi5ica /ue ele se.a o mais novo- Ou se.a, a negao de <O presidente ! o membro mais antigo do tribunal= ! <O presidente n(o - o membro mais antigo do tribunal=ii7 %ara negar uma proposio composta pelo <e= devemos negar os dois componentes e trocar o conectivo pelo <ou=O item est & $do. ?9- 6M%) B??OI( )% *+n,7 A negao da proposio <%edro no so5reu acidente de trabal2o ou %edro est aposentado= ! <%edro so5reu acidente de trabal2o ou %edro no est aposentado=R&so#u'(o O item est & $do por/ue para negar uma proposio composta pelo <ou= devemos trocar o conectivo pelo <e=, al!m de negar os dois componentes?P- 6) ,"A B?8?I( )% *+n,7 A negao da proposio <A ginstica te trans5orma e o 5utebol te d alegria= est assim corretamente enunciada@ <A ginstica no te trans5orma nem o 5utebol te d alegria=R&so#u'(o A proposio dada pelo enunciado 5oi <A ginstica te trans5orma e o 5utebol te d alegria=- %ara negar uma proposio composta pelo conectivo <e=, devemos negar os dois componentes e trocar o conectivo pelo <ou=(+KDADO!! A e1presso <nem=, /ue o enunciado colocou na suposta negao, signi5ica <e= implicitamente!!
Prof. Guilherme Neves www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES

A correta negao !@ <A ginstica no te trans5orma ou o 5utebol no te d alegriaO )t&! &st0 & $do. 6T"T 89S "egio B??OI( )% *+n,7 Julgue os itens ?O a 88?O- A proposio <(arlos ! .ui' e ! muito competente= tem como negao a proposio <(arlos no ! .ui' nem ! muito competente=R&so#u'(o O )t&! &st0 & $do. Ao negar uma proposio composta pelo conectivo <e= devemos negar os dois componentes e trocar o conectivo pelo <ou=- 4o podemos colocar <nem= na negao!! A correta negao !@ <(arlos no ! .ui' ou no ! muito competente8?- A proposio <A (onstituio brasileira ! moderna ou precisa ser re5eita= ser H /uando a proposio <A (onstituio brasileira no ! moderna nem precisa ser re5eita= 5or &, e vice*versaR&so#u'(o O /uesito pede, na verdade, para .ulgarmos se uma proposio dada ! a negao da outra 6. /ue /uando uma ! H, a outra ! &, e vice*versa7A negao da proposio <A (onstituio brasileira ! moderna ou precisa ser re5eita= ! <A (onstituio brasileira no ! moderna e no precisa ser re5eita=, /ue tem o mesmo signi5icado de <A (onstituio brasileira no ! moderna nem precisa ser re5eita-= O item est c& to. 88- A negao da proposio <O .ui' determinou a libertao de um estelionatrio e de um ladro= ! e1pressa na 5orma <O .ui' no determinou a libertao de um estelionatrio nem de um ladro=R&so#u'(o Ao negar uma proposio composta pelo conectivo <e= devemos negar os dois componentes e trocar o conectivo pelo <ou=- 4o podemos colocar <nem= na negao!!

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES A correta negao !@ O .ui' no determinou a libertao de um estelionatrio ou no determinou a libertao de um ladroO item est & $do. &icamos, por a/ui- +m abrao e at! a pr$1ima aula-

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES

Relao das questes comentadas

?8- 6T"T 8?a "egio B?8BI( )% *+n,7 A negao da proposio <O motorista 5oi pego dirigindo ve#culo de categoria di5erente da/uela para a /ual est 2abilitado= ! <O motorista no 5oi pego dirigindo ve#culo de categoria igual :/uela para a /ual no est 2abilitado=?B- 6M%+ B?8AI( )% *+n,7 A negao da proposio <4o apareceram interessados na licitao anterior e ela no pode ser repetida sem pre.u#'o para a administrao= est corretamente e1pressa por <Apareceram interessados na licitao anterior ou ela pode ser repetida sem pre.u#'o para a administrao=?A- 6A,K4 B?8?I( )% *+n,7 A negao da proposio Mestes pap!is so rascun2os ou no tm mais serventia para o desenvolvimento dos trabal2osM ! e/uivalente a Mestes pap!is no so rascun2os e tm serventia para o desenvolvimento dos trabal2osM?C- 6(Nmara dos Deputados B?8BI( )% *+n,7 A negao da proposio <4o con2eo esse empresrio nem ouvi 5alar de sua empresa= pode ser e1pressa por <(on2eo esse empresrio e ouvi 5alar de sua empresa=?D- 6T" *"J B?8BI( )% *+n,7 %@ )e no 2 autori'ao legislativa ou indicao dos recursos 5inanceiros correspondentes, ento, no 2 abertura de cr!ditos suplementares ou de cr!ditos especiais(onsiderando a proposio acima, /ue tem por base o art- 8>9, inciso H, da (onstituio &ederal de 8OPP, .ulgue os itens seguintes4a proposio %, a negao do conse/uente estaria corretamente e1pressa por@ <Q abertura de cr!ditos suplementares ou 2 abertura de cr!ditos especiais=?>- 6T" *,A B??OI( )% *+n,7 A negao da proposio <O presidente ! o membro mais antigo do tribunal e o corregedor ! o vice*presidente= ! <O presidente ! o membro mais novo do tribunal e o corregedor no ! o vice* presidente=?9- 6M%) B??OI( )% *+n,7 A negao da proposio <%edro no so5reu acidente de trabal2o ou %edro est aposentado= ! <%edro so5reu acidente de trabal2o ou %edro no est aposentado=?P- 6) ,"A B?8?I( )% *+n,7 A negao da proposio <A ginstica te trans5orma e o 5utebol te d alegria= est assim corretamente enunciada@ <A ginstica no te trans5orma nem o 5utebol te d alegria=-

6T"T 89S "egio B??OI( )% *+n,7 Julgue os itens ?O a 88Prof. Guilherme Neves www.pontodosconcu sos.co!."

11

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES ?O- A proposio <(arlos ! .ui' e ! muito competente= tem como negao a proposio <(arlos no ! .ui' nem ! muito competente=8?- A proposio <A (onstituio brasileira ! moderna ou precisa ser re5eita= ser H /uando a proposio <A (onstituio brasileira no ! moderna nem precisa ser re5eita= 5or &, e vice*versa88- A negao da proposio <O .ui' determinou a libertao de um estelionatrio e de um ladro= ! e1pressa na 5orma <O .ui' no determinou a libertao de um estelionatrio nem de um ladro=-

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

12

RACIOCNIO LGICO PARA POLCIA FEDERAL PROFESSOR: GUILHERME NEVES

Gabaritos
01. 02. 03. 04. 05. 06. 07. 08. 09. 10. 11. Errado Certo Certo Errado Errado Errado Errado Errado Errado Certo Errado

Prof. Guilherme Neves

www.pontodosconcu sos.co!."

13