Lógica Proposicional e Sentenças Fechadas (1)

A proposição é uma sentença declarativa, seja ela expressa de forma afirmativa ou

negativa, na qual podemos atribuir um valor lógico (verdadeiro) ou (falso).

● 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”.
● 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, automaticamente as sentenças que não são
proposições são;

● 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”

3 Princípios das 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.

As proposições são representadas por letras minúsculas. Geralmente “p”, “q”, “r” e “s”.

Vejamos: “Brasília é a capital do Brasil”, pode ser representada por “q”, e seu valor lógico
por:

Val(q)= V

As proposições podem ser simples, quando apresentam apenas uma sentença, e

compostas quando são formadas pela combinação de duas ou mais proposições simples.

"O céu é azul" é um exemplo de proposição simples, já a sentença "O céu é azul e as
nuvens são brancas" é um exemplo de proposição composta.
Proposição Fechada

É uma proposição em que não há possibilidade de alternância de valor lógico entre

(VERDADEIRO | FALSO). A proposição é VERDADEIRA ou FALSA sem possibilidade de
mudança. Mesmo que não se saiba qual dos valores ela assume. Isso não importa - desde
que não exista possibilidade de sua alteração.

Lógica e Sentenças Abertas (1.1)

São as que possuem uma sentença aberta, ou seja, que não podemos determinar o sujeito
da sentença. É uma proposição em que há possibilidade (mas não de obrigatoriedade) de
alternância de valor lógico entre (VERDADEIRO | FALSO).). Iremos observar que são
chamadas de abertas porque não são passíveis de interpretação.

● Temos proposições abertas, mas que sempre são falsas, para qualquer troca na
variável de abertura.
● Temos proposições abertas, mas que sempre são verdadeiras, para qualquer troca
na variável de abertura.
● Temos proposições abertas, mas que ora são falsas, ora são verdadeiras, para
particulares trocas na variável de abertura.
● A presença de um elemento com possibilidade de VARIAÇÃO na sua estrutura é
que faz a proposição ser aberta.

São consideradas sentença abertas:

● Sentenças interrogativas

"Isto cai no concurso?"

● Sentenças exclamativas

"Uau, que maravilha!"

● Sentenças imperativas

"Pegue uma cadeira."

● Sentenças paradoxais

"A maioria dos amigos das pessoas tem mais amigos que elas"
Se você ler uma sentença e nela não estiver claro se ela é verdadeira ou falsa então é uma
sentença aberta. Mas se ela tiver um sentido completo, na qual fica claro se é verdadeira ou
falsa ela será uma sentença fechada (proposição)

Ex:

"Ele é o gerente do banco."

Não está definido quem é o gerente do banco (sentença aberta)

Quando definir a pessoa, ela deixará de ser aberta e você poderá definir se ela é uma
sentença verdadeira ou falsa

João Pedro é o gerente do Banco ( você conhecendo o João Pedro saberá se ele é o
gerente ou não do banco, ou seja, se é verdadeira ou falsa a afirmação)

Proposições Categóricas (1.2)

Dado que cada proposição pode ser, simultaneamente, classificada em função da qualidade
e da quantidade. São quatro tipos de proposições categóricas:

Tipo A: Universais e afirmativas

O nome “universal afirmativa” porque a proposição afirma a inclusão entre as duas classes
e que a inclusão é completa e universal.

● Proposição: Todos S são P

"Todos os sábios são poderosos."

Tipo E: Universais e negativas

Nega universalmente, se ve que a primeira classe esta excluída da segunda, com isso
podemos dizer que não há membro algum da primeira na segunda.

● Proposição: Nenhum S é P

"Nenhum sábio é poderoso."

Tipo I: Particulares/Singulares e afirmativas

Esta proposição não afirma e nem nega; torna-se neutro. a palavra alguns pode significar ”
pelo menos uns”.

● Proposição: alguns S são P

"Alguns sábios são poderosos."

Tipo O: particulares/Singulares e negativas

Ela não afirma que os membros particulares da primeira classe a que se refere estejam
incluídos na segunda classe, isto é, afirma que pelo menos alguns membros da primeira
classe esta na segunda.

● Proposição: alguns S não são P

"Alguns sábios não são poderosos."

As proposições A e I são afirmativas e E e O são negativas. AfIrmo e NEgO.

Conectivos Lógicos
As proposições simples que formam uma proposição composta são ligadas por elementos
que são chamados de conectivos. Além disso, também podemos utilizar conectivos para
modificar uma proposição.

Na proposição "O céu é azul e as nuvens são brancas" o elemento e é um conectivo que
une duas proposições, já na proposição "O céu não é azul" o conectivo não modifica a
proposição.

