AlfaCon Concursos Pblicos

CONTEDO PROGRAMTICO
NDICE
Proposio ............................................................................................................................................................2
Tautologia ...........................................................................................................................................................................2
Contradio ........................................................................................................................................................................2
Contingncia ......................................................................................................................................................................2
Propriedades das Proposies..........................................................................................................................................2
Relao entre TODO, ALGUM e NENHUM ................................................................................................................3

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com
fins comerciais ou no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.
1
 AlfaCon Concursos Pblicos

Proposio
Tautologia
quando uma proposio composta sempre e/ou toda verdadeira, independente dos valores
lgicos das proposies simples que a compem.
Ex.:

Contradio
quando uma proposio composta sempre e/ou toda falsa, independente dos valores lgicos
das proposies simples que a compem.
Ex.:

Contingncia
quando a proposio composta no tautologia nem contradio.
Ex.:

Propriedades das Proposies

Associativa

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com
fins comerciais ou no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.
2
 AlfaCon Concursos Pblicos

Distributiva

Ex.: Se ~R representa a negao de R, ento as proposies

e so equivalentes.
Resoluo:

Relao entre TODO, ALGUM e NENHUM

QUADRO RESUMO

Obs.: Outra equivalncia fora do quadro resumo: TODO A B = ALGUM B A

EXERCCIOS
Considerando que, P, Q e R sejam proposies conhecidas, julgue o prximo item.
01. A proposio [(P Q) R] R uma tautologia, ou seja, ela sempre verdadeira, independente-
mente dos valores lgicos de P, Q e R..
Certo ( ) Errado ( )
02. Um enunciado uma tautologia quando no puder ser falso. Assinale a alternativa que contm
um enunciado que uma tautologia.
a) Est chovendo e no est chovendo.
b) Est chovendo.
c) Se est chovendo, ento no est chovendo.
d) Est chovendo ou no est chovendo.

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com
fins comerciais ou no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.
3
 AlfaCon Concursos Pblicos

e) No est chovendo.
03. Se ~R representa a negao de R, ento as proposies Pv[~(Q R)] e (PvQ)^[Pv(~R)] So
equivalentes.
Certo ( ) Errado ( )
04. Um dia antes da reunio anual com os responsveis por todas as franquias de uma cadeia
de lanchonetes, o diretor comercial recebeu um relatrio contendo a seguinte informao:
Todas as franquias enviaram o balano anual e nenhuma delas teve prejuzo neste ano. Minutos
antes da reunio, porm, ele recebeu uma mensagem em seu celular enviada pelo gerente que
elaborou o relatrio, relatando que a informao no estava correta. Dessa forma, o diretor
pde concluir que, necessariamente:
a) Nem todas as franquias enviaram o balano anual ou todas elas tiveram prejuzo neste ano.
b) Nem todas as franquias enviaram o balano anual ou pelo menos uma delas teve prejuzo
neste ano
c) Nenhuma franquia enviou o balano anual e todas elas tiveram prejuzo neste ano.
d) Alguma franquia no enviou o balano anual e todas elas tiveram prejuzo neste ano.
e) Nenhuma franquia enviou o balano anual ou pelo menos uma delas teve prejuzo neste ano.
Jos afirmou: Todos os jogadores de futebol que no so ricos jogam no Brasil ou jogam mal.
05. Assinale a alternativa que indica a sentena que representa a negao do que Jos afirmou.
a) Nenhum jogador de futebol que no rico joga no Brasil ou joga mal.
b) Todos os jogadores de futebol que no so ricos no jogam no Brasil e no jogam mal.
c) Algum jogador de futebol que no rico no joga no Brasil e no joga mal.
d) Algum jogador de futebol rico, mas joga no Brasil ou joga mal.
e) Nenhum jogador de futebol que rico joga no Brasil ou joga mal.
GABARITO
01 - ERRADO
02 - D
03 - CERTO
04 - B
05 - C

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com
fins comerciais ou no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.
4