edited by
9,047 views
19 votes
19 votes

What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in Fig

 

  1. $B\overline{D} + \overline{B}D$

  2. $(B + \overline{C} +D) (\overline{B} + C + \overline{D})$

  3. $(B + {D})(\overline{B} +\overline{ D})$

  4. $(B + \overline{D})(\overline{B} + {D})$

edited by

4 Answers

Best answer
15 votes
15 votes

Following two K-Maps are equivalent and represent the same boolean function.
While the first K-Map gives us the boolean expression in Sum-of-Product form, and the second K-Map gives us the same boolean function in Product-of-Sum form:

 

(i)
(ii)

 

(C) is correct option!

PS: If SOP is asked answer will be (A).
 

edited by
15 votes
15 votes

If all the empty cells are filled with '0' and then the POS expression is calculated as:

                                                                                                                               

CD\AB   00   01   11   10
00    0       0
01         0     0  
11       0     0  
10    0        0

   

Then the POS expression of f = (D+B)(D'+B') = BD' + B'D

edited by
5 votes
5 votes
First of all find the sop form then just complement it to get the corresponding pos form which comes out to be option c
3 votes
3 votes
Or Use the K-map get the Min terms s we get  in this question.#USING MIN-TERMS and convert them to MAX term Check for Options
as in using K map we get
F= D'B + B'D (Is would be easy till this part)
Now apply de-morgan's law
F'= (D + B') (D'+B)
solve this  we get
F'= DD' +DB + D'B' BB'

Apply de-morgan's again
F'' = (D'+B')(D+B)
Answer:

Related questions

24 votes
24 votes
2 answers
1
Kathleen asked Oct 9, 2014
8,368 views
Consider the circuit in figure. $f$ implements$\overline{A} \overline{B}C + \overline{A}B \overline{C} + ABC$$A + B + C$$A \oplus B \oplus C$$AB + BC + CA$
6 votes
6 votes
1 answer
2
go_editor asked Feb 10, 2018
2,341 views
Consider the synchronous sequential circuit in the below figureGiven that the initial state of the circuit is $S_4,$ identify the set of states, which are not reachable.
18 votes
18 votes
2 answers
3
Kathleen asked Oct 9, 2014
6,382 views
Consider the synchronous sequential circuit in the below figureDraw a state diagram, which is implemented by the circuit. Use the following names for the states correspon...
21 votes
21 votes
1 answer
4
Kathleen asked Oct 9, 2014
5,827 views
The correct matching for the following pairs is$$\begin{array}{ll|ll} \text{(A)}&\text{Activation record} & \text{(1)} &\text{Linking loader} \\ \text{(B)} &\text{Locati...