Você está na página 1de 14

Teoria dos Conjuntos e Lgica Matemtica

Parte I - Resolver e Classificar


Questo 01 Nvel 0) Considerando os conjuntos A = {1, 2, 3, 7}, B = {3, 4,5} e C = {1, 5, 6, 7},
determine o conjunto D, sabendo que A D = {3, 7}, B D = {3, 5}, C D = {5, 6, 7} e que n(D) = 4.
Como o conjunto D possui quatro elementos, D = {3, 5, 6, 7}
- Apenas 04 conjuntos com interseco;
- Todos os dados podem ser obtidos atravs da leitura do exerccio;
- Encontrar a interseco, isto o conjunto D.
Questo 02 Nvel 0) Numa pesquisa sobre meios de transporte urbano, em uma cidade, foram
consultadas 2000 pessoas. Obteve-se que 1360 dessas pessoas utilizam nibus, 446 utilizam txi
lotao e 272 utilizam esses dois meios de transporte (nibus e txi-lotao). Quantas dessas
pessoas no utilizam nibus nem txi-lotao?
a)
b)
c)
d)
e)

154
174
194
292
466

Fonte: http://www.youtube.com/watch?v=saruH6f9p6A

- Apenas 02 conjuntos com interseco;


- Todos os dados podem ser obtidos atravs da leitura do exerccio;
- Uma vez encontrado, subtrai- se os elementos dos conjuntos pelos elementos do subconjunto e
requantifica os elementos de cada conjunto.
Questo 03 Nvel 01 ) Em uma escola so lidos dois jornais, A e B. Exatamente 70% dos alunos
leem o jornal A e 60% o jornal B. Sabendo-se que todo aluno leitor de pelos menos um dos
jornais, o percentual de alunos que leem ambos os jornais :
a)
b)
c)
d)
e)

130%
10%
20%
30%
40%

Fonte: http://www.youtube.com/watch?v=nBOk9T3xHMs

- Apenas 02 conjuntos com interseco;


- Nem todos os dados podem ser obtidos atravs da leitura do exerccio;
- necessrio utilizar lgebra para encontrar os elementos da interseco;
- Uma vez encontrado o valor da interseco, subtrai- se os elementos dos conjuntos principais
pelos elementos do subconjunto e requantifica os elementos de cada conjunto.
- Ao final, soma-se todos os elementos que dever ser 100%.
Questo 04 Nvel 01 ) A segunda fase de um concurso pblico foi constituda de dois
problemas: 340 candidatos acertaram somente um problema. 300 acertaram o segundo. 120
acertaram os dois problemas e 250 erraram o primeiro.
Quantos candidatos fizeram a prova? R= 530
- Apenas 02 conjuntos com interseco;
- Todos os dados podem ser obtidos atravs da leitura do exerccio;
1

Teoria dos Conjuntos e Lgica Matemtica


- Exige a compreenso para encontrar a quantidade de candidatos que erram ambas as
questes.
Questo 05 Nvel 02) Numa pesquisa respondida por todos os funcionrios de uma empresa,
75% declaram praticar exerccios fsicos regularmente, 68% disseram que fazem todos os exames
de rotina recomendados pelos mdicos e 17% informaram que no possuem nenhum dos dois
hbitos. Em relao ao total, os funcionrios dessa empresa que afirmaram que praticam
exerccios fsicos regularmente e fazem todos os exames de rotina recomendados pelos mdicos
representam:
a)
b)
c)
d)
e)

43%
60%
68%
83%
100%

Fonte: http://www.youtube.com/watch?v=RKQtZNh8SAA

- Apenas 02 conjuntos com interseco;


- Nem todos os dados podem ser obtidos atravs da leitura do exerccio;
- necessrio utilizar lgebra para encontrar os elementos da interseco;
- Uma vez encontrado, subtrai- se os elementos dos conjuntos pelos elementos do subconjunto e
requantifica os elementos de cada conjunto.
- Ao final, soma-se todos os elementos que dever ser 100%.
Questo 06 Nvel 02) Em uma cidade h apenas trs jornais: X, Y e Z. Uma pesquisa de
mercado sobre a preferncia de leitura da populao da cidade revelou que:
150 leem o jornal X.

Quantas pessoas foram entrevistadas?

170 leem o jornal Y.

a)
b)
c)
d)
e)

210 leem o jornal Z.


90 no leem jornal algum.
40 leem os jornais X e Y.
10 leem os trs jornais.
30 leem os jornais X e Z.

510
320
420
400
500