O conectivo lógico é um símbolo ou palavra que usamos para conectar duas ou mais
proposições para que elas sejam válidas, de modo que a proposição composta formada
dependa apenas das proposições que a originou. Por causa dos conectivos conseguimos
dar um valor lógico para esta proposição formada.

OBS.: Na tabela acima na coluna “Valor Lógico” no conceito lógico de disjunção inclusiva, o
correto é: Disjunção inclusiva de uma proposição só vai ser falsa se ambas forem falsas. Se
tiver uma verdadeira ou ambas verdadeiras será verdadeiro. Irei corrigir oportunamente.

Negação (Conectivo ~ ou ¬)

Conectivo: “não”

Símbolo: ~ ou ¬

Esquema: ~p ou ¬p (não p)
Proposição p: O carro é amarelo

Proposição ~p: O carro não é amarelo

ou ~p : Não é verdade que o carro é amarelo

ou ~p : É falso que o carro é amarelo

Tabela verdade:

O carro é amarelo (p)

Uma proposição: 2¹ = 2

Conjunção (conectivo “e”)

Conectivo “e” é denominado conjunção e seu símbolo é o acento circunflexo “^”

O esquema é p ^ q (p e q)

Será verdadeira somente se todas as proposições forem verdadeiras

Ex.:

Irei para a escola e ao teatro

p ^ q (p e q)

Tabela verdade:

Irei para a escola (p)

irei para ao teatro (q)

2 proposições = 2² = 4
A regra para conjunção é que a proposição resultante só será verdadeira se todas as
proposições simples forem verdadeiras

Conectivo “ou”, denominado disjunção cujo símbolo é a letra: v ou v

Temos dois tipos de disjunção, a disjunção inclusiva e a disjunção exclusiva.

Disjunção inclusiva

Símbolo “v”

Conectivo “ou”

Esquema: p v q (p ou q)

Ex.: Como ou bebo

Embora tenha usado o conectivo ou, nada me impede de fazer as duas coisas, ou seja,
significa uma inclusão.

Tabela verdade:

Proposição 1: como

Proposição 2: bebo

Tem duas proposições: 2² = 4

A proposição só será falsa se todas as proposições simples forem falsas

Disjunção exclusiva

Símbolo “v”

Conectivo “ou…ou”

Esquema: p v q (p ou q)

Ex.: Ou como ou bebo

Com a repetição do conectivo ou, ele exclui a possibilidade de fazer as duas coisas, ou
seja, significa uma exclusão.

Tabela verdade:

Proposição 1: Ou como

Proposição 2: Ou bebo

Tem duas proposições: 2² = 4

A proposição só será verdadeira se uma das proposições simples for “F” (não ocorrer) e a
outra “V” (ocorrer), independentemente da ordem. Não pode acontecer “V”(ocorre) ou
“F”(não ocorrer) nos dois casos, caso aconteça a proposição resultante desta operação será
falsa.

Então, a diferença principal entre as duas disjunções é:

Disjunção inclusiva: Pode ocorrer uma ação ou ambas.

Disjunção exclusiva: Pode ocorrer somente uma ação.

Condicional (conectivo “se…então”)

Símbolo “→”

Conectivo “se…então”

Esquema: p → q (se p então q)

Ele dá uma condição para que a outra proposição exista

Ex.: Se nasci em Minas Gerais, então sou mineiro

Tabela verdade:

Proposição 1: se nasci em Minas Gerais

Proposição 2: então sou mineiro

Tem duas proposições: 2² = 4

A condicional só será falsa se a proposição antecedente for verdadeira e a proposição

consequente for falsa.
Bicondicional (conectivo “…se e somente se…” )

Símbolo “↔”

Conectivo “…se e somente se…”

Esquema: p ↔ q (p se somente se q)

As proposições são equivalentes, ou seja, para ser verdadeira, ambas proposições têm que
ser verdadeira ou ambas tem que ser falsa.

Tabela verdade:

Proposição 1: Pedro é enfermeiro

Proposição 2: Márcia é médica

Lê-se: Pedro é enfermeiro se e somente se Márcia é médica

Tem duas proposições: 2² = 4

Operações Lógicos
As operações feitas a partir de proposições são chamadas de operações lógicas. Este tipo
de operação segue as regras do chamado cálculo proposicional.

As operações lógicas fundamentais são: negação, conjunção, disjunção, condicional e

bicondicional.

Negação
Esta operação representa o valor lógico oposto de uma dada proposição. Desta forma,
quando uma proposição é verdadeira, a não proposição será falsa.

