378 views
0 votes
0 votes

by solving K-MAP , i am not getting any of the A or B, ithink there is an extra term ACD in a option and ACD' in b option but given ans. is C. someone confirm this.

1 Answer

0 votes
0 votes
ABCD 00 01 11 10
00 1 1 0 0
01 0 0 0 1
11 0 0 1 1
10 0 1 1 1

Given Above is K-Map of the function f(A,B,C,D)=$\sum m(0,1,6,9,10,11,14,15)$

Minimized Expression we get is

$AC+BC\widetilde{D}+\widetilde{A}\widetilde{B}\widetilde{C}+\widetilde{B}\widetilde{C}D$

Simplifying option A)

A'B'C'+B'C'D+ABC+BCD'+ACB'+ACD

AC(B'+B)+BCD'+A'B'C'+B'C'D+ACD

AC+ACD+BCD'+A'B'C+B'C'D

AC(1+D)+BCD'+A'B'C+B'C'D ...............(1+D=1)

AC+BCD'+A'B'C+B'C'D which is equal to minimize expression

SImilary

Simplifying option B)

AC+ACD+'BCD'+A'B'C+B'C'D

AC(1+D')+BCD'+A'B'C+B'C'D ..............(1+D'=1)

AC+BCD'+A'B'C+B'C'D which is also equal to minimized exression

Hence Both A & B are correct Ans C

Related questions

0 votes
0 votes
0 answers
1
Na462 asked Apr 16, 2018
223 views
For converting or Using Kmap the expression needs to be in SOP form but in this Question : https://gateoverflow.in/8162/gate2015-2-37. In best chosen answer he didnt c...
1 votes
1 votes
5 answers
2
Gitika Babbar asked Jun 14, 2019
4,114 views
3 votes
3 votes
1 answer
3
Sourajit25 asked Nov 11, 2017
865 views
The number of minterms covered by Essential Prime Implicants in the function f(a,b,c,d)=Σ(1,2,4,5,6,7,8,9,10,11,12,15) isAnswer is 0.While my answer is coming 2.
5 votes
5 votes
1 answer
4
Sourajit25 asked Oct 23, 2017
1,030 views
The K-Map for a boolean function is shown below.The number of essential prime implicants for this function is ?1101000110001001The answer given is 3. But I think it will ...