Fonte: http://www.youtube.com/watch?v=ZvxFofCTa6I

50 leem os jornais Y e Z.

Questo 07 Nvel 02) Uma populao consome trs marcas de sabo em p: A, B, e C. Feita
uma pesquisa de mercado, colheram-se os resultados abaixo:
A
B
C
AeB
BeC
AeC
A, B e C
Nenhuma das Trs

105
200
160
25
40
25
5
120

Determine o nmero de pessoas consultadas.


R= 500 pessoas
Fonte: http://www.youtube.com/watch?v=Tb8irXMsUgA

Teoria dos Conjuntos e Lgica Matemtica


- Todos os 03 conjuntos e subconjuntos podem ser obtidos diretamente durante a leitura o
exerccio.
- Subtrai-se os elementos dos subconjuntos (as interseco) e requantifica o diagrama.
- Ao final, soma-se todos os elementos.
Questo 08 Nvel 02) Uma escola realizou uma pesquisa sobre os hbitos alimentares de seus
alunos. Alguns resultados dessa pesquisa foram:
82% do total de entrevistados gostam de chocolate;
78% do total de entrevistados gostam de pizza; e
75% do total de entrevistados gostam de batata frita;
Ento, correto afirmar que, no total de alunos entrevistados, a porcentagem dos que gostam, no
mesmo tempo de chocolate, de pizza e de batata frita , pelo menos, de:
a)
b)
c)
d)

25%
30%
35%
40%

Fonte:
http://www.youtube.com/watch?v=ZDJvdXJxvpk

Questo 09 Nvel 03) Numa pesquisa feita com 1000 famlias para se verificar a audincia dos
programas de televiso, os seguintes resultados foram encontrados: 510 famlias assistem ao
programa A; 305 assistem o programa B; 386 assistem o programa C. Sabe-se ainda que 180
famlias assistem aos programas A e B; 60 famlias aos programas B e C, 25 assistem a A e C, e 10
famlias assistem os trs programas.
a) Quantas famlias assistem A ou B ou C?

946

b) Quantas famlias no assistem nenhum desses programas?


c) Quantas famlias assistem somente ao programa A?

315

d) Quantas famlias assistem somente ao programa B?

75

54

e) Quantas famlias no assistem nem ao programa A nem ao programa B?

365

- Todos os 03 conjuntos e subconjuntos podem ser obtidos diretamente durante a leitura o


exerccio.
- Subtrai-se os elementos dos subconjuntos (as interseco) e requantifica o diagrama.
- Ao final, soma-se todos os elementos.
- Subtrair o total de elementos entrevistados e retirar todos que estavam os elementos
pertencentes aos conjuntos citados (A, B e C).
- Exige interpretao correta do item e.
Questo 10 Nvel 03) Um clube popular organizou um torneio do jogo de Damas, que se
prolongou por trs dias. Os concorrentes tinham de participar em pelo menos um dos dois
primeiros dias e obrigatoriamente no ltimo. O preo da inscrio era de 10 reais por trs dias ou
8 reais por dois. No primeiro dia, participaram 41 concorrentes, no segundo 36 e no ltimo 52.
Quanto que a organizao recebeu de inscries? R= 466
Fonte: http://www.youtube.com/watch?v=ZDJvdXJxvpk
3

Teoria dos Conjuntos e Lgica Matemtica


- Apenas 02 conjuntos com interseco;
- Nem todos os dados podem ser obtidos atravs da leitura do exerccio;
- necessrio utilizar lgebra para encontrar os elementos da interseco;
- Uma vez encontrado(interseo), subtrai- se os elementos dos conjuntos pelos elementos do
subconjunto e requantifica os elementos de cada conjunto.
- Calcula os resultados obtidos (elementos dos conjuntos) pelos dias participados e pelo valor da
inscrio.
- Soma todo o valor das inscrio.

Questo 11 Nvel 04) Tendo sido feito o levantamento estatstico dos resultados do Censo
Populacional 95 em uma cidade, descobriu-se, sobre a populao que:
I.
II.
III.
IV.
V.
VI.
VII.

44% tem idade superior a 30 anos;


68% so homens;
37% so homens com mais de 30 anos;
25% so homens solteiros;
4% so homens solteiros com mais de 30 anos;
45% so indivduos solteiros;
5% so indivduos solteiros com mais de 30 anos.

Fonte:
http://www.youtube.com/watch?v=ZDJvdXJxvpk

