Implementation of SOP Functions Using Multiplexers
The steps involved in implementing the SOP function using multiplexer is as follows:
- Firstly, draw the truth table for the given number of variable functions.
- One variable is considered the input and the remaining are considered to select lines.
- Then a matrix is formed where input lines of MUX are columns and the input variable and its complement are considered rows.
- Then find the AND between the rows.
- Whatever is found is considered as the input.
For example:
Given SOP function f(A, B, C) = m(0, 1, 4, 6, 7) and MUX is
For a 3 variable function the truth table will be:
| A | B | C | Y | |
| 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 2 | 0 | 1 | 0 | 0 |
| 3 | 0 | 1 | 1 | 0 |
| 4 | 1 | 0 | 0 | 1 |
| 5 | 1 | 0 | 1 | 0 |
| 6 | 1 | 1 | 0 | 1 |
| 7 | 1 | 1 | 1 | 1 |
Therefore, for the implementation of the logical function, the required 4×1 MUX and inverter.
Reference