Lógica Booleana Flashcards
O que é uma porta lógica?
Uma porta lógica é um bloco básico de construção de circuitos digitais que realiza operações booleanas, como AND, OR, NOT, entre outras, com base em entradas binárias.
O que faz a porta lógica AND?
A porta AND só retorna 1 (verdadeiro) se todas as suas entradas forem 1; caso contrário, retorna 0 (falso).
O que faz a porta lógica OR?
A porta OR retorna 1 (verdadeiro) se pelo menos uma das suas entradas for 1; retorna 0 (falso) apenas se todas as entradas forem 0.
O que faz a porta lógica NOT?
A porta NOT inverte o valor da entrada. Se a entrada for 1, a saída será 0; se a entrada for 0, a saída será 1.
O que faz a porta lógica NAND?
A porta NAND é a inversão da porta AND. Ela retorna 0 apenas se todas as entradas forem 1; caso contrário, retorna 1.
O que faz a porta lógica NOR?
A porta NOR é a inversão da porta OR. Ela retorna 1 apenas se todas as entradas forem 0; caso contrário, retorna 0.
O que faz a porta lógica XOR (OU Exclusivo)?
A porta XOR retorna 1 se as entradas forem diferentes (uma 0 e outra 1); retorna 0 se ambas as entradas forem iguais.
O que faz a porta lógica XNOR?
A porta XNOR é a inversão da XOR. Ela retorna 1 se as entradas forem iguais (ambas 0 ou ambas 1); retorna 0 se forem diferentes.
O que diz a Lei da Identidade na Lógica Booleana?
A Lei da Identidade estabelece que uma variável booleana, quando combinada com ela mesma por meio da operação AND ou OR, resulta nela própria.
O que é a Lei da Anulação na Lógica Booleana?
A Lei da Anulação afirma que:
Uma variável booleana AND com 0 sempre resulta em 0: 𝐴 ∧ 0 = 0
Uma variável booleana OR com 1 sempre resulta em 1: A ∨ 1 = 1
O que define a Lei da Idempotência na Lógica Booleana?
A Lei da Idempotência afirma que uma variável booleana combinada com ela mesma por meio de AND ou OR resulta na própria variável:
A ∧ A = A
A ∨ A = A
O que são as Leis de De Morgan na Lógica Booleana?
As Leis de De Morgan descrevem como negar uma expressão booleana composta:
A negação de uma conjunção (AND) é igual à disjunção (OR) das negações: ¬(A ∧ B) = ¬A ∨ ¬B
A negação de uma disjunção (OR) é igual à conjunção (AND) das negações: ¬(A ∨ B) =¬A ∧ ¬B