Computer Science, asked by anuragrastogi4773, 1 year ago

What is the complement of the function f=xy'+(x+y'z)+y'

Answers

Answered by SharadSangha
56

The complement will be f' = (x' + y)(x'*(y+z'))(y).

To find the complements of a boolean function, we apply de morgan's law .

It states that to find the complement, we make the following changes :-

1) We change the OR gates with the AND gates and the AND gates with the OR gates.

2) We change each literal in the function such that it becomes its complement.

Hence in the question x,y,z become x',y',z' and vice versa.

And all the AND becomes OR and the OR becomes AND.

Hence the answer comes out to be f' = (x' + y)(x'*(y+z'))(y).

Similar questions