HW 6 Name:_________________________

1. The following circuit searches through a long string of single bit values for places that match {b0,b1,b2,b3}. High values of Y_i correspond to locations in the string that match well. Find an expression for Y_i in terms of X_i

2. Prove that this circuit of Figure 1 is equivalent to that of Figure 2