Com base nos dados anteriores, pode-se afirmar que a porcentagem da populao dessa cidade
que representa as mulheres casadas com idade ou inferior a 30 anos de quantos %? R= 7
Parte II Resolver, classificar e comentar
Questo 01 Nvel ___) Roberto, Srgio, Carlos, Joselias e Aldo esto trabalhando em um projeto,
onde cada um exerce uma funo diferente: um economista, um estatstico, um
administrador, um advogado e um contador.
- Roberto, Carlos e o estatstico no so paulistas;
- No fim de semana, o contador joga futebol com Aldo;
- Roberto, Carlos e Joselias vivem criticando o advogado;
- O administrador gosta de trabalhar com Carlos, Joselias e Srgio, mas no gosta de trabalhar
com o contador.
Pode-se afirmar que Srgio o:
a) economista
b) estatstico
c) administrador
d) advogado
e) contado
Questo 02 Nvel ___) PUC-PR) Em uma pesquisa feita com 120 empregados de uma firma,
verificou3se o seguinte:
- tm casa prpria: 38
- tm curso superior: 42
- tm plano de sade: 70
- tm casa prpria e plano de sade: 34
- tm casa prpria e curso superior: 17
- tm curso superior e plano de sade: 24
- tm casa prpria, plano de sade e curso superior : 15
4

Teoria dos Conjuntos e Lgica Matemtica


Qual a porcentagem dos empregados que no se enquadram em nenhuma das situaes
anteriores?
a) 25%
b) 30%
c) 35%
d) 40%
e) 45%

Questo 03 Nvel ___) PUC) Para os conjuntos A = {a} e B = {a, {A}} podemos afirmar:
a)
b)
c)
d)
e)

B A
A =B
A B
A = A
{A} B

Questo 04 Nvel ___) Uneb3BA) Em um vestibular, 80 alunos acertaram pelo menos uma
questo entre as questes de n 1 e n 2. Sabe3se que 70 deles acertaram a questo n 1 e 50
acertaram a questo n 2. O nmero de alunos que acertaram ambas as questes igual a:
a)
b)
c)
d)
e)

40
35
20
60
120

Questo 05 Nvel ___) Um determinado medicamento pode ser comprado lquido ou em


drgeas. Uma pesquisa realizada com pacientes de hospitais pblicos e privados apresentou o
seguinte resultado quanto ao consumo desse medicamento.
Um tero das pessoas entrevistadas no compra as drgeas;
Dois stimos das pessoas entrevistadas no compram o lquido;
122 pessoas compram o lquido e as drgeas;
Um quinto das pessoas entrevistadas no utiliza o medicamento
Quantas pessoas foram entrevistadas nessa pesquisa?
a)
b)
c)
d)
e)

105
210
315
420
525

Questo 06 Nvel ___) (OBM) Em um hotel h 100 pessoas onde 30 comem porco, 60 comem
galinha e 80 comem alface. Qual o maior nmero possvel de pessoas que no comem nenhum
desses dois tipos de carne?
a) 10
5

Teoria dos Conjuntos e Lgica Matemtica


b)
c)
d)
e)

20
40
50
60

Questo 07 Nvel ___) Trs homens, Lus, Carlos e Paulo, so casados com Lcia, Patrcia e
Maria, mas no sabemos quem casado com quem. Eles trabalham com engenharia, Advocacia e
Medicina, mas tambm no sabemos quem faz o qu. Com base nas dicas abaixo, tente descobrir
o nome de cada esposa e a profisso de cada um.
a) O mdico casado com Maria.
b) Paulo advogado.
c) Patrcia no casada com Paulo
d) Carlos no mdico
Homem

Esposa

Profisso

Lgica Matemtica
Chamamos de proposio ou sentena declarativa, a todo conjunto de palavras ou smbolos que
exprimem um pensamento de sentido completo e pode ser classificado como :
V (Verdadeiro) ou F(Falso).
As proposies so costumeiramente indicadas pelas letras minsculas: p; q; r; s; ...
Exemplo:
p: A cidade de Curitiba capital do estado do Paran

VL(p) = V

q:q 8 > 5 (Oito maior que 5)

VL(q) = V

r: O Brasil pas da Amrica Central

VL(r) = F

Toda proposio deve apresentar trs caractersticas obrigatrias:


1) Sendo orao, deve possuir sujeito e predicado;
2) ser declarativa (no exclamativa nem interrogativa);
3) tem um, e somente um, dos dois valores lgicos ou verdadeiro (V) ou falso (F).
Exemplo de proposies:
p:

