0 - Estruturas Lógicas Flashcards

1
Q

Proposições:
- sentenças que apresentam verbo E
- podem ser julgadas como verdadeiras ou falsas.

Dê exemplo do que não são proposições.

A

Não são proposições:
- sentenças imperativas
- sentenças interrogativas
- sentenças exclamativas, mesmo que estejam afirmando algo como “Você é muito alto!”
- outras

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Quais são os princípios básicos da lógica? (3)

A

1. Princípio da identidade: uma proposição verdadeira é sempre verdadeira e uma proposição falsa é sempre falsa. A identidade dela não muda.

2. Princípio do terceiro excluído: uma proposição só pode ser verdadeira ou falsa. Não existe uma terceira opção. Lógica bivalente.

3. Princípio da não-contradição: uma proposição não pode ser verdadeira e falsa ao mesmo tempo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Explique o princípio da identidade - princípio básico da lógica.

A

1. Princípio da identidade: uma proposição verdadeira é sempre verdadeira e uma proposição falsa é sempre falsa. A identidade dela não muda.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Explique o princípio do terceiro excluído - princípio básico da lógica.

A

2. Princípio do terceiro excluído: uma proposição só pode ser verdadeira ou falsa. Não existe uma terceira opção. Lógica bivalente.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Explique o princípio da não-contradição - princípio básico da lógica.

A

3. Princípio da não-contradição: uma proposição não pode ser verdadeira e falsa ao mesmo tempo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Para definir se uma proposição lógica é simples ou composta, basta verificar o número de verbos. Se houver apenas um verbo, trata-se de uma proposição simples. CERTO ou ERRADO?

A

ERRADO. Proposição simples é a proposição que não possui outra proposição como parte integrante de si mesma. Não tem a ver com o número de verbos. Ela pode ter mais de um verbo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

A estrutura lógica “se… então” possui dois conectivos lógicos: o “se” e o “então”. CERTO ou ERRADO?

A

ERRADO. O “se… então” é um único conectivo lógico, formado por duas palavras.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Quais são os conectivos lógicos da conjunção?

A

E e MAS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Qual é o conectivo lógico da disjunção inclusiva?

A

OU

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Qual é o conectivo lógico da disjunção exclusiva?

A

OU…OU…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Qual é o conectivo lógico da condicional?

A

SE…ENTÃO…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Qual é o conectivo lógico da bicondicional?

A

SE E SOMENTE SE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Quais são os símbolos lógicos da condicional?

A

Flechinha e (está contido). O a ⊂ b (a está contido em b, mas nem todo b é a)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Qual é a negação lógica do “> ou =”?

A

<

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Qual é a negação lógica do “< ou =”?

A

>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Qual é a negação lógica do “>”?

A

< ou =

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Qual é a negação lógica do “<”?

A

> ou =

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Qual é a tabela verdade da conjunção?

A

Conjunção - conectivo lógico e ou mas

V + V = V
V + F = F
F + V = F
F + F = F

A conjunção é como uma intersecção. Duas coisas acontecendo ao mesmo tempo.

Conectivo e é exigente. Para ser verdade só aceita a verdade. Se tiver uma falsidade no meio, o resultado é falso.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Qual é a diferença entre disjunção inclusiva e disjunção exclusiva?

A

A disjunção inclusiva inclui a possibilidade em que ambas as sentenças são verdadeiras.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Qual é a tabela verdade da disjunção inclusiva?

A

Disjunção inclusiva - conectivo lógico ou

V + V = V
V + F = V
F + V = V
F + F = F

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Qual é a tabela verdade da disjunção exclusiva?

A

Disjunção exclusiva - conectivo lógico ou… ou

V + V = F
V + F = V
F + V = V
F + F = F

Só é verdade quando uma única sentença é V:

F + F + V + F + F = V

Se tiver dois Vs, já fica F:

F + F + V + F + V = F

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Estruturas lógicas e teoria dos conjuntos:

Conjunção: a∧b (a e b): a ∩ b (intersecção);

Disjunção inclusiva: a∨b (a ou b): a ∪ b (união);

Disjunção exclusiva: a⊻b (ou a, ou b): a ≠ b (diferente);

Condicional: a→b (se a, então b): a ⊂ b (a está contido em b, mas nem todo b é a);

Bicondicional: a↔b (a se, e somente se, b): a = b (igual);

Negação: ~a ou ¬b (não a);

Equivalência: a⇔b (a equivale b);

A

CERTO

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Qual é a tabela verdade da condicional?

A

Condicional - conectivo lógico se… então

V + V = V
V + F = F
F + V = V
F + F = V

  • Se começa com F, é sempre V, não importa se o segundo é V ou F
  • Se a segunda parte é V, o resultado é necessariamente V
  • Se começa com V, o único jeito de ser F é se o segundo for F

Exemplo:
Se faz sol, vou à praia.

V + V = V
Fez sol, fui à praia. Obedeci à condição. V

V + F = F
Fez sol, não fui à praia. Desobedeci à condição. F

F + V = V
Não fez sol, mas fui à praia mesmo assim. A condição não foi desobedecida, porque o fato de não fazer sol não me impede de ir à praia. Se assim fosse, o conectivo seria o “se somente se”. V

F + F = V
Não fez sol, não fui à praia. A condição não foi desobedecida, porque o fato de não fazer sol não me impede e nem me obriga a ir à praia. V

