Last updated on May 29th, 2022 at 05:27 pm

**Boolean function implementation using multiplexer** – In this post, we will solve a numerical *problem based on Multiplexers*. We also see how to *implement the Boolean function using Multiplexers*. Here, we have used 8:1 MUX.

## Implementation of Boolean expression using Multiplexer

**1 ) Problem: An 8-to-1 MUX has inputs A, B, and C connected to the selection inputs S _{2}, S_{1},_{ }and_{ }S_{0} respectively. The data inputs, D0 through D7, are as follows: D_{1}=D_{2}=D_{7}=0; D_{3}=D_{5}=1; D_{0}=D_{4}=D; D6=D’. Determine the Boolean expression that the MUX implements.**

**Solution: **Any Boolean or logical expression can be easily implemented using a multiplexer.

If a Boolean expression has (n+1) variables, then the ‘n’ of these variables can be connected to the select lines of the multiplexer. The remaining single variable along with constants 1 and 0 is used as the input of the multiplexer.

For example, if D is the single variable, then the inputs of the multiplexer are D’, D, 1, and 0. By this method, any logical expression can be implemented.

Following this method, we can solve the above problem easily.

- The data inputs of the multiplexer, D0 through D7, are as follows: D1=D2=D7=0; D3=D5=1; D0=D4=D; D6=D’.
- The inputs A, B, and C are connected to the selection inputs S
_{2, }S_{1}, and_{ }S_{0}respectively.

Now considering the above two relations, we can draw the following truth table where input A is considered as MSB( most significant bit) and input D is the LSB (least significant bit) of the 4-variable function.

Now from the above truth table, it is clear that the function has 4 variables i.e. A, B, C, and D and for the minterms, m_{1}, m_{6}, m_{7}, m_{9}, m_{10}, m_{11}, m_{12,} the output is logic 1.

**So the Boolean expression that the MUX implements is F(A, B, C, D)= ∑m(1,6,7,9,10,11,12).**