Portas lógicas
Introduzido| English | Significado |
|---|---|
| logic gate/ˈlɒdʒɪk ɡeɪt/ | porta lógica |
| truth table/truːθ ˈteɪbl/ | tabela-verdade |
| Boolean/ˈbuːlɪən/ | Booleano |
| logic expression/ˈlɒdʒɪk ekˈspreʃn/ | expressão lógica |
A tese de mestrado que construiu o mundo digital
- Em 1937, um estudante de 21 anos, Claude Shannon, notou que os relevés on-off nas centrais telefônicas se comportavam exatamente como a álgebra verdadeiro-falso que George Boole havia escrito um século antes.
- Sua tese mostrou que qualquer declaração lógica poderia ser construída como um circuito de chaves, e qualquer circuito de chaves descrito como uma declaração lógica.
- Todo processador fabricado desde então consiste em um grande número desses interruptores, organizados em poucas portas lógicas padrão.
- Esta lição é o punhado: seis portas, seus símbolos e suas tabelas-verdade.
O que é uma porta lógica
- Uma porta lógica é um pequeno circuito que executa uma operação Booleana. Cada entrada e saída é 0 (falso, baixa tensão) ou 1 (verdadeiro, alta tensão).
- Para cada porta, você precisa saber: seu símbolo, sua função em palavras e sua tabela-verdade, que lista a saída para cada combinação de entradas.
- Todas as portas neste curso têm duas entradas exceto NOT, que tem uma.

As seis portas: uma forma para cada, e uma bolinha onde a saída é invertida
Portas lógicas
saída da tabela-verdade
Alternar A e B através de uma porta e assistir a linha da tabela-verdade iluminar.
NOT, AND, OR
- NOT inverte sua única entrada: 0 vira 1 e 1 vira 0.
- AND sai 1 apenas quando ambas as entradas são 1.
- OR sai 1 quando pelo menos uma entrada é 1, então sai 0 apenas quando ambas as entradas são 0.
| A | B | A AND B | A OR B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Uma porta NOT sai 1 quando sua entrada é 0.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
NOT inverte: 0 → 1 e 1 → 0.
Uma porta AND sai 1 quando:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
AND sai 1 apenas se todas as entradas forem 1; caso contrário 0.
Uma porta OR sai 0 apenas quando:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
OR é 1 se pelo menos uma entrada for 1, logo é 0 apenas quando todas as entradas são 0.
NAND, NOR, XOR
- NAND é NOT AND: a saída é 0 apenas quando ambas as entradas são 1, e 1 caso contrário.
- NOR é NOT OR: a saída é 1 apenas quando ambas as entradas são 0.
- XOR (OR exclusivo, também escrito EOR) sai 1 quando as entradas são diferentes, e 0 quando são iguais.
| A | B | A NAND B | A NOR B | A XOR B |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 |
Uma porta XOR sai 1 quando:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
XOR (OR exclusivo) é 1 quando as entradas diferem (0,1 ou 1,0) e 0 quando são iguais.
Uma porta NAND sai 0 apenas quando:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
NAND = NOT AND, então é 0 exatamente quando AND seria 1 (todas as entradas 1), e 1 caso contrário.
Uma porta NOR com ambas as entradas 0 sai qual valor (0 ou 1)?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
NOR = NOT OR. OR de (0,0) é 0, então NOR é 1. NOR é 1 apenas quando todas as entradas são 0.
Exemplo resolvido: construindo uma tabela-verdade
- Tarefa: construir a tabela-verdade para uma porta NOR.
- Escreva as colunas de entrada A e B e liste todas as combinações em ordem de contagem binária: 00, 01, 10, 11. Quatro linhas, nunca três, nunca repetidas.
- Aplique a regra a cada linha. NOR sai 1 apenas quando ambas as entradas são 0, então a coluna de saída lê 1, 0, 0, 0.
- A ordem importa para os marks: o avaliador compara sua coluna de saída com o gabarito linha por linha.
Coloque as linhas de uma tabela-verdade de duas entradas na ordem esperada pelo examinador.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Ordem de contagem binária: 00, 01, 10, 11. A coluna de saída é então comparada com o gabarito linha por linha.
Exemplo resolvido: definindo uma porta em palavras
- Tarefa: definir a função de uma porta XOR.
- A redação do gabarito: a saída é 1 quando as entradas são diferentes, ou equivalentemente quando exatamente uma entrada é 1; a saída é 0 quando ambas as entradas são iguais.
- Para NAND: a saída é 0 apenas quando ambas as entradas são 1. Para NOR: a saída é 1 apenas quando ambas as entradas são 0.
- "Apenas quando" e "pelo menos um" estão realizando o trabalho nestas frases. Remova-os e a definição também descreverá outra porta lógica.
Lendo um símbolo
- AND tem uma parte traseira plana e frontal arredondada, como um D. OR tem uma parte traseira curva e frontal pontiaguda. XOR é OR com uma linha curva extra sobre suas entradas.
- Um pequeno círculo, a bolha, na saída significa "inverta". AND com bolha é NAND, OR com bolha é NOR.
- NOT é um triângulo com uma bolha: uma entrada, uma saída.

