matemática lógica

Question 1

proposição

Answer 1

sentenças em que pode ser atribuído o valor de verdadeiro ou falso

Question 2

as frases: “Marcos, veja que horas são (imperativa)” e “Quanto custa a passagem de ônibus (pergunta), são proposições?

Answer 2

não dá para atribuir o valor lógico de verdadeiro ou falso, logo, não são proposições.

Question 3

principio da não contradição

Answer 3

uma proposição não pode ser verdadeira ou falsa ao mesmo tempo

Question 4

principio do terceiro excluído

Answer 4

uma proposição ou é verdadeira ou é falsa, não tendo outra possibilidade.

Question 5

a proposição composta contém

Answer 5

conectivos

Question 6

conectivo ^

Answer 6

conjunção e. será verdadeira somente quando todas as proposições forem verdadeiras.

Question 7

v

Answer 7

disjunção ou. será verdadeira quando pelo menos umas das proposições for verdadeira

Question 8

->

Answer 8

condicional se..então. v e f é falso.

Question 9

<->

Answer 9

bicondicional ..se somente se.. será verdadeira quando ambas as proposições tiver o mesmo valor lógico

Question 10

~

Answer 10

negação não. falso quando for verdadeiro e vice-versa

Question 11

símbolo v sublinhado

Answer 11

disjunção exclusiva ou…ou. verdadeiro quando ambos os valores lógicos são diferentes e falso quando ambos os valores lógicos são iguais.

Question 12

equivalência

Answer 12

semelhante a igualdade

Question 13

número de linhas da tabela verdade

Answer 13

2 elevado a n. sendo n número de proposições simples. exemplo: três proposições, 2 elevado a três = oito

Question 14

O que são as leis de morgan

Answer 14

são as leis de negação dos conectivos.

Question 15

seja p e q, a negação é dada por

Answer 15

não p ou não q

Question 16

seja p ou q, a negação é dada por

Answer 16

não p e não q

Question 17

seja se p então q, a negação é dada por

Answer 17

p e não q. preserva a primeira e nega a segunda, por último troca o conectivo se então pelo conectivo e.

Question 18

seja p se e somente se q, a negação é dada por

Answer 18

ou p ou q. mantém a primeira e a segunda, tira o se e somente se e coloca o ou..ou

Question 19

seja ~p, a negação é dada por

Answer 19

p

Question 20

seja ou p ou q, a negação é dada por

Answer 20

p se somente se q

Question 21

tautologia

Answer 21

quando a última coluna da tabela verdade dá tudo verdade.

Question 22

contradição

Answer 22

quando a última coluna da tabela verdade dá tudo falso.

Question 23

regras de pontuação adequada

Answer 23

1- cada parênteses aberto deve ser fechado. os internos precedem aos externos.
2- é respeitado a ordem de precedência.

Question 24

ordem de precedência

Answer 24

(), ~, ^ e v, -> e <->

Question 25

fbf ou wff

Answer 25

fórmula bem formada ou well formed formula

Question 26

primeira regra de formação

Answer 26

uma letra proposicional isolada é uma wff

Question 27

segunda regra de formação

Answer 27

se p é uma wff, então, ~p também é

Question 28

terceira regra de formação

Answer 28

se p e q são wff, então (p^q), (pvq), (p -> q) e (p <-> q) também são

Question 29

p -> q ^ r. são uma wff?

Answer 29

sim, pois não há necessidade de parênteses visto que conjunção tem precedência de condicional.

Question 30

p -> q <-> r é uma wff?

Answer 30

não, pois a condicional e a bicondicional tem a mesma precedência. seria necessário o uso de parênteses para ser wff.

Question 31

(a ^ (b <-> c) é uma wff?

Answer 31

não, pois um dos parênteses foi aberto, mas não foi fechado.

Question 32

a ^ -> b. é uma wff?

Answer 32

não, pois desobedece a terceira regra, há dois conectivos juntos.

Question 33

“o Brasil foi colônia de Portugal, mas hoje é um país independente”. codifique e verifique o valor lógico de cada proposição simples.

Answer 33

p ^ q.
vl(p) = v. vl(q) = v
vl(p ^ q) = v