Logic circuits
Introducido| English | Significado |
|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | circuito lógico |
| Boolean expression/ˈbuːlɪən ekˈspreʃn/ | expresión Booleana |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | enunciado del problema |
| truth table/truːθ ˈteɪbl/ | tabla de verdad |
| sum of products/sʌm ɒv ˈprɒdʌkts/ | suma de productos |
| half adder/hɑːf ˈædə/ | semisuma |
Tres sensores, dos compuertas, una decisión
- Un horno microondas se calienta solo cuando la puerta está cerrada y el botón de inicio ha sido presionado y el temporizador no ha llegado a cero.
- Tres sensores dan tres señales 0/1. Dos compuertas AND las combinan en una sola señal que activa el magnetrón. Abrir la puerta hace que la salida caiga a 0 al instante.
- Cada interlock de seguridad, cada alarma y cada instrucción del procesador es una decisión como esta, construida a partir de las seis compuertas de la lección anterior.
- Esta lección trata sobre cómo construir y leer esos circuitos, y cómo transitar entre las cuatro formas de escribir la misma decisión.
Cuatro vistas de una función
- Un circuito lógico 逻辑电路 es una red de compuertas que ejecuta una expresión booleana 布尔表达式.
- La misma función puede escribirse como un enunciado del problema 问题陈述 en inglés, como una expresión, como un diagrama de circuito o como una tabla de verdad 真值表. El examen te pide moverte en todas las direcciones entre ellas.
- El papel escribe expresiones con palabras,
X = (A AND NOT B) OR (B AND C), y acepta la forma algebraica $X = A\overline{B} + BC$, donde un punto o nada significa AND, un más significa OR y una barra significa NOT. Usa la que utilice la pregunta.

Compuertas cableadas juntas para ejecutar una expresión booleana
Expresión a circuito
- Dibuja una compuerta por operador, comenzando desde los paréntesis más internos.
- Para
X = (A AND B) OR (NOT C): una compuerta AND en A y B, una compuerta NOT en el cable C, y una compuerta OR que combina ambos resultados. - Entradas a la izquierda, la única salida a la derecha, cada línea termina en una entrada de compuerta o en la salida, y la salida está etiquetada como X.

Una compuerta para cada operador en la expresión
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$?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
$A \cdot B = 1$, and $\overline{C} = 0$. $X = 1 + 0 = 1$.
Ejemplo resuelto: circuito a expresión
- Trabaja hacia adelante desde las entradas y etiqueta cada salida intermedia.
- En el circuito de abajo, B pasa por una compuerta NOT. A y NOT B alimentan una compuerta AND: llámale su salida P, así
P = A AND NOT B. B y C alimentan una segunda compuerta AND:Q = B AND C. - P y Q alimentan la compuerta OR, así
X = P OR Q = (A AND NOT B) OR (B AND C). - Etiquetar P y Q no es adorno. Es lo que te permite llenar la tabla de verdad una compuerta a la vez.

Etiqueta cada salida intermedia antes de escribir la expresión
In the worked circuit, the second AND gate's output is Q = B AND ____.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
B and C feed the lower AND gate. Labelling that output Q lets the truth table be filled one gate at a time.
Circuito a tabla de verdad
- Para $n$ entradas hay $2^{n}$ filas: dos entradas dan 4, tres dan 8, cuatro dan 16. Listalas en orden de conteo binario.
- Da a la tabla una columna para cada salida intermedia además de la final, para que cada fila se verifique una compuerta a la vez.
- Llena las columnas de izquierda a derecha: primero la NOT, luego cada AND, luego la OR.
How many rows does a truth table have for a circuit with 3 inputs?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
$2^n$ rows; for 3 inputs, $2^3 = 8$.
How many rows for 4 inputs?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
$2^4 = 16$ rows.
Ejemplo resuelto: las ocho filas
- El circuito del ejemplo resuelto anterior, con columnas para NOT B, P, Q y 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 es 1 en cuatro de las ocho filas. Verifica cualquier una contra la expresión: la fila 1 0 0 tiene A = 1 y NOT B = 1, así que P = 1, así que 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.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
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.
Tabla de verdad a expresión: suma de productos
- Suma de productos 积之和: para cada fila cuya salida sea 1, escribe un AND de las entradas, poniendo NOT en cualquier entrada que sea 0 en esa fila. Luego OR esas términos juntos.
- Una tabla que es 1 solo en (A = 0, B = 1) y (A = 1, B = 0) da
(NOT A AND B) OR (A AND NOT B), que es exactamente A XOR B. - Simplifica solo si la pregunta lo pide; la suma de productos sin simplificar obtiene los puntos.
In the sum-of-products method, for each row whose output is 1 you write:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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.
El sumador medio
- Sumar dos bits da un bit de suma y un bit de acarreo: 1 + 1 = 10 en binario.
- La columna de suma es 0, 1, 1, 0, lo cual es XOR. La columna de acarreo es 0, 0, 0, 1, lo cual es AND. Dos compuertas hacen un sumador medio 半加器.
- Es el ejemplo estándar de leer compuertas directamente de una tabla de verdad, y la primera pieza de la unidad aritmética de todo procesador.
Cada par de entradas fluye a través de las compuertas: XOR da la suma, AND da el acarreo, así que 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?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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 un enunciado del problema
- Convierte el inglés a booleano una cláusula a la vez antes de dibujar algo.
- "A y B" es
A AND B. "A o B, o ambos" esA OR B. "exactamente uno de A y B" esA XOR B. - "ni A ni B" es
A NOR B. "no ambos" esA NAND B. "a menos que" usualmente significa AND NOT.
Match each English phrase to the single gate that implements it.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
both = AND, differ = XOR, neither = NOR, not-both = NAND.
Ejemplo resuelto: alarma de máquina
- Una alarma X suena cuando el guardabarrera está abierto (A = 1) y ya sea el motor está en marcha (B = 1) o la temperatura está alta (C = 1).
- "Ya sea B o C" es
B OR C. "A y eso" esX = A AND (B OR C). Los paréntesis alrededor de la OR son esenciales. - X = 1 necesita A = 1 y al menos uno de B, C igual a 1: las filas (1, 0, 1), (1, 1, 0) y (1, 1, 1). Tres filas de ocho, y A = 0 nunca puede activar la alarma.
- El circuito es una compuerta OR en B y C alimentando una compuerta AND con A.
For the alarm X = A AND (B OR C), the alarm can sound when A = 0 provided both B and C are 1.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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.
Puntos que se escapan
A AND B OR Csin paréntesis es ambiguo, y el examinador lo lee como si no hubieras tenido intención. Pon paréntesis a la OR antes de hacer el AND con ella.- Un cable que va a ninguna parte, o una salida sin etiqueta, pierde el punto del circuito incluso cuando las compuertas están bien.
- Un NOT en una entrada es una compuerta en el diagrama, no una barra escrita sobre la letra.
- Tres entradas significan ocho filas. Una tabla con menos filas no puede ser calificada como completa.
Lo has logrado
- expresión → circuito: una compuerta por operador, paréntesis internos primero, entradas a la izquierda, salida etiquetada a la derecha
- circuito → expresión: etiqueta cada salida intermedia (P, Q) y combínalas; circuito → tabla de verdad: $2^{n}$ filas con una columna por compuerta
- tabla de verdad → expresión: suma de productos, un término AND por fila de salida-1, OReados juntos; XOR + AND hacen el sumador medio
- problema → Booleano: exactamente uno = XOR, ni...ni = NOR, no ambos = NAND; pon paréntesis a la OR dentro de un AND