Question

The expression for involution law is  _________

(a) x+y=y+x

(b) x+1=1

(c) (x’)’=x

(d) x.x=x

This question was addressed to me during an interview.

This intriguing question comes from Fundamental Concepts & Postulates topic in division Boolean Algebra and Logic Circuits of Computer Fundamentals

Answer 1

Right option is (c) (x’)’=x

To elaborate: The involution law states that the complement of complement of a number is the number itself. The third option justifies the statement. Thus, (x’)’=x.