Unidade I

LGICA

Prof. Joo Giardulli

Introduo
A primeira qualidade do estilo a clareza.
Aristteles

Introduo
Aristteles considerado o precursor da
lgica.

Aristteles (384-322 a.C.)

Introduo
Alguns matemticos:
Leibniz (1646-1716)
Leonard Euler (1707-1783)
Augustus De Morgan (1806-1871)
George Boole (1815-1864)
Alfred North Whitehead (1861-1947)
Bertrand Russell (1872-1970)

Introduo
Claude E. Shannon:
Em 1938 mostrou a aplicao da lgebra
de Boole na anlise de circuitos de rels,
o que serviu de base para o
desenvolvimento da teoria dos
interruptores.

Introduo
A lgica :
o estudo da razo ou
o estudo do raciocnio.

Introduo
A lgica :
O estudo dos mtodos e princpios
usados para distinguir o raciocnio
correto do incorreto.
Irving
g Copi
p

Proposies e conectivos
Proposio:
Conjunto de palavras ou smbolos que
exprimem um pensamento de sentido
completo.
((ALENCAR FILHO,, 2002))

Ex.: Madrid a capital da Espanha.

Proposies e conectivos
Proposio:
uma sentena declarativa que pode ser
como verdadeira ou falsa.
Cristvo Colombo descobriu o Brasil.

Proposies e conectivos
Proposio:
No pode ser ambgua. Suscitar dvida.
Eu vi uma foto sua no metr.

Proposies e conectivos
Proposio:
No pode ser ambgua. Suscitar dvida.
Eu vi uma foto sua no metr.
Quem estava no metr? Eu ou voc?

Leis fundamentais
I. Princpio da identidade: todo objeto
idntico a si mesmo.

Leis fundamentais
I. Princpio da identidade: todo objeto
idntico a si mesmo.
II. Princpio da no contradio: uma
proposio no pode ser verdadeira e
falsa ao mesmo tempo.

Leis fundamentais
I. Princpio da identidade: todo objeto
idntico a si mesmo.
II. Princpio da no contradio: uma
proposio no pode ser verdadeira e
falsa ao mesmo tempo.
III. Princpio do terceiro excludo: toda
proposio ou verdadeira ou falsa.

Leis fundamentais
I. Princpio da identidade: todo objeto
idntico a si mesmo.
II. Princpio da no contradio: uma
proposio no pode ser verdadeira e
falsa ao mesmo tempo.
III. Princpio do terceiro excludo: toda
proposio ou verdadeira ou falsa.
A lgica matemtica uma lgica
bivalente.

Valores lgicos das proposies

O valor lgico de uma proposio ou
verdadeiro (V) se a proposio verdadeira,
ou falso (F) se a proposio falsa.
Exemplo:
a) O chumbo mais pesado que a gua.
b) O sol gira em torno de Marte.
Usando a notao:
V(a) = V
V(b)
( )=F

Interatividade
Qual das alternativas abaixo verdadeira:
a) Cos /2 = 0
b) Cervantes escreveu os Sertes.
c) O nmero 17 um nmero igual 29.
d) O sol gira em torno da terra.
e) 0! = 0

Proposies simples e compostas

Proposio simples:
aquela que no pode ser subdividida
em outras proposies.

Proposies simples e compostas

Proposio simples:
aquela que no pode ser subdividida
em outras proposies.
Conveno:
As proposies simples so geralmente
designadas pelas letras latinas
minsculas p, q, r, s etc.

Proposies simples e compostas

Exemplos:
p) Joo careca.
q) Alice jogadora de futebol.
r) O nmero 16 mpar.

Proposies simples e compostas

Proposio composta:
aquela formada pela combinao de
duas ou mais proposies.

Proposies simples e compostas

Proposio composta:
aquela formada pela combinao de
duas ou mais proposies.
Conveno:
As proposies compostas so
habitualmente designadas pelas letras
latinas maisculas P, Q, R, S etc.

Proposies simples e compostas

Exemplos:
p) Joo careca e Alice estudante.
q) Alice bonita ou Viviane estudante.
r) Se Joo careca, ento infeliz.

Proposies simples e compostas

Observaes:
As proposies compostas tambm
costumam ser chamadas de frmulas
proposicionais ou apenas frmulas.
As proposies simples so tambm
chamadas de tomos, pois, assim como
o tomo, no so divisveis, enquanto a
proposio composta chamada de
molcula.

Proposies simples e compostas

