Escolar Documentos
Profissional Documentos
Cultura Documentos
Alfacon Tecnico Do Inss FCC Raciocinio Logico Matematico Daniel Lustosa 1o Enc 20131008000259 PDF
Alfacon Tecnico Do Inss FCC Raciocinio Logico Matematico Daniel Lustosa 1o Enc 20131008000259 PDF
Conceito de Proposio;
II. Quantificadores Lgicos;
III. Propriedades das Proposies;
1 Bloco IV. Negao de Proposio e Dupla-Negao;
V. Tipos de Proposio;
VI. Conectivos Lgicos.
I. Equivalncia Lgica;
3 Bloco II. Negao das Proposies Compostas.
I. Tautologia;
II. Contradio;
4 Bloco III. Contingncia;
IV. Relao Entre Todo, Algum e Nenhum.
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 Alfa Concursos Pblicos Online.
I. PROPOSIO
Toda declarao (afirmao ou negao), que pode ser CLASSIFICADA em V (verdadeiro) ou F (falso).
A representao das proposies so letras do alfabeto, maisculas ou minsculas.
Ex:
p: 7 + 2 = 9. (proposio)
b: Teresina a capital do Maranho. (proposio)
q: Lula foi presidente do Brasil. (proposio)
D: qual o seu nome? (pergunta - no proposio)
S: que dia lindo! (exclamao - no proposio)
F: feche a porta. (ordem - no proposio)
w: x + 3 = 7 (sentena aberta - no proposio)
Z: y 4 = 17 (sentena aberta - no proposio)
Obs. 1: perguntas (sentenas interrogativas), ordens (sentenas imperativas) e exclamaes (sentenas
exclamativas) no so proposies.
Obs. 2: as sentenas abertas (com variveis) tambm no so proposies, porem elas podem se transformar em
uma proposio, atravs dos quantificadores lgicos, como veremos adiante.
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 Alfa Concursos Pblicos Online.
IV. NEGAO (NO P = ~P = P)
Serve para alterar o valor lgico das proposies. Logo, transforma uma proposio verdadeira em falsa, ou vice-
versa. Tambm conhecido como modificador lgico.
Ex:
p: este livro de matemtica
~p: este livro no de matemtica
p: no verdade que esse livro de matemtica
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 Alfa Concursos Pblicos Online.
I. TABELAS VERDADES
Serve para avaliar o valor lgico das proposies compostas.
Obs.: o nmero de linhas da tabela verdade depende da quantidade de proposies simples que existem na
proposio composta.
n
N de linhas da tabela = 2 ; onde n o nmero de proposies simples que compem a proposio composta (o
nmero de linha esta associado a todas as relaes possveis de V ou F das proposies simples que formam a
proposio composta).
Demonstrao:
Observe que temos 3 proposies simples, logo uma tabela com 8 linhas, e que aps o preenchimento dessas linhas
com V e F, temos todas as relaes possveis de V e F dessas 3 proposies.
Dica: para uma melhor construo da tabela verdade, comece sempre pelas partes menores, seguindo pelas
partes intermediarias, ate chegar ao todo.
Regras: resolva primeiro o que tiver dentro dos parnteses, colchetes e chaves, respectivamente. Caso no
tenha parnteses, colchetes ou chaves faam primeiro as negaes, depois as conjunes e disjunes (na
ordem que aparecer primeiro), depois os condicionais e por ultimo o bi condicional.
Demonstrao: a ^ b ~b v ~a
Obs.: uma proposio composta por conjuno s ser verdadeira se todas as proposies simples que a
compem forem verdadeiras, caso contrario ser falsa.
Tabela da disjuno: ou (v)
Obs.: uma proposio composta por disjuno s ser falsa se todas as proposies simples que a compem
forem falsa, caso contrario ser verdadeira.
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 Alfa Concursos Pblicos Online.
Tabela da disjuno exclusiva: ou..., ou (v)
Obs.: a proposio composta por disjuno exclusiva sempre ser verdadeira quando os valores lgicos das
proposies simples que a compem forem diferentes, caso contrario ser falsa.
Tabela do bi condicional: se, somente se ()
Obs.: a proposio composta por bicondicional ser verdadeira sempre que as proposies simples que a
compem tiverem valores lgicos iguais, caso contrario ser falsa.
Tabela do condicional: se..., ento ()
Importante: nessa situao do condicional, a primeira proposio (antecedente) condio suficiente para a
segunda proposio (consequente), e o consequente condio necessria para o antecedente.
Obs.: a proposio composta por condicional s ser falsa se o antecedente (primeira proposio) for verdadeiro e o
consequente (segunda proposio) for falso, caso contrario ser verdadeira.
Lembrem disso: p (antecedente) (condio suficiente) q (consequente) (condio necessria)
Resolvendo a demonstrao: a ^ b ~b v ~a
I. EQUIVALNCIA LGICA
Duas proposies compostas so logicamente equivalentes quando so formadas pelas mesmas proposies
simples e o resultado de suas tabelas verdades so idnticos.
Ex:
1. p ^ q = q ^ p
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 Alfa Concursos Pblicos Online.
2. p v q = q v p
3. p v q = q v p
4. pq = qp
5. pq = ~q~p
6. pq = ~p v q
~ (p v q) = ~p ^ ~q: para negar a disjuno, nega-se as proposies simples e troca-se o conectivo ou (v) por e (^).
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 Alfa Concursos Pblicos Online.
~ (p v q) = pq: para negar a disjuno exclusiva, basta transformar em um bicondicional.
I. TAUTOLOGIA
quando em uma tabela verdade o resultado final sempre verdadeiro, ou seja, quando uma proposio
composta sempre verdadeira, independente dos valores lgicos das proposies simples que a compem, ai diz-se
que ocorre uma tautologia.
Ex: a (a v b).
II. CONTRADIO
quando em uma tabela verdade o resultado final sempre negativo, ou seja, quando uma proposio composta
sempre falsa, independente dos valores lgicos das proposies simples que a compem, ai diz-se que ocorre uma
contradio.
Ex: (a ^ b) ^ (~a ^ ~b).
III. CONTINGNCIA
quando em uma tabela verdade no ocorre uma tautologia e nem uma contradio, ou seja, quando a
proposio composta no tautologia nem contradio, ai diz-se que ocorre ento uma contingncia.
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 Alfa Concursos Pblicos Online.
Ex: p (p ^ q).
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 Alfa Concursos Pblicos Online.
3. Considere as seguintes sentenas.
I. Apresente ao diretor da escola, em tempo hbil, todos os documentos que ainda no foram assinados.
II. Carlos, como secretrio escolar, coordena e executa as tarefas decorrentes dos encargos da Secretaria.
III. Organize e mantenha em dia as cpias de leis, regulamentos, diretrizes, portarias e todos os outros documentos.
correto afirmar que, entre as sentenas apresentadas, apenas uma delas proposio.
4. Considerando as proposies simples que compem a frase A msica nos conecta a ns mesmos, aos outros e
alma do Brasil, correto afirmar que a tabela-verdade da proposio referente a essa frase tem 8 linhas.
5. Considere que A, B e C sejam proposies simples, distintas, e que a proposio D seja definida por
D = [A B] [A] C. Nesse caso, a tabela-verdade da proposio D tem 16 linhas.
2
6. Considere a seguinte sentena aberta: x um nmero real e x > 5. Nesse caso, se x = 2, ento a proposio
ser F, mas, se x = -3, ento a proposio ser V.
7. Considere as seguintes proposies: x, y e z so nmeros reais tais que x + y + z = 1 e 2x + y + z = 0. Nesse
caso, se essa proposio for V, ento ser V tambm a seguinte proposio x = -1 e y + z = 2.
8. Independentemente dos valores lgicos atribudos s proposies A e B, a proposio [(A B) ^ (B)] (A)
tem somente o valor lgico F.
9. As proposies Se o delegado no prender o chefe da quadrilha, ento a operao agarra no ser bem-
sucedida e Se o delegado prender o chefe da quadrilha, ento a operao agarra ser bem-sucedida so
equivalentes.
10. A negao da proposio O carto de Joana tem final par ou Joana no recebe salrio mnimo O carto de
Joana tem final mpar e Joana recebe acima do salrio mnimo.
11. Se A for a proposio Todos os policiais so honestos, ento a proposio A estar enunciada corretamente
por Nenhum policial honesto.
GABARITO
1 - CORRETO
2-A
3 - CORRETO
4 - CORRETO
5 - ERRADO
6 - CORRETO
7 - CORRETO
8 - ERRADO
9 - ERRADO
10 - CORRETO
11 - ERRADO
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 Alfa Concursos Pblicos Online.