O Sol maior que a Terra.

VL(p) = V

q:

6+1 > 3 (Sete maior que trs).

VL(p) = V

r:

O Paran no Estado do Brasil.

VL(p) = F
6

Teoria dos Conjuntos e Lgica Matemtica


Exemplos de No proposies:
a)
b)
c)
d)

Feliz Natal!; Parabns!; Feliz Aniversrio


Quem voc?; De quanto foi o jogo?
Trabalhe mais; Leia o jornal de ontem.
x + 2 = 3; Fulano meu amigo.

Sentenas Exclamativas
Sentenas Interrogativas
Sentenas Imperativas.
Sentenas abertas.

As proposies simples (frmulas atmicas) combinam-se com outras, ou so modificadas por


alguns operadores (conectivos), gerando novas sentenas chamadas molculas ou proposies
compostas.
Proposies Simples (Atmicas): Aquelas que vm sozinhas.
Exemplo:
a) p: Todo homem mortal;
b) q: O cu azul.
Proposies Compostas: So duas (ou mais) proposies que vm conectadas entre si,
formando uma s sentena.
Exemplo:
a) p: Camila trabalha e Valter estuda;
b) q: Carine passeia ou Carine trabalha;
c) r: Se no chover amanh, ento irei a praia;
d) s: Comprarei um carro, se e somente se estiver trabalhando.

Tabela de Conectivos Lgicos


Operao

Conectivo Estrutura Lgica

Exemplos

Negao

, ~

No p

A bicicleta no azul

Conjuno

^, &

Peq

Thiago mdico e Joo Engenheiro

Disjuno
Inclusiva

P ou q

Thiago mdico ou Joo Engenheiro

Disjuno
Exclusiva

Ou p ou q

Ou Thiago Mdico ou Joo


Engenheiro

Condicional
Bicondicional

, , Se p ento q
, , =

P se e somente se q

Se Thiago Mdico ento Joo


Engenheiro
Thiago mdico se e somente se Joo
Mdico

Conjuno: p^q (p e q)
7

Teoria dos Conjuntos e Lgica Matemtica


p

P^Q

Exemplo: Voc s admite verdade, no existe meia verdade (autenticidade)


Disjuno: p v q (p ou q)
p

PvQ

Exemplo: Ou pago voc na segunda ou na quarta-feira?

Exerccio 01
M

Premissa (P1): Todo Homem Mortal


Premissa (P2): Scrates Homem

Concluso (e): Scrates Mortal

Pelo diagrama de Venn,


Scrates Homens
Homens C Mortais
Exerccio 02

Premissa (P1): Todo coelho sabe voar


Premissa (P2): Juca um coelho

V
C

Concluso (e): Juca sabe voar

Pelo diagrama de Venn,


Juca Coelhos
Coelhos C sabem voar

Teoria dos Conjuntos e Lgica Matemtica


Exerccio 03
Eu no pesco
Eu bebo ou eu canto
Eu trabalho ou eu no bebo
Eu pesco ou eu no canto
Observao: Todas as sentenas simples ou compostas so verdadeiras
a)
b)
c)
d)
e)

Eu canto e Eu trabalho
Eu canto e Eu no trabalho
Eu no trabalho e Eu no pesco
Eu trabalho e Eu no bebo
Eu trabalho e eu bebo

Condicional: p q (se p, ento q)


P

PQ

Considere a proposio
Se a chuva continuar a cair, ento o rio vai transbordar.
Esta uma proposio composta pelas duas proposies a chuva continuar a cair e o rio vai
transbordar, ligadas pelo conectivo se ... ento. Em Lgica Simblica este conectivo
chamado condicional e representado pelo smbolo .
Ento, se p e q so proposies, a expresso p q chamada condicional de p e q; a
proposio p chamada antecedente, e a proposio q consequente da condicional. A
operao de condicionamento indica que o acontecimento de p uma condio para que q
acontea. Como podemos estabelecer o valor verdade da proposio condicionada,
conhecidos os valores verdade do antecedente e do consequente?
Considere novamente a expresso citada. Suponha que ambas as coisas aconteam, isto ,
que a chuva tenha continuado a cair, e o rio tenha transbordado; nesse caso, a condicional
verdadeira. Suponha, por outro lado, que a chuva tenha continuado a cair, mas que o rio no
tenha transbordado; nesse caso, p no foi condio para q, isto , a condicional falsa.
Finalmente, considere que a chuva no tenha continuado a cair; nesse caso,
independentemente do que tenha acontecido com o rio, a condicional considerada
verdadeira.
Por que esse fato ocorre? Por que motivo, a Lgica considera que se o antecedente for falso, a
condicional verdadeira, qualquer que seja o valor lgico do consequente?
9

