The underlines indicate the 1101 pattern that is being searched for; the double underline is not an acceptable pattern since it does not begin with exactly two 1’s. The behavior in the overlapping case is quite clear. When the final 1 input that produces a 1 output occurs, that 1 also counts as the