UNIVERSIDADE JOSE EDUARDO DOIS Santos

INSTITUTO SUPERIOR POLITCNICO DOU HUAMBO

MATEMATICA DISCRETA

CONFERNCIA 2

TEMA 2-Lgica: As proposies. Proposies simples e compostas.
Operaes do clculo proposicional (conectivas lgicas).Pranchas de
verdade das conectivas lgicas. Tautologias, Contradies,
Contingncias

Conhecer a verdade foi sempre uma necessidade do homem
independentemente do perodo histrico ao que pertena, esta
reporta alegria e satisfao a uns enquanto que tristeza e pena a
outros, a verdade impulsiona aos fortes a realizar proezas mas
paralisa a vontade dos fracos.
O homem no s quer saber as leis da natureza e dos fenmenos
sociais, tambm os segredos do crebro humano.
Carlos Marx no Capital aponto Na cincia no calou reais, e
quem aspira a remontar suas luminosas cpulas, tem que estar
disposto a escalar a montanha por atalhos acidentados .
Para conhecer mais a fundo as propriedades dos fenmenos
naturais e sociais, o homem acredito o telescpio, a rdio, os satlites
artificiais entre outros. Alm disso foram descobrimentos diversos,
mtodos cognitivos: simulao, experimentos fsicos e biolgicos,
processadores informticos, engenharia gentica e mtodos
matemticos, etc.
Para que o homem utilize com eficincia os descobrimentos antes
expostos necessita um pensamento humano lgico e o que a
lgica?
Lgica do grego logotipos que significa ideia, palavra, regularidade,
razo e se emprega para designar tanto o conjunto de regras a que
se sujeita o processo de pensar, reflexo da necessidade, como a
cincia das regras e formas do raciocnio.
Pode o homem pensar corretamente sem conhecer as regras e leis
exatas da lgica utilizando os de forma intuitiva?
Claro que no, h msicos empricos que tocam seu instrumento sem
conhecer de msicas, mais restringida ser sua criao, pois no
poder escrever no pentagrama uma melodia composta por ele.
O pensamento lgico no congnito se pode e se deve
desenvolver de diferentes forma.
No desenvolvimento da Matemtica partimos de axiomas, quer dizer,
proposies as quais aceitamos como verdadeiras sem
demonstrao; nos apoiando nelas demonstramos outras
proposies denominados teoremas e logo tendo como base estes
axiomas e teoremas j demonstrados conseguimos enunciar e provar
a veracidade de novos teoremas.
A demonstrao dos teoremas consistiu no fato de enlaar
proposies umas com outras, passando de uma ou mais
proposies vlidas, mediante processos de inferncia lgica
expresso em palavras e oraes da linguagem corrente e s vezes
tambm smbolos e frmulas
A formulao de uma teoria e de um estudo da estrutura formal dos
raciocnios, expressa em linguagem simblica codificada, adquire
cada vez mais importncia na cincia contempornea e em particular
na aplicao e uso dos computadores.
Consideremos as seguintes expresses:
1. Duas retas perpendiculares a um plano so paralelas.
2. Dois retas coplanares so paralelos
3. A virtude verde.
4. O nmero natural A divisor do nmero natural B.
5. este um belo amanhecer.
Destas oraes teremos para a anlise de seu valor de verdade o
seguinte:
1 Verdadeira
2 Falsa
3 Carece de sentido, portanto nem verdadeira nem falsa.
4 Ser verdadeira ou falsa em dependncia dos valores da e do B.
5 Ser verdadeira ou falsa em dependncia das circunstncias e em
particular de nossa sensibilidade e estado de nimo, logo este valor
totalmente subjetivo.
Em Lgica Matemtica se estudam as proposies, que so definidas
como oraes nas quais sempre possvel lhe atribuir um valor de
verdade, quer dizer, ou so verdadeiras ou so falsas.
As proposies 1, 2 e 4 no relacionam sua verdade diretamente
com a lgica, a no ser com os conhecimentos que possumos da
Geometria Euclidiana (1 y2) e com a lgebra (4), sempre a partir de
verdades previamente aceita ou demonstradas em outras disciplinas.
Em troca se tomarmos a proposio 1 como verdadeira aplicando
Lgica, tambm ser verdadeira a proposio Se duas retas no
forem paralelas, no so perpendiculares ao mesmo plano; isto se
ver especificamente mais adiante.
Para operar na lgica se faz necessrio operar com proposies
indeterminveis (tambm chamadas variveis) assim falaremos da
proposio p, da proposio q e do que se trata de averiguar
quando se conhece o carter das proposies p e q que valor de
verdade ter uma proposio r que depende de p e q .
Proposies Compostas
Na matemtica e a linguagem da vida, empregam-se proposies
constitudas por duas proposies ligadas por elos lgicos, tambm
chamados conectivos lgicos como so: e , ou , implica, se
solo se , que permitem ligar ou conectar dois enunciados, em outros
casos o dado em uma situao se nega pelo que a negao tambm
considerada um conectivo.
A Conjuno
A unio de duas proposies simples mediante o conectivo e forma
uma proposio composta e se designa simbolicamente por
q p .
.
Exemplo
Comeou a chover e muitas pessoas abriram o guarda-chuva