Observaes:
Quando interessa destacar ou explicitar que
uma proposio composta P formada pela
combinao das proposies simples p, q, r
etc., escreve-se:
P (q, r, s etc.). Essas proposies simples
sero chamadas de proposies
componentes simples quando for o caso.

Proposies simples e compostas

Observaes:
As proposies componentes de uma
proposio composta podem ser, elas
mesmas, proposies compostas.

Conectivos
Definio:
Chamam-se conectivos as palavras que se
usam para formar novas proposies a
partir de outras.
((ALENCAR FILHO,, 2002))

Conectivos
Exemplos:
p) O nmero 10 par e o nmero 27 impar.
q) O quadriltero ABCD retngulo ou
quadrado.
r) No est quente.
quente
s) Se Roberto fsico, ento sabe
matemtica.
t) O tringulo ABC equiltero se e
somente se equingulo.

Tabela-verdade
Considerando o princpio do terceiro
excludo a proposio simples p ter a
seguinte representao tabular:

p
V
F
chamada Tabela-verdade.

Tabela-verdade
O valor lgico de qualquer proposio
composta depende unicamente dos valores
lgicos das proposies simples
componentes, ficando por eles
univocamente determinado.
(ALENCAR FILHO, 2002)

Tabela-verdade
Exemplo com duas proposies simples:

Tabela-verdade
Exemplo com trs proposies simples:

Interatividade
Construa a tabela-verdade para uma
proposio composta P (p, q, r, s) e
determine a quantas linhas ela possui:
a) 16 linhas.
b) 32 linhas.
c) 64 linhas.
d) 128 linhas.
e) 256 linhas.

Operaes lgicas sobre

proposies
Negao (~)

~p

Operaes lgicas sobre

proposies
Exemplos de negao (~)
p: 3 + 3 = 6

e ~p: 3 + 3 6

q: 10 < 4

e ~q: 10 > 4

r: Braslia a capital da Argentina (F) e ~r:

Braslia no a capital da Argentina.

Operaes lgicas sobre

proposies
Observaes:
Nos casos mais simples, antepe-se o
advrbio no ao verbo da proposio.

Operaes lgicas sobre

proposies
Observaes:
Nos casos mais simples, antepe-se o
advrbio no ao verbo da proposio.
p: Ursa Maior uma estrela.
~p: A Ursa Maior no uma estrela
estrela.

Operaes lgicas sobre

proposies
Observaes:
Outra maneira de efetuar a negao
consiste em antepor proposio dada
expresses tais como no verdade
que, falso que, por exemplo, a
negao da proposio.

Operaes lgicas sobre

proposies
Observaes:
Outra maneira de efetuar a negao
consiste em antepor proposio dada
expresses tais como no verdade
que, falso que, por exemplo, a
negao da proposio.
q: Jorge jogador de futebol.
~q: No verdade que Jorge jogador de futebol.
~q: falso que Jorge jogador de futebol.

Operaes lgicas sobre

proposies
Cuidado!
A negao de
Todas as mulheres so amveis

Nem todas as mulheres so amveis

Operaes lgicas sobre proposies

Cuidado!
A negao de
Nenhuma mulher amvel

Alguma mulher amvel

Operaes lgicas sobre

proposies
Representao no diagrama de Venn:

Operaes lgicas sobre

proposies
Conjuno ():
A conjuno de duas proposies p e q
proposio representada por p e q,
cujo valor lgico verdadeiro (V) quando
as proposies p e q so ambas
verdadeiras, e falso (F) nos demais
casos.

Operaes lgicas sobre proposies

Conjuno ()
Ou seja:
V V = V,
V F = F,
F V = F,
F F = F.

Operaes lgicas sobre proposies

Exemplos de conjuno ()
p:

A clara do ovo branca (V)

q:

3<7 (V)

p q: A clara do ovo branca

