Boolean algebra and Karnaugh maps
Introducido| English | Significado |
|---|---|
| Boolean algebra/ˈbuːlɪən ˈældʒɪbrə/ | álgebra de Boole |
| De Morgan's laws/də ˈmɔːɡənz lɔːz/ | Leyes de De Morgan |
| Karnaugh map/ˈkɑːnɔː mæp/ | Mapa de Karnaugh |
| truth table/truːθ ˈteɪbl/ | tabla de verdad |
| absorption/əbˈsɔːpʃn/ | absorción |
| Gray code/ɡreɪ kəʊd/ | código Gray |
La tesis del máster que construyó la era digital
- En 1937, un estudiante de 21 años llamado Claude Shannon observó que los relés telefónicos que estaba estudiando hacían lo mismo que el álgebra que George Boole había inventado ochenta años antes para razonar sobre lo verdadero y lo falso.
- Si un interruptor es una variable booleana, entonces un circuito es una expresión, y simplificar la expresión elimina puertas lógicas del circuito. Menos puertas significa menor costo, mayor velocidad y menor consumo de energía.
- Su tesis ha sido llamada la más importante del siglo. Todo en esta página es esa única idea utilizada como herramienta.
- Esta lección trata sobre álgebra booleana 布尔代数, las leyes de De Morgan y el mapa de Karnaugh 卡诺图 que realiza la misma función visualmente.
Notación y leyes
+significa OR (O),·significa AND (Y) y a menudo se omite, y una barra superior significa NOT (NO). Una tabla de verdad 真值表 describe exhaustivamente lo mismo.- Identidad: $A + 0 = A$ y $A \cdot 1 = A$. Nulo: $A + 1 = 1$ y $A \cdot 0 = 0$.
- Idempotente: $A + A = A$. Inverso: $A + \overline{A} = 1$ y $A \cdot \overline{A} = 0$.
- Absorción 吸收律: $A + A\cdot B = A$, porque si $A$ es verdadero, toda la expresión es verdadera sin importar $B$.
Match each Boolean law to what it says.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
These laws let you simplify Boolean expressions algebraically before building the circuit.
By the absorption law, A + A·B simplifies to ____.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
If A is true the whole expression is true whatever B is, and if A is false both terms are false. B cannot affect the result.
Leyes de De Morgan
- Las leyes de De Morgan 德摩根定律 son las dos que el examen pide usar por nombre:
- La receta en palabras: negar todo, intercambiar AND y OR, negar cada operando.
- Son importantes en la práctica porque permiten reescribir cualquier expresión usando solo puertas NAND o solo puertas NOR, y un chip construido con una sola puerta repetida es más barato de fabricar.

Dos expresiones, una tabla de verdad
Boolean algebra
A·B, A+B, Ā …
Boolean algebra is just these gates written as expressions — compare the truth tables.
By De Morgan's law, $\overline{A \cdot B}$ equals:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Negate the whole, swap AND→OR, negate each operand: $\overline{A \cdot B} = \overline{A} + \overline{B}$.
Applying De Morgan's law to an expression involves which steps? Select todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Negate the whole, swap the operator, negate each part. Order is irrelevant, since AND and OR are commutative.
Ejemplo resuelto: simplificar y contar las puertas
- Simplifica $Z = A\cdot B + A\cdot\overline{B}$ y di qué ahorra.
- Factoriza $A$: $Z = A\cdot(B + \overline{B})$. Por la ley inversa $B + \overline{B} = 1$, así que $Z = A \cdot 1 = A$.
- El original necesita dos puertas AND, una NOT y una OR: cuatro puertas. La expresión simplificada no necesita ninguna, solo la entrada $A$.
- Siempre termina explicando qué ofrece la simplificación: menos puertas, por lo tanto un circuito más barato, rápido y con menor consumo de energía.
Simplify $A\cdot B + A\cdot\overline{B}$.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Factor out A: $A(B + \overline{B}) = A \cdot 1 = A$.
A·B + A·NOT B needs two ANDs, one NOT and one OR. How many gates does its simplified form need?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
It simplifies to just A, so the output is the input and no gate is needed at all. Four gates saved.
Mapa de Karnaugh
- Un mapa de Karnaugh simplifica una expresión agrupando unos adyacentes tomados de la tabla de verdad.
- Las filas y columnas están etiquetadas en orden de código Gray 格雷码,
00, 01, 11, 10, para que las celdas adyacentes difieran en exactamente una variable. Ese es todo el truco: hace que el álgebra sea visible mediante la adyacencia. - Coloca un 1 en cada celda donde la salida sea 1, luego busca grupos rectangulares de unos cuyos lados sean potencias de dos: 1, 2, 4, 8. Los grupos pueden envolverse alrededor de los bordes.

