1.

If an expression is given that x+x’y’z=x+y’z, find the minimal expression of the function F(x,y,z) = x+x’y’z+yz?(a) y’ + z(b) xz + y’(c) x + z(d) x’ + yThis question was posed to me in a job interview.Asked question is from Minimization of Boolean Functions topic in section Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer»

Correct OPTION is (c) X + Z

The best explanation: We have, x+x’y’z+yz

= x+y’z+yz [SINCE, x+x’y’z=x+y’z]

= x+z(y’+y)

= x + z.



Discussion

No Comment Found

Related InterviewSolutions