A verification engineer is validating a Mealy FSM that detects the serial sequence 1101 with overlapping allowed. The FSM asserts found=1 based on the current state AND the current input (simultaneously, not one cycle later). The input stream applied at consecutive clock edges is: 1 1 0 1 1 0 1. At which clock cycles is found asserted HIGH? (1-indexed, output evaluated when input is applied)
Cycle 1:
Current State: S_RESET
Input: 1
Next State: S_1 (We have matched the first 1)
Output (found): 0
Cycle 2:
Current State: S_1
Input: 1
Next State: S_11 (We have matched 11)
Output (found): 0
Cycle 3:
Current State: S_11
Input: 0
Next State: S_110 (We have matched 110)
Output (found): 0
Cycle 4:
Current State: S_110
Input: 1
Next State: S_1 (The sequence 1101 is completed. Because overlapping is allowed, this final 1 also acts as the first 1 of the next potential sequence).
Output (found): 1 (Sequence 1101 is detected here!)
Cycle 5:
Current State: S_1
Input: 1
Next State: S_11 (We have matched 11)
Output (found): 0
Cycle 6:
Current State: S_11
Input: 0
Next State: S_110 (We have matched 110)
Output (found): 0
Cycle 7:
Current State: S_110
Input: 1
Next State: S_1
Output (found): 1 (Sequence 1101 is detected a second time via overlapping!)