GATEverse
← GATE CSE 2014 Set 3

Q55

MCQ2 marks, −0.67

Let ⊕\oplus denote the exclusive OR (XOR) operation. Let '11' and '00' denote the binary constants. Consider the following Boolean expression for FF over two variables PP and QQ:

F(P,Q)=((1⊕P)⊕(P⊕Q))⊕((P⊕Q)⊕(Q⊕0))F(P,Q)=\left( \left(1 \oplus P \right) \oplus \left( P \oplus Q \right )\right ) \oplus \left(\left(P \oplus Q\right) \oplus \left(Q \oplus 0\right)\right)

The equivalent expression for FF is

Sign in to save attempts.

Loading…