Álgebra de Boole y mapas de Karnaugh

Una función lógica se simplifica agrupando en un mapa de Karnaugh los unos vecinos de su tabla de verdad, en bloques de 1, 2, 4 u 8 casillas. Se escribe con tres operaciones, el producto a ba\,b (AND), la suma a+ba+b (OR) y la negación a‾\overline{a} (NOT): cada bloque da un producto con solo las variables que no cambian dentro de él, y la función simplificada es la suma de esos productos.

La fórmulaa b+a b‾=a (b+b‾)=aa\,b+a\,\overline{b}=a\,(b+\overline{b})=a

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

  • Tecnología
  • 2.º Bachillerato
  • Soluciones comprobadas por código
  • Comprobado el 14 de noviembre de 2026

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 11 o 00, y hay que dejar escrito qué significa cada 11 (por ejemplo, t=1t=1: tierra húmeda). Con nn entradas hay 2n2^n 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 a ba\,b (AND, vale 11 si las dos valen 11), la suma a+ba+b (OR, vale 11 si alguna vale 11) y la negación a‾\overline{a} (NOT). La forma canónica en suma de productos tiene un producto por cada fila con salida 11, con la variable negada donde vale 00; cada uno es un término mínimo (minitérmino) y se abrevia ∑m(… )\sum m(\dots). La forma canónica en producto de sumas tiene una suma por cada fila con salida 00, con la variable negada donde vale 11, y se abrevia ∏M(… )\prod M(\dots). Con pocos ceros, la segunda es más corta.

ab\cd00011110
001001
010100
110100
101001
Mapa de Karnaugh de ∑m(0,2,5,8,10,13)\sum m(0,2,5,8,10,13) (a ba\,b en las filas y c dc\,d en las columnas): las cuatro esquinas forman un grupo que da la vuelta por los bordes (b‾ d‾\overline{b}\,\overline{d}) y los unos 5 y 13 forman otro (b c‾ db\,\overline{c}\,d).
Leyes del álgebra de Boole
LeyEn forma de sumaEn forma de producto
IdentidadEn forma de sumaa+0=aa+0=aEn forma de productoa⋅1=aa\cdot1=a
Elemento nuloEn forma de sumaa+1=1a+1=1En forma de productoa⋅0=0a\cdot0=0
IdempotenciaEn forma de sumaa+a=aa+a=aEn forma de productoa a=aa\,a=a
ComplementoEn forma de sumaa+a‾=1a+\overline{a}=1En forma de productoa a‾=0a\,\overline{a}=0
AbsorciónEn forma de sumaa+a b=aa+a\,b=aEn forma de productoa (a+b)=aa\,(a+b)=a
DistributivaEn forma de sumaa+b c=(a+b)(a+c)a+b\,c=(a+b)(a+c)En forma de productoa (b+c)=a b+a ca\,(b+c)=a\,b+a\,c
De MorganEn forma de sumaa+b‾=a‾ b‾\overline{a+b}=\overline{a}\,\overline{b}En forma de productoa b‾=a‾+b‾\overline{a\,b}=\overline{a}+\overline{b}
Útil al simplificarEn forma de sumaa+a‾ b=a+ba+\overline{a}\,b=a+bEn forma de productoa (a‾+b)=a ba\,(\overline{a}+b)=a\,b

Para simplificar se usa la regla a b+a b‾=aa\,b+a\,\overline{b}=a: 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 00,01,11,1000,01,11,10 (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 11, 22, 44 u 88 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 2k2^k casillas elimina kk variables: su producto solo lleva las variables que no cambian dentro de él, negadas si valen 00. La función simplificada es la suma de los productos de los grupos. Si hay casillas «no importa» (x\mathrm{x}: combinaciones que no pueden darse o cuya salida es indiferente), se pueden usar como 11 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 «≥1\geq1») 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, x‾ y‾‾=x+y\overline{\overline{x}\,\overline{y}}=x+y.

Ejemplos resueltos