P q




A conjuno verdadeira quando so verdadeiras duas ou mais
proposies simples.






TABELA DE VERDADE PARA
A CONJUNO
p q q p .

V V V
V F F
F V F
F F F


Na linguagem comum so utilizadas outras conjunes: mas,
embora, que,portanto,no sozinho, mas tambm, as que
servem para enlaar proposies simples e formar desta forma outras
compostas.
Na escritura as proposies simples se enlaam com signos de
pontuao: vrgula, ponto e vrgula.
Exemplo Saiu o Sol, os meninos correram para o rio, comearam a
pescar
Tambm a conjuno se pode expressar em linguagem natural com
expresses como:
No s A, mas tambm B
B embora A.
B em que pese ao A.
Tanto A como B.
A junto com o B.
A enquanto B.
Exemplo:
1 No s os estudantes participam da maratona, mas tambm seus
professores.
2 Ningum foi se casa antes de terminar a classe de Educao no
trabalho, embora para frio.
3 Tanto os estudantes como seus pais ficaram muito contentes
com a Universalizacin da carreiras de tecnologias
4 Juan cumpriu com seus estudos apesar que esteve doente durante
muitos dias.
5 Os professores de Enfermaria participaram junto com os
professores de Tecnologia na restaurao da Residncia Estudiantil.
Alguns estudantes ficaram trabalhando nos Hospitais na primeira
etapa das Brigadas Estudiantiles de Trabalho enquanto outros se
incorporaram s tarefas sociais.
A Disjuno ( ) v
A unio de duas proposies simples mediante o conectivo ou forma
uma proposio composta e se designa simbolicamente por
q pv
.
Exemplo
O tecnlogo ou enxadrista

p q
A disjuno
q p v
falsa quando so falsas as duas
proposies simples.

TABELA DE VERDADE PARA
A DISJUNO
p q
p v q
V V V
V F V
F V v
F F F


H disjunes rigorosa ou no rigorosas quando dizemos Ele
tecnlogo ou enxadrista uma disjuno no rigorosa , porque as
duas aes tecnlogo e enxadrista podem simultanearse; mas
quando expressamos De noite vou ao Teatro ou a Biblioteca.
uma disjuno rigorosa porque no se podem simultanear as aes.
H outras conjunes como : vezes vezes, jj.
Exemplo
1 O a etapa das Brigadas Estudiantiles de Trabalho irei ao
Policlnico para trabalhar em reparao ou farei trabalhos nas
brigadas de trabalho social.
2 O uniforme das estudantes fmeas das Cincias Mdicas pode
ser vezes saia ou cala .
3 J seja uma garoa, j seja um aguaceiro reduzir a velocidade
dos atletas na competncia de atletismo interfacultades.



A Condicional

Conectora lgica de duas proposies que formam uma proposio
complexa: A condicional corresponde conjuno se, ento e
se designa por
q p

Exemplo

