Lo esencial
Un sistema digital combinacional da una salida que depende solo de las entradas de ese instante. Para diseñarlo se empieza por traducir el enunciado: cada entrada y la salida son una variable que vale o , y hay que dejar escrito qué significa cada (por ejemplo, : tierra húmeda). Con entradas hay combinaciones, y la tabla de verdad da la salida de cada una. Las filas se escriben en orden binario y la primera variable es el bit de más peso.
Del álgebra de Boole bastan tres operaciones: el producto (AND, vale si las dos valen ), la suma (OR, vale si alguna vale ) y la negación (NOT). La forma canónica en suma de productos tiene un producto por cada fila con salida , con la variable negada donde vale ; cada uno es un término mínimo (minitérmino) y se abrevia . La forma canónica en producto de sumas tiene una suma por cada fila con salida , con la variable negada donde vale , y se abrevia . Con pocos ceros, la segunda es más corta.
| ab\cd | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 1 | 0 | 0 | 1 |
| 01 | 0 | 1 | 0 | 0 |
| 11 | 0 | 1 | 0 | 0 |
| 10 | 1 | 0 | 0 | 1 |
| Ley | En forma de suma | En forma de producto |
|---|---|---|
| Identidad | En forma de suma | En forma de producto |
| Elemento nulo | En forma de suma | En forma de producto |
| Idempotencia | En forma de suma | En forma de producto |
| Complemento | En forma de suma | En forma de producto |
| Absorción | En forma de suma | En forma de producto |
| Distributiva | En forma de suma | En forma de producto |
| De Morgan | En forma de suma | En forma de producto |
| Útil al simplificar | En forma de suma | En forma de producto |
Para simplificar se usa la regla : dos productos que solo se diferencian en una variable se funden en uno sin ella. El mapa de Karnaugh la hace visible: es la tabla de verdad con las filas y las columnas ordenadas (código Gray), de modo que dos casillas vecinas se diferencian en una sola variable. Los bordes opuestos también son vecinos: la primera y la última columna se tocan, y lo mismo las filas, así que un grupo puede dar la vuelta por el borde (las cuatro esquinas forman un grupo).
Se agrupan los unos en bloques de , , u casillas (potencias de 2, rectangulares), tan grandes como se pueda y cubriendo todos los unos; un uno puede estar en varios grupos. Un grupo de casillas elimina variables: su producto solo lleva las variables que no cambian dentro de él, negadas si valen . La función simplificada es la suma de los productos de los grupos. Si hay casillas «no importa» (: combinaciones que no pueden darse o cuya salida es indiferente), se pueden usar como para agrandar un grupo, pero no hace falta cubrirlas.
El circuito sale de la función simplificada: cada producto es una puerta AND (o contactos en serie), la suma es una puerta OR (o ramas en paralelo) y cada variable negada pasa antes por un inversor (o es un contacto normalmente cerrado). Las pautas de la PAU de Cataluña usan los símbolos normalizados IEC (el inversor es «1» con un círculo en la salida, AND es «&» y OR es «») y aceptan varias funciones simplificadas equivalentes, siempre que se vea cómo se ha llegado a ella. Con solo puertas NAND (o solo NOR) se puede construir cualquier función, algo que en Cataluña es una ampliación y en Andalucía se pide: una suma de productos pasa a NAND–NAND por la ley de De Morgan, .
Ejemplos resueltos
Un ventilador de un invernadero () se enciende cuando hay calor () o humedad alta (), pero solo si la ventana está cerrada (). Obtén la función simplificada, cuenta las puertas del circuito y describe su esquema de contactos.
Variables: hay calor, humedad alta, ventana abierta y ventilador encendido. Con tres entradas hay filas, y el ventilador se enciende en las filas con y con o .
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 2, 4 y 6. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 2 casillas (filas 2 y 6): en él valen y y las demás variables cambian. Da el producto:
Grupo de 2 casillas (filas 4 y 6): en él valen y y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:
Los dos grupos cubren los tres unos. La función simplificada es la suma de los dos productos; sacando factor común queda más corta:
Circuito: un inversor (NOT) para , una puerta OR para y una AND que las junta, tres puertas en total. Con la suma de productos sin factorizar harían falta cuatro (un NOT, dos AND y una OR).
Esquema de contactos: un contacto normalmente cerrado en serie con dos ramas en paralelo, una con el contacto normalmente abierto y otra con el contacto normalmente abierto . El ventilador se enciende cuando hay camino desde la alimentación.
Resultado : tres puertas (NOT, OR y AND), o el contacto cerrado en serie con y en paralelo.
(Ampliación) Un contador codifica en binario (, con de más peso) un dígito de a (BCD). Un indicador debe encenderse cuando el dígito es o más. Las combinaciones a no se dan nunca. Simplifica .
El indicador vale en los dígitos y en . Las filas a no existen en BCD: son «no importa» () y pueden valer lo que más convenga.
Tabla de verdad (la fila es el número binario , con como bit de más peso; es «no importa»):
Filas con : 5, 6, 7, 8 y 9. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 8 casillas (filas 8, 9, 10, 11, 12, 13, 14 y 15): en él vale y las demás variables cambian. Usa como 1 las casillas «no importa» 10, 11, 12, 13, 14 y 15. Da el producto:
Grupo de 4 casillas (filas 5, 7, 13 y 15): en él valen y y las demás variables cambian. Usa como 1 las casillas «no importa» 13 y 15. Da el producto:
Grupo de 4 casillas (filas 6, 7, 14 y 15): en él valen y y las demás variables cambian. Usa como 1 las casillas «no importa» 14 y 15. Da el producto:
Sin aprovechar los «no importa» (tratándolos como ceros) la mínima sería , con 9 literales en vez de 5.
Los tres grupos cubren los cinco unos y ninguno puede crecer más. La función simplificada es la suma:
Circuito: dos puertas AND ( y ) y una OR de tres entradas con , es decir, tres puertas y ningún inversor.
Resultado : dos AND y una OR de tres entradas.
Un cerrojo electrónico (: cerrado) se cierra si falta alguna de sus dos llaves ( o ) o si el modo vacaciones () está activo sin que el sensor de presencia () lo desactive. Escribe como producto de sumas, simplifícala en suma de productos y dibújala solo con puertas NAND.
Variables: modo vacaciones, presencia, y llave puesta, cerrojo cerrado. Se cierra con , con o con .
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Solo hay tres ceros (filas 3, 7 y 15), así que el producto de sumas canónico es corto: un factor por cada cero, con la variable negada donde vale , :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 2 ceros (filas 3 y 7): en él valen , y . Da la suma, con cada variable al revés (negada donde vale ):
Grupo de 2 ceros (filas 7 y 15): en él valen , y . Da la suma, con cada variable al revés (negada donde vale ):
Los dos grupos de ceros dan dos factores. Como con , el producto se convierte en una suma de productos más corta:
Solo con NAND (ampliación en Cataluña): por De Morgan, . Un inversor es una NAND con las entradas unidas: . Hacen falta 3 puertas NAND, una de ellas de tres entradas.
Resultado , que solo con NAND es : tres puertas.
Ejercicios
De menos a más. «Probar en el comprobador» te lo deja preparado arriba para que lo resuelvas tú y el código lo corrija; la solución está plegada debajo.
- Ejercicio 1Nivel 1Comprobado por código
Un pasillo tiene dos pulsadores, y (: pulsado). La luz se enciende cuando se pulsa uno de los dos, pero no cuando se pulsan los dos a la vez. Escribe la función y simplifícala si se puede.
Ver la solución
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 1 y 2. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Casilla suelta de la fila 1: ninguna vecina vale 1 (ni es «no importa»), así que el producto lleva todas las variables:
Casilla suelta de la fila 2: ninguna vecina vale 1 (ni es «no importa»), así que el producto lleva todas las variables:
Los dos unos están en una diagonal: no son vecinos, así que no se pueden agrupar. Esta función no se simplifica, y la suma de los dos productos ya es la mínima.
La función simplificada es la suma de los dos productos:
Función simplificada: - Ejercicio 2Nivel 1Comprobado por código
Una alarma tiene tres sensores , y (: detecta). Suena () cuando al menos dos sensores detectan. Obtén la función simplificada.
Ver la solución
Se cuentan los unos de cada fila: si hay dos o tres.
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 3, 5, 6 y 7. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 2 casillas (filas 3 y 7): en él valen y y las demás variables cambian. Da el producto:
Grupo de 2 casillas (filas 5 y 7): en él valen y y las demás variables cambian. Da el producto:
Grupo de 2 casillas (filas 6 y 7): en él valen y y las demás variables cambian. Da el producto:
Los tres grupos de dos casillas cubren los cuatro unos (la fila está en los tres). La función simplificada es la suma:
Función simplificada: - Ejercicio 3Nivel 1Comprobado por código
Una función vale en las filas , , y y en las demás ( es la variable de más peso). Escribe su forma canónica en suma de productos y simplifícala.
Ver la solución
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 1, 3, 5 y 7. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 4 casillas (filas 1, 3, 5 y 7): en él vale y las demás variables cambian. Da el producto:
Los cuatro unos forman un solo grupo de cuatro casillas, en el que solo no cambia: la función es simplemente .
Función simplificada: - Ejercicio 4Nivel 2Comprobado por código
Una bomba () se activa cuando el depósito no está lleno () o cuando el modo manual () y el aviso () están activos a la vez. Haz la tabla y simplifica con el mapa.
Ver la solución
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 0, 2, 4, 6 y 7. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 4 casillas (filas 0, 2, 4 y 6): en él vale y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:
Grupo de 2 casillas (filas 6 y 7): en él valen y y las demás variables cambian. Da el producto:
Los cinco unos se cubren con dos grupos: el de cuatro casillas con (las columnas y , vecinas por el borde) y la pareja (filas y ). La función simplificada es la suma:
Función simplificada: - Ejercicio 5Nivel 2Comprobado por código
Una función vale en las filas , , , , , y y en las demás. Simplifícala con un mapa de Karnaugh.
Ver la solución
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 0, 1, 2, 5, 8, 9 y 10. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 4 casillas (filas 0, 1, 8 y 9): en él valen y y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:
Grupo de 4 casillas (filas 0, 2, 8 y 10): en él valen y y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:
Grupo de 2 casillas (filas 1 y 5): en él valen , y y las demás variables cambian. Da el producto:
Los tres grupos cubren los siete unos. Fíjate en que el grupo de las cuatro esquinas solo existe si se recuerda que los bordes del mapa se tocan:
Función simplificada: - Ejercicio 6Nivel 2Comprobado por código
(Ampliación) Un contador BCD (dígitos de a en cuatro bits ) activa cuando el dígito es , o . Las combinaciones a no se dan: son «no importa». Simplifica aprovechándolas.
Ver la solución
Tabla de verdad (la fila es el número binario , con como bit de más peso; es «no importa»):
Filas con : 3, 6 y 9. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 4 casillas (filas 9, 11, 13 y 15): en él valen y y las demás variables cambian. Usa como 1 las casillas «no importa» 11, 13 y 15. Da el producto:
Grupo de 2 casillas (filas 3 y 11): en él valen , y y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Usa como 1 la casilla «no importa» 11. Da el producto:
Grupo de 2 casillas (filas 6 y 14): en él valen , y y las demás variables cambian. Usa como 1 la casilla «no importa» 14. Da el producto:
Con los «no importa», tres grupos cubren los tres unos. La función simplificada es la suma:
Función simplificada: - Ejercicio 7Nivel 3Comprobado por código
Una máquina se detiene () cuando el sensor está a y el a , o cuando el está a y el a ; en los demás casos funciona (). Escribe como producto de sumas mínimo.
Ver la solución
Variables: , , y son las entradas; cuando o .
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 2, 4, 5, 6, 7, 10 y 14. El producto de sumas canónico tiene un factor por cada una, , y es largo: se simplifica con el mapa.
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 4 ceros (filas 2, 6, 10 y 14): en él valen y . Da la suma, con cada variable al revés (negada donde vale ):
Grupo de 4 ceros (filas 4, 5, 6 y 7): en él valen y . Da la suma, con cada variable al revés (negada donde vale ):
Los dos grupos de ceros cubren los siete ceros. El producto de sumas mínimo tiene literales, y la suma de productos de los unos necesita :
Función simplificada: - Ejercicio 8Nivel 3Comprobado por código
(Ampliación en Cataluña; en Andalucía se pide) La salida de un circuito vale cuando o cuando y . Dibuja un circuito que la calcule solo con puertas NAND (un inversor es una NAND con las dos entradas unidas) y di cuántas puertas necesita.
Ver la solución
Tabla de verdad (la fila es el número binario , con como bit de más peso):
Filas con : 1, 3, 4, 5 y 7. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), :
Mapa de Karnaugh ( en las filas y en las columnas, en código Gray):
Grupo de 4 casillas (filas 1, 3, 5 y 7): en él vale y las demás variables cambian. Da el producto:
Grupo de 2 casillas (filas 4 y 5): en él valen y y las demás variables cambian. Da el producto:
Los dos grupos cubren los cinco unos. La función simplificada es la suma:
Doble negación y De Morgan: una suma de productos es la NAND de las NAND de sus productos, . El producto pasa a y la variable suelta a .
Puertas: para , para , y la NAND final de las dos salidas. Son 4 puertas NAND de dos entradas.
Solo con NAND: (4 puertas).
Así cae en la PAU
Los ejercicios oficiales de la PAU sobre este tema, resueltos paso a paso en EducaIA:
Los ejercicios oficiales de Electrónica digital de Tecnología e Ingeniería de la PAU de Cataluña, resueltos paso a pasoLos de Electrónica digital de la PAU de Andalucía
Más preguntas reales de exámenes oficiales sobre este tema. Te contamos de qué van; el enunciado está en el examen.
Cataluña 2026 convocatoria ordinaria · pregunta 2
Serie de incidencias (serie 5). Sistema de riego con cuatro variables: tabla de verdad, función de la bomba, simplificación con y esquema de contactos.
Abrir el examen (p. 4)Cataluña 2025 convocatoria ordinaria · pregunta 2
Persiana domótica con cuatro variables: tabla de verdad, función y diagrama de puertas lógicas.
Abrir el examen (p. 4)Cataluña 2025 convocatoria extraordinaria · pregunta 2
Clasificador de diamantes con tres sensores de tamaño y uno de masa: las combinaciones imposibles se rechazan, y la pauta admite dos funciones simplificadas.
Abrir el examen (p. 4)Cataluña 2024 convocatoria extraordinaria · pregunta 2
Segmento central de un marcador de siete segmentos con números del 00 al 15: tabla, función canónica, mapa de Karnaugh de cinco grupos y puertas.
Abrir el examen (p. 4)Cataluña 2024 convocatoria ordinaria · pregunta 2
Control de acceso a un edificio con horario laboral y tres sistemas: tabla, mapa con seis grupos de cuatro y diagrama de puertas.
Abrir el examen (p. 4)Cataluña 2024 convocatoria ordinaria · pregunta 2
Serie de incidencias (serie 5). Luz que se enciende con el número 0 o con un impar, codificado en cuatro bits: y esquema de contactos.
Abrir el examen (p. 4)
Errores típicos
En el ejercicio de diseño, la pauta de Cataluña pide llegar al esquema «de forma justificada»: hay varios caminos y ni la función lógica ni el esquema de puertas son únicos, pero tiene que verse cómo se ha llegado a ellos.
Criterio de correcciónSe puede tener la puntuación máxima sin seguir los pasos recomendados (tabla de verdad, función y simplificación), pero solo si se justifica cómo se ha obtenido la función lógica que representa el enunciado: la pauta de Cataluña valora el razonamiento.
Criterio de correcciónCreer que la función simplificada es única: en el clasificador de diamantes de Cataluña (2025), la pauta da o también , con un esquema de contactos para cada una.
Criterio de correcciónCreer que la canónica solo se puede dar como suma de productos: en la alarma del semáforo de Cataluña (2023), la pauta da las dos (suma de productos y producto de sumas) y después la simplificada, .
Criterio de correcciónAl leer un esquema de puertas, no te saltes ningún inversor: en la pregunta de Cataluña (2026) del esquema con un inversor en la entrada , la pauta da como correcta la a), ; la c) es la misma función sin el inversor.
Criterio de correcciónCreer que solo vale la función más simple: en el riego de 2026, la pauta de Cataluña da y también , que tiene la misma tabla pero un término sin simplificar del todo. Lo que tiene que coincidir es la tabla de verdad.
Criterio de corrección
Preguntas frecuentes
¿Cómo se simplifica una función con un mapa de Karnaugh?
Coloca los unos de la tabla de verdad en el mapa, con filas y columnas en orden . Agrúpalos en bloques rectangulares de , , u casillas vecinas, tan grandes como se pueda, y cubre todos los unos. Cada grupo da un producto con las variables que no cambian, y la función simplificada es la suma de esos productos.
¿Cuándo conviene el producto de sumas en lugar de la suma de productos?
Cuando la tabla tiene pocos ceros: la forma canónica en producto de sumas tiene un factor por cada cero y sale más corta. Después se simplifica agrupando los ceros del mapa. La función simplificada puede resultar más corta en una forma o en la otra, y las pautas aceptan las dos si la tabla es la misma.
¿La función simplificada es única?
No siempre. Una misma tabla puede tener varias funciones simplificadas equivalentes: en el clasificador de diamantes de 2025, la pauta da dos, y en el riego de 2026 acepta también una que no está simplificada del todo. Lo que importa es que la tabla de verdad de tu función sea la del enunciado y que se vea cómo has llegado a ella.
¿Qué es una casilla «no importa»?
Es una combinación de entradas que no puede darse o cuya salida es indiferente. En el mapa se marca con y puede contarse como si así el grupo crece, pero no hace falta cubrirla con ningún grupo.
¿Cómo se pasa una función a puertas o a contactos?
Cada producto es una puerta AND (contactos en serie), la suma es una puerta OR (ramas en paralelo) y cada variable negada pasa por un inversor (un contacto normalmente cerrado). Lee la figura siguiendo la señal desde las entradas y no te saltes ningún inversor.
Fuentes
Esta página trata funciones de dos a cuatro variables con una sola salida. En la PAU de Cataluña, los enunciados de electrónica digital que hemos resuelto no piden «no importa» ni circuitos solo con NAND o NOR (las puertas NAND y NOR sí aparecen en esquemas que hay que leer), así que aquí son una ampliación; en la de Andalucía, algunos enunciados piden implementar la función solo con puertas NAND. El comprobador compara con la tabla de verdad, no lee el enunciado en palabras y no sustituye el razonamiento que piden las pautas: la tabla y la función escritas, y la simplificación si conviene.
- RD 243/2022, anexo II: Tecnología e Ingeniería II. Abrir
- PAU Cataluña 2026, convocatoria ordinaria, Tecnología e Ingeniería, serie 5, ejercicio 2: enunciado páginas 4 y 5, pauta página 1. Abrir
- PAU Cataluña 2025, convocatoria ordinaria, Tecnología e Ingeniería, serie 1, ejercicio 2: enunciado páginas 4 y 5, pauta páginas 1 y 2. Abrir
- PAU Cataluña 2025, convocatoria extraordinaria, Tecnología e Ingeniería, serie 3, ejercicio 2: enunciado páginas 4 y 5, pauta páginas 1 y 2. Abrir
- PAU Cataluña 2024, convocatoria extraordinaria, Tecnología e Ingeniería, serie 3, ejercicio 2: enunciado páginas 4 y 5, pauta páginas 1 y 2. Abrir
- PAU Cataluña 2024, convocatoria ordinaria, Tecnología e Ingeniería, serie 1, ejercicio 2: enunciado páginas 4 y 5, pauta páginas 1 y 2. Abrir
- PAU Cataluña 2024, convocatoria ordinaria, Tecnología e Ingeniería, serie 5, ejercicio 2: enunciado páginas 4 y 5, pauta páginas 1 y 2. Abrir