Given a SOP function and a multiplexer is also given. We will need to implement the given SOP function using the given MUX.

There are certain steps involved in it:

**Step 1:** Draw the truth table for the given number of variable function.

**Step 2:** Consider one variable as input and remaining variables as select lines.

**Step 3:** Form a matrix where input lines of MUX are columns and input variable and its compliment are rows.

**Step 4:** Find AND between both rows on the basis of the truth table.

**Step 5:** Hence whatever is found is considered as input of MUX.

We will illustrate it with an example:

**Example:**

Given SOP function f(A, B, C) = m(0, 1, 4, 6, 7) and MUX is

For 3 variable function, the truth table is

Let A and B are the select lines and C be the input,

Thus, for the implementation of given logical function, required is one 4×1 MUX and and inverter.

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

## Recommended Posts:

- Difference between SOP and POS in Digital Logic
- Multiplexer Design using Verilog HDL
- Difference between Multiplexer and Demultiplexer
- Solving multiplexer circuit
- Difference between Multiplexer and Decoder
- LRU Cache Implementation
- Implementation of Locking in DBMS
- Implementation of Digital System
- Implementation of Contiguous Memory Management Techniques
- Implementation of a Back-off Algorithm for CSMA/CD
- Moore Machines implementation in C++
- Half Adder and Half Subtractor using NAND NOR gates
- Producer-Consumer solution using Semaphores in Java | Set 2
- C++ Program to concatenate two strings using Operator Overloading
- Dining-Philosophers Solution Using Monitors
- Dining Philosopher Problem Using Semaphores
- Reader-Writers solution using Monitors
- Combinational circuits using Decoder
- Producer Consumer Problem using Semaphores | Set 1
- Finding Network ID of a Subnet (using Subnet Mask)

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.