Com o objetivo de indicar a negação de uma proposição colocamos o símbolo ~ na frente

da letra que representa a proposição, assim, ~p significa a negação de p.

Exemplo:

p: Minha filha estuda muito.

~p: Minha filha não estuda muito.

Como o valor lógico da não proposição é o inverso da proposição, teremos a seguinte

tabela verdade:

Conjunção
A conjunção é utilizada quando entre as proposições existe o conectivo e. Esta operação
será verdadeira quando todas as proposições forem verdadeiras.

O símbolo utilizado para representar essa operação é o ^, colocado entre as proposições.

Desta forma, quando temos p ^ q, significa "p e q".

Desta forma, a tabela verdade desse operador lógico será:

Exemplo:

Sendo p: 3 + 4 = 7 e q: 2 + 12 = 10 qual o valor lógico de p ^ q?

Solução

A primeira proposição é verdadeira, mas a segunda é falsa. Portanto, o valor lógico de p e q

será falso, pois esse operador só será verdadeiro quando ambas as sentenças forem
verdadeiras.

Disjunção
Nesta operação, o resultado será verdadeiro quando pelo menos uma das proposições é
verdadeira. Sendo assim, será falso apenas quando todas as proposições forem falsas.

A disjunção é usada quando entre as proposições existe o conectivo ou e para representar

esta operação é usado o símbolo v entre as proposições, assim, p v q significa "p ou q".

Levando em consideração que se uma das proposições for verdadeira o resultado será
verdadeiro, temos a seguinte tabela verdade:

Condicional
A condicional é a operação realizada quando na proposição utiliza-se o conectivo se...
então.... Para representar esse operador usamos o símbolo →. Assim, p → q significa "se p,
então q".
O resultado desta operação só será falso quando a primeira proposição for verdadeira e a
consequente for falsa.

É importante ressaltar que uma operação condicional não significa que uma proposição é a
consequência da outra, o que estamos tratando é apenas de relações entre valores lógicos.

Exemplo:

Qual o resultado da proposição "Se um dia tem 20 horas, então um ano tem 365 dias"?

Solução

Sabemos que um dia não tem 20 horas, logo essa proposição é falsa, também sabemos
que um ano tem 365 dias, logo essa proposição é verdadeira.

Desta forma, o resultado será verdadeiro, pois o operador condicional só será falso quando
a primeira for verdadeira e a segunda falsa, que não é o caso.

A tabela verdade para esse operador será:

Bicondicional
O operador bicondicional é representado pelo símbolo e indica uma proposição do tipo ...se
e somente se.... Portanto, significa "p se e somente se q", ou seja, p é condição necessária
e suficiente para q.

Ao usar esse operador, a sentença será verdadeira quando as proposições forem ambas
verdadeiras ou ambas falsas.

Os possíveis resultados que podemos encontrar ao usar esse operador estão na tabela
abaixo:
Exemplo:

Qual o resultado da proposição "30 = 2 se somente se 2 + 5 = 3"?

Solução

A primeira igualdade é falsa, pois 30 = 1 e a segunda também é falsa (2 + 5 = 7), desta

maneira, como ambas são falsas, então, o valor lógico da proposição é verdadeiro.
Tabela-Verdade
Tabela verdade é um dispositivo utilizado no estudo da lógica matemática. Com o uso desta
tabela é possível definir o valor lógico de uma proposição, isto é, saber quando uma
sentença é verdadeira ou falsa.

Em lógica, as proposições representam pensamentos completos e indicam afirmações de

fatos ou ideias.

Utiliza-se a tabela verdade em proposições compostas, ou seja, sentenças formadas por

proposições simples, sendo que o resultado do valor lógico depende apenas do valor de
cada proposição.

Para combinar proposições simples e formar proposições compostas são utilizados

conectivos lógicos. Estes conectivos representam operações lógicas.

Na tabela abaixo, indicamos os principais conectivos, os símbolos usados para

representá-los, a operação lógica que representam e o resultante valor lógico.

Exemplo

Indique o valor lógico (V ou F) de cada uma das proposição abaixo:

a) não p, sendo p: "π é um número racional".

Solução

A operação lógica que devemos fazer é a negação, desta forma, a proposição ~p pode ser
definida como "π não é um número racional". Abaixo, apresentamos a tabela verdade desta
operação:

Como "π é um número racional" é uma proposição falsa, então, de acordo com a tabela
verdade acima, o valor lógico de ~p será verdadeiro.

b) π é um número racional e é um número irracional.

Solução

Neste caso, devemos encontrar o valor lógico da conjunção de duas proposições (p^q). A
tabela verdade dessa operação lógica é:

