Question

2.8 Another approach to deskewing is to consider the bit stream as a sequence of non- overlapping 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 in the Problem 2.7, that the probability of a 1 is 0.5 + 8. If each group consists of 2 bits, what is the probability of an output of 1? c. If each group consists of 4 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.

Fig: 1