Cuanto más grande es el rectángulo, más simple es el término
A Karnaugh map simplifies a Boolean expression by:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
You group adjacent 1s (in Gray-code order) into power-of-two rectangles; each group becomes a simplified term.
Why are the rows and columns of a Karnaugh map labelled 00, 01, 11, 10 rather than 00, 01, 10, 11?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Gray code order makes algebraic adjacency into physical adjacency. In counting order the grouping rule would simply not work.
Leer un grupo
- Dentro de un grupo, una variable que permanece igual sobrevive en el término; una variable que cambia desaparece.
- Así, un grupo de 2 elimina una variable, un grupo de 4 elimina dos, y un grupo de 8 elimina tres. Cuanto mayor es el grupo, más simple es el término.
- Cubre todos los 1s usando el menor número de grupos posibles y los más grandes, luego suma (OR) los términos de los grupos juntos. Los grupos pueden superponerse, y la superposición suele ser lo que permite uno más grande.
In a Karnaugh map, a larger group of adjacent 1s eliminates more variables, giving a simpler term (a group of 2 drops one variable, a group of 4 drops two).
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
You group adjacent 1s into power-of-two rectangles in Gray-code order; the bigger the group, the simpler the term it becomes.
Put the steps of simplifying with a Karnaugh map in order.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Gray code, ones, biggest groups, drop what changes, OR the terms. Use as few and as large groups as will cover every 1.
Ejemplo resuelto: leer un mapa de dos variables
- Un mapa de Karnaugh para $A$ y $B$ tiene 1s en las celdas $\overline{A}B$ y $AB$. Simplifica.
- Los dos 1s son adyacentes: comparten la columna $B = 1$, así que se agrupan como un rectángulo de 2.
- Dentro de ese grupo, $B$ permanece en 1 durante todo el tiempo, mientras que $A$ cambia de 0 a 1. La variable que cambia desaparece.
- Así que toda la expresión es simplemente $Z = B$. Compara esto con la suma de productos sin simplificar, $\overline{A}B + AB$, que necesita una NOT, dos AND y una OR.
Qué método usar
- El álgebra booleana es exacta y funciona para cualquier número de variables, pero debes identificar qué ley aplica.
- Un mapa de Karnaugh es mecánico y difícil de equivocar para dos a cuatro variables, que es lo que establece el examen, y te muestra directamente el agrupamiento más grande.
- Ambos dan la misma respuesta. La ventaja del mapa K es que la simplificación se convierte en mirar, no en buscar una ley.
Puntos que se escapan
- De Morgan es negar todo, cambiar el operador, negar cada parte. Cambiar solo el operador es la clásica respuesta incompleta.
- Las filas del mapa K deben estar en orden de código Gray,
00, 01, 11, 10. En orden de conteo binario la adyacencia es incorrecta y falla el agrupamiento. - Los tamaños de grupo son potencias de dos y pueden envolverse alrededor de los bordes. Un grupo de tres no es un grupo válido.
- Di para qué sirve simplificar: menos puertas, por lo tanto más barato, más rápido y menor consumo de energía.
Ya lo tienes
- El álgebra booleana reescribe una expresión en menos términos, por lo que el circuito necesita menos puertas.
- De Morgan: $\overline{A + B} = \overline{A} \cdot \overline{B}$ y $\overline{A \cdot B} = \overline{A} + \overline{B}$; absorción: $A + AB = A$; $A\cdot B + A\cdot\overline{B} = A$.
- Un mapa de Karnaugh agrupa unos adyacentes de la tabla de verdad, con filas y columnas en orden de código Gray para que los vecinos difieran en una variable.
- Una variable que cambia dentro de un grupo desaparece, por lo tanto grupos más grandes dan términos más simples: cubre cada 1 con el menor número de grupos posibles y los más grandes.