An arbiter with an asynchronous reset receives four requests signals, R1, R2, R3, R4 and generates four grant signals, G1, G2, G3, G4. Request R1 has the highest priority and request R4 has the lowest priority. Draw the state diagram.

Question

An arbiter with an asynchronous reset receives four requests signals, R1, R2, R3, R4 and generates  four grant signals, G1, G2, G3, G4. Request R1 has the highest priority and request R4 has the lowest priority. Draw the state diagram.

Anonymous · Accepted Answer

R1-R4 are your inputs, and G1-G4 are your outputs. You just need to draw a state machine. If input is 0001(R1 R2 R3 R4), go to state G1. If it's  1001, it is still G1 because of bit priority. To get to G1, 1xxx would be the input. For G2 01xx. Follow the same rule for the other 2.

Anonymous · Answer

I made a mistake here. It should be 1000 for G1 the first time I mention it.

AMD

AMD interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches