Another approach to deskewing is to consider the bit stream as a sequence of nonoverlapping groups of n bits each and output the parity of each group. That is, if a group contains an odd number of...

Another approach to deskewing is to consider the bit stream as a sequence of nonoverlapping groups of n bits each and output the parity of each group. That is, if a group contains an odd number of ones, the output is 1; otherwise the output is 0.

a. Express this operation in terms of a basic Boolean function.

b. Assume, as given in the Problem 2.7, that the probability of a 1 is 0.5 + d. If each group consists of 2 bits, then what is the probability of an output of 1?

c. If each group consists of 3 bits, what is the probability of an output of 1?

d. Generalize the result to find the probability of an output of 1 for input groups of n bits.