Please Solve With Steps

Digital Logic

15. You are given the following state diagram for a sequence detector circuit, which one of the following sequences is this circuit able to detect where 000 is the initial state? 1/0 1/0 1/0 000 0/0 1/0 100 001 0/1 0/0 0/0 011 010 1/0 0/0 a. 00100 d. 1110 g. All of the above b. 11011 e. 11001 h. None of the above c. 0010 f. 00110 12. Consider the state table shown below, if the input sequence X = 0111000 what is the output sequence Z if the starting state is C? Start Present state External Input (X) Next state External output (Z) A 0 B 1 A 1 A 1 B 0 D 0 B 1 A 1 0 1 1 D 0 D 0 1 D 1 A 0 a. Z= 0111011 d. Z= 1001010 b. Z= 1001101 e. Z= 1000001 c. Z = 0001011 f. None of the above