Logic circuits
Introduzido| English | Significado |
|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | circuito lógico |
| Boolean expression/ˈbuːlɪən ekˈspreʃn/ | expressão Booleana |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | enunciado do problema |
| truth table/truːθ ˈteɪbl/ | tabela-verdade |
| sum of products/sʌm ɒv ˈprɒdʌkts/ | soma de produtos |
| half adder/hɑːf ˈædə/ | somador parcial |
Três sensores, duas portas, uma decisão
- Um micro-ondas aquece apenas quando a porta está fechada e o botão de início foi pressionado e o temporizador não atingiu zero.
- Três sensores fornecem três sinais 0/1. Duas portas AND combinam-nas em um único sinal que aciona o magnetron. Abrir a porta faz a saída cair para 0 imediatamente.
- Todo intertravamento de segurança, todo alarme e toda instrução de processador é uma decisão como esta, construída a partir das seis portas da última aula.
- Esta aula trata de construir e ler esses circuitos, e transitar entre as quatro formas de escrever a mesma decisão.
Quatro vistas de uma função
- Um circuito lógico 逻辑电路 é uma rede de portas que executa uma expressão booleana 布尔表达式.
- A mesma função pode ser escrita como um enunciado do problema 问题陈述 em inglês, como uma expressão, como um diagrama de circuito ou como uma tabela-verdade 真值表. O exame pede para transitar em todas as direções entre elas.
- A prova escreve expressões em palavras,
X = (A AND NOT B) OR (B AND C), e aceita a forma algébrica $X = A\overline{B} + BC$, onde um ponto ou nada é AND, um mais é OR e uma barra é NOT. Use qualquer uma que a questão utilize.

Portas ligadas para executar uma expressão booleana
Expressão para circuito
- Desenhe uma porta por operador, começando pelos parênteses mais internos.
- Para
X = (A AND B) OR (NOT C): uma porta AND em A e B, uma porta NOT no fio C, e uma porta OR combinando os dois resultados. - Entradas à esquerda, a única saída à direita, cada linha terminando em uma entrada de porta ou na saída, e a saída rotulada como X.

Uma porta para cada operador na expressão
Circuitos lógicos
gates combine into circuits
Each gate has a fixed rule; chaining them builds every circuit — start with one gate.
A favor $X = (A \cdot B) + \overline{C}$ with $A=1, B=1, C=1$, what is $X$?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
$A \cdot B = 1$, and $\overline{C} = 0$. $X = 1 + 0 = 1$.
Exemplo resolvido: circuito para expressão
- Trabalhe da esquerda para a direita a partir das entradas e rotule cada saída intermediária.
- No circuito abaixo, B passa por uma porta NOT. A e NOT B alimentam uma porta AND: chame sua saída de P, então
P = A AND NOT B. B e C alimentam uma segunda porta AND:Q = B AND C. - P e Q alimentam a porta OR, então
X = P OR Q = (A AND NOT B) OR (B AND C). - Rotular P e Q não é decoração. É o que permite preencher a tabela-verdade porta por porta.

