Hola, te anexo una forma que se me ocurre para diseñarlo, deacuerdo a lo que dices, ya sólo faltaría reducir las funciones de salida para conectarlo, pero deacuerdo a los MUX.
Y por lo que entiendo de multiplexores, tendrias que utilizar MUX 2 x 1 y uno para cada salida.
Espero te sirva, haber si alguien mas te puede ayudar.
Pero como dije, haber si alguien con mejores conocimientos te puede ayudar.