SóProvas


ID
1360279
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2014
Provas
Disciplina
Raciocínio Lógico
Assuntos

Considere a seguinte função booleana:

F = (~P).(~Q) + (~P).Q + P.(~Q )

Qual é a Tabela verdade que corresponde a essa função?

Alternativas
Comentários
  • Alguém? Tenho nem ideia


  • Letra C.


    F = ((~P) v (~Q)) ^  ((~P) v Q) ^ (P v (~Q ))



    Substitua o ponto pela disjunção e o sinal de mais pela conjunção, para ficar mais fácil sentencie com parênteses.


    Faça a tabela verdade normalmente.



    O número 1 equivale a falso e o zero equivale à verdade.


  • Matheus Andradae, resolve a sentença com as dicas da Juli Li.

    Por fim, verifica qual é a coluna F que corresponde a conclusão da sentença: (~P).(~Q) + (~P).Q + P.(~Q ) => F F F V = 1 1 1 0

    Letra C

  • Como eu vou saber que o ponto é disjunção?

  • Questão mal formulada. Quando se trata de booleano, 0 é falso e 1 é verdadeiro. Acho que no caso caberia recurso.

  • Pessoal, resolvi usando os operadores, tendo como base os valores de P e Q das tabelas das alternativas. 
    Depois de fazer as negações e resoluções multipliquei normalmente como está pedindo ( . ) e somei normalmente ( + ) como está pedindo a formula. Não é uma coisa complexa, afinal você só estará trabalhando com 0 e 1. Parece dificil mas é simples

  • Entendi da seguinte forma: reparem que todos os "P" e "Q" de todas as tabelas estão na mesma ordem.Então as negações invertem 0 para 1 e 1 para 0. Depois resolvi as multiplicações e depois somei.   F=   1 + 0 + 0 = (1)   /  0+1+0= (1)  / 0+0+1= (1)  /  0+0+0+ =  (0)

    Os valores entre parênteses são a resposta.Espero ter ajudado.

  • Pessoal para ajudar, é interessante estudar sobre os principios da Algebra Boolena. Abaixo 2 principios dessa teoria:

    1. (A.B) + (A.B') = A 

    2. A + A'.B = A + B

     

    A partir deste entendimento seguiremos os seguintes passos:

     

    Passo 1: Aplica os principios da Álgebra Booleana na proposição F

     

    F = (~P).(~Q) + (~P).Q + P.(~Q )  (Aplicar o principio nº 1 indicado acima)

    => F = ~ P +  P.(~Q ) (Aplicar o principio nº 2 indicado acima)

    => F = ~ P + ~ Q (Observar que ~P e ~Q só podem assumir valor de Verdade, pois estão ligados pela conjunção "e")

     

    Passo 2: Aplicando a tabela verdade considerando P = 0 (mentira) e Q = 0 (mentira) / ~P = 1(verdade) e ~Q = 1 (verdade)

     

    # Temos que ~ P + ~ Q = ~ P ^ ~ Q <=> ~ (P v Q), logo:

     

    P      Q     ~ (P v Q)

    1      1           0

    0      1           1

    1      0           1

    0      0           1

     

    LETRA C

  • só consegui acerta essa parada quando descobrir que o PONTO é dijunção...

    A cespe não aborda deste modo as alternativas.

    LOGO o ponto é dijunção e o + conjunção 

     

     

  • É o tipo de questão que assusta pelo jeitão dela, mas no fundo não é díficil.

  • não entendi

  • Agradeço pela explicação de Juli LI!

     

  • c)

    + representa OU (disjunção)

    . represent AND (conjunção). Faz sentido se considerardmos que estamos trabalhando com n° binários (1 & 0). 

    1 + 1 = 1

    1 + 0 = 1

    0 + 1 = 1

    0 + 0 = 0

    Para conjunção é só considerar que qualquer valor vezes 0 = 0. Só é 1 quando for 1 * 1.

     

  • Pega os dados da tabela e substitua na equação normalmente, só que, quando for 1, a negação será 0 (e vice-versa). 

    O ponto é multiplicação e "+" é soma, faça como se fosse uma equação mesmo.

  • FONTE:

    https://pt.wikipedia.org/wiki/%C3%81lgebra_booleana

     

    operações binárias ∨ (também denotado por  +  é geralmente chamado de "ou")

    e ∧  (também denotado por ou por . , é geralmente chamado de "e"

     

    F= 0

    v= 1

     

    O professor Ivan chagas tbm havia comentado que + é uma disjunçao inclusiva "ou"

     

    https://www.youtube.com/watch?v=ngqK_mtcaNo

     

    questao Q548771 no qc

     

    Ano: 2015

    Banca: IBFC

    Órgão: SAEB-BA

     

    porém o professor Vinícius Werneck diz que + equivale a uma conjunçao.

     

    Gostaria que os professores de matematica entrassem em consenso. Pois pra mim nao ficou claro, mas fiz a questao baseada pela fonte wikipedia 

     

    baseado nessas informaçoes nao concordo com o gabarito. 

     

  • Só segui Juli Li:


    F = ((~P) v (~Q))  ((~P) Q)) ^ ((P v (~Q ))


    P/Q /~P /~Q /(~P) v (~Q) /(~P) Q) /v (~Q ) / ((~P)v(~Q))^((~P) Q)) / ((~P) v (~Q)) ^((~P) Q)) ^ ((P v (~Q ))

    V V F F F V V F F

    V F F V V F V F F

    F V V F V V F V F

    F F V V V V V V V


    RESPOSTA:


    0 0 1

    0 1 1

    1 0 1

    1 1 0


    A formatação retira os espaços que eu coloquei para frisar as colunas (coloquei as barras para ajudar).

  • Pessoal, vejam a explicação da professora, muito boa.

  • Fiz certo mas errei no final pois: comecei a tabela fazendo os primeiros valores como V, daí no final ficou trocado. Se tivesse me atentado nas alternativas antes de começar, teria já feito no modelo e acertado. o meu resultado deu contrário pois se tratava de uma pegadinha, pelo menos foi o que eu achei.

    Dica: olhar as alternativas antes e começar a fazer a questão de acordo com o modelo de resposta que estão disponibilizando.

  • Nem acredito que acertei! A repetição leva a perfeição, mesmo que no caminho, haja erros...

  • (C)

    Acertei depois de um bom tempo matutando nessa questão