Un ventilador de un invernadero (ff) se enciende cuando hay calor (c=1c=1) o humedad alta (h=1h=1), pero solo si la ventana está cerrada (v=0v=0). Obtén la función simplificada, cuenta las puertas del circuito y describe su esquema de contactos.
  1. Variables: c=1c=1 hay calor, h=1h=1 humedad alta, v=1v=1 ventana abierta y f=1f=1 ventilador encendido. Con tres entradas hay 23=82^3=8 filas, y el ventilador se enciende en las filas con v=0v=0 y con c=1c=1 o h=1h=1.

  2. Tabla de verdad (la fila es el número binario c h vc\,h\,v, con cc como bit de más peso):

    chvf00000010010101101001101011011110\begin{array}{ccc|c}c&h&v&f\\ \hline 0&0&0&0\\0&0&1&0\\0&1&0&1\\0&1&1&0\\1&0&0&1\\1&0&1&0\\1&1&0&1\\1&1&1&0\end{array}
  3. Filas con f=1f=1: 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), ∑m(2,4,6)\sum m(2,4,6):

    f=c‾ h v‾+c h‾ v‾+c h v‾f=\overline{c}\,h\,\overline{v}+c\,\overline{h}\,\overline{v}+c\,h\,\overline{v}
  4. Mapa de Karnaugh (cc en las filas y h vh\,v en las columnas, en código Gray):

    c\hv000111100000111001\begin{array}{c|cccc}c\backslash hv&00&01&11&10\\ \hline 0&0&0&0&1\\ 1&1&0&0&1\end{array}
  5. Grupo de 2 casillas (filas 2 y 6): en él valen h=1h=1 y v=0v=0 y las demás variables cambian. Da el producto:

    h v‾h\,\overline{v}
  6. Grupo de 2 casillas (filas 4 y 6): en él valen c=1c=1 y v=0v=0 y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:

    c v‾c\,\overline{v}
  7. Los dos grupos cubren los tres unos. La función simplificada es la suma de los dos productos; sacando v‾\overline{v} factor común queda más corta:

    f=c v‾+h v‾=v‾ (c+h)f=c\,\overline{v}+h\,\overline{v}=\overline{v}\,(c+h)
  8. Circuito: un inversor (NOT) para vv, una puerta OR para c+hc+h 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).

  9. Esquema de contactos: un contacto normalmente cerrado vv en serie con dos ramas en paralelo, una con el contacto normalmente abierto cc y otra con el contacto normalmente abierto hh. El ventilador se enciende cuando hay camino desde la alimentación.

Resultado f=v‾ (c+h)f=\overline{v}\,(c+h): tres puertas (NOT, OR y AND), o el contacto cerrado vv en serie con cc y hh en paralelo.

(Ampliación) Un contador codifica en binario (a b c da\,b\,c\,d, con aa de más peso) un dígito de 00 a 99 (BCD). Un indicador ff debe encenderse cuando el dígito es 55 o más. Las combinaciones 10101010 a 11111111 no se dan nunca. Simplifica ff.
  1. El indicador vale 11 en los dígitos 5,6,7,8,95,6,7,8,9 y 00 en 0,1,2,3,40,1,2,3,4. Las filas 1010 a 1515 no existen en BCD: son «no importa» (x\mathrm{x}) y pueden valer lo que más convenga.

  2. Tabla de verdad (la fila es el número binario a b c da\,b\,c\,d, con aa como bit de más peso; x\mathrm{x} es «no importa»):

    abcdf000000001000100001100100001011011010111110001100111010x1011x1100x1101x1110x1111x\begin{array}{cccc|c}a&b&c&d&f\\ \hline 0&0&0&0&0\\0&0&0&1&0\\0&0&1&0&0\\0&0&1&1&0\\0&1&0&0&0\\0&1&0&1&1\\0&1&1&0&1\\0&1&1&1&1\\1&0&0&0&1\\1&0&0&1&1\\1&0&1&0&\mathrm{x}\\1&0&1&1&\mathrm{x}\\1&1&0&0&\mathrm{x}\\1&1&0&1&\mathrm{x}\\1&1&1&0&\mathrm{x}\\1&1&1&1&\mathrm{x}\end{array}
  3. Filas con f=1f=1: 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), ∑m(5,6,7,8,9)\sum m(5,6,7,8,9):

    f=a‾ b c‾ d+a‾ b c d‾+a‾ b c d+a b‾ c‾ d‾+a b‾ c‾ df=\overline{a}\,b\,\overline{c}\,d+\overline{a}\,b\,c\,\overline{d}+\overline{a}\,b\,c\,d+a\,\overline{b}\,\overline{c}\,\overline{d}+a\,\overline{b}\,\overline{c}\,d
  4. Mapa de Karnaugh (a ba\,b en las filas y c dc\,d en las columnas, en código Gray):

    ab\cd0001111000000001011111xxxx1011xx\begin{array}{c|cccc}ab\backslash cd&00&01&11&10\\ \hline 00&0&0&0&0\\ 01&0&1&1&1\\ 11&\mathrm{x}&\mathrm{x}&\mathrm{x}&\mathrm{x}\\ 10&1&1&\mathrm{x}&\mathrm{x}\end{array}
  5. Grupo de 8 casillas (filas 8, 9, 10, 11, 12, 13, 14 y 15): en él vale a=1a=1 y las demás variables cambian. Usa como 1 las casillas «no importa» 10, 11, 12, 13, 14 y 15. Da el producto:

    aa
  6. Grupo de 4 casillas (filas 5, 7, 13 y 15): en él valen b=1b=1 y d=1d=1 y las demás variables cambian. Usa como 1 las casillas «no importa» 13 y 15. Da el producto:

    b db\,d
  7. Grupo de 4 casillas (filas 6, 7, 14 y 15): en él valen b=1b=1 y c=1c=1 y las demás variables cambian. Usa como 1 las casillas «no importa» 14 y 15. Da el producto:

    b cb\,c
  8. Sin aprovechar los «no importa» (tratándolos como ceros) la mínima sería a‾ b d+a‾ b c+a b‾ c‾\overline{a}\,b\,d+\overline{a}\,b\,c+a\,\overline{b}\,\overline{c}, con 9 literales en vez de 5.

  9. Los tres grupos cubren los cinco unos y ninguno puede crecer más. La función simplificada es la suma:

    f=a+b d+b cf=a+b\,d+b\,c
  10. Circuito: dos puertas AND (b cb\,c y b db\,d) y una OR de tres entradas con aa, es decir, tres puertas y ningún inversor.

