¿Cómo construyo un MUX 4x1 usando solo 2 puertas NAND de entrada?

Permíteme sugerir un comienzo obvio:

^{simular este circuito : esquema creado usando CircuitLab}

Lo anterior tiene cuatro entradas, \ $ A \ $, \ $ B \ $, \ $ C \ $ y \ $ D \ $, más dos entradas que representan un valor binario utilizado para seleccionar entre ellas (\ $ S_0 \ $ y \ $ S_1 \ $.) Ahora, de alguna manera, debe aplicar \ $ S_0 \ $ y \ $ S_1 \ $ a estas puertas NAND (y adicionales) para alcanzar \ $ F_0 \ $. ¿Lo anterior sugiere algún pensamiento acerca de cómo proceder desde aquí?

Aquí hay un posible siguiente paso:

^{simular este circuito}

He usado \ $ S_1 \ $ (el bit de valor de selección binaria de orden superior) para seleccionar (o activar) los pares apropiados de puertas NAND. Tenga en cuenta que si \ $ S_1 = 0 \ $ entonces \ $ A \ $ y \ $ B \ $ están habilitados y que si \ $ S_1 = 1 \ $ entonces \ $ C \ $ y \ $ D \ $ están habilitados.

¿Cómo puedes seleccionar entre lo que queda?

Aquí hay otro posible paso siguiente:

^{simular este circuito}

He usado \ $ S_0 \ $ (el bit de valor de selección binaria de orden inferior) para seleccionar (o activar) los pares apropiados de puertas NAND. Tenga en cuenta que si \ $ S_0 = 0 \ $ entonces \ $ A \ $ y \ $ C \ $ están habilitados y que si \ $ S_0 = 1 \ $ entonces \ $ B \ $ y \ $ D \ $ están habilitados.

¿Cómo puedes seleccionar entre lo que queda?

Ha pasado suficiente tiempo (desde hace unos días que lo pedí). Completaré esto para otros que puedan venir y quieran ver los resultados.

Continuando desde el primer punto de partida que mencioné anteriormente, el resultado es:

^{simular este circuito}

Y continuando desde el segundo punto de partida que mencioné anteriormente, el resultado es:

^{simular este circuito}

Eso es todo.

Aquí vemos cómo dividimos y vencemos el problema. Primero construimos un mux 4: 1 usando tres mux 2: 1 y, a su vez, mostramos un mux 2: 1 usando 2 puertas NAND de entrada

Espero que esto ayude!