Lógica binaria y booleana
Introducido| English | Significado |
|---|---|
| Boolean algebra/ˈbuːlɪən ˈældʒɪbrə/ | álgebra de Boole |
| bit/bɪt/ | bit |
| binary arithmetic/ˈbaɪnəri əˈrɪθmətɪk/ | aritmética binaria |
| byte/baɪt/ | byte |
| truth table/truːθ ˈteɪbl/ | tabla de verdad |
| logic gate/ˈlɒdʒɪk ɡeɪt/ | puerta lógica |
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | circuito lógico |
A two-value rule can still have several inputs
- Boolean algebra 布尔代数 uses true and false with operations such as AND, inclusive OR and NOT.
- A processor can implement arithmetic using digital logic. Abstract Boolean reasoning examines a stated input/output rule, rather than proving every detail of a real computer.
Keep bit arithmetic and truth values distinct
- Binary arithmetic 二进制运算 carries at 2: binary $1+1=10$. A bit 位 is one binary digit and a byte 字节 is eight bits.
- A bit pattern can encode an unsigned value, a signed value or other information. Specify its width and interpretation before calling its value 255 or inverting it.

En binario, ¿cuánto es 1 + 1?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
No hay dígito para el dos, por lo que se lleva — la misma regla que en 9 + 1 en decimal.
Evaluate every Boolean combination
- A truth table 真值表 for n unrestricted Boolean inputs has $2^n$ rows. Include intermediate expressions to make grouping visible.
- Identical outputs in every row prove two expressions equivalent for those Boolean inputs. That does not establish circuit timing, authentication security or physical reliability.
Invierte las entradas y observa la salida
AND es verdadero solo cuando ambos lo son; OR es falso solo cuando ninguno lo es.
¿Cuántas filas tiene una tabla de verdad con tres entradas?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
2³ = 8. Cada entrada duplica el número de combinaciones.
Dos expresiones booleanas tienen tablas de verdad idénticas. ¿Qué se deduce?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Coincidir todas las filas sobre las mismas entradas booleanas demuestra la equivalencia booleana abstracta. No establece temporización física ni seguridad en sistemas reales.
A complete two-input table. In row order 00, 01, 10, 11, AND outputs 0, 0, 0, 1; inclusive OR outputs 0, 1, 1, 1; NOT A outputs 1, 1, 0, 0. A single matching row is not enough to prove two expressions equivalent.
"A AND B" es verdadero en exactamente una fila de su tabla de verdad.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Solo en la fila donde ambas entradas son 1. Esa única fila es toda la definición.
Follow connections through the circuit
- A logic gate 逻辑门 implements a specified operation. A logic circuit 逻辑电路 connects those operations, with outputs feeding later inputs.
- Build intermediate columns according to that dependency order. De Morgan can rewrite NOT of an AND as OR of the negated inputs, but must negate both inputs.
Simplify and verify separately. $(A\land B)\lor(A\land\neg B)=A$ by distributivity and $B\lor\neg B$ being true. Sheet 4.3 checks all four rows and separately tests fixed-width bitwise operations.
En lógica, ¿cuándo es "A OR B" falso?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El OR inclusivo es falso solo cuando ambas entradas son falsas. Ambas verdaderas dan verdadero; esta pregunta usa explícitamente el OR inclusivo.
Inclusive OR is true when both inputs are true. Bitwise NOT inverts only the stated positions: four-bit NOT of 1100 is 0011, unsigned 3, rather than an unspecified signed or infinite-width value.