Resultado f=a+b d+b cf=a+b\,d+b\,c: dos AND y una OR de tres entradas.

Un cerrojo electrónico (s=1s=1: cerrado) se cierra si falta alguna de sus dos llaves (c=0c=0 o d=0d=0) o si el modo vacaciones (a=1a=1) está activo sin que el sensor de presencia (b=1b=1) lo desactive. Escribe ss como producto de sumas, simplifícala en suma de productos y dibújala solo con puertas NAND.
  1. Variables: a=1a=1 modo vacaciones, b=1b=1 presencia, c=1c=1 y d=1d=1 llave puesta, s=1s=1 cerrojo cerrado. Se cierra con c‾\overline{c}, con d‾\overline{d} o con a b‾a\,\overline{b}.

  2. Tabla de verdad (la fila es el número binario a b c da\,b\,c\,d, con aa como bit de más peso):

    abcds00001000110010100110010010101101101011101000110011101011011111001110111110111110\begin{array}{cccc|c}a&b&c&d&s\\ \hline 0&0&0&0&1\\0&0&0&1&1\\0&0&1&0&1\\0&0&1&1&0\\0&1&0&0&1\\0&1&0&1&1\\0&1&1&0&1\\0&1&1&1&0\\1&0&0&0&1\\1&0&0&1&1\\1&0&1&0&1\\1&0&1&1&1\\1&1&0&0&1\\1&1&0&1&1\\1&1&1&0&1\\1&1&1&1&0\end{array}
  3. 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 11, ∏M(3,7,15)\prod M(3,7,15):

    s=(a+b+c‾+d‾) (a+b‾+c‾+d‾) (a‾+b‾+c‾+d‾)s=(a+b+\overline{c}+\overline{d})\,(a+\overline{b}+\overline{c}+\overline{d})\,(\overline{a}+\overline{b}+\overline{c}+\overline{d})
  4. Mapa de Karnaugh (a ba\,b en las filas y c dc\,d en las columnas, en código Gray):

    ab\cd00011110001101011101111101101111\begin{array}{c|cccc}ab\backslash cd&00&01&11&10\\ \hline 00&1&1&0&1\\ 01&1&1&0&1\\ 11&1&1&0&1\\ 10&1&1&1&1\end{array}
  5. Grupo de 2 ceros (filas 3 y 7): en él valen a=0a=0, c=1c=1 y d=1d=1. Da la suma, con cada variable al revés (negada donde vale 11):

    a+c‾+d‾a+\overline{c}+\overline{d}
  6. Grupo de 2 ceros (filas 7 y 15): en él valen b=1b=1, c=1c=1 y d=1d=1. Da la suma, con cada variable al revés (negada donde vale 11):

    b‾+c‾+d‾\overline{b}+\overline{c}+\overline{d}
  7. Los dos grupos de ceros dan dos factores. Como (x+a)(x+b‾)=x+a b‾(x+a)(x+\overline{b})=x+a\,\overline{b} con x=c‾+d‾x=\overline{c}+\overline{d}, el producto se convierte en una suma de productos más corta:

    s=(a+c‾+d‾) (b‾+c‾+d‾)=c‾+d‾+a b‾s=(a+\overline{c}+\overline{d})\,(\overline{b}+\overline{c}+\overline{d})=\overline{c}+\overline{d}+a\,\overline{b}
  8. Solo con NAND (ampliación en Cataluña): por De Morgan, c‾+d‾+a b‾=c d a b‾‾‾\overline{c}+\overline{d}+a\,\overline{b}=\overline{c\,d\,\overline{a\,\overline{b}}}. Un inversor es una NAND con las entradas unidas: b‾=NAND(b,b)\overline{b}=\mathrm{NAND}(b,b). Hacen falta 3 puertas NAND, una de ellas de tres entradas.

    s=c d a b‾‾‾s=\overline{c\,d\,\overline{a\,\overline{b}}}