e
3 < 7 (V)
V( q)) = V(
V(p
V(p)) V ((q)) = V V = V

Operaes lgicas sobre proposies

Exemplo de conjuno ()
p:

Enxofre azul (F)

q:

17 um nmero primo (V)

p q: Enxofre azul e 17 um nmero primo (F)

V(p q) = V(p) V (q) = F V = F

Operaes lgicas sobre

proposies
Representao no diagrama de Venn:

Operaes lgicas sobre proposies

Disjuno inclusiva ou soma lgica ()
A disjuno de duas proposies p e q
proposio representada por p ou q,
cujo valor lgico verdadeiro (V) quando
ao menos uma das proposies p e q
verdadeira, e falso (F) quando as
proposies p e q so ambas falsas.

Operaes lgicas sobre proposies

Disjuno inclusiva ou soma lgica ()
Ou seja:
V V = V,
V F = V,
F V= V,
FF=F

Operaes lgicas sobre proposies

Exemplos de disjuno ()
p:

Madrid a capital da Espanha (V)

q:

9 - 4 = 5 (V)

p q: Madrid a capital da Espanha

ou
9 - 4 = 5 (V)
V( q)) = V(
V(p
V(p)) V ((q)) = V V = V

Operaes lgicas sobre proposies

Exemplos de disjuno ()
p:

Cames escreveu os Lusadas (V)

q:

= 3 (F)

p v q: Cames escreveu os Lusadas

ou
= 3 (V)
V( q)) = V(
V(p
V(p)) V ((q)) = V F = V

Operaes lgicas sobre

proposies
Representao no diagrama de Venn:

Operaes lgicas sobre proposies

Disjuno exclusiva (v)
proposio representada por p v q,
que se l: ou p ou q ou p ou q, mas
no ambos; verdadeira quando p e q
possuem valores lgicos diferentes;
falsa (F) quando p e q possuem valores
lgicos idnticos.

Operaes lgicas sobre proposies

Disjuno exclusiva (v)
Ou seja:
V V = F,
V F = V,
F V= V,
F F = F.

Operaes lgicas sobre proposies

Exemplos de disjuno exclusiva (v)
p:

Maria alagoana

q:

Maria gacha

p v q: Ou Maria alagoana ou Maria gacha.

Como Maria no pode ser alagoana e
gacha simultaneamente ento:
V(p v q) = V

Operaes lgicas sobre

proposies
Representao no diagrama de Venn:

Operaes lgicas sobre proposies

Condicional ()
uma proposio representada por se p
ento q, cujo valor lgico falso (F), no
caso em que p verdadeira e q falsa e
verdadeira (V) nos demais casos.

Operaes lgicas sobre proposies

Exemplos de condicional ()
p:

Galois morreu em um duelo (V)

q:

3 um nmero real (V)

p q: Se Galois morreu em um duelo,

ento,
3 um nmero real (V)
V( q)) = V(
V(p
V(q)) V V = V

Operaes lgicas sobre

proposies
Representao no diagrama de Venn:

Operaes lgicas sobre proposies

Bicondicional ()
Ou seja:
V V = V,
V F = F,
F V= F,
F F = V.

Operaes lgicas sobre proposies

Exemplos de bicondicional ()
p:

Rssia fica na Europa (V)

q:

A grama verde (V)

p q: Rssia fica na Europa

se e somente se
a grama verde (V)
V(p
(p q) = V(p)
(p) V (q) = V V = V

Operaes lgicas sobre proposies

Exemplos de bicondicional ()
p:

Einstein descobriu o Brasil (F)

q:

Tiradentes foi um mrtir (V)

p q: Einstein descobriu o Brasil

se, e somente se,
Tiradentes foi um mrtir (F)
V(p
(p q) = V(p)
(p) V (q) = F V = F

Operaes lgicas sobre

proposies
Representao no diagrama de Venn:

Interatividade
Escreva a sentena abaixo utilizando a
notao proposta para as proposies
simples e seus conectivos:
Ou voc gordo ou voc magro.
a) p: voc gordo; q: voc magro; p v q.
b) p: voc no gordo; q: voc magro;
p v q.
c) p: voc gordo; q: voc no magro;
p v q.
d) p: voc
gordo;
d q: voc
magro; p

q.

e) p: voc gordo; q: voc magro; p v q.

Valor lgico de uma proposio

composta
Para toda proposio composta P (p, q,
r,...), sempre se pode determinar o seu
valor lgico (V ou F) quando so dados
ou conhecidos os valores lgicos das
proposies simples que a compe p, q,
r,...

Valor lgico de uma proposio

composta
Exemplo 1:
Sabendo que os valores lgicos das
proposies p e q so respectivamente V e
F, determinar o valor lgico (V ou F) da
proposio:
P (p, q) =

~(p q)

~ p ~ q

Valor lgico de uma proposio

composta
Exemplo 1:
Sabendo que os valores lgicos das
proposies p e q so respectivamente V e
F, determinar o valor lgico (V ou F) da
proposio:
P (p, q) =