Se se golpear uma equipe, romper-se

P q



A condicional p

q falsa quando a proposio inicial p

verdadeira e a proposio simples final q falsa. Em todos outros
casos verdadeira.
TABLA DE VERDAD PARA
LA ICONDICIONAL
p q
p

q
V V V
V F F
F V V
F F V


Outras maneiras ou locues de expressar implicao so: por
conseguinte, em conseqncia, deduz-se,. infere-se,
suficiente que para que , logo.
Ser capaz de formular templos com as formas anteriores de
expressar implicao?
A Bicondicional ou Equivalncia

Conectiva lgica de duas proposies simples que formam uma
proposio complexa. A Bicondicional ou equivalncia corresponde
com a expresso
se solo se e se designa por
q p
.



Exemplo
p


A brigada em bom lugar na emulao se e s se todos os
membros cumprem os requisitos


q


A equivalncia
q p
verdadeira quando as duas
proposies simples que a formam so verdadeiras ou as duas so
falsas.

TABLA DE VERDAD PARA
LA BICONDICIONAL O EQUIVALENCIA
p q q p

V V V
V F F
F V F
F F v


H outras expresses ou locues que expressam equivalncia
condio necessria e suficiente para que se cumpra , se
ento.e viceversase.e .se., quando e s quando,
equivale a.

Exemplo
A faculdade ser declarada Coletivo Moral quando e s quando
alcanar um por cento de reteno em cima do 98.
Poder formular seus prprios exemplos com as expresses dadas?
A Negao ~
Muito importante conector nas operaes lgicas, utiliza-se para
negar uma proposio simples, quer dizer se a proposio
verdadeira se trasforma em uma proposio falsa e viceversa.
Exemplo
Chove agora : No chove agora .
A noite est estrelada A noite no esta estrelada.
TABELA DE VERDADE
PARA A
NEGAO
p ~p
V F
F V


Outras proposies e sua negao
1 Todos os professores do instituto so graduados de Cincias
Mdicas.
2 Alguns estudantes do Instituto no so graduados do Pre
Universitrio.
3 Nenhum estudante finalista.
4 Este professor Doutor em Cincias.
5 Este estudante no membro do Movimento Estudiantil.

EXERCCIOS PROPOSTOS
1.- Brown, Jones e Smith se acusam de ser cmplices de assalto a
um banco. Os ladres escaparam em um automvel que os esperava.
No transcurso da instruo Brown mostrou que os delinqentes
partiram em um Buick azul, Jones disse que o automvel era um
Drysler negro e Smith afirmava que era um Ford Mustang, mas de
maneira nenhuma era azul. Era evidente que desejando complicar a
instruo cada um deles indicou corretamente s a marca do
automvel ou a cor. De que cor e marca era o automvel?
2.- Entre as seguintes frases separe os que so proposies e
estabelea de ser possvel se eles forem verdadeiros ou falsos.
I. O grande poeta russo A. S. Pushkin nasceu em 1799
II. O dcimo segundo campeo do mundo de xadrez Anatoli
Karpov.
III. Voem em aeronaves de cubana!
IV. 2
e
Q
V. H civilizaes extraterrestre.
VI. 2CO + O
2
= 2C O
2

VII. A soma de ngulos interiores do triangulo 1800

3. Do-se as proposies.
p: o nmero 3 divisor do nmero 1794
q: chove
Em que consistem as proposies: ~p; pvq; p.q; pq;
~pq; pq..
Quais so verdadeiras ou falsas?
4. Confeccione pranchas de verdade para as proposies da forma.
S = (pq) (p.q)
S = (p.(q p)) v~ p
5. A um branco lhe efetuaram trs tiros.
Seja Pk a proposio o branco foi batido por k ? esimo atiro e k ?
1,2,3,. .
O que significam as seguintes proposies.
p
1
v p
2
v p
3
;

p
1
.p
2
.p
3
; (~p
1
v

~p
2
) . p
3

