Question

COSC/ELEN 2448: Introduction to Digital System Design LAB 12 partment is seeking a new system of traffic lights to be implemented at a busy pedestrian-friendly. A group of students came up intersection with the following design. on campus that is intended to be Traffic G1 Light controller- Sensor) RST ts to operate, namely the Red and Green lights in the North-South direction ), along with the Red and Green lights in the East-West direction (R2 and G2). A sensor P is used to hold both lights Red while it senses pedestrians waiting to cross the street. light controller and came up with the following state transition diagram for the system. RST R1 R2 R1 G 10 R1 R2 G1 R 1) Determine the PS/NS table for this complex FSM.

Answer 1

Ok so first understand the transition table of the given fsm

state	P(1)	P'(0)
00	01	01
01	01	11
11	10	10
10	10	00

So basically our sensor P will hold the both red lights if P is true what when the one Red and one Green light is on

these are the states 00/R1G2 and 11/R2G1 these state will change to the both red light states after a fix timer that is why in state transition diagram both entries for these state for P and P' are same.

if we have created the transition table now we can easily create our PS/NS table i.e. present state to next state, we have to just look in the transition table for the NS. below is the PS/NS table

Q1	Q0	P	Q1+	Q0+
0	0	0	0	1
0	0	1	0	1
0	1	0	1	1
0	1	1	0	1
1	0	0	0	0
1	0	1	1	0
1	1	0	1	0
1	1	1	1	0

I hope it'll help you so please give positive ratings :)))))