Professional Documents
Culture Documents
Lgico
Nome
Histrico educacional
Trabalho
Raciocnio Lgico e
Gastronomia?
O que voc espera? Como
APRESENTAES
TABULEIR
O
Batalha Naval
FROT
A
Batalha Naval
Batalha
Naval
Unidade 2 Problemas de
Correlacionamento
Aprendendo a identificar variveis do contexto
VARIVEL ELEMEN
ELEMEN TO
(ou Caracterstica)
ELEMEN TO
TO
SUBCONJUNTO
(ou Amostra)
Resposta
Resoluo de problemas de
correlacionamento
E quando o problema
apresentar mais que 3
variveis?
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
O problema das bancas de Projeto Aplicado:
Voc professor e participou de algumas bancas de
apresentao de Projeto Aplicado
Em cada uma delas, voc tem que identificar os
melhores alunos
Voc foi acompanhado por outro professor e pediu que
ele fizesse os registros das apresentaes, como nomes
dos alunos, cursos, mtodos de apresentao, etc.
Ao fim das quatro bancas, voc apenas se lembrava de
que tinha escolhido o aluno que cursava "Anlise e
Desenvolvimento de Sistemas
A sada para sua tomada de deciso na escolha do aluno
que ser agraciado com a Bolsa de Iniciao Cientfica
ser utilizar as anotaes feitas pelo professor que o
acompanhou nas bancas.
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
O outro professor fez as seguintes anotaes:
(Essa
informao
conclusiva, isto
, pode ser
transferida para
a tabela-
gabarito)
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
1. Luza fez demonstrao do produto
Marquemos, ento,
com um S os
cruzamentos Logstica
x
Portugus e
Depoimentos x
Logstica, e
preenchemos com n
os demais
cruzamentos.
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
A quarta linha
mostra que Pedro
s pode ter feito
portugus. A
oitava linha
mostra que quem
fez Projetos s
pode ter feito
francs. Quem
fez francs
apresentou
Projetos, portanto
Alexander. J
que Alexander
falou francs,
Luza s poderia
ter falado
alemo.
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
A quarta linha
mostra que Pedro
s pode ter feito
portugus. A
oitava linha
mostra que quem
fez Projetos s
pode ter feito
francs. Quem
fez francs
apresentou
Projetos, portanto
Alexander. J
que Alexander
falou francs,
Luza s poderia
ter falado
alemo.
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Atualizando a tabela-gabarito...
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Vejamos na coluna
"Ingls" da tabela
ao lado, que se
Jos
Maria falou Ingls,
ele no fez
Demonstrao,
nem Projetos, nem
Depoimentos
(sobra
PowerPoint).
Tambm no fez
os cursos de
Logstica ou
Redes. Ao
marcarmos essas
concluses na
tabela-principal,
observamos que o
nico cruzamento
que ainda no
havia sido
marcado "Jos
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Vamos interpretar
agora a coluna
"Alemo".
Verificamos que Luza
falou Alemo e fez o
curso de Redes de
Computadores.
Marquemos
essa informao na
tabela-principal e na
tabela-gabarito
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Vamos interpretar
agora a coluna
"Alemo".
Verificamos que Luza
falou Alemo e fez o
curso de Redes de
Computadores.
Marquemos
essa informao na
tabela-principal e na
tabela-gabarito
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Vamos interpretar agora a coluna "Alemo". Verificamos que Luza
falou Alemo e fez o curso de Redes de Computadores. Marquemos
essa informao na tabela-principal e na tabela-gabarito.
Unidade 2 Problemas de
Correlacionamento
Resoluo de problemas de correlacionamento
Analisando a
ltima tabela,
conclumos que
quem fez Anlise
e Desenvolvimento
de Sistemas
apresentou
"Projetos". Mas,
pela
antepenltima
tabela, verificamos
que quem
apresentou Projetos
foi Alexander.
Restando agora o
curso de
Mecatrnica, que s
poder ter sido
cursado por Jos
Maria. Com essas
concluses,
preenchemos
finalmente a nossa
Unidade 2 Problemas de
Correlacionamento
As regras bsicas para resolver o Teste de Einstein so:
1. H cinco casas de diferentes cores.
2. Em cada casa mora uma pessoa de uma diferente nacionalidade.
3. Esses cinco proprietrios bebem diferentes bebidas, fumam diferentes tipos de
cigarros e tm um certo animal de estimao.
4. Nenhum deles tm o mesmo animal, fumam o mesmo cigarro ou bebem a
mesma bebida.
As pistas para resolver o Teste de Einstein so:
1. O Noruegus vive na primeira casa.
2. O Ingls vive na casa Vermelha.
3. O Sueco tem Cachorros como animais de estimao.
4. O Dinamarqus bebe Ch.
5. A casa Verde fica do lado esquerdo da casa Branca.
6. O homem que vive na casa Verde bebe Caf.
7. O homem que fuma Pall Mall cria Pssaros.
8. O homem que vive na casa Amarela fuma Dunhill.
9. O homem que vive na casa do meio bebe Leite.
10. O homem que fuma Blends vive ao lado do que tem Gatos.
11. O homem que cria Cavalos vive ao lado do que fuma Dunhill.
12. O homem que fuma BlueMaster bebe Cerveja.
13. O Alemo fuma Prince.
14. O Noruegus vive ao lado da casa Azul.
15. O homem que fuma Blends vizinho do que bebe gua.
Teste de Einstein
Teste de Einstein
Teste de Einstein
Teste de Einstein
UNIDADE 3 ESTUDO DA
LGICA
Unidade 3 Estudo da lgica
A origem da palavra lgica vem
do termo grego logik cujo
significado : razo, palavra,
discurso, ou ainda, cincia do
raciocnio.
O raciocnio lgico , ento, um
processo de estruturao do
pensamento de acordo com
princpios e conceitos que, uma
vez analisados, permitem chegar
a concluses diretas ou resolver
problemas propostos.
Unidade 3 Estudo da lgica
Pensamento lgico:
O exemplo bblico de No
Grcia antiga
Tales de Mileto e Pitgoras: lgica
matemtica
Scrates e Plato: Filosofia
Aristteles: Fundador da Lgica
Clssica
Unidade 3 Estudo da lgica
Aristteles trabalhou, ento, com estruturas
chamadas silogismos, em que sua forma de
apresentao demonstrava ser
incontestavelmente vlida. A
estrutura de um silogismo conduz a uma linha
clara que estabelece uma conexo entre
premissas, aceitas como verdadeiras, e que
nos levam a considerar uma concluso de
forma absolutamente correta.
Exemplo 1:
Premissas:
a. Todos os homens so mortais.
b. Scrates homem.
Concluso:
Unidade 3 Estudo da lgica
Aristteles trabalhou, ento, com estruturas
chamadas silogismos, em que sua forma de
apresentao demonstrava ser
incontestavelmente vlida. A
estrutura de um silogismo conduz a uma linha
clara que estabelece uma conexo entre
premissas, aceitas como verdadeiras, e que
nos levam a considerar uma concluso de
forma absolutamente correta.
Exemplo 1:
Premissas:
a. Todos os homens so mortais.
b. Scrates homem.
Concluso:
Unidade 3 Estudo da lgica
Euclides avanou com a lgica matemtica
por meio da chamada Prova Indireta, em
que a linha de pensamento iniciava-se do
oposto daquilo que se desejava provar. Esse
tipo de pensamento lgico muito utilizado
nos dias atuais em questes de aplicaes
jurdicas.
Premissas:
a. Se o cu est com espessas nuvens escuras,
ento
poder chover.
b. O cu est com espessas nuvens escuras.
Concluso:
H chances de chover.
Unidade 3 Estudo da lgica
Aps essa fase inicial, bastante densa em
termos de
desenvolvimento do pensamento lgico,
poucos avanos
aconteceram nos sculos seguintes.
Exemplo:
Premissas:
a. Mangueiras, laranjeiras e macieiras so rvores.
b. Mangueiras, laranjeiras e macieiras produzem
frutos.
Concluso:
Por induo, conclui-se que todas as rvores
produzem frutos. O que uma inverdade. Ou seja,
tentou-se generalizar uma caracterstica particular de
Unidade 3 Estudo da lgica
Na deduo, parte-se de uma hiptese universal
(premissa) para
formular uma concluso lgica especfica. Ou seja, s
se pode
deduzir quando o caso especfico estiver contido num
grupo mais
geral. Como na teoria dos conjuntos, um subconjunto
pertencer
a um conjunto se e somente se possuir
caractersticas gerais do
mesmo.
Exemplo:
Premissas:
a. Todo nmero par divisvel por dois (premissa
geral).
Unidade 3 Estudo da lgica
A inferncia a habilidade de analisar, comparar
e tirar concluses lgicas de fatos e
acontecimentos a partir de informaes implcitas
num texto com significado oculto. A inferncia faz
parte do nosso dia a dia, mais do que possamos
imaginar. Podemos encontrar inferncia em
propagandas, msicas, textos literrios, entre outros.
Na propaganda, por exemplo, a inferncia serve como
uma estratgia de venda. A indstria da cerveja, por
exemplo, investe, todos os anos, milhes de dlares
em publicidade e campanha para suas marcas, para
que consiga tocar o pblico com mensagens variadas
como, por exemplo, mensagens ligadas ao futebol
(cerveja + futebol uma combinao perfeita?).
Unidade 3 Estudo da lgica
A intuio um processo pelo qual os seres
humanos passam,
s vezes e involuntariamente, para chegar a uma
concluso lgica
sobre determinado tema. O raciocnio que se usa
puramente
inconsciente. Seu funcionamento e at mesmo sua
existncia so
um enigma para a cincia. Apesar de j existirem
muitas teorias sobre o assunto, nenhuma dada
ainda como definitiva, levando
muitos a no reconhecer sua importncia.
Premissas:
a. A caloura do Curso de Gesto Comercial est
sentada direita da aluna que veste blusa vermelha.
b. A aluna de Esttica veste blusa azul.
c. Uma delas veste blusa preta.
d. A aluna de Gesto Ambiental est sentada na
cadeira do meio.
Unidade 3 Estudo da lgica
Unidade 3 Estudo da lgica
UNIDADE 4 Proposio e
suas operaes lgicas
Unidade 4 Proposio e suas operaes
lgicas
Conceitos:
Argumento o conjunto de
palavras, smbolos ou
sentenas declarativas,
acompanhado de uma
outra frase declarativa
conhecida como
concluso.
Unidade 4 Proposio e suas operaes
lgicas
Exemplo de Argumento
Proposies:
a. Todos os mineiros so brasileiros
b. Todos os brasileiros so latino
americanos
Concluso
Todos os mineiros so latino americanos.
Unidade 4 Proposio e suas operaes
lgicas
Argumento
Proposies: PREMISSAS
a. Todos os mineiros so brasileiros
b. Todos os brasileiros so latino
americanos
CONCLUSO
Concluso
Todos os mineiros so latino americanos.
Unidade 4 Proposio e suas operaes
lgicas
Proposio
Proposio toda orao declarativa, ou
conjunto de palavras ou smbolos que
exprimem um pensamento de sentido
completo.
Por ser declarativa, no poder nunca
ser interrogativa, exclamativa ou
imperativa. Nem permitir duplo sentido,
ter sentido vago ou ser paradoxal, ou
contrrio opinio comum, ou algo que
entre em contradio. As proposies
transmitem pensamentos formados a
respeito de
Unidade 4 Proposio e suas operaes
lgicas
Proposies verdadeiras
A capital de Minas Gerais Belo Horizonte.
A baleia uma mamfero.
Gastronomia um dos cursos superiores da
UNA.
Proposies falsas
Quem nasce em So Paulo carioca.
Toda ave voa.
A praia de Copacabana banhada pelo
Oceano Pacfico.
Unidade 4 Proposio e suas operaes
lgicas
Exemplos do que no
proposio:
x+y=5
x+1=y
x+2=4
Ele magro.
A gua da minha sogra nova.
Unidade 4 Proposio e suas operaes
lgicas
Concluso:
Joo Pedro ser escalado para o jogo de
futebol do prximo domingo.
Unidade 4 Proposio e suas operaes
lgicas
Negao de proposies:
Proposio:
Alexandre nasceu em Belo Horizonte.
Negao:
Alexandre no nasceu em Belo Horizonte
ou
falso que Alexandre nasceu em Belo
Horizonte.
Errado:
Alexandre nasceu em Baldim
Unidade 4 Proposio e suas operaes
lgicas
Conectivos lgicos:
Conjuno (E):
a: Alexandre nasceu em Belo Horizonte.
b: Alexandre ator.
a VERDADEIRA
b FALSA
a E b FALSA
Unidade 4 Proposio e suas operaes
lgicas
Conectivos lgicos:
Disjuno (OU):
a: Alexandre nasceu em Belo Horizonte.
b: Alexandre ator.
a VERDADEIRA
b FALSA
a OU b VERDADEIRA
Unidade 4 Proposio e suas operaes
lgicas
Conectivos lgicos:
Disjuno exclusiva (OU...OU):
a: Dimitri brasileiro.
b: Dimitri russo.
OU a OU b: OU Dimitri brasileiro OU
Dimitri russo.
As proposies a e b no podem ser
VERDADEIRAS ao mesmo tempo pois, nesse
caso a proposio composta ser FALSA. A
proposio composta tambm FALSA se a
e b forem FALSAS. Nos demais casos a
Unidade 4 Proposio e suas operaes
lgicas
Conectivos lgicos:
Condicional (SE...ENTO):
a: O carro est na garagem.
b: A dona da casa chegou.
d)
A capital da Argentina no Buenos Aires.
Unidade 4 Proposio e suas operaes
lgicas
Exerccios:
Pelo Principio do terceiro excludo,
podemos dizer:
a) Uma proposio falsa pode ser verdadeira e
uma proposio verdadeira pode ser falsa.
b Uma proposio ou ser falsa ou ser
) verdadeira, no existindo outra
possibilidade.
c) Uma proposio verdadeira pode ser falsa
mas uma proposio falsa sempre ser
falsa.
d Uma proposio no poder ser falsa e
) verdadeira ao mesmo tempo.
Unidade 4 Proposio e suas operaes
lgicas
Exerccios:
A negao da proposio Maria Helena
no engenheira :
a falso que Maria Helena engenheira.
)
b Maria Helena no mdica.
)
c) falso que Maria Helena no mdica.
a) 18
b) 24
c) 27
d) 30
Unidade 4 Proposio e suas operaes
lgicas
Exerccios:
Em uma famlia de trs irmos, sabe-se que ou
Carlos o mais velho, ou Alberto o mais
novo. Sabe-se tambm que ou Alberto o
mais velho ou Rafael o mais velho. Logo
qual ordem correta das idades dos trs
irmos.
a) Rafael, Carlos, Alberto
b) Alberto, Carlos, Rafael
c) Alberto, Rafael, Carlos
d) Rafael, Alberto, Carlos
UNIDADE 5 Operaes
lgicas e resultados
Unidade 5 Operaes lgicas e resultados
Operaes com duas
proposies:
Exemplo:
Maria Augusta ir a uma festa no prximo sbado
noite. Ela tem algumas opes de roupa para usar
nessa ocasio, dependendo, das condies do
tempo, ou seja, inicialmente, a nica questo
que influenciar na escolha dela a anlise de uma
proposio,
identificada pela letra p, como proposio p.
p: tempo chuvoso
p: tempo chuvoso
q: tempo frio
Tempo frio
Tempo
chuvoso
Ir de carro
No est
frio
No est
chuvoso
Vai de carro
Unidade 5 Operaes lgicas e resultados
TABELA-
VERDADE
1 proposio
=
2 linhas
2
proposies
= 4 linhas
3
proposies
= 8 linhas
Linhas = 2n
Sequncias n = n de
proposie
s
Unidade 5 Operaes lgicas e resultados
Simbologia dos conectivos lgicos
(operadores)
Unidade 5 Operaes lgicas e resultados
Conjuno de duas proposies
p: Ele
homem
q: Ela
mulher
Unidade 5 Operaes lgicas e resultados
Disjuno de duas proposies
p: Ele
branco
q: Ela
negra
Unidade 5 Operaes lgicas e resultados
Disjuno exclusiva de duas proposies
p: Filhote
fmea
q: Filhote
macho
Unidade 5 Operaes lgicas e resultados
Estrutura condicional entre duas
proposies
p: Obter 70
pontos
q: Ser
aprovado
Unidade 5 Operaes lgicas e resultados
Estrutura bicondicional entre duas
proposies
p: Ser
reprovado por
frequncia
q: Faltar mais
de 25% das
aulas
Unidade 5 Operaes lgicas e resultados
Negao de uma proposio
p: Alexandre
chef
Unidade 5 Operaes lgicas e resultados
2) Condicional:
3) Conjuno v e Disjuno:
4) Negao: ~
Unidade 5 Operaes lgicas e resultados
Ordem de precedncia dos operadores
lgicos
Assim, podemos dizer que o conectivo mais
fraco a negao, e o mais forte a
bicondicional.
Por exemplo: a proposio p q s r
uma bicondicional, e nunca uma condicional
ou uma conjuno.
Para convert-la numa proposio condicional,
temos que usar parntesis: p (q s r).
As contingncias so tambm
denominadas de proposies
Unidade 6 Tautologias, contradies e
contingncias
CONTINGNCIA
Verificar se a proposio Se est chovendo
ou est frio, ento est chovendo uma
contingncia.
p: Est
chovendo.
q: Est frio.
Unidade 6 Tautologias, contradies e
contingncias
CONTINGNCIA
Verificar se a proposio Se a msica
sertaneja universitria ou o blues tem ps-
doutorado, ento a msica sertaneja
universitria e o blues tem ps-doutorado
uma contingncia.
Temos duas possibilidades:
p: A msica sertaneja universitria.
q: O blues tem ps-doutorado.
Na linguagem lgica, temos a seguinte
proposio:
(p q) (p q).
Unidade 6 Tautologias, contradies e
contingncias
CONTINGNCIA
Unidade 6 Tautologias, contradies e
contingncias
EXERCCIO questo de concurso
Chama-se tautologia a proposio composta que
possui valor lgico verdadeiro, quaisquer que sejam
os valores lgicos das proposies que a compem.
Sejam p e q as proposies e ~p e ~q, as
suas respectivas negaes. Em cada uma das
alternativas abaixo h uma proposio composta
formada por p e q. Qual corresponde a uma
tautologia?
a. p v q
b. p ^ ~q
c. (p v q) (~p ^ q)
d. (p v q) (p ^ q)
e. (p ^ q) (p v q)
UNIDADE 7
Inferncia ou
implicao lgica
Unidade 7 Inferncia ou implicao lgica
Proposio condicional
Sejam as proposies simples: p e q.
A condicional dessas proposies se p ento q ou
p q.
A recproca q p.
se p ento q
se p, q
q se p
p supe q
em caso de p, ento q
p s se q
p condio suficiente para q
q condio necessria para p
Unidade 7 Inferncia ou implicao lgica
Proposio condicional
Sejam as proposies:
p: respirar
q: estar vivo
Podemos construir a proposio composta
(condicional) de vrias
formas.
Se respiro ento estou viva.
Se respiro, vivo.
Estou viva se respiro.
Estar vivo supe respirar.
Em caso de estar viva, ento respiro.
Respiro s se estou viva.
Respirar condio suficiente para estar viva.
Estar viva condio necessria para respirar.
Unidade 7 Inferncia ou implicao lgica
Proposio condicional
Lembrando que:
a proposio condicional
uma proposio composta
que s admite valor lgico
Falso se a antecedente for
verdadeira e a
consequente for falsa,
sendo Verdadeiro nos
Unidade 7 Inferncia ou implicao lgica
Proposio condicional
Usando um exemplo para esclarecer que
a propriedade condicional verdadeira
at nos casos em que a antecedente
falsa.
Tautologia
Unidade 7 Inferncia ou implicao lgica
Outro exemplo:
Para mostrarmos que a condicional (p ~p)
q uma tautologia, ou seja, que a implicao
lgica (p ~p) q verdadeira, construmos
a sua tabela-verdade.
Tautologia
Unidade 7 Inferncia ou implicao lgica
Mais um exemplo:
Para verificar se a implicao lgica (p q)
(p q) verdadeira, construiremos a tabela-
verdade da proposio condicional (p q)
(p q), a fim de saber se essa proposio
tautolgica.
Comutatividade: a b = b a, quaisquer
que sejam a e b
a + b = b + a, quaisquer a e b
a x b = b x a, quaisquer a e b
Unidade 7 Inferncia ou implicao lgica
Recordando propriedades da Matemtica
Comutatividade: a b = b a, quaisquer
que sejam a e b
Associatividade: a (b c) = (a b) c,
para quaisquer a, b e c
A adio e a multiplicao so associativas,
pois, conforme fizemos anteriormente,
substituindo os smbolos das operaes ()
pelos smbolos da adio e da multiplicao
(+ e x), respectivamente, observamos que:
a + (b + c) = (a + b) + c = a + b + c, para
quaisquer a, b e c
a x (b x c) = (a x b) x c = a x b x c, para
quaisquer a, b e c
Unidade 7 Inferncia ou implicao lgica
Associatividade
Distributividade de em relao o: a (b o
c) = (a b) o (a c), para quaisquer que
sejam a, b e c
Assim, substituindo:
a x (b + c) = (a x b) + (a x c)
a x (b - c) = (a x b) - (a x c)
Unidade 7 Inferncia ou implicao lgica
Distributividade
Exemplo de distributividade da
multiplicao em relao adio e
subtrao
Multiplicao em relao adio
2 x (1 + 3) = (2 x 1) + (2 x 3)
2x4=2+6
8=8
Multiplicao em relao subtrao
2 x (3 - 1) = (2 x 3) - (2 x 1)
2x2=6-2
4=4
Unidade 7 Inferncia ou implicao lgica
Propriedades das inferncias ou
implicaes lgicas
Propriedade reflexiva:
pp
Propriedade transitiva:
Se p q e q r, ento p
r
Unidade 7 Inferncia ou implicao lgica
Propriedades transitiva provando pela
tabela verdade
Unidade 7 Inferncia ou implicao lgica
Proposies associadas a uma condicional
1) Condicional p q e a sua
contrapositiva ~q ~p so equivalentes,
pois possuem os mesmos valores lgicos.
2) Recproca q p e a contrria ~p
~q da condicional p q so
equivalentes, pois possuem os mesmos
valores lgicos.
3) Condicional p q e a sua recproca q
p ou a sua contrria ~p ~q no so
Unidade 7 Inferncia ou implicao lgica
Proposies associadas a uma condicional
propriedades
4) Contrria ~p ~q da condicional p
q tambm denominada a inversa de p
q.
5) Contrapositiva ~q ~p da
condicional p q nada mais do que a
contrria da recproca q r e, por causa
disso, denominada contra recproca de
p q.
6) Tambm se diz que p q a direta
Unidade 7 Inferncia ou implicao lgica
Exerccios
Se 5 > 2
Se 8 > 5
Logo 8 > 2
a) Associativa
b) Comutativa
c) Distributiva
d) Reflexiva
e) Transitiva
Unidade 7 Inferncia ou implicao lgica
Exerccios
6 ) Se chove, faz frio.
Elaborar 10 proposies
compostas com operadores
diferentes envolvendo
situaes ligadas
Gastronomia, com a
respectiva tabela verdade.
UNIDADE 8
Equivalncia lgica
Unidade 8 Equivalncia lgica
Definio:
Duas proposies p e q so
logicamente equivalentes, ou
equivalentes, se as tabelas-
verdade dessas duas
proposies forem
idnticas.
Unidade 8 Equivalncia lgica
Definio:
As proposies p e q so ditas
equivalentes, e escrevemos p q.
Unidade 8 Equivalncia lgica
Aprendendo com um exemplo:
Como exemplo, verificaremos se a
expresso p q ~q ~p uma
equivalncia.
Tautologia
Unidade 8 Equivalncia lgica
Concluses:
Podemos concluir ento que, se duas
proposies so equivalentes, porque
possuem a mesma tabela-verdade e,
reciprocamente, se duas proposies
possuem a mesma tabela-verdade, elas so
equivalentes.
p (q v r) (p q) v (p r)
p v (q r) (p v q) (p v r).
Unidade 8 Equivalncia lgica
lgebra das proposies de equivalncia
lgica:
Leis da distributividade
p (q v r) (p q) v (p r)
Textualmente, temos:
Se Joo casado com Maria ento Joo marido de Maria (p q).
Joo casado com Maria e Joo marido de Maria (p ^ q).
Ento podemos dizer que:
Joo casado com Maria, ento Joo marido de Maria implica em
Joo casado com Maria ento Joo casado com Maria e marido de
Maria (p q p (p ^ q))
Unidade 8 Equivalncia lgica
lgebra das proposies de equivalncia
lgica:
Lei da Condicional
Essa equivalncia lgica de grande
importncia, pois
permite transformar a condicional por uma
disjuno, ou seja, (p q) (~p q).
Textualmente, temos:
Se a chuva continua, o rio vai inundar suas
margens.
Equivale a:
A chuva NO continua ou o rio vai inundar
suas margens.
Unidade 8 Equivalncia lgica
lgebra das proposies de equivalncia
lgica:
Lei da Bicondicional e a Conjuno
Essa equivalncia lgica tambm de grande
importncia, pois permite transformar a
bicondicional numa conjuno: (p q) (p
Textualmente,
q) (q p). temos:
Um nmero divisvel por dez se, e somente se, ele
terminar em zero.
p: um nmero divisvel por zero
q: um nmero mltiplo de dez
Equivale a:
Se um nmero terminar em zero, ento ele mltiplo de
dez e Se um nmero for mltiplo de dez, ento ele termina
em zero.
Unidade 8 Equivalncia lgica
lgebra das proposies de equivalncia
lgica:
Lei da Bicondicional e a disjuno
Propriedades e
regras de
equivalncia
lgica
Unidade 8 Equivalncia lgica
Exerccio: