Flashcard FC269024
Como expressar a conjunção usando apenas disjunção e negação?
Representação da Informação e Aritmética Computacional
IDECAN · 2019
Como expressar a conjunção usando apenas disjunção e negação?
Mostrar resposta e comentário
Resposta
Resposta: \(A\land B=\neg(\neg A\lor\neg B)\).Explicação:
Mostra que com NOT e OR obtém-se AND.
Com AND e NOT pode-se construir qualquer função booleana, logo {NOT, OR} é funcionalmente completo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266513
Conteúdo do catálogo FC Concursos · Atualizado em