retagged by
572 views
2 votes
2 votes

Select the Boolean function(s) equivalent to $x+yz,$ where $x, y,$ and $z$ are Boolean variables, and $+$ denotes logical $\text{OR}$ operation.

  1. $x + z + xy$
  2. $(x + y)(x + z)$
  3. $x + xy + yz$
  4. $x + xz + xy$
retagged by

1 Answer

0 votes
0 votes

Detailed Video Solution: https://youtu.be/OMayy6p6Hfs 

Given boolean function is $f = x + yz$

Option A:

$x + z + xy = x + xy + z = x + z$ ; (We used Absorption Property which is $A + AB = A$)

So, Option A is Not equivalent to $f.$

Option B:

$x + yz = (x+y)(x+z) $ ;  (It is the Distributive Property which is $A + BC = (A+B)(A+C)$)

So, Option B is equivalent to $f.$

Option C:

$x + xy + yz = x + yz$  ; (We used Absorption Property which is $A + AB = A$)

So, Option C is equivalent to $f.$

Option D:

$x + xy + xz = x$  ; (We used Absorption Property which is $A + AB = A$)

So, Option D is Not equivalent to $f.$

Final answer is Option B,C.

edited by
Answer: