SóProvas


ID
2619826
Banca
FGV
Órgão
Câmara de Salvador - BA
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão

if not (A and B)

pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

Alternativas
Comentários
  • if not (A and B)  <-> ~ ( A ^ B) <->     ~ A  V  ~B ( not A or not B )

     

     

     

  • Para resolver basta assumir valores:

     

    A ^ B - Tabela Verdade.
    V   V  V
    V   F  F
    F   V  F
    F   F  F

     

    Negação ta tabela verdade: F V V V

    Tenso esse resultado, basta substiruir nas opções e ver qual tem valor igual:

     

    A) A or B ---> Saída: V V V F

     

    B) not A  or not B:

    ~ A   v ~B
       F   F  F
       F   V  V
       V   F  V
       V   V  V

     

    Gabarito: B

     

     

  • Conceituando: not (A and B)

    Esse "not" fora do parênteses vai distribuir para todo mundo dentro do parênteses (distributiva), ou seja, irá negar o conectivo "and" e as variáveis "A" e o "B". Temos aqui uma aplicação da lei de Morgan.

    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

    Aplicando na questão

    • O que é a lei de Morgan? R: Negação Conectivo "e" vira "ou".
    • Como fazer? 2 regras básicas:

    R: (1) Nega as duas proposições e (2) troca o conectivo e pelo "ou" ou vice-versa

    Ex.: not (A and B) <=> not A or not B.

    Apenas reforçando para não ter dúvidas: como a questão pediu uma forma de reescrever a expressão "not (A and B)", eu vou ter que negar tudo dentro parênteses, (1º) pois apliquei a distributiva e (2º) para negar o conectivo "and", tive que usar a lei de Morgan, chegando assim ao GABARITO B.

    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

    Dica bizurada:

    Viram que eu destaquei as letras "e" e "o" na frase acima? Pois bem, não foi à toa. Depois que eu fiz isso, nunca mais me esqueci de como aplicar a lei de Morgan.

    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

    "Pra cima deles" - Delegado da Cunha

  • Força Guerreiro!!!!!!