Beruflich Dokumente
Kultur Dokumente
Tcnico em Informtica
Slide: 1
Tcnico em Informtica
LGICA DE
PROGRAMAO
Unidade Curricular: Lgica e
Slide: 2
Introduo
O estudo da Lgica, o estudo dos mtodos e princpios usados
para distinguir o raciocnio correto do incorreto. Esta definio
no quer dizer que somente uma pessoa que tenha estudado
Lgica possa raciocinar corretamente e encontrar solues para
diversos problemas. A habilidade de resolver problemas
natural em todo ser humano.
Mas, certamente, uma pessoa com conhecimento de Lgica tem
mais probabilidades de raciocinar corretamente do que aquela
que no se aprofundou nos princpios gerais implicados nessa
atividade. H muitas razes para isso: No estudo da Lgica o
aluno dever fazer exerccios sobre todos os aspectos da teoria
que aprende, e isto ajuda o aperfeioamento.
Slide: 3
Introduo
- continuao
Slide: 4
lgebra das
proposies
Proposio:
Chama-se proposio todo conjunto de palavras ou smbolos que
exprimem um pensamento de sentido completo.
As proposies transmitem pensamentos, isto , afirmam fatos
ou exprimem juzos ao qual se possa atribuir, dentro de certo
contexto, somente um de dois valores lgicos possveis:
verdadeiro ou falso.
Slide: 5
Proposio
A lgica matemtica adota como regras fundamentais do
pensamento os dois seguintes princpios:
(I) Princpio da no-contradio: Uma proposio no pode
ser verdadeira e falsa ao mesmo tempo.
(II) Princpio do terceiro excludo: Toda proposio ou
verdadeira ou falsa, excluindo-se qualquer outro.
Somente s sentenas declarativas pode-se atribuir valores de
verdadeiro ou falso, que ocorre quando a sentena ,
respectivamente, confirmada ou negada.
No se pode atribuir um valor de verdadeiro ou falso s demais
formas de sentenas como as interrogativas, as exclamativas e
outras, embora elas tambm expressem juzos.
Slide: 6
Proposio
- continuao
Slide: 7
Slide: 8
Proposies simples e
compostas:
As proposies classificam-se em simples ou atmicas e
compostas ou moleculares.
Proposies simples: So aquelas que no contm nenhuma
outra proposio como parte integrante de si mesma.
So proposies simples as seguintes:
p: Antonio casado.
q: Camila estudiosa.
r: O nmero 11 mpar.
As proposies simples so geralmente designadas pelas letras
minsculas p,q,r,s,.....
Slide: 9
Proposies simples e
compostas - continuao
Proposies compostas: So aquelas formadas pela
combinao de duas ou mais proposies simples.
So proposies compostas as seguintes:
P: Maria bonita e Joana inteligente.
Q: Antonio casado ou solteiro.
R: Se x no maior que y, ento x igual a y ou x menor que
y.
As proposies compostas so geralmente representadas pelas
letras maisculas P,Q,R,S.......
Slide:
Proposies simples e
compostas - continuao
Conectivos: So palavras ou frases que se usam para formar
novas proposies a partir de outras.
So conectivos usuais em Lgica:
Negao no , cujo smbolo p: Antonio no casado.
Conjuno e ,cujo smbolo
Q: O nmero 2 primo e o nmero 9 quadrado perfeito.
Disjuno: ou , cujo smbolo
R : Um tringulo pode ser eqiltero ou issceles ou escaleno.
Condicional: se...., ento , cujo smbolo S: Se est
calor ento vai chover.
Bicondicional: Se, e somente se , cujo smbolo
T: Maria minha tia se, e somente se, irm de meu pai ou de
minha me.
Unidade Curricular: Lgica e
Slide:
Exerccios
Exerccios Grupo A:
1) Sejam as proposies: p: Carla est doente e q: Carla est com
febre. Traduzir para a linguagem corrente as seguintes proposies:
a) p b) p q
c) p q d) p q
e) q p f) p q g) p q h) p q
i) p j) ( p q ) p
2) Sejam as proposies: p: Paulo bonito e q: Paulo alto. Traduzir
para a linguagem simblica as seguintes proposies:
a) Paulo alto e bonito.
Slide:
Exerccios
- continuao
Slide:
Tabela Verdade
O valor lgico de uma proposio composta depende dos valores lgicos
das proposies componentes, e se determina por um dispositivo
chamado tabela-verdade, no qual figuram todos os possveis valores
lgicos da proposio composta correspondentes a todas as possveis
atribuies dos valores lgicos das proposies simples componentes.
No caso de uma proposio simples, pelo princpio do terceiro excludo,
temos:
p
V
F
Slide:
Tabela Verdade
- continuao
Slide:
Slide:
~p
Slide:
2) Conjuno ( )
Chama-se conjuno de duas proposies p e q a proposi
representada por p e q, cujo valor lgico a verdade quando
eq
so ambas verdadeiras e a falsidade nos demais casos.
O pvalorq lgico
P ^ da conjuno de duas proposies dado pela
tabela:
q
V
3) Disjuno
3.1) Disjuno inclusiva ( )
Chama-se disjuno inclusiva de duas proposies p e
q a proposio representada por p ou q, cujo valor
lgico a
falsidade (F ) quando o valor lgico das proposies p e q
forem ambos falsos e a verdade ( V ), quando pelo menos
uma das proposies for verdadeira.
O valor lgico da disjuno inclusiva de duas proposies
Ex: a) p: A lua amarela V (p ) = F
dada
p tabela:
q
pV
q: Pitgoras era grego V ( q )
pela
q
=V
V
V
V
p q : A lua amarela ou Pitgoras
V
F
V
era grego
V(pq)=FV=V
F
V
V
Ex: b) p: 2 + 2 = 5
V(p)=F
F
F
F
q: 3 < 1
V(q)=F
pq:2+2=5 3<1
V(pq)=FF=F
Unidade Curricular: Lgica e
Slide:
pV
q
Slide:
4) Condicional ( )
Chama-se proposio condicional a proposio composta
representada por se p ento q , cujo valor lgico a
falsidade ( F )
quando p verdadeira e q falsa e o valor lgico a verdade
(V)
nos demais casos.
A condicional, onde p o antecedente e q o conseqente, se
l das
seguintes maneiras:
(i) p condio suficiente
q
Ex: a) para
p: Braslia
a capital do Brasil
q
p necessria
V(p) =V para p O valor lgico da
(ii)p q condio
b) q: O ms de julho tem 31 dias V(q)
condicional q
V pela
V tabela:
V
=V
dado
p q : Se Braslia a capital do Brasil
V
F
F
ento o ms
F
V
V
de julho tem 31 dias
F
F
V
V(pq)=VV=V
Ex: b) p: Braslia a capital do Brasil V
(p)=V
q: O nmero 2 mpar V ( q ) = F
Joo Amrico
Unidade Curricular: Lgica e
p Slide:
q : Se BrasliaDesenvolvido
a capitalpor:
do Brasil
5) Bicondicional ( )
Chama-se proposio bicondicional a proposio representa
por p se e somente se q, cujo valor lgico a verdade (V) qua
p e q so ambas verdadeiras ou ambas falsas, e a falsidade (F)
demais casos.
A bicondicional de duas proposies p e q, se l das seguintes
maneiras:
(i) p condio necessria e suficiente para q
(ii) q condio necessria e suficiente para p O valor lgico da
bicondicional dado pela tabela:
p
Slide:
Uso de parnteses
necessrio o uso de parnteses na simbolizao das proposies
para evitar qualquer tipo de ambigidade. Assim por exemplo, a
expresso p q r d lugar, colocando parnteses, s duas
seguintes proposies:
a) ( p q ) r e b) p ( q r ) que no tm o mesmo significado
pois, na (a) uma conjuno e na (b) uma disjuno.
Analogamente, a expresso p q r s d lugar, colocando-se
parnteses, s seguintes proposies:
((p q) r ) s , p ((q r ) s ) , ( p (q r )) s ,
p (q ( r s)) , (p q ) ( r s)
sendo que, duas quaisquer delas, no tm o mesmo significado.
Por outro lado, em muitos casos, parnteses podem ser suprimidos, a
fim de simplificar as proposies simbolizadas, desde que, nenhuma
ambigidade venha a aparecer.
Unidade Curricular: Lgica e
Slide:
Slide:
Slide:
Exerccios grupo B
1) Seja p a proposio 2 + 1 = 3 e q a proposio 23 = 4.
Determinar o valor lgico ( V ou F) de cada uma das seguintes
proposies:
a) p ~q
b) p ~q
c) ~p q
d) ~p
~q
e) ~p ~q
f) ~( ~p ~q )
g) p ( ~p q)
h) ( ~p q ) ( p ~q )
2) Sabendo-se que os valores lgicos das proposies p,q,r e s so
respectivamente V,V,F e F, determinar o valor lgico (V ou F) de
cada uma das seguintes proposies:
a) ~((r p) (s q)
b) r q (~p r)
c) ~(p q) ~p ~q
d) ~(( p s ) ( s r)
e) (q r ) s ( p s)
f) p ~q ( p r ) s
Unidade Curricular: Lgica e
Slide: