Question

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’ + y

This 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 1

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.