O documento discute os conceitos básicos de lógica proposicional, incluindo proposições lógicas, tabelas-verdade e equivalências lógicas. Aborda também exemplos de proposições simples e compostas e como representá-las em tabelas-verdade.
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Lógica proposicional e tabelas verdade para PFF
1. www.cers.com.br
AGENTE DA POLÍCIA FEDERAL
Raciocínio Lógico
Jairo Teixeira
1
RACIOCÍNIO LÓGICO:
1. Estruturas lógicas.
2. Lógica de argumentação: analogias,
inferências, deduções e conclusões.
3. Lógica sentencial (ou proposicional).
3.1 Proposições simples e compostas.
3.2 Tabelas verdade.
3.3 Equivalências.
3.4 Leis de De Morgan.
3.5 Diagramas lógicos.
4. Lógica de primeira ordem.
5. Princípios de contagem e probabilidade.
6. Operações com conjuntos.
7. Raciocínio lógico envolvendo problemas
aritméticos, geométricos e matriciais.
1) PROPOSIÇÃO LÓGICA
1.1 CONCEITO: É uma sentença declarativa, e
que possui um valor ou verdadeiro ou falso. Esta
sentença pode ser afirmativa ou negativa.
Exemplos:
A baleia é um mamífero.
A capital da Bahia não é Salvador.
Dois é um número primo.
1.2 CLASSIFICAÇÃO: As proposições lógicas
podem ser classificadas em simples ou
compostas.
Exemplos:
Dilma é a presidenta do Brasil.
A lua é um planeta E o Brasil na América do Sul.
SE 3 > 2 , ENTÃO Pelé é argentino.
1) (CESPE/UnB) A frase “Que dia
maravilhoso!” consiste em uma proposição
objeto de estudo da lógica bivalente.
2) (CESPE/UnB) A sentença “Quem é o maior
defensor de um Estado não intervencionista,
que permite que as leis de mercado sejam as
únicas leis reguladoras da economia na
sociedade: o presidente do Banco Central ou
o ministro da Fazenda?” é uma proposição
composta que pode ser corretamente
representada na forma (PQ)R, em que P, Q
e R são proposições simples
convenientemente escolhidas.
3) (CESPE/UnB) A sentença “A presença de
um órgão mediador e regulador das relações
entre empregados e patrões é necessária em
uma sociedade que busca a justiça social” é
uma proposição simples.
2) TABELA-VERDADE
2.1. DEFINIÇÃO
É uma tabela usada para determinar os valores
das proposições compostas, a partir da
atribuição de valores a suas proposições
simples.
2.2. QUANTIDADE DE LINHAS DE UMA
TABELA
A quantidade de linhas de uma tabela-verdade
é dada por 2n
, onde n é o número de
proposições simples participantes da
composição.
3. www.cers.com.br
AGENTE DA POLÍCIA FEDERAL
Raciocínio Lógico
Jairo Teixeira
3
Nos termos da Lei n.º 8.666/1993, “É
dispensável a realização de nova licitação
quando não aparecerem interessados em
licitação anterior e esta não puder ser
repetida sem prejuízo para a administração”.
Considerando apenas os aspectos desse
mandamento atinentes à lógica e que ele seja
cumprido se, e somente se, a proposição
nele contida, — proposição P — for
verdadeira, julgue os itens seguintes.
5) (CESPE/UnB) A proposição P é
equivalente a “Se não apareceram
interessados em licitação anterior e esta não
puder ser repetida sem prejuízo para a
administração, então é dispensável a
realização de nova licitação”.