Quais destas proposies so verdadeiras se p3 for verdadeira e p1
e p2 falsas?
6. Quais das proposies p, q, r devem ser verdadeiras e quais
falsas para que:
(~(~ pv p) . q) r seja verdadeira
7. pergunta de qual de trs estudantes estudava lgica foi obtida
uma resposta correta: se a estudava o primeiro, tambm o por volta
do terceiro, mas no era certo que se a estudava o segundo, o fazia a
se mesmo o terceiro. Quem estudava lgica?
8.Vctor, Romn, Yuri e Sergio ocuparam no encontro de
conhecimentos, quatro primeiros postos. Quando lhe perguntaram a
distribuio dos postos deram a seguinte resposta.
1) Sergio1o, Romn 2do,
2) Sergio 2do e Victor3ro
3) Yuri 2do e Vctor 4to
Como se distribuem os postos se em cada uma das respostas h solo
uma afirmao verdadeira?
9. Para uma expedio polar de 8 pretendentes, A, B, C, D, E, F, G e
H ter que escolher seis especialistas: Bilogos, Hidrlogos, Sintico,
Radista, Mecnico e Mdico. As Funes do Bilogo podem ser
realizadas por E e G, as do Hidrlogo B e F . As do sintico, F e G as
do Radista C e D, as do Mecnico C e H, as do Mdico A e D embora
alguns dos pretendentes tm duas especialidades, na expedio
cada um pode realizar sozinho uma funo. Quem e em qualidade de
que tem que incluir-se na expedio se F no pode ir sem B, D sem H
e sem C, C no podem ir simultaneamente com G e no pode ser
junto ao B.
10. Escrever utilizando os conectivos lgicos a traduo que
corresponde a cada uma das situaes seguintes:
_ Se terminar de escrever a novela, traduzo o artigo e tenho tempo
livre, irei descansar cidade.
_Se algum se levanta o amanhecer e vai ao parque ou ao jardim,
poder escutar o maravilhoso canto das aves.
_ Ver uma injustia e calar significa participar.
11. Em uma cubeta com soluo nutriente se introduz uma ameba.
Ao cabo de um minuto, a mesma se reproduz e se tm 2 amebas. Ao
efetuar uma nova reproduo um minuto mais tarde a quantidade de
amebas 4 e assim sucessivamente. Se ao cabo de 1 hora o
recipiente est totalmente cheio. Aos quantos minutos esteve na
metade?
12. Se um relgio demorar 6 segundos em tocar 4 badaladas.
Quantos segundos demorar em tocar 12 badaladas?
13. Se 9 homens fumarem 9 cigarros em 9 minutos. Quantos minutos
demoraro 6 homens em fumar 6 cigarros?
14. Um homem recebeu uma herana de seu pai: 6 caixas com as
quantidades de moedas que se indicam



.


