Concurso Zeroum – Raciocínio Lógico – Prof.

Peixoto

Álgebra das Proposições

Proposição: É uma sentença declarativa, seja ela expressa de forma afirmativa ou negativa, na
qual podemos atribuir um valor lógico “V” (verdadeiro) ou “F”(falso). Uma proposição também pode
ser expressa por símbolos.
Vejamos alguns exemplos:

Brasília é a capital do Brasil – É uma sentença declarativa expressa de forma afirmativa.

Podemos atribuir um valor lógico, como a sentença é verdadeira seu valor lógico é “V”.

A argentina não é um país pertencente ao continente Africano – É uma sentença declarativa

expressa na forma negativa. Podemos atribuir um valor lógico, como a sentença é verdadeira, seu
valor lógico é “V”.
Todos os homens são mortais – É uma sentença declarativa expressa na forma afirmativa.
Podemos atribuir um valor lógico, como a sentença é verdadeira, seu valor lógico é “V”

10 é um número par positivo – É uma sentença declarativa expressa na forma afirmativa.

Podemos atribuir um valor lógico, como a sentença é verdadeira, seu valor lógico é “V”

7 + 5 = 10 – É uma sentença declarativa expressa na forma afirmativa .Podemos atribuir uma

valor lógico, como a sentença é falsa, seu valor lógico é “F”.

X – 2 = 5 – Não é uma proposição, pois não sabemos o valor da variável “x”, ou melhor, não
podemos atribuir um valor lógico “V” ou “F”. Porém para “torná-la” proposição bastaremos usar os
chamados quantificadores.

Agora que sabemos o que são proposições, vejamos as sentenças que não são
proposições:

Sentenças Interrogativas:
Ex; “Como você se chama”?
Sentenças Imperativas:
Ex; ”Venha aqui rápido.”
Sentenças Exclamativas:
Ex; “Opa!”
Poemas
Sentenças abertas: Como já fora dito; Ex ;” x < 7”

Princípios que regem as Proposições

→ Princípio da Identidade: Uma proposição Verdadeira é Verdadeira, e uma proposição Falsa é
Falsa
→ Princípio do Terceiro Excluído: Uma proposição ou é verdadeira ou falsa não existindo uma
terceira possibilidade.
→ Princípio da Não-Contradição: Uma proposição não pode ser verdadeira e falsa
simultaneamente.
→ Representação das proposições: As proposições são representadas por letras minúsculas.
Geralmente “p”, “q”, “r” e “s”.
Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

Proposições Simples e Proposições Compostas

Proposição simples: como o próprio nome diz é uma proposição única, isolada.
Ex:
O Brasil é o país mais desenvolvido do planeta. ( F )
A água do mar é salgada ( V )

Proposição composta: quando formadas por duas ou mais proposições, ligadas entre si por
conectivos operacionais.
Ex.:
André é professor e médico. (V)
Brasília é a capital do Brasil e Lima é a capital do Peru. ( V )
3 + 4 = 8 ou 5 + 9 = 12 ( F )

Valores Lógicos de Preposições Compostas

Operação Conectivo Estrutura lógica Exemplo

∧ p∧q Thiago é médico e

Conjunção
e peq João é engenheiro.

Disjunção ∨ p ∨q Thiago é médico ou

inclusiva ou p ou q João é engenheiro.

Disjunção V V Ou Thiago é médico ou

P q
exclusiva João é engenheiro.
ou....ou ou p ou q

Se Thiago é médico
→ p→q
Condicional então
se........então se p então q
João é engenheiro.

↔ p↔q Thiago é médico se e

Bicondicional se, e somente p se e somente somente
se se q se João é engenheiro.
Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

Conjunção: conectivo e ( ∧ )
A proposição p ^ q será verdadeira (V) somente quando p e q forem ambas verdadeiras e será
falsa quando pelo menos uma das proposições p e q for falsa.
Assim:

p q p∧q
V V V
V F F
F V F
F F F

Ex:
O Brasil está na América do Sul e o Japão está na Ásia

Cachorro é um animal e o poste voa.

ATENÇÃO:
Posso também ter conjunções expressas por MAS ou TANTO ... QUANTO

Rogério estudou, mas não passou no concurso.

(Rogério estudou e não passou no concurso.)

Tanto Joana foi viajar quanto José foi estudar.

( Joana foi viajar e José foi estudar )

Disjunção inclusiva: conectivo ou (˅)

A proposição p ˅ q será verdadeira (V) quando pelo menos uma das proposições p e q for
verdadeira e será falsa (F) quando ambas as proposições p e q forem falsas.
Assim:

p q p∨q
V V V
V F V
F V V
F F F
Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

Ex:
Sou pintor ou sou pedreiro
Tenho sete braços ou moro em marte

Disjunção exclusiva: Conectivo ou...ou ( V

)
A proposição p V q será verdadeira (V) quando uma das proposições for verdadeira (V) e a
outra for falsa(F) e será falsa (F) quando ambas as proposições p e q forem verdadeiras (V) ou forem
falsas(F).

p q p V
q
V V F
V F V
F V V
F F F

Ex:
Ou irei jogar basquete ou irei à casa de João.
Ou venço ou sou desclassificado.

