[發(fā)明專(zhuān)利]一種基于循環(huán)優(yōu)先級(jí)實(shí)現(xiàn)公平仲裁的仲裁電路

有效

• 申請(qǐng)?zhí)枺?/td>: 201910255693.1
• 申請(qǐng)日: 2019-04-01
• 公開(kāi)（公告）號(hào): CN110083563B
• 公開(kāi)（公告）日: 2022-10-28
• 發(fā)明（設(shè)計(jì)）人: 常玉春;孫暢;劉芳園;劉強(qiáng);郭玉萍;宮浩然;姬夢(mèng)飛;蔣佳奇
• 申請(qǐng)（專(zhuān)利權(quán)）人: 吉林大學(xué)
• 主分類(lèi)號(hào): G06F13/40
• 分類(lèi)號(hào): G06F13/40
• 代理公司: 長(zhǎng)春吉大專(zhuān)利代理有限責(zé)任公司 22201
• 代理人: 劉世純

1.一種基于循環(huán)優(yōu)先級(jí)實(shí)現(xiàn)公平仲裁的仲裁電路，其特征在于，由若干個(gè)仲裁單元構(gòu)成，所述仲裁單元包括優(yōu)先級(jí)選擇單元、請(qǐng)求產(chǎn)生單元及應(yīng)答產(chǎn)生單元；

所述優(yōu)先級(jí)選擇單元，包括或非門(mén)構(gòu)成的RS觸發(fā)器及一位計(jì)數(shù)器，所述RS觸發(fā)器由兩個(gè)或非門(mén)構(gòu)成，當(dāng)輸入信號(hào)和在不同時(shí)刻到來(lái)時(shí)，和分別與RS觸發(fā)器的R端和S端接入，輸出低電平有效的信號(hào)q0和q1；所述一位計(jì)數(shù)器由一個(gè)下降沿觸發(fā)的D觸發(fā)器和全加器組成，全加器的進(jìn)位輸入(ci)和進(jìn)位輸出(co)均接地，輸入A端接高電平1，輸入B端接D觸發(fā)器的輸出Q，輸出端SUM接觸發(fā)器D端，復(fù)位信號(hào)接入D觸發(fā)器的復(fù)位端；當(dāng)輸入信號(hào)和在同時(shí)刻到來(lái)時(shí)，和通過(guò)一個(gè)兩輸入的或門(mén)后作

為D觸發(fā)器的時(shí)鐘輸入D觸發(fā)器的輸出端分別通過(guò)一組mos管接到RS觸發(fā)器的輸出q0和q1上；D觸發(fā)器的輸出信號(hào)Q和交替變動(dòng)，控制交替產(chǎn)生低電平有效的q0和q1作為輸出傳遞給應(yīng)答產(chǎn)生單元；其中，q0有效表示該輪仲裁輸入享有優(yōu)先級(jí)，q1有效表示該輪仲裁輸入享有優(yōu)先級(jí)；

所述請(qǐng)求產(chǎn)生單元，用于產(chǎn)生請(qǐng)求信號(hào)，輸入信號(hào)和通過(guò)一個(gè)二輸入與門(mén)產(chǎn)生請(qǐng)求信號(hào)有一個(gè)輸入信號(hào)為0，便產(chǎn)生一個(gè)請(qǐng)求信號(hào)兩個(gè)輸入信號(hào)和都為0時(shí)，同樣產(chǎn)生有效的請(qǐng)求信號(hào)

所述應(yīng)答產(chǎn)生單元根據(jù)請(qǐng)求產(chǎn)生單元產(chǎn)生的請(qǐng)求信號(hào)及優(yōu)先級(jí)選擇單元的輸出信號(hào)q0、q1，產(chǎn)生應(yīng)答信號(hào)或

2.如權(quán)利要求1所述的一種基于循環(huán)優(yōu)先級(jí)實(shí)現(xiàn)公平仲裁的仲裁電路，其特征在于，所述仲裁電路是2ⁿ-1個(gè)仲裁單元組成的n層二叉樹(shù)形狀結(jié)構(gòu)。

3.如權(quán)利要求1所述的一種基于循環(huán)優(yōu)先級(jí)實(shí)現(xiàn)公平仲裁的仲裁電路，其特征在于，所述應(yīng)答產(chǎn)生單元，用于產(chǎn)生應(yīng)答信號(hào)，由兩個(gè)三輸入或門(mén)構(gòu)成，兩個(gè)或門(mén)的輸入分別為q0及q1，所述由請(qǐng)求產(chǎn)生單元產(chǎn)生的請(qǐng)求信號(hào)經(jīng)過(guò)兩級(jí)反相器延時(shí)后生成，當(dāng)或門(mén)的輸入均為低電平時(shí)，產(chǎn)生有效的應(yīng)答信號(hào)或