當總線上有多個master，他們都能發起傳輸請求req，要求占用總線。但資源是有限的，需要去仲裁誰獲得總線使用權grant。 仲裁器Arbiter充當裁判，master想要訪問總線，需要申請req，得到授權grant后，才發起傳輸。因而仲裁算法決定grant和req的函數關系

1、固定優先級 討論一個固定優先級的仲裁算法，當master有4個時，即req[3:0]，我們設定req[0]優先級最高，即當req[0]=1,grant[0]=1;req[1],req[2],req[3]優先級逐次降低 其真值表如下，功能其實很簡單，從req低位到高位搜索1，第一個出現的1，其對應的grant位也是1。

我也不知道咋推到來的，這樣的邏輯關系，我們可以用：“req&req的補碼 ”實現。簡要論述一下，補碼為req取反加1，即req'=~req+1。也就是grant=req&(~req+1）能概括上面的真值表。 如下圖所示，假設req的第n bit為第一個1，~req將使得低n-1位全為1，~req+1將在第n位進位加1，其余高位仍正好是req的取反結果。這樣一與，就能定位到1. ?

RTL如下

2、round robin算法介紹 回歸主題round robin算法，說白了，就是以一定規則改變優先級:上次獲得授權的master，其優先級降為最低，依然保持優先級向“左”遞減的規律。 ? 如下圖所示，0時刻，優先級從LSB到MSB向左遞減（數值越大，優先級低），grant[0]得到授權。1時刻，req[1]的優先級最高，req[0]的優先級最低，優先級呈現一個“循環”，

（圖源：仲裁器設計（二）-- Round Robin Arbiter - 極術社區 - 連接開發者與智能計算生態 (aijishu.com)，下同） 3、實現 那我們如何去調整優先級？ 同樣不知道咋來的，添加base信號改變優先級，其中base信號為獨熱碼形式，如4’b0010，表示當前req[1]具有最高優先級 為了計算grant，我們需要拼接req為{req,req}為double_req，然后將double_req和~（double_req-base)相與得到double_gnt，最后將double_gnt兩半相或得到輸出gnt。

tb驗證如下

如下圖，當hot=4'b0010，req[1]的優先級最高，req[2],req[3],req[0]次之

hot=4'b0100,req[2]擁有最高優先級，req[3],req[0],req[1]次之。不難看出，優先級最高的獲得grant次數為8（一半），而次優先級則有4次，次次優先級有2次，最次優先級有1次，以及一個沒有請求的情形。可以說，優先級高的獲得授權的機會顯著增多

正是hot既能顯示優先級（1為最高優先級，而優先級呈現循環的向左遞減）,同時，hot能夠影響grant的裁決，代碼會簡單很多。 上面的代碼實現了grant=f(req,hot)的關系，我們的round robin還要求改變優先級。hot可以體現優先級，因而增加hot的改變即可。 一切都很巧合，仲裁的輸出也是獨熱碼，我們的round robin算法要求已經獲得授權的master優先級最低，我們只需要對gnt向左循環移位即可 ?

編輯：黃飛

?