Sendo a primeira proposição falsa e a segunda verdadeira, vemos, pela tabela verdade, que
o valor lógico da proposição p^q será falso.
c) π é um número racional ou é um número irracional.

Solução

Considerando o conectivo de disjunção (p v q), podemos indicar a seguinte tabela verdade:

Como q é uma proposição verdadeira, então o valor lógico da proposição p v q também

será verdadeiro conforme podemos verificar na tabela verdade

acima.

d) Se π é um número racional, então é um número irracional.

Solução

Neste item, temos a operação lógica condicional p→q. A tabela verdade será igual a:

Sendo a primeira falsa e a segunda verdadeira, pela tabela concluímos que o resultado
desta operação lógica será verdadeiro.
É importante notar que " é um número irracional" não é consequência do fato de "π é um
número racional". O que o condicional representa é unicamente uma relação entre valores
lógicos.

e) π é um número racional se somente se é um irracional.

Solução

Neste item, temos a operação lógica . A tabela verdade será igual a:

Pela tabela, concluímos que quando a primeira proposição é falsa e a segunda é

verdadeira, o valor lógico será falso.

Construção de tabelas verdade

Na tabela verdade são colocados os valores lógicos possíveis (verdadeiro ou falso) para
cada uma das proposições simples que formam a proposição composta e a combinação
destes.

O número de linhas da tabela dependerá da quantidade de sentenças que compõem a

proposição. A tabela verdade de uma proposição formada por n proposições simples terá 2n
linhas.

Por exemplo, a tabela verdade da proposição "x é um número real e maior que 5 e menor
que 10" terá 8 linhas, pois a sentença é formada por 3 proposições (n = 3).

Com o objetivo de colocarmos todas as possibilidades possíveis de valores lógicos na

tabela, devemos preencher cada coluna com 2n-k valores verdadeiros seguidos de 2n-k
valores falsos, com k variando de 1 até n.

Depois de preencher a tabela com os valores lógicos das proposições, devemos adicionar
colunas relativas as proposições com os conectivos.
Exemplo:

Construa a tabela verdade da proposição P(p,q,r) = p^q^r.

Solução

Neste exemplo, a proposição é formada por 3 sentenças (p, q e r). Para construir a tabela
verdade, utilizaremos o seguinte esquema:

Portanto, a tabela verdade da sentença terá 8 linhas e será verdadeira quando todas as
proposições também forem verdadeiras.
Implicação e Equivalência Lógica
Implicação Lógica

Olhar o PDF

Equivalência Lógica
Hoje vamos falar sobre equivalência lógica. O que significa e como podemos usar a
equivalência lógica?

Dizemos que duas proposições são logicamente equivalentes quando elas apresentam a
mesma informação, embora de maneiras diferentes.

E como fazer para verificar isso na prática? Uma consequência das proposições
apresentarem a mesma informação e o fato de elas possuírem tabelas-verdade idênticas.

Vamos verificar um exemplo. Trata-se da equivalência lógica mais cobrada nas provas de
concurso público!!!! Aqui vale a pena você decorar, para perder menos tempo na hora da
sua prova.

Vamos lá! As seguintes proposições são equivalentes entre si:

E como fazemos para verificar essa equivalência? Simples. Vamos construir as

tabelas-verdades das três proposições, conforme abaixo:

Repare nas três últimas colunas à direita. Elas apresentam valores lógicos idênticos.
Portanto, podemos dizer que as três proposições são equivalentes entre si!

Para fixar o assunto, vamos ver uma questão:

VUNESP – PC/SP – 2018) Uma equivalência lógica para a proposição Marcelo é inocente
ou Alice é culpada está contida na alternativa:
(A) Marcelo e Alice são culpados.

(B) Se Marcelo não é inocente, então Alice é culpada.

(C) Marcelo é inocente se, e somente se, Alice é culpada.

(D) Se Marcelo é inocente, então Alice não é culpada.

(E) Marcelo e Alice são inocentes.

RESOLUÇÃO:

Temos no enunciado uma disjunção (“ou”). Como a questão trata sobre EQUIVALÊNCIA,
nós devemos lembrar imediatamente das equivalências da condicional, ou seja:

Ora, se foi dada uma disjunção, devemos “forçar” que a proposição do enunciado seja
representada na forma ~p ou q, onde:

~p = Marcelo é inocente

q = Alice é culpada

Fazendo isto, sabemos que ela deve equivaler à condicional p–->q. Perceba que p =
“Marcelo NÃO é inocente”. Assim, p–>q pode ser escrita como:

Se Marcelo é NÃO é inocente, então Alice é culpada.

Resposta: B