26 votes 26 votes In the Karnaugh map shown below, $X$ denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map? $\bar{b}.\bar{d} + \bar{a}.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.\bar{d}$ Digital Logic gatecse-2008 digital-logic k-map easy + – Kathleen asked Sep 11, 2014 • edited Apr 25, 2019 by ajaysoni1924 Kathleen 7.1k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 28 votes 28 votes $2$ quads are getting formed: Value for first one is $a'd'$ and value for 2$^{\text{nd}}$ one is $b'd'.$ Answer is Option A. GATE_2016 answered Nov 4, 2015 • edited Jun 20, 2021 by Lakshman Bhaiya GATE_2016 comment Share Follow See 1 comment See all 1 1 comment reply Ayush Upadhyaya commented Jan 10, 2019 reply Follow Share Also, only 2 essential PI are formed and they cover all the minterms.The size of each EPI is of $2^2$ so final minimum expression must have exactly 2 terms and in each term you'll have only $4-2=2$ variables.Only (A) satisfies. 5 votes 5 votes Please log in or register to add a comment.
4 votes 4 votes m0 ,m1,m8 ,m9 form one quad a'd' m0,m2,m8,m10 form one quad b'd' So f=a'd'+b'd' Ans is a Pooja Palod answered Nov 4, 2015 Pooja Palod comment Share Follow See all 3 Comments See all 3 3 Comments reply amol ghodmare 4 commented Nov 11, 2017 reply Follow Share hi, why we are not taking m0,m4,m12,m8 means with dont care 1 votes 1 votes vupadhayayx86 commented Jul 13, 2019 reply Follow Share Yeah how to know when to take don't cares or not to take them? 0 votes 0 votes Satbir commented Jul 13, 2019 reply Follow Share use don't care only when you can form a bigger group with the help of don't cares. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes X denotes a don’t care term ,means we can take them whenever necessary.Here, if we take 1 don't care,it is sufficient (m10) m0 ,m1,m8 ,m9 -> a'd' m0,m2,m8,m10 -> b'd' So, Option A is correct Angkit answered Mar 27, 2018 Angkit comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer – A ( Easiest Question in 2008). If you know How to apply K-Map Surya_Dev Chaturvedi answered Jan 15, 2021 Surya_Dev Chaturvedi comment Share Follow See all 0 reply Please log in or register to add a comment.