Rotule cada saída intermediária antes de escrever a expressão
In the worked circuit, the second AND gate's output is Q = B AND ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
B and C feed the lower AND gate. Labelling that output Q lets the truth table be filled one gate at a time.
Circuito para tabela-verdade
- Para $n$ entradas existem $2^{n}$ linhas: duas entradas dão 4, três dão 8, quatro dão 16. Liste-as em ordem de contagem binária.
- Dê à tabela uma coluna para cada saída intermediária além da final, para que cada linha seja verificada porta por porta.
- Preencha as colunas da esquerda para a direita: primeiro a NOT, depois cada AND, depois a OR.
How many rows does a truth table have for a circuit with 3 inputs?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
$2^n$ rows; for 3 inputs, $2^3 = 8$.
How many rows for 4 inputs?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
$2^4 = 16$ rows.
Exemplo resolvido: as oito linhas
- O circuito do exemplo resolvido acima, com colunas para NOT B, P, Q e X:
| A | B | C | NOT B | P | Q | X |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 |
- X é 1 em quatro das oito linhas. Verifique qualquer uma contra a expressão: a linha 1 0 0 tem A = 1 e NOT B = 1, então P = 1, então X = 1.
A favor X = (A AND NOT B) OR (B AND C), which of these input rows give X = 1? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Row 011 makes Q = 1; row 100 makes P = 1. In row 110, B = 1 kills P and C = 0 kills Q; in row 001 both terms are 0.
Tabela-verdade para expressão: soma de produtos
- Soma de produtos 积之和: para cada linha cuja saída é 1, escreva um AND das entradas, colocando NOT em qualquer entrada que seja 0 nessa linha. Em seguida, OR esses termos juntos.
- Uma tabela que é 1 apenas em (A = 0, B = 1) e (A = 1, B = 0) dá
(NOT A AND B) OR (A AND NOT B), que é exatamente A XOR B. - Simplifique apenas se a questão pedir; a soma de produtos não simplificada ganha os pontos.
In the sum-of-products method, for each row whose output is 1 you write:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Each 1-row becomes an AND term (NOT the 0 inputs); you then OR all those terms together.
In sum-of-products, you OR together one AND-term for every row whose output is 1.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Each output-1 row becomes an AND term (NOT-ing the 0 inputs); ORing those terms gives an expression that is 1 on exactly those rows.
O somador parcial
- Somar dois bits dá um bit de soma e um bit de transporte: 1 + 1 = 10 em binário.
- A coluna de soma é 0, 1, 1, 0, que é XOR. A coluna de transporte é 0, 0, 0, 1, que é AND. Duas portas fazem um somador parcial 半加器.
- É o exemplo padrão de ler portas diretamente de uma tabela-verdade, e a primeira peça da unidade aritmética de todo processador.
Cada par de entradas flui pelas portas: XOR dá a soma, AND dá o transporte, então 1 + 1 = 10
Half adder
Wire XOR and AND to the same two inputs: XOR gives the sum bit, AND gives the carry. Click A and B.
In a half adder, which gate produces the carry bit?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The carry is 1 only when both bits are 1, which is AND. The sum is 1 when the bits differ, which is XOR.
De um enunciado do problema
- Transforme o inglês em Booleano uma cláusula por vez antes de desenhar algo.
- "A e B" é
A AND B. "A ou B, ou ambos" éA OR B. "exatamente um de A e B" éA XOR B. - "nenhum A nem B" é
A NOR B. "não ambos" éA NAND B. "a menos que" geralmente significa AND NOT.
Match each English phrase to the single gate that implements it.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
both = AND, differ = XOR, neither = NOR, not-both = NAND.
Exemplo resolvido: um alarme de máquina
- Um alarme X soa quando a proteção está aberta (A = 1) e ou o motor está funcionando (B = 1) ou a temperatura está alta (C = 1).
- "Ou B ou C" é
B OR C. "A e isso" éX = A AND (B OR C). Os parênteses ao redor do OR são essenciais. - X = 1 precisa de A = 1 e pelo menos um de B, C igual a 1: as linhas (1, 0, 1), (1, 1, 0) e (1, 1, 1). Três linhas de oito, e A = 0 nunca acionará o alarme.
- O circuito é uma porta OR em B e C alimentando uma porta AND com A.
For the alarm X = A AND (B OR C), the alarm can sound when A = 0 provided both B and C are 1.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The AND with A means A = 1 is required in every row where X = 1. With A = 0 the output is 0 whatever B and C do.
Marcas que escapam
A AND B OR Csem parênteses é ambíguo, e o examinador interpretará como você não pretendeu. Coloque parênteses no OR antes de ANDá-lo.- Um fio que não vai a lugar nenhum, ou uma saída sem rótulo, perde o ponto do circuito mesmo quando as portas estão corretas.
- Uma NOT em uma entrada é uma porta no diagrama, não uma barra escrita sobre a letra.
- Três entradas significam oito linhas. Uma tabela com fewer linhas não pode ser marcada como completa.
Entendeu?
- expressão → circuito: uma porta por operador, parênteses mais internos primeiro, entradas à esquerda, saída rotulada à direita
- circuito → expressão: rotule cada saída intermediária (P, Q) e combine; circuito → tabela-verdade: $2^{n}$ linhas com uma coluna por porta
- tabela-verdade → expressão: soma de produtos, um termo AND por linha de saída-1, ORados juntos; XOR + AND formam o somador parcial
- problema → Booleano: exatamente um = XOR, nenhum = NOR, não ambos = NAND; coloque parênteses no OR dentro de um AND