Resultado s=c‾+d‾+a b‾s=\overline{c}+\overline{d}+a\,\overline{b}, que solo con NAND es NAND(c,d,NAND(a,NAND(b,b)))\mathrm{NAND}(c,d,\mathrm{NAND}(a,\mathrm{NAND}(b,b))): 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.

  1. Ejercicio 1Nivel 1Comprobado por código

    Un pasillo tiene dos pulsadores, aa y bb (11: pulsado). La luz ff 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
    1. Tabla de verdad (la fila es el número binario a ba\,b, con aa como bit de más peso):

      abf000011101110\begin{array}{cc|c}a&b&f\\ \hline 0&0&0\\0&1&1\\1&0&1\\1&1&0\end{array}
    2. Filas con f=1f=1: 1 y 2. La forma canónica en suma de productos tiene un producto por cada una (la variable va negada donde vale 0), ∑m(1,2)\sum m(1,2):

      f=a‾ b+a b‾f=\overline{a}\,b+a\,\overline{b}
    3. Mapa de Karnaugh (aa en las filas y bb en las columnas, en código Gray):

      a\b01001110\begin{array}{c|cc}a\backslash b&0&1\\ \hline 0&0&1\\ 1&1&0\end{array}
    4. Casilla suelta de la fila 1: ninguna vecina vale 1 (ni es «no importa»), así que el producto lleva todas las variables:

      a‾ b\overline{a}\,b
    5. Casilla suelta de la fila 2: ninguna vecina vale 1 (ni es «no importa»), así que el producto lleva todas las variables:

      a b‾a\,\overline{b}
    6. 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.

    7. La función simplificada es la suma de los dos productos:

      f=a‾ b+a b‾f=\overline{a}\,b+a\,\overline{b}
    Función simplificada: a‾ b+a b‾\overline{a}\,b+a\,\overline{b}
  2. Ejercicio 2Nivel 1Comprobado por código

    Una alarma tiene tres sensores aa, bb y cc (11: detecta). Suena (s=1s=1) cuando al menos dos sensores detectan. Obtén la función simplificada.

    Ver la solución
    1. Se cuentan los unos de cada fila: s=1s=1 si hay dos o tres.

    2. Tabla de verdad (la fila es el número binario a b ca\,b\,c, con aa como bit de más peso):

      abcs00000010010001111000101111011111\begin{array}{ccc|c}a&b&c&s\\ \hline 0&0&0&0\\0&0&1&0\\0&1&0&0\\0&1&1&1\\1&0&0&0\\1&0&1&1\\1&1&0&1\\1&1&1&1\end{array}
    3. Filas con s=1s=1: 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), ∑m(3,5,6,7)\sum m(3,5,6,7):

      s=a‾ b c+a b‾ c+a b c‾+a b cs=\overline{a}\,b\,c+a\,\overline{b}\,c+a\,b\,\overline{c}+a\,b\,c
    4. Mapa de Karnaugh (aa en las filas y b cb\,c en las columnas, en código Gray):

      a\bc000111100001010111\begin{array}{c|cccc}a\backslash bc&00&01&11&10\\ \hline 0&0&0&1&0\\ 1&0&1&1&1\end{array}
    5. Grupo de 2 casillas (filas 3 y 7): en él valen b=1b=1 y c=1c=1 y las demás variables cambian. Da el producto:

      b cb\,c
    6. Grupo de 2 casillas (filas 5 y 7): en él valen a=1a=1 y c=1c=1 y las demás variables cambian. Da el producto:

      a ca\,c
    7. Grupo de 2 casillas (filas 6 y 7): en él valen a=1a=1 y b=1b=1 y las demás variables cambian. Da el producto:

      a ba\,b
    8. Los tres grupos de dos casillas cubren los cuatro unos (la fila 77 está en los tres). La función simplificada es la suma:

      s=b c+a c+a bs=b\,c+a\,c+a\,b
    Función simplificada: b c+a c+a bb\,c+a\,c+a\,b
  3. Ejercicio 3Nivel 1Comprobado por código

    Una función f(a,b,c)f(a,b,c) vale 11 en las filas 11, 33, 55 y 77 y 00 en las demás (aa es la variable de más peso). Escribe su forma canónica en suma de productos y simplifícala.

    Ver la solución
    1. Tabla de verdad (la fila es el número binario a b ca\,b\,c, con aa como bit de más peso):

      abcf00000011010001111000101111001111\begin{array}{ccc|c}a&b&c&f\\ \hline 0&0&0&0\\0&0&1&1\\0&1&0&0\\0&1&1&1\\1&0&0&0\\1&0&1&1\\1&1&0&0\\1&1&1&1\end{array}
    2. Filas con f=1f=1: 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), ∑m(1,3,5,7)\sum m(1,3,5,7):

      f=a‾ b‾ c+a‾ b c+a b‾ c+a b cf=\overline{a}\,\overline{b}\,c+\overline{a}\,b\,c+a\,\overline{b}\,c+a\,b\,c
    3. Mapa de Karnaugh (aa en las filas y b cb\,c en las columnas, en código Gray):

      a\bc000111100011010110\begin{array}{c|cccc}a\backslash bc&00&01&11&10\\ \hline 0&0&1&1&0\\ 1&0&1&1&0\end{array}
    4. Grupo de 4 casillas (filas 1, 3, 5 y 7): en él vale c=1c=1 y las demás variables cambian. Da el producto:

      cc
    5. Los cuatro unos forman un solo grupo de cuatro casillas, en el que solo cc no cambia: la función es simplemente cc.

      f=cf=c
    Función simplificada: cc
  4. Ejercicio 4Nivel 2Comprobado por código

    Una bomba (ss) se activa cuando el depósito no está lleno (c=0c=0) o cuando el modo manual (a=1a=1) y el aviso (b=1b=1) están activos a la vez. Haz la tabla y simplifica con el mapa.

    Ver la solución
    1. Tabla de verdad (la fila es el número binario a b ca\,b\,c, con aa como bit de más peso):

      abcs00010010010101101001101011011111\begin{array}{ccc|c}a&b&c&s\\ \hline 0&0&0&1\\0&0&1&0\\0&1&0&1\\0&1&1&0\\1&0&0&1\\1&0&1&0\\1&1&0&1\\1&1&1&1\end{array}
    2. Filas con s=1s=1: 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), ∑m(0,2,4,6,7)\sum m(0,2,4,6,7):

      s=a‾ b‾ c‾+a‾ b c‾+a b‾ c‾+a b c‾+a b cs=\overline{a}\,\overline{b}\,\overline{c}+\overline{a}\,b\,\overline{c}+a\,\overline{b}\,\overline{c}+a\,b\,\overline{c}+a\,b\,c
    3. Mapa de Karnaugh (aa en las filas y b cb\,c en las columnas, en código Gray):

      a\bc000111100100111011\begin{array}{c|cccc}a\backslash bc&00&01&11&10\\ \hline 0&1&0&0&1\\ 1&1&0&1&1\end{array}
    4. Grupo de 4 casillas (filas 0, 2, 4 y 6): en él vale c=0c=0 y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:

      c‾\overline{c}
    5. Grupo de 2 casillas (filas 6 y 7): en él valen a=1a=1 y b=1b=1 y las demás variables cambian. Da el producto:

      a ba\,b
    6. Los cinco unos se cubren con dos grupos: el de cuatro casillas con c=0c=0 (las columnas 0000 y 1010, vecinas por el borde) y la pareja a ba\,b (filas 66 y 77). La función simplificada es la suma:

      s=c‾+a bs=\overline{c}+a\,b
    Función simplificada: c‾+a b\overline{c}+a\,b
  5. Ejercicio 5Nivel 2Comprobado por código

    Una función f(a,b,c,d)f(a,b,c,d) vale 11 en las filas 00, 11, 22, 55, 88, 99 y 1010 y 00 en las demás. Simplifícala con un mapa de Karnaugh.

    Ver la solución
    1. Tabla de verdad (la fila es el número binario a b c da\,b\,c\,d, con aa como bit de más peso):

      abcdf00001000110010100110010000101101100011101000110011101011011011000110101110011110\begin{array}{cccc|c}a&b&c&d&f\\ \hline 0&0&0&0&1\\0&0&0&1&1\\0&0&1&0&1\\0&0&1&1&0\\0&1&0&0&0\\0&1&0&1&1\\0&1&1&0&0\\0&1&1&1&0\\1&0&0&0&1\\1&0&0&1&1\\1&0&1&0&1\\1&0&1&1&0\\1&1&0&0&0\\1&1&0&1&0\\1&1&1&0&0\\1&1&1&1&0\end{array}
    2. Filas con f=1f=1: 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), ∑m(0,1,2,5,8,9,10)\sum m(0,1,2,5,8,9,10):

      f=a‾ b‾ c‾ d‾+a‾ b‾ c‾ d+a‾ b‾ c d‾+a‾ b c‾ d+a b‾ c‾ d‾+a b‾ c‾ d+a b‾ c d‾f=\overline{a}\,\overline{b}\,\overline{c}\,\overline{d}+\overline{a}\,\overline{b}\,\overline{c}\,d+\overline{a}\,\overline{b}\,c\,\overline{d}+\overline{a}\,b\,\overline{c}\,d+a\,\overline{b}\,\overline{c}\,\overline{d}+a\,\overline{b}\,\overline{c}\,d+a\,\overline{b}\,c\,\overline{d}
    3. Mapa de Karnaugh (a ba\,b en las filas y c dc\,d en las columnas, en código Gray):

      ab\cd00011110001101010100110000101101\begin{array}{c|cccc}ab\backslash cd&00&01&11&10\\ \hline 00&1&1&0&1\\ 01&0&1&0&0\\ 11&0&0&0&0\\ 10&1&1&0&1\end{array}
    4. Grupo de 4 casillas (filas 0, 1, 8 y 9): en él valen b=0b=0 y c=0c=0 y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:

      b‾ c‾\overline{b}\,\overline{c}
    5. Grupo de 4 casillas (filas 0, 2, 8 y 10): en él valen b=0b=0 y d=0d=0 y las demás variables cambian. Es un grupo que da la vuelta por el borde del mapa. Da el producto:

      b‾ d‾\overline{b}\,\overline{d}
    6. Grupo de 2 casillas (filas 1 y 5): en él valen a=0a=0, c=0c=0 y d=1d=1 y las demás variables cambian. Da el producto:

      a‾ c‾ d\overline{a}\,\overline{c}\,d
    7. 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:

      f=b‾ c‾+b‾ d‾+a‾ c‾ df=\overline{b}\,\overline{c}+\overline{b}\,\overline{d}+\overline{a}\,\overline{c}\,d
    Función simplificada: b‾ c‾+b‾ d‾+a‾ c‾ d\overline{b}\,\overline{c}+\overline{b}\,\overline{d}+\overline{a}\,\overline{c}\,d
  6. Ejercicio 6Nivel 2Comprobado por código

    (Ampliación) Un contador BCD (dígitos de 00 a 99 en cuatro bits a b c da\,b\,c\,d) activa ff cuando el dígito es 33, 66 o 99. Las combinaciones 10101010 a 11111111 no se dan: son «no importa». Simplifica ff aprovechándolas.

    Ver la solución
    1. Tabla de verdad (la fila es el número binario a b c da\,b\,c\,d, con aa como bit de más peso; x\mathrm{x} es «no importa»):

      abcdf000000001000100001110100001010011010111010000100111010x1011x1100x1101x1110x1111x\begin{array}{cccc|c}a&b&c&d&f\\ \hline 0&0&0&0&0\\0&0&0&1&0\\0&0&1&0&0\\0&0&1&1&1\\0&1&0&0&0\\0&1&0&1&0\\0&1&1&0&1\\0&1&1&1&0\\1&0&0&0&0\\1&0&0&1&1\\1&0&1&0&\mathrm{x}\\1&0&1&1&\mathrm{x}\\1&1&0&0&\mathrm{x}\\1&1&0&1&\mathrm{x}\\1&1&1&0&\mathrm{x}\\1&1&1&1&\mathrm{x}\end{array}
    2. Filas con f=1f=1: 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), ∑m(3,6,9)\sum m(3,6,9):

      f=a‾ b‾ c d+a‾ b c d‾+a b‾ c‾ df=\overline{a}\,\overline{b}\,c\,d+\overline{a}\,b\,c\,\overline{d}+a\,\overline{b}\,\overline{c}\,d
    3. Mapa de Karnaugh (a ba\,b en las filas y c dc\,d en las columnas, en código Gray):

      ab\cd0001111000001001000111xxxx1001xx\begin{array}{c|cccc}ab\backslash cd&00&01&11&10\\ \hline 00&0&0&1&0\\ 01&0&0&0&1\\ 11&\mathrm{x}&\mathrm{x}&\mathrm{x}&\mathrm{x}\\ 10&0&1&\mathrm{x}&\mathrm{x}\end{array}
    4. Grupo de 4 casillas (filas 9, 11, 13 y 15): en él valen a=1a=1 y d=1d=1 y las demás variables cambian. Usa como 1 las casillas «no importa» 11, 13 y 15. Da el producto:

      a da\,d
    5. Grupo de 2 casillas (filas 3 y 11): en él valen b=0b=0, c=1c=1 y d=1d=1 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:

      b‾ c d\overline{b}\,c\,d
    6. Grupo de 2 casillas (filas 6 y 14): en él valen b=1b=1, c=1c=1 y d=0d=0 y las demás variables cambian. Usa como 1 la casilla «no importa» 14. Da el producto:

      b c d‾b\,c\,\overline{d}
    7. Con los «no importa», tres grupos cubren los tres unos. La función simplificada es la suma:

      f=a d+b‾ c d+b c d‾f=a\,d+\overline{b}\,c\,d+b\,c\,\overline{d}
    Función simplificada: a d+b‾ c d+b c d‾a\,d+\overline{b}\,c\,d+b\,c\,\overline{d}
  7. Ejercicio 7Nivel 3Comprobado por código

    Una máquina se detiene (f=0f=0) cuando el sensor aa está a 00 y el bb a 11, o cuando el cc está a 11 y el dd a 00; en los demás casos funciona (f=1f=1). Escribe ff como producto de sumas mínimo.

    Ver la solución
    1. Variables: aa, bb, cc y dd son las entradas; f=0f=0 cuando a‾ b=1\overline{a}\,b=1 o c d‾=1c\,\overline{d}=1.

    2. Tabla de verdad (la fila es el número binario a b c da\,b\,c\,d, con aa como bit de más peso):

      abcdf00001000110010000111010000101001100011101000110011101001011111001110111110011111\begin{array}{cccc|c}a&b&c&d&f\\ \hline 0&0&0&0&1\\0&0&0&1&1\\0&0&1&0&0\\0&0&1&1&1\\0&1&0&0&0\\0&1&0&1&0\\0&1&1&0&0\\0&1&1&1&0\\1&0&0&0&1\\1&0&0&1&1\\1&0&1&0&0\\1&0&1&1&1\\1&1&0&0&1\\1&1&0&1&1\\1&1&1&0&0\\1&1&1&1&1\end{array}
    3. Filas con f=0f=0: 2, 4, 5, 6, 7, 10 y 14. El producto de sumas canónico tiene un factor por cada una, ∏M(2,4,5,6,7,10,14)\prod M(2,4,5,6,7,10,14), y es largo: se simplifica con el mapa.

    4. Mapa de Karnaugh (a ba\,b en las filas y c dc\,d en las columnas, en código Gray):

      ab\cd00011110001110010000111110101110\begin{array}{c|cccc}ab\backslash cd&00&01&11&10\\ \hline 00&1&1&1&0\\ 01&0&0&0&0\\ 11&1&1&1&0\\ 10&1&1&1&0\end{array}
    5. Grupo de 4 ceros (filas 2, 6, 10 y 14): en él valen c=1c=1 y d=0d=0. Da la suma, con cada variable al revés (negada donde vale 11):

      c‾+d\overline{c}+d
    6. Grupo de 4 ceros (filas 4, 5, 6 y 7): en él valen a=0a=0 y b=1b=1. Da la suma, con cada variable al revés (negada donde vale 11):

      a+b‾a+\overline{b}
    7. Los dos grupos de ceros cubren los siete ceros. El producto de sumas mínimo tiene 44 literales, y la suma de productos de los unos necesita 88:

      f=(c‾+d) (a+b‾)=b‾ c‾+b‾ d+a c‾+a df=(\overline{c}+d)\,(a+\overline{b})=\overline{b}\,\overline{c}+\overline{b}\,d+a\,\overline{c}+a\,d
    Función simplificada: (c‾+d) (a+b‾)(\overline{c}+d)\,(a+\overline{b})
  8. Ejercicio 8Nivel 3Comprobado por código

    (Ampliación en Cataluña; en Andalucía se pide) La salida ff de un circuito vale 11 cuando c=1c=1 o cuando a=1a=1 y b=0b=0. 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
    1. Tabla de verdad (la fila es el número binario a b ca\,b\,c, con aa como bit de más peso):

      abcf00000011010001111001101111001111\begin{array}{ccc|c}a&b&c&f\\ \hline 0&0&0&0\\0&0&1&1\\0&1&0&0\\0&1&1&1\\1&0&0&1\\1&0&1&1\\1&1&0&0\\1&1&1&1\end{array}
    2. Filas con f=1f=1: 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), ∑m(1,3,4,5,7)\sum m(1,3,4,5,7):

      f=a‾ b‾ c+a‾ b c+a b‾ c‾+a b‾ c+a b cf=\overline{a}\,\overline{b}\,c+\overline{a}\,b\,c+a\,\overline{b}\,\overline{c}+a\,\overline{b}\,c+a\,b\,c
    3. Mapa de Karnaugh (aa en las filas y b cb\,c en las columnas, en código Gray):

      a\bc000111100011011110\begin{array}{c|cccc}a\backslash bc&00&01&11&10\\ \hline 0&0&1&1&0\\ 1&1&1&1&0\end{array}
    4. Grupo de 4 casillas (filas 1, 3, 5 y 7): en él vale c=1c=1 y las demás variables cambian. Da el producto:

      cc
    5. Grupo de 2 casillas (filas 4 y 5): en él valen a=1a=1 y b=0b=0 y las demás variables cambian. Da el producto:

      a b‾a\,\overline{b}
    6. Los dos grupos cubren los cinco unos. La función simplificada es la suma:

      f=c+a b‾f=c+a\,\overline{b}
    7. Doble negación y De Morgan: una suma de productos es la NAND de las NAND de sus productos, x+y=x‾ y‾‾x+y=\overline{\overline{x}\,\overline{y}}. El producto a b‾a\,\overline{b} pasa a NAND(a,b‾)\mathrm{NAND}(a,\overline{b}) y la variable suelta cc a c‾=NAND(c,c)\overline{c}=\mathrm{NAND}(c,c).

      f=c‾ a b‾‾‾f=\overline{\overline{c}\,\overline{a\,\overline{b}}}
    8. Puertas: NAND(c,c)\mathrm{NAND}(c,c) para c‾\overline{c}, NAND(b,b)\mathrm{NAND}(b,b) para b‾\overline{b}, NAND(a,b‾)\mathrm{NAND}(a,\overline{b}) y la NAND final de las dos salidas. Son 4 puertas NAND de dos entradas.

    Solo con NAND: c‾ a b‾‾‾\overline{\overline{c}\,\overline{a\,\overline{b}}} (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 b=d (r‾+t‾ h‾)b=d\,(\overline{r}+\overline{t}\,\overline{h}) 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 p=l n‾ t‾+t ip=l\,\overline{n}\,\overline{t}+t\,i 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: l=d+a‾ b‾ c‾l=d+\overline{a}\,\overline{b}\,\overline{c} 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ón
  • Se 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ón
  • Creer que la función simplificada es única: en el clasificador de diamantes de Cataluña (2025), la pauta da r=m‾ p+m p‾+b‾+a m‾r=\overline{m}\,p+m\,\overline{p}+\overline{b}+a\,\overline{m} o también r=m‾ p+m p‾+b‾+a p‾r=\overline{m}\,p+m\,\overline{p}+\overline{b}+a\,\overline{p}, con un esquema de contactos para cada una.

    Criterio de corrección
  • Creer 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, a=r (v+g)+v‾ g‾ r‾a=r\,(v+g)+\overline{v}\,\overline{g}\,\overline{r}.

    Criterio de corrección
  • Al 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 dd, la pauta da como correcta la a), s=d‾+c a+b ds=\overline{d}+c\,a+b\,d; la c) es la misma función sin el inversor.

    Criterio de corrección
  • Creer que solo vale la función más simple: en el riego de 2026, la pauta de Cataluña da b=t‾ h‾ d+r‾ db=\overline{t}\,\overline{h}\,d+\overline{r}\,d y también b=t‾ r h‾ d+r‾ db=\overline{t}\,r\,\overline{h}\,d+\overline{r}\,d, 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 00,01,11,1000,01,11,10. Agrúpalos en bloques rectangulares de 11, 22, 44 u 88 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 x\mathrm{x} y puede contarse como 11 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

¿Tienes examen de Tecnología?

EducaIA te prepara el plan día a día hasta tu examen, con ejemplos resueltos y ejercicios nuevos de este tema: no hace falta subir apuntes.

Prepara este tema en EducaIA

Crea un test gratis con tus apuntesCentro PAU 2027