HomeTestsSearchRankProfile
mediumSHORT_ANSWERGATE EC 2018 Question Paper (10-Feb-2018) (Shift 1)General
2 marks

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

In the range: 5 - 5

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

Practice this question

Try it yourself before checking the explanation above.

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 ________ .

Share This Question

Related Questions

Ready for a Full Test?

Practice with timed mock tests and track your performance across General.

Discussion