Teoria dos Conjuntos e Lgica Matemtica

Pesquisar
Sugesto de Leitura
http://docente.ifrn.edu.br/cleonelima/disciplinas/fundamentos-de-programacao2.8401.1m/fundamentos-de-logica-e-algoritmos-1.8401.1v/apostila-proposicoestabelas-verdade-conectivos-logicos

Bicondicional: p q ( p se e somente se q)
P

PQ

Finalmente, considere a proposio.


Joo ser aprovado se e somente se ele estudar.
Nesse caso, temos duas proposies Joo ser aprovado e ele estudar, ligadas pelo conectivo
se e somente se. Em Lgica Simblica, essa operao chamada de bicondicionamento, e seu
conectivo representado pelo smbolo .
Ento, se p e q so proposies, a expresso p q chamada bicondicional de p e q. Dizemos
que a bicondicional verdadeira quando ambos os termos so verdadeiros ou ambos so falsos;
quando um falso e outro verdadeiro, a bicondicional falsa.
Na a expresso citada, o conectivo se e somente se indica que se Joo estudar ser aprovado, e
que essa a nica possibilidade de Joo ser aprovado, isto , se Joo no estudar, no ser
aprovado. Os dois acontecimentos sero ambos verdadeiros ou ambos falsos, no existindo
possibilidade de uma terceira opo.

Ordem de precedncia das operaes. Frmulas.


Com o auxlio dos conectivos podemos construir proposies compostas mais elaboradas. Por
exemplo, considere a seguinte proposio:
Se o deficit persistir e a arrecadao no aumentar, ento ou aumentamos os impostos ou haver
inflao
Com a representao:
p o deficit persistir
q a arrecadao aumentar
r aumentamos os impostos
s haver inflao
a proposio poder ser escrita na forma simblica:
10

Teoria dos Conjuntos e Lgica Matemtica

pqrs
A construo de expresses mais complexas, na forma simblica, no entanto, apresenta alguns
problemas; por exemplo, considere a expresso
Se Mrio foi ao cinema e Joo foi ao teatro, ento Marcelo ficou em casa.
Sua transcrio em termos lgicos, p q r, onde
p Mrio foi ao cinema
q Joo foi ao teatro
r Marcelo ficou em casa
pode indicar duas expresses distintas:
se Mrio foi ao cinema e Joo foi ao teatro, ento Marcelo ficou em casa ou Mrio foi ao
cinema, e, se Joo foi ao teatro, ento Marcelo ficou em casa
Para decidir qual proposio est sendo indicada, necessrio saber qual o conectivo que atua
primeiro, se o conectivo da conjuno ou da condicional. Por esse motivo necessrio
estabelecer uma hierarquia de operao dos conectivos. Tal hierarquia (ou ordem de
precedncia) a seguinte:
1.
2. ,
3.
4.
Essa ordem de precedncia indica que a operao de negao a primeira a ser executada; em
seguida, as operaes de conjuno e disjuno na ordem em que estiverem dispostas; depois
deve ser executada a operao de condicionamento, e, por fim, a de bicondicionamento.
Em certas ocasies, essa ordenao no nica; por exemplo, p q r s, tanto podemos
executar primeiro a operao p q e, em seguida a operao r s, como ao contrrio; o
resultado seria o mesmo. Mas, para tornar o processo mais determinado, com uma nica
ordenao, podemos convencionar o seguinte algoritmo, para obter a ordem de execuo das
operaes:

Tautologia, contradio e contingncia


Tautologia - proposio composta cuja ltima coluna de sua tabela verdade encerra somente a
letra V(verdade).
Contradio - proposio composta cuja ltima coluna de sua tabela verdade encerra somente a
letra F(falsidade).
Contingncia - proposio composta cuja ltima coluna de sua tabela verdade figuram as letras V
e F cada uma pelo menos uma vez.

11

Teoria dos Conjuntos e Lgica Matemtica

Algoritmo para montagem da Calculadora Lgica