Todas as caixas continham moedas de prata, exceto uma que as
tinha em ouro. Decidido a repartir todas as moedas de prata entre os
dois filhos, compartilhou-as de forma que major lhe correspondeu o
dobro de moedas que ao menor.
O interessante desta repartio foi que no precisou extrair moeda
alguma das caixas. Com quantas moedas de ouro ficou?
15. Um indivduo realiza uma pesquisa sobre o consumo de cigarros
e obteve os seguintes resultados:
Fumam populares o 47%.
6
17
9 13
19 28
Fumam ligeiro o 67%.
Fumam qualquer de ambas as marcas o 31%.
No fumam o 22%.
Ao apresentar o resultado ante seu chefe, este lhe diz que a pesquisa
errnea. por que?
16.Un comerciante tinha ao momento de morrer 21 barris de vinho
dos quais, 7 estavam vazios, 7 mediados e 7 cheios. Os trs filhos do
comerciante decidiram repartir-se estes barris de maneira que a cada
um correspondesse 7 barris com a mesma quantidade de vinho e
sem ter a necessidade de passar o vinho de um barril a outro. Como
se realiza esta repartio se nenhum dos trs filhos deseja ter mais
de 4 barris de um mesmo tipo?
17. Um moo deseja entrar em um laranjal para comer uma laranja.
Para isso, deve atravessar por trs passos consecutivos cuidados por
guardies, que lhe permitem acontecer sempre que volta lhe dem
a metade das laranjas que traz mais meia laranja. Quantas laranjas
deve compilar o moo para sair com a laranja que deseja comer-se?
Ah! e no h necessidade de partir laranja alguma para obter o
resultado.
18. Galinha e meia pe ovo e mdio em dia e meio. Quantos ovos
poro 7 galinhas em 6 dias?
19. Uma lesma comea a subir uma parede s 12 meridiano durante
30 minutos e descansa os seguintes 30 minutos. Em cada etapa sobe
3 blocos, mas durante os descansos escorrega 2 blocos. A parede
tem uma altura de 13 blocos. A que hora chegar a subi-la completa?
20. Um matemtico depois de percorrer um grande caminho chega
ante um orculo ao qual deseja consultar para saber se sua mulher o
engana.
O orculo est constitudo por dois deuses gmeos, a gente sempre
diz a verdade e o outro sempre diz mentira. As respostas s
perguntas podem ser realizadas indistintamente pelo deus mentiroso
ou pelo deus veraz, no podendo-se identificar qual deles responde.
O matemtico depois de pensar um momento realiza uma pergunta
que lhe permite com segurana verificar se sua mulher infiel. Como
realizou a pergunta o matemtico?
21. Em certa regio da Logicolandia, o pas da lgica, existe um clube
muito singular que se caracteriza por solo admitir homens muito
verazes (sempre dizem a verdade) ou extraordinariamente mentirosos
(sempre dizem mentira). Um jornalista da Revista A Verdade vai ao
clube em seu quinto aniversrio, que celebram com uma festa
caracterizada por uma grande janta em uma mesa redonda onde se
encontram todos seus membros, durante o jantar o jornalista pergunta
a todos os comensais que tipo de homem o que est a sua
esquerda, obtendo sempre a mesma resposta:
- um mentiroso.
Posteriormente, toma uma foto presidncia do clube onde se
destacam nitidamente o presidente e o secretrio que se encontram a
seu lado. Toma algumas fotos mais e se retira para redigir sua
reportagem, uma vez na redao do peridico nosso jornalista nota
que lhe falta um importante dado: a quantidade de membros que
possui o clube.
Conversa com o secretrio por telefone e este lhe comunica que o
clube tem 40 membros. Chama tambm ao presidente e este, pelo
contrrio, diz-lhe que o clube tem muitos mais membros, 47 em total.
Quantos membros tem o clube dos verazes e os mentirosos?
22. Trs alunos brilhantes de um preuniversitario de cincias exatas:
Ariel, Beatriz e Carlos, colocam-se em uma fila um atrs do outro,
sendo Ariel o que est frente. Lhes comunica, que de entre 5
chapus, 3 negros e 2 carmelitas, ser-lhes colocado um a cada um
deles.
Imediatamente de coloc-los Carlos que est ao final e pode ver os
chapus de seus companheiros, pronuncia-se:
-No sei de que cor meu chapu.
Um momento depois Beatriz que est no centro e pode ver o chapu
do Ariel confessa:
-Tampouco eu sei a cor do meu.
Um instante mais tarde Ariel, que no pode ver a cor de nenhum dos
chapus, diz de que cor o seu. Qual a cor do chapu do Ariel?
23. Trs estudantes Ramn, Yoel e Dariel desfrutam de suas frias
em Cuba durante a celebrao dos XI Jogos Pan-americanos.
Seus esportes preferidos, e excludentes entre eles so a bola, a
natao e o atletismo.
Mas alm disso os trs so filatlicos e colecionam individualmente
selos de esportes, de animais e de aeronutica.
Com respeito aos idiomas, cada um perito em um dos seguintes
ingls, francs e alemo.
O problema consiste em dizer o esporte preferido de cada um
sabendo que:
1) Que coleciona selos de animais domina o francs e gosta da
natao.
2) Dariel coleciona selos de aeronutica.
3) Que domina ingls no gosta do beisebol.
4) Ramn traduz o alemo, geralmente, sem auxlio do dicionrio.