7
  APOL 3 PROTOCOLO: 20150310110732616D9E F MICHAEL PEREIRA SILVA - RU: 1107326 Nota: 100 Disciplina(s): Raciocínio Lógico Data de início: 10/03/2015 10:27 Prazo máximo entrega: - Data de entrega: 10/03/2015 10:28 Questão 1/10 Complete a Tabela Verdade abaixo, e identifique se ela é uma tautologia, contradição ou contingência.  A Contingência B  Tautologia C Contradi ção D Cont igênc ia e Tauto logia Questão 2/10 Como descrito no Slide 3 da Aula 3, "Uma proposição P (p, q, r, ...) implica logicamente numa proposição Q (p, q, r, ...) se Q (p, q, r, ...) é verdadeira (V) todas as vezes que P (p, q, r, ...) é verdadeira. Nestas condições, escreve-se que P (p, q, r....) Q (p, q, r, ...), que se lê: P implica em Q." Considera-se então que a implicação lógica entre duas dadas fórmulas proposicionais ocorre quando: Você acertou!

Apol3 Logica Nota 100

Embed Size (px)

DESCRIPTION

LOGICA

Citation preview

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 1/7

    APOL3

    PROTOCOLO:20150310110732616D9EFMICHAELPEREIRASILVARU:1107326 Nota:100

    Disciplina(s):RaciocnioLgico

    Datadeincio: 10/03/201510:27Prazomximoentrega: Datadeentrega: 10/03/201510:28

    Questo1/10CompleteaTabelaVerdadeabaixo,eidentifiqueseelaumatautologia,contradiooucontingncia.

    A Contingncia

    B Tautologia

    C Contradio

    D ContignciaeTautologia

    Questo2/10ComodescritonoSlide3daAula3,"UmaproposioP(p,q,r,...)implicalogicamentenumaproposioQ(p,q,r,...)seQ(p,q,r,...)verdadeira(V)todasasvezesqueP(p,q,r,...)verdadeira.Nestascondies,escrevesequeP(p,q,r....) Q(p,q,r,...),quesel:PimplicaemQ."

    Consideraseentoqueaimplicaolgicaentreduasdadasfrmulasproposicionaisocorrequando:

    Vocacertou!

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 2/7

    A quandonasrespectivastabelasverdades,linhaalinhanascolunasresultado,noconcorresimultaneamenteemverdadefalsidade,nestaordem.

    B quandooconjuntorespostadastabelasverdadesnulo.

    C quandoastabelasverdadestemcomoconjuntorespostaFparatodaslinhas.

    D quandoasastabelasverdadestemoconjuntorespostaemtodaslinhasVerdadeiroeFalsoalternadamente.

    E quandoasfrmulasproposicionaissoiguais.

    Questo3/10ComoapresentadonoSlide3/10daaula3,osmboloutilizadopararepresentarquequeumaproposioPimplicalogicamentenumaproposioQ:

    A p q

    B P Q

    C P Q

    D p P

    E Q Q

    Questo4/10AimplicaodasProposiespeq,comasproposiescompostas(p^q) (pvq),nestaordem,soconsideradasimplicaolgicaemqualdoscenrios?

    Vocacertou!

    Slide3/10Aula3

    Implicao

    UmaproposioP(p,q,r,...)implicalogicamentenumaproposioQ(p,q,r,...)seQ(p,q,r,...)verdadeira(V)todasasvezesqueP(p,q,r,...)verdadeira.Nestascondies,escrevesequeP(p,q,r....) Q(p,q,r,...),quesel:PimplicaemQ.

    Aimplicaolgicaentreduasdadasfrmulasproposicionaisquandonasrespectivastabelasverdades,linhaalinhanascolunasresultado,noconcorresimultaneamenteemverdadefalsidade,nestaordem.

    Vocacertou!

    Slide3/10Aula3.Implicao

    UmaproposioP(p,q,r,...)implicalogicamentenumaproposioQ(p,q,r,...)seQ(p,q,r,...)verdadeira(V)todasasvezesqueP(p,q,r,...)verdadeira.Nestascondies,escrevesequeP(p,q,r....) Q(p,q,r,...),quesel:PimplicaemQ.

    Aimplicaolgicaentreduasdadasfrmulasproposicionaisquandonasrespectivastabelasverdades,linhaalinhanascolunasresultado,noconcorresimultaneamenteemverdadefalsidade,nestaordem.

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 3/7

    A ento(p^q) (pvq)geraumacontradio.

    Bento(p^q) (pvq)geraumatautologia.Logo,(p^q) (pvq)

    C ento(p^q) (pvq)geraumacontingncia.

    D ento(p^q) (pvq)noumaproposiovlidaparaesteargumento.

    Questo5/10AEquivalnciadescritanosSlides3e4/10daaula3como:DadasasfrmulasproposicionaisP(p,q,r,...,p1,...,pn)dizsequetodasasfrmulassologicamenteequivalentesse,esomentese,V[P(p,q,r,...)]=V[Q(p,q,r,...)]paraquaisquerdosvaloresverdadedasnproposiessimplescomponentes.

    Estadescriocomprovadaatravsdoseguinteteorema:

    A Equivalncia:P(p,q,r,...) Q(p,q,r,...)se,esomentese,V[P(p,q,r,...)]=V[Q(p,q,r,...)]paraos2narranjospossveisdevaloresverdadedasp,q,r,...proposiescomponentes.

    Vocacertou!

    Slide3/10Aula3.Implicao

    UmaproposioP(p,q,r,...)implicalogicamentenumaproposioQ(p,q,r,...)seQ(p,q,r,...)verdadeira(V)todasasvezesqueP(p,q,r,...)verdadeira.Nestascondies,escrevesequeP(p,q,r....) Q(p,q,r,...),quesel:PimplicaemQ.

    Aimplicaolgicaentreduasdadasfrmulasproposicionaisquandonasrespectivastabelasverdades,linhaalinhanascolunasresultado,noconcorresimultaneamenteemverdadefalsidade,nestaordem.

    Vocacertou!

    Slides3e4/10Aula3Equivalncia:P(p,q,r,...) Q(p,q,r,...)se,esomentese,V[P(p,q,r,...)]=V[Q(p,q,r,...)]paraos2narranjospossveisdevaloresverdadedasp,q,r,...proposiescomponentes.

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 4/7

    B Equivalnciapossuiomesmosignificadodaimplicaolgica,alterandoapenasoconectivolgicopara

    C Equivalncia:P Qparaascontradies

    D Equivalnciaeimplicaolgicasoteoremascomplexosqueutilizamdiferentesconectivoslgicos

    Questo6/10Atabelaverdadeabaixo,apresentadacomoexemplonoSlide4/10daaula3,

    justificaoseguinteteorema:

    A Equivalncia:P(p,q,r,...) Q(p,q,r,...)se,esomentese,V[P(p,q,r,...)]=V[Q(p,q,r,...)]paraos2narranjospossveisdevaloresverdadedasp,q,r,...proposiescomponentes,comonoexemplo:p q ~pvq

    B Teoremadatabelaverdadedaimplicao

    C TeoremaabstratodePeQ

    D TabelaVerdadenoexpressanenhumteorema

    Questo7/10OSlide6/10daaula3sugerealeituradoartigoCaptulo5ImplicaoLgicadoLivroIniciciaoaLgicaMatemtica

    Porexemplo:p q ~pvq,pois

    Ouseja:p q ~pvq,

    Vocacertou!

    Teorema

    DizsequeduasfrmulasproposicionaisquaisquerP(p,q,r,...)eQ(p,q,r,...)sodeimplicao,nestaordem,se,esomentese,acondicionalentreasmesmasgerar,porequivalncialgica,umatautologia.

    Equivalncia:P(p,q,r,...) Q(p,q,r,...)se,esomentese,V[P(p,q,r,...)]=V[Q(p,q,r,...)]paraos2narranjospossveisdevaloresverdadedasp,q,r,...proposiescomponentes.

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 5/7

    deEdgarAlencarFilho.SegundodescritonestecontedoeSegundoadefiniodeimplicaolgicadocaptulo1pagina49,emparticulartodaproposioimpicalogicamenteuma:

    A contradio

    B implicao

    C idempotncia

    D Tautologia

    Questo8/10OSlide6/10daaula3sugerealeituradoartigoCaptulo6EquivalnciaLgicadoLivroIniciciaoaLgicaMatemticadeEdgarAlencarFilho.SegundodescritonestecontedoeSegundoadefiniodeEquivalncialgicadocaptulo1pagina54,definisequeumaproposioPlogicamenteequivalanteouapenasequivaleaumaproposioQse:

    A Astabelasverdadedestasduasproposiessodiferentes

    B PeQsorepresentadasportabelaverdadediferentes

    C Astabelasverdadedestasduasproposiessoidnticas

    Vocacertou!

    Vocacertou!

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 6/7

    D PeQnosorepresentadosportabelasverdade

    Questo9/10OSlide6/10daaula3sugerealeituradoartigoCaptulo6EquivalnciaLgicadoLivroIniciciaoaLgicaMatemticadeEdgarAlencarFilho.SegundodescritonestecontedoeSegundoadefiniodeEquivalncialgicadocaptulo1pagina54,aequivalncialgicarepresentadapeloseguintesmbolo:

    A

    B

    C

    D

    Questo10/10NoSlide8/10aula3informadoque:

    "Atabelaverdade,combasenasregrasdeimplicaoeequivalncia,trazresultadosparacomprovaodevaloresquepodemserconsideradoscomo:"

    A novastabelasverdade

    B gerenciadoresdecomprovaodeumaproposio.

    Vocacertou!

    Vocacertou!

  • 10/03/2015 AVAUNIVIRTUS

    http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/8659/novo/2 7/7

    C novasediferentesproposies

    D mtodoqualitativodeestudodeclculo