Processing math: 100%

1 votos

¿Es legal esta agrupación de mapas K?

¿Se puede agrupar el siguiente mapa K con 1s en las esquinas de una subsección de un mapa K de 16 celdas?

enter image description here

1voto

Al pacino Puntos 415

Sí, los mapas K se envuelven así. Pasar de la fila de arriba a la de abajo sigue siendo cambiar sólo un bit.

Los de las esquinas de tu rectángulo izquierdo son:

¯WXYZ+¯WXYZ+W¯XYZ+W¯XYZ

Puede factorizar el ¯X y el Z :

¯XZ(¯WY+¯WY+W¯Y+WY)

Como puede ver, los valores entre paréntesis cubren todas las combinaciones posibles de W y Y por lo que se reducen a 1:

¯XZ(1)=¯XZ

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X