~(p v q)

~ p ~ q

~(V v F)

~ V ~ F

Valor lgico de uma proposio

composta
Exemplo 1:
Sabendo que os valores lgicos das
proposies p e q so respectivamente V e
F, determinar o valor lgico (V ou F) da
proposio:
P (p, q) =

~(p v q)

~ p ~ q

~(V v F)

~ V ~ F

~V

FV

Valor lgico de uma proposio

composta
Exemplo 1:
Sabendo que os valores lgicos das
proposies p e q so respectivamente V e
F, determinar o valor lgico (V ou F) da
proposio:
P (p, q) =

~(p v q)

~ p ~ q

~(V v F)

~ V ~ F

~V

FV

Valor lgico de uma proposio

composta
Exemplo 1:
Sabendo que os valores lgicos das
proposies p e q so respectivamente V e
F, determinar o valor lgico (V ou F) da
proposio:
P (p, q) =

P (p, q) =

~(p v q)

~ p ~ q

~(V v F)

~ V ~ F

~V

FV

Valor lgico de uma proposio

composta
Exemplo 2:
Sabendo que:
V (p) = V,
V (q) = F e
V (r) = F,
Determinar o valor lgico (V ou F) da
proposio:
P (p, q, r) = (q (r ~p)) ~(( q p) r)

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)
V (p) = V
V (q) = F
V (r) = F

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)
V (p) = V
V (q) = F
V (r) = F
V(P) =
V) F)

(F (F ~V)) v ((~F

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)
V (p) = V
V (q) = F
V (r) = F
V(P) =
V) F)

(F (F ~V)) v ((~F

(F (F F)) v ((V V) F)

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)
V (p) = V
V (q) = F
V (r) = F
V(P) =
V) F)

(F (F ~V)) v ((~F

(F (F F)) v ((V V) F)
(F V) v (V F)

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)
V (p) = V
V (q) = F
V (r) = F
V(P) =
V) F)

(F (F ~V)) v ((~F

(F (F F)) v ((V V) F)
(F V) v (V F)
FvF

Valor lgico de uma proposio

composta
Exemplo 2:
P (p, q, r) = (q (r ~p)) ~(( q p) r)
V (p) = V
V (q) = F
V (r) = F
V(P) =
V) F)

(F (F ~V)) v ((~F

(F (F F)) v ((V V) F)
(F V) v (V F)
FvF
F

Ordem de precedncia dos

conectivos
(1) Maior precedncia: ~ (mais fraco)
(2)
(3)
(4)
(5) Menor precedncia: (mais forte)

Ordem de precedncia dos

conectivos
Exemplos:
~p v q = (~p) v q
~p q r s = ((~p) q) (r s)
p q s r = (p q) (s r)

Tautologia, contradio e
contingncia
Definio:
Tautologia toda proposio composta
P(p, q, r,...) cujo valor lgico sempre V
(verdade), quaisquer que sejam os
valores lgicos das proposies simples
p, q, r,... Que a compe.

Tautologia, contradio e
contingncia
Exemplo:
A proposio p ( q ~ q) p
tautolgica, conforme mostra a tabelaverdade:

Tautologia, contradio e
contingncia
Exemplo:
A proposio p r ~q r tautolgica,
conforme mostra a tabela-verdade:

Tautologia, contradio e
contingncia
Definio:
Contradio toda proposio composta
P(p, q, r,...) cujo valor lgico sempre F
(falso), quaisquer que sejam os valores
lgicos das proposies simples p, q, r,...
que a compe.

Tautologia, contradio e
contingncia
Exemplo:
A proposio p ~p contraditria,
conforme mostra a tabela-verdade:

Tautologia, contradio e
contingncia
Exemplo:
A proposio (p q) (~ p q)
contraditria, conforme mostra a tabelaverdade:

Tautologia, contradio e
contingncia
Definio:
Contingncia toda proposio
composta P(p, q, r,...) cujo valor lgico
depende dos valores lgicos das
proposies simples p, q, r,... que a
compe.

Tautologia, contradio e
contingncia
Exemplo:
A proposio (p q) (~ p q)
contraditria, conforme mostra a tabelaverdade, porm, as colunas
intermedirias so contingncias.

Interatividade
Qual das proposies compostas abaixo
tautolgica.
a) [(p q) ( q p)] (p q).
b) (p q) ( q p).
c) p q.
q
d) p v q.
e) q q.

AT A PRXIMA!