The following Boolean function equivalent to. F(A,B,C,D) = PI(1,3,5,7,13,15)
a)BD' + ACD' b)BD'+ACD+ABC'D c)(B+D')(A+C+D') d)(A+D')(B'+D')
I wrote down the truth table for 4 input. I tries simplifying the SOP expression but it is not matching with any of the options.
There is no match. You are right.
I am first looking at the input combinations which are not dependent on the order of inputs:
If all four inputs are
true(= minterm 15), expressionsa)andd)returnfalseand are thus ruled-out.All inputs
false(= minterm 0) is not part of the expression but is covered byc). Therefore, it can't bec)The numbering of minterms $0..15$ depends on the column order of the input variables in the truth table. Usually, the left-most input has the highest weight and the right-most variable the lowest weight.
Assuming variable weights of
A=8,B=4,C=2andD=1: TermBD'covers minterms $1,3,9,11$ which are not all part of the expressionVariable weights
A=1,B=2,C=4andD=8: TermBD'now covers minterms $2,3,6,7$ which are also not completely covered by the expression.