ATENÇÃO:
Posso ter alguns casos que terei uma disjunção exclusiva com apenas um OU. Dependerá da
interpretação da proposição.

José nasceu em São Paulo ou no Acre

Veja que este ou não aceita que as duas proposições sejam verdadeiras, sendo assim ele exclui uma
das proposições

Condicional: Conectivo Se.....então ( → )

A proposição p → q será falsa(F) somente quando p for verdadeira(V) e q for falsa(F) e em todos os
outros casos ela será verdadeira(V)
Assim:

p q P →q
V V V
V F F
F V V
F F V
Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

Ex:
p: usar roupa branca
q: ir ao cinema
p → q: se usar roupa branca então irá ao cinema

Vamos estudar a veracidade da afirmação, observe que a veracidade de p → q estará condicionada

ao cumprimento de p, já que o não cumprimento de p desobriga a analise de q.
A sentença p → q também pode ser lida como:
p é condição suficiente para q
q é condição necessária para p
p somente se q
somente se q, então p
q, se p

Se a bola de futebol é cúbica, então a borboleta é peixe

Bicondicional: conectivo se, e somente se (↔)

A proposição p ↔ q só será verdadeira(V) se ambas forem verdadeiras( V ) ou ambas forem falsas(F)
e será falsa quando tiverem valores lógicos contrários.
Assim

p q P ↔q
V V V
V F F
F V F
F F V

Ex:

Paris fica na França se, e somente se, baleia é mamífero.

Tiradentes foi inconfidente se, e somente se, 8 < 2.

A terra é plana se, e somente se, 3 é um número irracional.

Observação:
1) p↔q é equivalente à conjunção (p → q) e (q → p)

2) p é condição necessária e suficiente para q, ou ainda, q é condição necessária e suficiente para p.

Ex:
p: Fluminense é campeão
q: Fluminense somou mais pontos
Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

A proposição composta é “ Fluminense é campeão se, e somente se, somou mais pontos” entende-
se como (p ↔ q). “Fluminense é campeão“ é condição necessária e suficiente para “Fluminense
somou mais pontos”, assim como “Fluminense somou mais pontos” é condição necessária e
suficiente para “Fluminense é campeão“.

Negação de uma proposição simples

Os símbolos da negação são “ ~ ” ou “  “ . Estes símbolos se antepõem as variáveis lógicas,
representadas por letras para modificar seu valor lógico. Não são conectivos, são modificadores de
valor lógico de uma proposição.

Lê-se a proposição ~p ou  p como ”não p”

P: Manuela foi ao cinema.

~ p: Manuela não foi ao cinema.

~ p: Não é verdade que Manuela foi ao cinema.

~ p: É falso que Manuela foi ao cinema.

Pode-se fazer negação também por dicotomia

p:10 é um número natural par.

~ p: 10 é um número natural ímpar.

A negação de uma proposição não tem nada a ver com a mesma estar na forma negativa ou
afirmativa.

p: João não estuda

~ p: João estuda
Tabela verdade da negação

p ~p
V F
F V
Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

Negação de uma proposição composta

Negação da conjunção

p ˄ q a negação será ~ ( p ˄ q )

~ ( p ˄ q ) tem as proposições assim ~p ˅ ~q

Na prática, negue as proposições simples e troque o conectivo “ E “ pelo conectivo “ OU “ .

Exemplo:

( p ˄ q ) Joana é bonita e Marcelo estuda. p: Joana é bonita

q: Marcelo estuda
Negação ~ ( p ˄ q ) é igual ~p ˅ ~q

~p: Joana não é bonita

~q: Marcelo não estuda.

(~p ˅ ~q) Joana não é bonita OU Marcelo não estuda.

Negação da disjunção

p ˅ q a negação será ~ ( p ˅ q )

~( p ˅ q ) tem as proposições assim ~p ˄ ~q

Na prática, negue as proposições simples e troque o conectivo “ OU “ pelo conectivo “ E “ .

Exemplo:

( p ˅ q ) Ana não é prendada ou Pedro é alto.

p: Ana não é prendada.

q: Pedro é alto.

A negação ~( p ˅ q ) é igual a ~p ˄ ~q

~p: Ana é prendada.

~q: Pedro não é alto.

(~p ˄ ~q ) Ana é prendada E Pedro não é alto

Concurso Zeroum – Raciocínio Lógico – Prof. Peixoto

Negação da condicional

p → q a negação será ~ ( p → q )

~( p → q ) tem as proposições assim p ˄ ~q

Na prática, Repita a primeira (p) coloque o conectivo "E" e negue a segunda(q).

Exemplo

( p → q ) Se faz sol, então vou a praia.

p: faz sol
q: vou a praia

~q: não vou a praia

(p ˄ ~q ) Faz sol e não vou a praia.

Negação da bicondicional

p ↔ q a negação será ~ ( p ↔ q )

~(p → q) tem as proposições assim (p˄~q) ou (~p˄q)

Na prática, Repita a primeira (p) coloque o conectivo "E" e negue a segunda(q) (p˄~q) ou
negue a primeira (p) coloque o conectivo "E" e repita a segunda(q) (~p˄q).

Estudo se, e somente se, não chover.

A negativa poderá ser:

Estudo e chove. (p ˄ ~q)

Não estudo e não chove (~p ˄ q)