Domanda di colloquio di AMD

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.

Risposte di colloquio

Anonimo

17 ago 2022

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

Anonimo

16 ago 2022

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.

3