Avenida Guarapari, 37, loja 9 • Santa Amélia • Belo Horizonte – MG
CURSO ONLINE CEMIG • EDITAL 02/2017
Aula A01 – Introdução à Lógica
A01.01 – O que é uma proposição
Em Lógica, uma proposição lógica é uma sentença que pode ser julgada como verdadeira ou falsa.
Exemplos:
Não são proposições
“Que horas são?”
“Hoje é sexta-feira?”
“Que sono!”
“Bom dia!”
São proposições
“Agora são 10 horas da manhã.”
“Hoje é sexta-feira.”
“Eu não estava com sono.”
“Amanhã será um bom dia.”
Normalmente designamos uma proposição pelas letras p ou q.
Uma proposição tem um valor lógico, que é sempre verdadeiro (V) ou falso (F).
A01.02 – Negação de uma proposição lógica
A negação de uma proposição p pode ser representada por ~p,
p
ou ¬p. Todas essas notações são
lidas como “não p”.
A negação de uma proposição provoca a alteração de seu valor lógico, de V para F ou de F para V.
Exemplos:
p: “O Natal é no dia 25 de dezembro.”
¬p: “O Natal não é no dia 25 de dezembro.”
q: “João é alto.”
¬q: “João não é alto.”
A01.03 – Conectivos e e ou
Duas ou mais proposições podem ser combinadas a fim de formar uma sentença, que será uma
proposição composta.
A forma mais básica de se combinar duas proposições simples é usando os conectivos e e ou.
Uma proposição lógica composta pelo conectivo e é chamada conjunção e, pelo conectivo ou, é
chamada disjunção.
A conjunção (conectivo e) é simbolizada por ∧ e a disjunção (conectivo ou), por ∨.
p e q representa-se p ∧ q
p ou q representa-se p ∨ q
A conjunção de duas proposições só é verdadeira se essas duas proposições forem verdadeiras, ou
seja,