Pela lógica dos conjuntos, “fazer sol” está contido no conjunto “ir à praia”. Porque toda vez que faz sol, eu vou à praia. Porém eu posso ir à praia independentemente de fazer sol ou não, “ir à praia” é um conjunto mais amplo que “fazer sol”.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Qual é a tabela verdade da Bicondicional?

A

Condicional - conectivo lógico se e somente se… então

V + V = V
V + F = F
F + V = F
F + F = V

Bi - dois valores iguais para ser verdade
Bi - tem duas condicionais dentro dela

A ordem entre as duas sentenças não importa (diferentemente da condicional). Porque ambas são causa e consequência uma da outra, simultaneamente.

25
Q

A propriedade comutativa (a ordem dos fatores não altera o resultado) serve para todos os conectivos lógicos, exceto para um. Qual?

A

A condicional não possui a propriedade comutativa. Importa qual sentença vem antes e qual vem depois, não pode inverter.

26
Q

Qual é a ordem de precedência dos conectivos lógicos?

A
  1. negação
  2. e/ou
  3. se… então
  4. se e somente se

O ou…ou é muito controverso então não aparece.

27
Q

Como distinguir entre a condição suficiente e condição necessária em uma condicional?

A

Se é suficiente. A outra é a necessária.

Ex.: Se Maria nasceu em Belo Horizonte, então ela é mineira.

Para ser mineira, é suficiente ter nascido em Belo Horizonte. Pode ter nascido em Poços de Caldas, Monte Sião. Mas ter nascido em BH é suficiente.

Para nascer em Belo Horizonte, é necessário ser mineira. Não dá para ser goiana ou paulista. É necessário ser mineira.

Teoria dos conjuntos, o suficiente está contido no necessário.

28
Q

Colocar na forma clássica da condicional:

Maria nascer em BH é condição suficiente para ela ser mineira.

A

Se Maria nasceu em BH, então ela é mineira.

29
Q

Colocar na forma clássica da condicional:

Maria ser mineira é condição necessária para ela nascer em BH.

A

Se Maria nasceu em BH, então ela é mineira.

30
Q

Colocar na forma clássica da condicional:

Maria nascer em BH implica em que ela seja mineira.

A

Se Maria nasceu em BH, então ela é mineira.

31
Q

Colocar na forma clássica da condicional:

Maria é mineira se nasceu em BH.

A

Se Maria nasceu em BH, então ela é mineira.

Apenas colocou o SE após o então.

32
Q

Colocar na forma clássica da condicional:

Maria nasceu em BH somente se for mineira.

A

Se Maria nasceu em BH, então ela é mineira.

Este “somente se” é diferente do “se e somente se”. O “somente se” sozinho indica condição necessária. Quando repete o se, significa bicondicional.

33
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Ser aprovado é uma consequência de ter estudado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

34
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

O alto faturamento da empresa é consequência do esforço dos empregados.

A

Não é uma condicional.

“O alto faturamento da empresa” não é uma sentença.

35
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Desde que estude, serei aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

36
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Desde que estude, serei aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

37
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Serei aprovado desde que estude.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

38
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Caso estude, serei aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

39
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Serei aprovado caso estude.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

40
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Quando estudar, serei aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

41
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Serei aprovado quando estudar.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

42
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Já que estudo, serei aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

43
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Serei aprovado já que estudo.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

44
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Como estudo, serei aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

45
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Sempre que estudo sou aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

46
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Sou aprovado sempre que estudo.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

47
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Dado que estudei, fui aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

48
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Fui aprovado, dado que estudei.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

49
Q

Sinônimos de então: logo, portanto.

A

CERTO

50
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Fui aprovado, pois estudei.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

51
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Fui aprovado, porque estudei.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

52
Q

Qual é a condição suficiente e qual é a condição necessária na seguinte sentença:

Porque estudei, fui aprovado.

A

Condição suficiente: estudar
Condição necessária: ser aprovado

53
Q

p se e somente se q

é equivalente a:

se p então q e se q então p

CERTO ou ERRADO?

A

CERTO

p se e somente se q

é equivalente a:

se p então q e se q então p

54
Q

Como calcular o número de linhas de uma tabela verdade?

A

2 elevado a n, em que n é o número de proposições simples distintas.

55
Q

O que é uma tautologia?

A

Tautologia é uma sentença que é necessariamente verdadeira independentemente do valor lógico das proposições que a compõem.

A tabela verdade é inteira V.

56
Q

O que é uma contradição?

A

Contradição é uma sentença que é necessariamente falsa independentemente do valor lógico das proposições que a compõem.

A tabela verdade é inteira F.

57
Q

O fato de uma sentença não ser uma tautologia significa que ela é uma contradição?

A

Não necessariamente. Se uma sentença não é uma tautologia ela pode ser as seguintes coisas:

  • Contradição (sentença que é necessariamente falsa independentemente do valor lógico das proposições que a compõem)
  • Contingência (sentença que pode ser V ou F, dependendo do valor lógico das proposições que a compõem)
  • Indeterminação (não é possível saber se a sentença é V ou F)
58
Q

O fato de uma sentença não ser uma contradição significa que ela é uma tautologia?

A

Não necessariamente. Se uma sentença não é uma contradição ela pode ser as seguintes coisas:

  • Tautologia (sentença que é necessariamente verdadeira independentemente do valor lógico das proposições que a compõem)
  • Contingência (sentença que pode ser V ou F, dependendo do valor lógico das proposições que a compõem)
  • Indeterminação (não é possível saber se a sentença é V ou F)