題組內容

Problem 2: (20 points) Consider the expression61415414a5f37.jpg

(a) (10%) Prove by induction that it represents an odd-parity function, that is, it evaluates to 1 if and only if the assignment to variables X1,...,Xn contains an odd number of 1's. (For example, the assignment (X1, X2, X3, X4)= (1,0,0,0) contains one 1.)