[發(fā)明專利]確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210107320.8
• 申請(qǐng)日: 2012-04-12
• 公開（公告）號(hào): CN102664637A
• 公開（公告）日: 2012-09-12
• 發(fā)明（設(shè)計(jì)）人: 石晶林;朱子元;馬潔
• 申請(qǐng)（專利權(quán)）人: 北京中科晶上科技有限公司
• 主分類號(hào): H03M11/20
• 分類號(hào): H03M11/20
• 代理公司: 北京中偉智信專利商標(biāo)代理事務(wù)所 11325
• 代理人: 張岱

1.一種確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的方法，其特征在于，包括以下步驟：

將二進(jìn)制數(shù)據(jù)中的前導(dǎo)零轉(zhuǎn)換成相應(yīng)個(gè)數(shù)的1；

將所述二進(jìn)制數(shù)據(jù)中最高位側(cè)的第一個(gè)1之后的數(shù)據(jù)全部轉(zhuǎn)換成為零；

最后通過加法計(jì)算所述二進(jìn)制數(shù)據(jù)中的前導(dǎo)零的個(gè)數(shù)。

2.根據(jù)權(quán)利要求1所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的方法，其特征在于，所述將二進(jìn)制數(shù)據(jù)中的前導(dǎo)零轉(zhuǎn)換成相應(yīng)個(gè)數(shù)的1具體為：

將所述二進(jìn)制數(shù)據(jù)由高位到低位進(jìn)行分組，每兩比特?cái)?shù)據(jù)分為一組；

分別對(duì)每組數(shù)據(jù)進(jìn)行第一次數(shù)據(jù)位轉(zhuǎn)換，其中，轉(zhuǎn)換方式為：00→11，01→10，10→00，11→00。

3.根據(jù)權(quán)利要求2所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的方法，其特征在于，所述將所述二進(jìn)制數(shù)據(jù)中最高位側(cè)的第一個(gè)1之后的數(shù)據(jù)全部轉(zhuǎn)換成為零具體為：

找到所述二進(jìn)制數(shù)據(jù)中高位側(cè)第一個(gè)1在第一次數(shù)據(jù)位變換后所得數(shù)據(jù)中的位置，對(duì)所述位置之后的數(shù)據(jù)進(jìn)行第二次數(shù)據(jù)位轉(zhuǎn)換，其中，轉(zhuǎn)換方式為：11→00，10→00。

4.根據(jù)權(quán)利要求3所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的方法，其特征在于，所述通過加法計(jì)算所述二進(jìn)制數(shù)據(jù)中前導(dǎo)零的個(gè)數(shù)具體為：

將經(jīng)過第二次數(shù)據(jù)位轉(zhuǎn)換后的所述二進(jìn)制數(shù)據(jù)的所有比特位相加，得到所述二進(jìn)制數(shù)據(jù)中前導(dǎo)零的個(gè)數(shù)。

5.一種確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的裝置，其特征在于，所述裝置包括位轉(zhuǎn)換電路單元、檢測信號(hào)或門電路、多路選擇器組以及加法器，其中，

所述位轉(zhuǎn)換電路單元，用于接收二進(jìn)制數(shù)據(jù)中對(duì)應(yīng)的輸入數(shù)據(jù)，輸出同等位數(shù)的第一次轉(zhuǎn)換數(shù)據(jù)；

所述檢測信號(hào)或門電路，用于輸出檢測信號(hào)；

所述多路選擇器組，用于接收檢測信號(hào)，并對(duì)二進(jìn)制數(shù)據(jù)第一次轉(zhuǎn)換后的數(shù)據(jù)進(jìn)行轉(zhuǎn)換，輸出第二次轉(zhuǎn)換數(shù)據(jù)；

所述加法器，用于對(duì)第二次轉(zhuǎn)換后的數(shù)據(jù)進(jìn)行處理得到前導(dǎo)零的個(gè)數(shù)。

6.根據(jù)權(quán)利要求5所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的裝置，其特征在于，所述位轉(zhuǎn)換電路單元包括第一或非門電路、第二或非門電路、第一非門電路、第一與門電路以及第一或門電路，其中，

所述位轉(zhuǎn)換電路單元的高位輸入端連接第一非門電路的輸入端，第一非門電路的輸出端連接第一與門電路的輸入端，第一與門電路的輸出端連接第一或門電路的輸入端，第一或門電路的輸出端連接位轉(zhuǎn)換電路單元的高位輸出端；

所述位轉(zhuǎn)換電路單元的低位輸入端連接第一與門電路的輸入端，第一與門電路的輸出端連接第一或門電路的輸入端，第一或門電路的輸出端連接位轉(zhuǎn)換電路單元的高位輸出端；

所述位轉(zhuǎn)換電路單元的高位輸入端和低位輸入端均連接第一或非門電路的輸入端，第一或非門電路的輸出端連接第一或門電路的輸入端，第一或門電路的輸出端連接位轉(zhuǎn)換電路單元的高位輸出端；

所述位轉(zhuǎn)換電路單元的高位輸入端和低位輸入端均連接第二或非門電路的輸入端，第二或非門電路的輸出端連接位轉(zhuǎn)換電路單元的低位輸出端。

7.根據(jù)權(quán)利要求5所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的裝置，其特征在于，所述二進(jìn)制數(shù)據(jù)包括有2ⁿ個(gè)比特?cái)?shù)，所述位轉(zhuǎn)換電路單元的個(gè)數(shù)為2^n-1。

8.根據(jù)權(quán)利要求5所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的裝置，其特征在于，所述檢測信號(hào)或門電路的個(gè)數(shù)為2^n-1-1，每個(gè)檢測信號(hào)或門電路均與一個(gè)位轉(zhuǎn)換電路單元相對(duì)應(yīng)，其中，最低兩比特?cái)?shù)據(jù)對(duì)應(yīng)的位轉(zhuǎn)換電路單元未對(duì)應(yīng)檢測信號(hào)或門電路。

9.根據(jù)權(quán)利要求5所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的裝置，其特征在于，所述多路選擇器組的個(gè)數(shù)為2^n-1-1，其中，每組多路選擇器組為兩個(gè)兩路選擇器；所述多路選擇器組的輸入端均對(duì)應(yīng)連接位轉(zhuǎn)換電路單元的輸出端，其中，最高位的位轉(zhuǎn)換電路單元未對(duì)應(yīng)連接多路選擇器組；所述多路選擇器組的輸出端均連接加法器。

10.根據(jù)權(quán)利要求5所述的確定二進(jìn)制數(shù)據(jù)前導(dǎo)零個(gè)數(shù)的裝置，其特征在于，每個(gè)檢測信號(hào)或門電路的檢測信號(hào)線均連接到該檢測信號(hào)或門電路所在組之后所有組中的多路選擇器組上。