Has hecho un gran trabajo resolviendo las ecuaciones de salida independientes:
$$ \ begin {align *}
X & = D \: \ overline {C} + B \: \ overline {A} \\
Y & = C + B \: \ overline {A}
\ end {align *} $$
Necesitas aplicar un NAND como etapa final para cada uno, ¿verdad? Supongo que ya conoces las dos leyes de Morgan, frío. Derecho?
Entonces solo mira tus dos ecuaciones. Ambos son en forma de suma de productos. Solo doble-NO a ellos y vea a dónde los lleva:
$$ \ begin {align *}
X & = \ overline {\ overline {D \: \ overline {C} + B \: \ overline {A}}} & & = \ overline {\ overline {D \: \ overline {C}} \ cdot \ overline {B \: \ overline {A}}} \\
Y & = \ overline {\ overline {C + B \: \ overline {A}}} & & = \ overline {\ overline {C} \ cdot \ overline {B \: \ overline {A}}}
\ end {align *} $$
Bueno, definitivamente hay algo útil allí:
simular este circuito : esquema creado usando CircuitLab
Eso prácticamente lo da todo lejos. ¿Puedes proceder ahora a completar la respuesta?
Ha pasado suficiente tiempo (alrededor de un día completo desde que se me preguntó). Es mejor que complete esto para otros que puedan llegar a esto y quieran aprender de ello.
De lo anterior, es obvio ahora que:
simular este circuito
Parece que dos inversores y cuatro NAND.