SóProvas

ID
17815
Banca
CESGRANRIO
Órgão
BNDES
Ano
2008
Provas
Disciplina
Raciocínio Lógico
Assuntos

A expressão

(NOT A AND B) OR ((B AND NOT A) OR B)

equivale a

Alternativas
Comentários
  • A B Resultado
    0 0 0
    1 0 0
    0 1 1
    1 1 1

    Valor de Resultado é sempre igual ao valor de B
  • Construindo a tabela verdade, temos:(V é OR e ^ é AND)(~A ^ B) V [(B ^ ~A) V B ]A B (~A ^B) ((B^~A) V B) ResultadoV V F V VV F F F FF V V V VF F F F FVisto que o resultado é sempre o mesmo que B, logo pode-se trocar toda a expressão por B, sendo essa a resposta da questão.
  • A questão pode ser resolvida através do uso da tabela-verdade para o problema, ficando da seguinte formaA B ~A ~A . B B . ~A (B . ~A) + B (~A . B) + ((B . ~A) + B)0 0 1 0 0 0 00 1 1 1 1 1 11 0 0 0 0 0 01 1 0 0 0 1 1Apartir da tabela podemos ver que a alternativa correta é a B.
  • Outra forma de resolver a questão é simplificar a expressão. 

    Notação: 
    • ~ --> NOT
    • . --> AND
    • + --> OR

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

    Resposta: B

    Obs.: Foram feitas as seguintes simplificações:
    • ~A . B + B = B . (~A + 1)
    • ~A + 1 = 1
  • O comentário acima está equivocado, e ter chegado na resposta com ele pode-se dizer que foi coincidência.
    Da forma que foi exposta, houve violação da lei distributiva:
    A x (B + C) = A x B + A x C

    o trecho ((B x ¬A) + B) não pode ser convertido em  (¬A x B + B) >  (B . (~A + 1)) = (~A . B) + (B . 1) 

    O que pode ser aplicado neste trecho é a propriedade da absorção: A + (A x B) = A
    com isso teríamos: ((B x ¬A) + B) = B

    resultando

    (¬A x B) + (B + B)
    (¬A x B) + B

    Aplicando novamente a absorção, resta:

    B

  • Não entendi nada.

    De onde está saindo 0,1 ?

  • Resolvi a questão pela tabela-verdade.

    Assuma :

    Not= ~

    OR= ou