Boolean Function Implementation with MUX

As another example, consider the function:

$F(A,B,C,D)={\displaystyle \underset{?}{\overset{?}{}}}(1,3,4,11,12,13,14,15)$

This function is implemented with a multiplexer with three selection inputs

Note that the first variable A must be connected to selection input $S_2$ so that

$A,B,$ and $C$ correspond to selection inputs $S_2,S_1,$ and $S_0,$ respectively

The values for the data inputs are determined from the truth table

The corresponding data line number is determined from the binary

combination of ABC

For example, when ABC$=101,F=D,$ so the input variable $D$ is applied to data input

The binary constants $0$ and $1$ correspond to two fixed signal values