A traffic signal cycles from GREEN to YELLOW, YELLOW to RED and RED to GREEN. In each cycle, GREEN is turned on for 70 seconds, YELLOW is turned on for 5 seconds and the RED is turned on for 75 seconds. This traffic light has to be implemented using a finite state machine (FSM). The only input to this FSM is a clock of 5 second period. The minimum number of flip-flops required to implement this FSM is ________ .
Correct Answer
Solution & Step-by-step Explanation
Total time = 75 + 5 + 70 = 150 sec
Clock cycle T = 5 sec
No. of clock cycle will be:
In 30 cycle, the number of flip flop required must satisfy:
2 ≥ 30
N = Number of flip flop
2 ≥ 30
N = 5
Number of flip flop = 5