Aps conhecer a Calculadora Lgica para montagem da Tabela Verdade, disponvel em:
http://www.calculadoraonline.com.br/tabela-verdade
Vamos analisar sua construo e criar seu algoritimo:
Assertivas
A1 - As proposies devero ser identificadas pelas letras minsculas do alfabeto. (p, q,
r, s , t);
A2 O resultado das tabelas verdades de duas proposies atmicas, para os conectivos,
^ (e=conjuno), v (ou=disjuno), (se, ento) condicional e Se e somente se,
bicondicional ) so conhecidos;
A3 - A expresso inicial dever possuir parnteses para cada grupo de duas proposies
atmicas e apenas um nico conectivo;
A4 - No permitido expresses contendo: ^^, vv, , ,^v, v ^, ..., isto , dois
ou mais conectivos lgicos dispostos sequencialmente sem a existncia de uma
proposio;
A5 - Para efeitos de criao das colunas, o smbolo ~, o qual indica uma negao, no
aqui tratado como conectivo lgico.

Passos Descrio dos Passos


1
Percorra toda a expresso localizando as proposies identificadas segundo a
Assertiva A1.
2
Montar a tabela verdade da expresso com 2p (2 elevado a p) nmero de
linhas e p nmero de colunas para as proposies atmicas;
3
Percorra a expresso quantificando o nmero de ~ e acrescentar a
quantidade de colunas, a quantidade de ~P encontrado, as quais no haja
repetio;
4
Resolver as negaes das proposies atmicas;
5
Percorra a expresso quantificando o nmero de ) e acrescentar a
quantidade de colunas a quantidade de ) encontrado;
6
Percorra novamente a expresso at encontrar o primeiro ) e em seguida
volte at encontrar o ( correspondente, delimitando assim um trecho da
expresso sem parnteses;
7
Resolver a menor poro da expresso conforme o conectivo encontrado;
8
Retorne ao passo 6 at que todos os parnteses tenham sido visitados;
9
Dispor as proposies atmicas em ordem alfabtica decrescente pela
primeira coluna;

12

Teoria dos Conjuntos e Lgica Matemtica

Exerccios
Questo 01
a)
b)
c)
d)
e)

Questo 02

Dadas as seguintes sentenas lgicas, calcular suas respectivas tabelas verdade.


AvB
~A ^ B
(A ^ B) --> C
(A v ~B ) --> (C ^ B)
(( A ^ ~B ) --> (C ^ B )) <--> ((~C ^ B) --> (~A v ))

(ESAF AFC-STN/2005) A afirmao Alda alta, ou Bino no baixo, ou Ciro calvo


falsa. Segue-se, pois, que verdade que:

Resultado obtido:

Alda no Alta, Bino baixo e Ciro no calvo

a) se Bino baixo,

Alda alta
V F
F

e
^
^
F

se Bino no baixo, Ciro no calvo.


FV
V

b) se Alda alta,

Bino baixo
FV
V

e
^
^
F

se Bino baixo,

c) se Alda alta

Bino baixo
FV
V

E
^
^
V

se Bino no baixo, Ciro no calvo.


FV
V

d) se Bino no baixo, Alda alta,


FF
V

E
^
^
F

se Bino baixo,

Ciro calvo.
VF
F

e) se Alda no alta,

E
^
^
F

se Ciro calvo,

Bino no baixo.
FF
V

Bino no baixo,
VF
F

Ciro calvo.
VF
F

13

Teoria dos Conjuntos e Lgica Matemtica


Questo 03

Sejam as proposies:
p : Carlos fala francs, q : Carlos fala ingls e r : Carlos fala alemo.
Traduzir para a linguagem simblica as seguintes proposies:
a) Carlos fala francs ou ingls, mas no fala alemo

b) Carlos fala francs e ingls, ou no fala francs e alemo

c) falso que Carlos fala francs mas no que fala alemo

d) falso que Carlos fala ingls ou alemo mas no que fala francs

Questo 04

Classifique cada uma das seguintes expresses em Tautologia, Contradio


e Contingncia.
a) p v ~(p ^ q)
b) (p ^ q) ^ ~(p v q)
c) p v q > p
d) p ^ r > q v r

Questo 05

Considerando a seguinte frase: Se Marcelo alto, ento Marcelo alto ou


Guilherme gordo uma tautologia. Justifique a resposta construindo sua tabela
verdade.

Questo 06

Encontre os valores verdade das seguintes sentenas?


a) 8 par ou 6 mpar.
b) 8 par e 6 mpar.
c) 8 mpar ou 6 mpar.
d) 8 mpar e 6 mpar.
e) Se 8 mpar, ento 6 mpar.
f)
par, ento
6 6mpar.
h) Se 8 mpar,
ento
par.
i)

Se 8 mpar e 6 par, ento 8 < 6.

g)

14