1. Design a sequence detector that detects the pattern "1101" in a sequence of binary input x. The output z goes to '1' when the last '1' in the pattern is input. z is 'O' otherwise. The last '1' in a pattern can be considered as the first '1' in the next pattern. Answer: ① 0/0 0/0 10 1/0 % 0/0 State & output table Current next state output State X=0 x=1 X=0 x=1 So So S₁ 0 0 S₁ So で 0 52 S3 52 53 So ~ 5 D 0 State assignment: So~ AB=00 transition & output table x other state assignments S₁~ AB = 01 are ok too 52 ~ AB = 10 53 ~ AB = 11 AB 4*B* z X=0 x=1 X=0 x=1 00 00 01 อ ○ อ 1 ა 10 10 || 10 11 00 01 อ Z= ABX use DFF for the design ce* =D D₁ = A* DB = B* AB AB 0001 0001 10 1110 0 0 0 0 0 0 01 1 О 0 cuk DA=AB+ABX PB = ABAX A B е DB