Use a Karnaugh map to simplify the SOP expression for output 'b' of the 7-segment display Use a Karnaugh map to simplify the POS expression for output 'e' of the 7-segment display
Given data,
Here are the input variable.
And are the output variable
Here the truth table is given, and the aim of the given question is to find the specified output in SOP (sum of product) or POS (Product of sum) form using the K-map (Karnaugh map).
K-map
In many digital circuits and practical problems, finding output expressions with minimum variables are necessary.
The Boolean expressions of 3, 4 variables can minimize very easily using K-map without using any Boolean algebra theorems.
K-map can take two forms Sum of Product (SOP) and Product of Sum (POS) according to the need of the problem.
K-map is a table-like representation, but it gives more information than TRUTH TABLE.
The grid of the K-map is filled with 0’s and 1’s then solves it by making groups.
Steps to solve expression using K-map-
- Select K-map according to the number of variables.
- Identify minterms or maxterms as given in the problem.
- For SOP put 1’s in blocks of K-map respective to the minterms (0’s elsewhere).
- For POS put 0’s in blocks of K-map respective to the maxterms(1’s elsewhere).
- Make rectangular groups containing total terms in the power of two like 2,4,8 ..(except 1) and try to cover as many elements as you can in one group.
- From the groups made in step 5 find the product terms and sum them up for SOP form.
Step by step
Solved in 3 steps with 2 images