Traseira plana para AND, traseira curva para OR, linha extra para XOR, bolha para NOT
Associe cada descrição de um símbolo à sua porta lógica.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
As costas da forma dizem AND ou OR; a linha extra diz exclusivo; a bolinha diz invertido.
Reconhecendo uma porta pela sua coluna de saída
- Leia a coluna de saída da linha 00 até a linha 11.
- 0 0 0 1 é AND. 0 1 1 1 é OR. 0 1 1 0 é XOR.
- 1 1 1 0 é NAND. 1 0 0 0 é NOR. As portas invertidas começam com 1 onde seu parceiro começa com 0.
Para entradas A = 0 e B = 1, quais portas saem 1? Selecione todas as opções aplicáveis.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Uma entrada é 1, então OR e XOR dão 1; ambas não são 1, então AND dá 0 e NAND dá 1; ambas não são 0, então NOR dá 0.
Escrevendo a expressão lógica
- Uma expressão lógica escreve a porta em palavras:
X = A AND B,X = A OR B,X = NOT A,X = A NAND B,X = A NOR B,X = A XOR B. - Parênteses indicam qual operação ocorre primeiro quando as portas são combinadas:
X = (A AND B) OR C. - A expressão, a tabela-verdade e o circuito são três vistas de uma única função. Na próxima aula, conectaremos as portas em circuitos e transitaremos entre as três.
Um circuito sai 1 apenas quando ambas as suas entradas são 1. Qual expressão lógica o descreve?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
"Apenas quando ambos" é a definição AND. NAND é seu inverso, OR precisa de apenas uma entrada, XOR precisa que elas diferam.
Marcas que escapam
- XOR não é OR. Para entradas 1 e 1, OR dá 1 e XOR dá 0.
- NAND é NOT (A AND B), não (NOT A) AND B. A bolha está na saída.
- As linhas da tabela-verdade vão 00, 01, 10, 11. Uma tabela em outra ordem é marcada como errada mesmo quando todas as linhas estão corretas.
- Uma porta NOT tem uma entrada. Toda outra porta neste curso tem exatamente duas.
Entendeu?
- uma porta executa uma operação Booleana nas entradas de 0 e 1; conheça cada símbolo, função e tabela-verdade
- AND = ambos 1 · OR = pelo menos um 1 · NOT = inverter · NAND = 0 apenas quando ambos 1 · NOR = 1 apenas quando ambos 0 · XOR = entradas diferentes
- a bolha em um símbolo inverte a saída; tabelas-verdade percorrem 00, 01, 10, 11
- uma expressão lógica escreve a mesma função em palavras:
X = A NAND B