專利名稱：高速移位電路的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體而言涉及數(shù)字電路，且更具體而言涉及用于數(shù)字應(yīng)用的高速移位電路。
背景技術(shù)：
數(shù)字系統(tǒng)現(xiàn)在廣泛用于幾乎所有電子應(yīng)用中。這些數(shù)字系統(tǒng)可視為由一組合電路及/或順序電路陣列構(gòu)成的開關(guān)網(wǎng)絡(luò)。數(shù)字系統(tǒng)中常見的一種順序電路類型為移位寄存器。移位寄存器通常由一串行的存儲元件布局構(gòu)成并可在單個方向或兩個方向上對二進(jìn)制信息進(jìn)行移位。
許多數(shù)字應(yīng)用僅需要一能夠每次一位地對輸入進(jìn)行移位的簡單的移位寄存器。然而，在某些應(yīng)用中，需要在單次操作中使輸入移位任意的位數(shù)。對于這些應(yīng)用而言，已使用組合電路來代替?zhèn)鹘y(tǒng)的移位寄存器。這些組合電路包括對數(shù)及桶形移位器，而這些移位器往往較慢、需要大量的硬件并消耗過多的功率。
因此，需要一種可在單次操作中使二進(jìn)制信息移位任意位數(shù)的移位電路。與傳統(tǒng)的桶形及對數(shù)移位器相比，所述移位電路應(yīng)相對較快并具有更少的硬件及更低的功率消耗。

發(fā)明內(nèi)容
在本發(fā)明的一個方面中，一種移位電路能夠根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值使復(fù)數(shù)個輸入數(shù)據(jù)位向左或向右移位若干個位位置。所述移位電路包括一第一移位元件，所述第一移位元件配置成對輸入數(shù)據(jù)位實施兩種移位操作之一，以產(chǎn)生復(fù)數(shù)個第一輸出位，所述移位控制位中的一第一位用于選擇由所述第一移位元件實施的移位操作。所述移位電路還包括一第二移位元件，所述第二移位元件配置成對所述第一輸出位實施至少一種移位操作以產(chǎn)生復(fù)數(shù)個第二輸出位，所述至少一種移位操作中的每一操作均可選自兩種移位操作，所述移位控制位中一不同的位用于選擇由所述第二移位元件實施的所述至少一種移位操作中的每一操作。所述移位電路進(jìn)一步包括一第三移位元件，所述第三移位元件配置成對第二輸出位實施兩種移位操作之一，所述移位控制位中的一第二位用于選擇由所述第三移位元件實施的移位操作。
在本發(fā)明的另一方面中，一種移位電路能夠根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值而使復(fù)數(shù)個輸入數(shù)據(jù)位向左或向右移位若干個位位置。所述移位電路包括第一移位裝置，所述第一移位裝置用于對所述輸入數(shù)據(jù)位實施兩種移位操作之一，以產(chǎn)生復(fù)數(shù)個第一輸出位，所述移位控制位中的一第一位用于選擇由所述第一移位裝置實施的移位操作。所述移位電路還包括第二移位裝置，所述第二移位裝置用于對所述第一輸出位實施至少一種移位操作以產(chǎn)生復(fù)數(shù)個第二輸出位，所述至少一種移位操作中的每一操作均可選自兩種移位操作，所述移位控制位中一不同的位用于選擇由所述第二移位裝置實施的所述至少一種移位操作中的每一操作。所述移位電路進(jìn)一步包括第三移位裝置，所述第三移位裝置用于對所述第二輸出位實施兩種移位操作之一，所述移位控制位中的一第二位用于選擇由所述第三移位裝置實施的移位操作。
在本發(fā)明的另一方面中，一種方法用于根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值而使復(fù)數(shù)個輸入數(shù)據(jù)位向左或向右移位若干個位位置。所述方法包括對所述輸入數(shù)據(jù)位實施一移位操作以產(chǎn)生復(fù)數(shù)個第一輸出位，并使用所述移位控制位中的一第一位來從兩種移位操作中選擇對所述輸入數(shù)據(jù)位實施的移位操作。所述方法還包括對所述第一輸出位實施至少一種移位操作，并使用所述移位控制位中一不同的位來從兩種移位操作中選擇對所述第一輸出位實施的所述至少一種移位操作中的每一操作。所述方法進(jìn)一步包括對所述第二輸出位實施一移位操作，并使用所述移位控制位中的一第二位來從兩種移位操作中選擇對所述第二輸出位實施的移位操作。
應(yīng)了解，通過閱讀下文中以例解說明方式顯示及闡述本發(fā)明各種實施例的詳細(xì)說明，所屬領(lǐng)域的技術(shù)人員將易知本發(fā)明的其它實施例。應(yīng)了解，本發(fā)明能夠具有其它的、不同的實施例，且能夠在各其它方面對其數(shù)個細(xì)節(jié)予以修改，此并不背離本發(fā)明的精神及范圍。因此，應(yīng)將所述圖式及詳細(xì)說明視為舉例說明性而非限制性。


附圖以舉例方式而非限定方式圖解說明本發(fā)明的各個方面，其中圖1為一移位電路的一概念性方塊圖；圖2為一以三個移位元件構(gòu)建而成的移位電路的一概念性方塊圖；及圖3為一以一多路復(fù)用器結(jié)構(gòu)構(gòu)建而成的移位電路的一概念性方塊圖。
具體實施例方式
下文結(jié)合附圖所闡述的詳細(xì)說明旨在說明本發(fā)明的各實施例，而非旨在代表本發(fā)明僅可實施為所述實施例。本揭示內(nèi)容中所述的每一實施例均僅供作為本發(fā)明的一實例或例示，且未必應(yīng)視為較佳于或優(yōu)于其它實施例。該詳細(xì)說明包括具體細(xì)節(jié)，以便提供對本發(fā)明的透徹了解。然而，所屬領(lǐng)域的技術(shù)人員將易知，本發(fā)明可不使用這些具體細(xì)節(jié)來實施。在某些實例中，以方塊圖形式顯示眾所周知的結(jié)構(gòu)及裝置以避免淡化本發(fā)明的概念。所用縮寫詞及其它描述性術(shù)語可能只是出于方便及清晰之目的，而非意欲限定本發(fā)明范圍。
一新穎的m位移位電路的概念性方塊圖顯示于圖1中，其中m為輸入數(shù)據(jù)的位數(shù)。移位電路102可為一組合電路，其使輸入數(shù)據(jù)位104左移或右移一由二進(jìn)制值所規(guī)定位的位置數(shù)，所述二進(jìn)制值由n條移位控制線106界定。所述n個移位控制位可呈二進(jìn)制補(bǔ)碼形式。根據(jù)所述n個移位控制位，可使輸入數(shù)據(jù)位在一個方向上移位多達(dá)2(n-1)個位位置或在另一方向上移位多達(dá)(2(n-1)-1)個位位置。舉例而言，在一由5個移位控制位控制的移位電路中，可將輸入數(shù)據(jù)位向右移位多達(dá)16個位位置并向左移位多達(dá)15個位位置。移位控制位與由移位電路102所實施的移位操作之間的關(guān)系可由設(shè)計者界定。此關(guān)系的一實例顯示于下表1中。
表1

在表1中，移位控制位的二進(jìn)制值的絕對值等于輸入數(shù)據(jù)位被移位的位位置數(shù)。如果移位控制位的二進(jìn)制值為一負(fù)數(shù)，則實施一右移操作。如果移位控制位的二進(jìn)制值為一正的非零數(shù)，則實施一左移操作。
移位控制位的二進(jìn)制值可由下列方程式表示
Σi=0n-2ai·2i+(-1)an-1·2n-1---(1)]]>其中ai為第i個移位控制位；且n為移位控制位的位數(shù)。
方程式(1)可改寫為(-1)an-1·2n-2+[Σi=1n-2(2ai-1)·2(i-1)]+ao-1---(2)]]>方程式(2)具有三個分量(1)ao-1(2)Σi=1n-2(2ai-1)·2i-1]]>(3)(-1)an-1·2n-2這些分量可構(gòu)建于一如圖2中所示的三級移位電路中。移位電路102可具有一執(zhí)行方程式(2)中第一分量的第一移位元件202、一執(zhí)行方程式(2)中第二分量的第二移位元件204及一執(zhí)行方程式(2)中第三分量的第三移位元件206。每一移位元件均可用于獨(dú)立于其他移位元件所實施的移位操作來根據(jù)表1實施一的移位操作。
下述實例即說明此種方法。當(dāng)移位控制位為“00110”時，表1要求將輸入數(shù)據(jù)位左移六個位位置?？赏ㄟ^根據(jù)方程式(2)將三個單獨(dú)的移位操作相組合來獲得相同的結(jié)果?？赏ㄟ^以“0”代替a0來求解第一分量。計算結(jié)果為“-1”，根據(jù)表1，此需要將輸入數(shù)據(jù)位右移一個位位置。可通過以“0”代替a3、以“1”代替a2及以“1”代替a1來求解第二分量。計算結(jié)果為“-1”，根據(jù)表1，此需要將輸入數(shù)據(jù)位再右移一個位位置。最后，可通過以“0”代替a4來求解第三分量。計算結(jié)果為“8”，根據(jù)表1，此需要將輸入數(shù)據(jù)位左移八個位位置。因此，如果輸入數(shù)據(jù)位兩次右移一個位位置且隨后左移八個位位置，則結(jié)果是輸入數(shù)據(jù)位左移六個位位置。
重新參見圖2，第一移位元件202可用于執(zhí)行[(a0-1)]。如果a0等于“0”，則計算結(jié)果為“-1”，根據(jù)表1，此需要輸入數(shù)據(jù)位右移一個位位置。如果a0等于“1”，則計算結(jié)果為“0”，根據(jù)表1，此為一不移位操作。因此，第一移位元件202可構(gòu)建成在a0等于“0”的情況下使輸入數(shù)據(jù)位右移一個位位置，并在a0等于“1”的情況下實施一不移位操作。
第二移位元件204可用于構(gòu)建[Σi=1n-2(2ai-1)·2(i-1)].]]>移位電路102、第二移位元件204可包括(n-2)個級。第二移位元件的I級可用于根據(jù)ai的值來實施一右移或左移2(i-1)個位位置的移位。
作為一說明性實例，圖2中針對一5位移位電路來顯示第二移位元件204。此第二移位元件204具有三個級。第一級208可用于計算i等于“1”時方程式(2)的第二分量，第二級210可用于計算i等于“2”時方程式(2)的第二分量，且第三級212可用于計算i等于(n-2)或“3”時方程式(2)的第二分量。
a1等于“0”時第一級208的計算結(jié)果為“-1”，根據(jù)表1，此需要實施一右移一個位位置的操作。a1等于“1”時第一級208的計算結(jié)果為“1”，根據(jù)表1，此需要實施一左移一個位位置的操作。因此，第一級208可構(gòu)建成在a1等于“0”的情況下實施一右移一個位位置的操作，并在a1等于“1”的情況下實施一左移一個位位置的操作。
a2等于“0”時第二級210的計算結(jié)果為“-2”，根據(jù)表1，此需要實施一右移兩個位位置的操作。a2等于“1”時第二級208的計算結(jié)果為“2”，根據(jù)表1，此需要實施一左移兩個位位置的操作。因此，第二級210可構(gòu)建成在a2等于“0”的情況下實施一右移兩個位位置的操作，并在a2等于“1”的情況下實施一左移兩個位位置的操作。
a3等于“0”時第三級212的計算結(jié)果為“-4”，根據(jù)表1，此需要實施一右移四個位位置的操作。a3等于“1”時第三級212的計算結(jié)果為“4”，根據(jù)表1，此需要實施一左移四個位位置的操作。因此，第三級212可構(gòu)建成在a3等于“0”的情況下實施一右移四個位位置的操作，并在a1等于“1”的情況下實施一左移四個位位置的操作。
第三移位元件206可用來構(gòu)建 在圖2所示的說明性實例中，針對一5位移位電路來顯示第三移位元件206。在此實例中，如果a4等于“0”，則計算結(jié)果為“8”，根據(jù)表1，此需要實施一左移八個位位置的操作。如果a4等于“1”，則計算結(jié)果為“-1”，根據(jù)表1，此需要實施一右移八個位位置的操作。因此，第三移位元件206可構(gòu)建成在a4等于“0”的情況下實施一左移八個位位置的操作，并在a4等于“1”的情況下實施一右移八個位位置的操作。一般而言，第三移位元件206可構(gòu)建成根據(jù)an-1的值實施一右移或左移2(n-2)個位位置的操作。
移位電路102中的每一移位元件均可按許多種方式構(gòu)建。舉例而言，可使用可編程邏輯構(gòu)建移位操作。適當(dāng)?shù)目删幊踢壿嬔b置包括可編程門陣列(FPGA)、ROM存儲器、RAM存儲器、閃存存儲器、EPROM存儲器、EEPROM存儲器、CD-ROM及類似存儲器。硬件實施方案包括離散門邏輯、晶體管邏輯及類似邏輯。在移位電路102的至少一個實施例中，可如圖3中所示使用一多路復(fù)用器電路結(jié)構(gòu)。
參見圖3，可使用一第一多路復(fù)用器電路302構(gòu)建第一移位元件202。第一多路復(fù)用器電路302可由(m+1)個2∶1多路復(fù)用器構(gòu)建而成。在此種配置中，對每一輸入數(shù)據(jù)位使用一個2∶1多路復(fù)用器并使用一額外的2∶1多路復(fù)用器以在萬一一移位控制位a0要求進(jìn)行一右移操作情況下保持所述輸入數(shù)據(jù)位中的最低有效位(LSB)。在圖3所示實施例中，可使用六個2∶1多路復(fù)用器來構(gòu)建移位電路102的第一移位元件202。為了簡化說明，將這六個2∶1多路復(fù)用器表示成一12∶6多路復(fù)用器電路。
提供至第一多路復(fù)用器電路302的輸入的輸入數(shù)據(jù)位304包括處于5個最高有效位位置中的5個輸入數(shù)據(jù)位及一處于最低有效位位置中的“0”。提供至第一多路復(fù)用器電路302的輸入的經(jīng)移位輸入數(shù)據(jù)位306包括處于5個最低有效位位置中的5個輸入數(shù)據(jù)位及向左延伸至最高有效位位置中的符號位。
可使用一第二多路復(fù)用器電路308來構(gòu)建第二移位元件204的第一級208。來自第一多路復(fù)用器電路302的6位輸出可施加至第二多路復(fù)用器電路304的輸入，以使這6個位在移位控制位a1為“0”的情況下右移一個位位置或在移位控制位a1為“1”的情況下左移一個位位置。第二多路復(fù)用器電路308可由六個2∶1多路復(fù)用器(來自第一多路復(fù)用器電路302的6位輸出中每一位輸出一個)構(gòu)建而成?？墒褂脙蓚€額外的2∶1多路復(fù)用器(每側(cè)一個)來保持與兩次左移操作有關(guān)的LSB、或保持與一不移位操作后跟一左移操作有關(guān)的MSB。因此，將第二多路復(fù)用器電路308表示成一16∶8多路復(fù)用器電路。
提供至第二多路復(fù)用器電路308的輸入的經(jīng)移位數(shù)據(jù)位310包括處于六個最高有效位位置中的來自第一多路復(fù)用器電路302的6位輸出及位于兩個最低有效位位置中的“00”。提供至第二多路復(fù)用器電路308的輸入的經(jīng)移位數(shù)據(jù)位312包括處于六個最低有效位位置中的來自第一多路復(fù)用器電路302的6位輸出及向左延伸至兩個最高有效位位置中的符號位。
可使用一第三多路復(fù)用器電路314來構(gòu)建第二移位元件204的第二級210。來自第二多路復(fù)用器電路308的8位輸出可施加至第三多路復(fù)用器電路314的輸入，以使所述8位在移位控制位a2為“0”的情況下右移兩個位位置并在移位控制位a2為“1”的情況下左移兩個位位置。第三多路復(fù)用器電路314可由八個2∶1多路復(fù)用器(來自第二多路復(fù)用器電路304的8位輸出中每一位一個)構(gòu)建而成?？墒褂盟膫€額外的2∶1多路復(fù)用器(每側(cè)兩個)在所有可能的移位操作情況下保持LSB及MSB。因此，將第三多路復(fù)用器電路314表示成一24∶12多路復(fù)用器電路。
提供至第三多路復(fù)用器電路314的輸入的經(jīng)移位數(shù)據(jù)位包括處于八個最高有效位位置中的來自第二多路復(fù)用器電路308的8位輸出及處于四個最低有效位位置中的“0000”。提供至第三多路復(fù)用器電路314的輸入的經(jīng)移位數(shù)據(jù)位318包括處于八個最低有效位位置中的來自第二多路復(fù)用器電路308的8位輸出及向左延伸至四個最高有效位位置中的符號位。
可使用一第四多路復(fù)用器電路320來構(gòu)建第二移位元件204的第三級212。來自第三多路復(fù)用器電路314的12位輸出可施加至第四多路復(fù)用器電路320的輸入，以使所述12位在移位控制位a3為“0”的情況下右移四個位位置并在移位控制位a3為“1”的情況下左移四個位位置。第四多路復(fù)用器電路320可由十二個2∶1多路復(fù)用器(來自第三多路復(fù)用器電路314的12位輸出中每一位一個)構(gòu)建而成?？墒褂冒藗€額外的2∶1多路復(fù)用器(每側(cè)四個)在所有可能的移位狀態(tài)下保持LSB及MSB。因此，將第四多路復(fù)用器電路320表示成一40∶20多路復(fù)用器電路。
提供至第四多路復(fù)用器電路320的輸入的經(jīng)移位數(shù)據(jù)位322包括處于十二個最高有效位位置中的來自第三多路復(fù)用器電路314的12位輸出及處于八個最低有效位位置中的“00000000”。提供至第四多路復(fù)用器電路320的輸入的經(jīng)移位數(shù)據(jù)位324包括處于八個最低有效位位置中的來自第三多路復(fù)用器電路314的12位輸出及向左延伸至八個最高有效位位置中的符號位。
可使用一第五多路復(fù)用器電路326來構(gòu)建第三移位元件206。來自第四多路復(fù)用器電路320的20位輸出可施加至第五多路復(fù)用器電路326的輸入，以使所述20位在移位控制位a4為“0”的情況下左移八個位位置并在移位控制位a4為“1”的情況下右移八個位位置。然后，可從第五多路復(fù)用器電路326中提取一5位輸出。
提供至第五多路復(fù)用器電路326的輸入的經(jīng)移位數(shù)據(jù)位328是通過將來自第四多路復(fù)用器電路320的20位輸出放置于二十個最高有效位位置中并將“0000000000000000”放置于十六個最低有效位位置中而產(chǎn)生的二進(jìn)制數(shù)的第17個至第21個最低有效位位置。提供至第五多路復(fù)用器電路326的經(jīng)移位數(shù)據(jù)位330是通過將來自第四多路復(fù)用器電路320的20位輸出放置于二十個最低有效位位置中且使符號位向左延伸至十六個最高有效位位置中而產(chǎn)生的二進(jìn)制數(shù)的第17個至第21個最低有效位位置。
上文對所揭示實施例的說明旨在使所屬領(lǐng)域的技術(shù)人員能夠制作或使用本發(fā)明。所屬領(lǐng)域的技術(shù)人員將易于得出對這些實施例的各種修改，且本文所界定的一般原理也可適用于其它實施例，此并不背離本發(fā)明的精神或范圍。因此，本文并非意欲將本發(fā)明限定于本文所示實施例，而欲賦予其與本文所揭示原理及新穎特征相一致的最寬廣范疇。
權(quán)利要求
1.一種能夠根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值而將復(fù)數(shù)個輸入數(shù)據(jù)位左移或右移若干個位位置的移位電路，其包括第一移位元件，其配置成對所述輸入數(shù)據(jù)位實施兩種移位操作之一以產(chǎn)生復(fù)數(shù)個第一輸出位，所述移位控制位中的一第一位用于選擇由所述第一移位元件實施的所述移位操作；第二移位元件，其配置成對所述第一輸出位實施至少一種移位操作以產(chǎn)生復(fù)數(shù)個第二輸出位，所述至少一種移位操作中的每一操作均可選自兩個移位操作，所述移位控制位中一不同的位用于選擇由所述第二移位元件實施的所述至少一種移位操作中的每一操作；及第三移位元件，其配置成對所述第二輸出位實施兩種移位操作之一，所述移位控制位中的一第二位用于選擇由所述第三移位元件實施的所述移位操作。
2.如權(quán)利要求1所述的移位電路，其中所述第一移位元件的所述兩種移位操作包括一不移位操作及一右移一個位位置的操作。
3.如權(quán)利要求2所述的移位電路，其中所述移位控制位中的所述第一位包括最低有效位，且其中所述第一移位元件進(jìn)一步配置成如果所述移位控制位中的所述第一位為1則實施所述不移位操作且如果所述移位控制位中的所述第一位為0則實施所述右移位操作。
4.如權(quán)利要求1所述的移位電路，其中所述移位控制位包括n個位，且其中所述第二移位元件包括(n-2)個串聯(lián)極，所述(n-2)個級中的每一級均配置成實施所述至少一種移位操作中的一種操作。
5.如權(quán)利要求4所述的移位電路，其中所述(n-2)個級中的一i級配置成實施一右移或左移2(i-1)個位位置的操作，其中(1≤i≤(n-2))。
6.如權(quán)利要求5所述的移位電路，其中所述(n-2)級中的所述i級配置成如果其對應(yīng)移位控制位為1則實施所述左移操作且如果其對應(yīng)移位控制位為0則實施所述右移位操作。
7.如權(quán)利要求1所述的移位電路，其中所述移位控制位包括n個位，且其中所述第三移位元件的所述兩種移位操作包括分別移位2(n-2)個位位置的一右移及左移操作。
8.如權(quán)利要求7所述的移位電路，其中所述移位控制位中的所述第二位包括最高有效位，且其中所述第三移位元件進(jìn)一步配置成如果所述移位控制位中的所述第二位為0則實施所述左移操作且如果所述移位控制位中所述第二位為1則實施所述右移操作。
9.如權(quán)利要求1所述的移位電路，其中所述第一及第二移位元件分別配置成保持任何移位操作組合的所有輸入數(shù)據(jù)位。
10.如權(quán)利要求1所述的移位電路，其中所述移位控制位包括n個位，且其中所述第一及第三移位元件分別包括一多路復(fù)用器電路，且所述第二移位元件包括由(n-2)個多路復(fù)用器電路形成的一串聯(lián)結(jié)構(gòu)。
11.如權(quán)利要求10所述的移位電路，其中所述輸入數(shù)據(jù)位包括m個位，且其中所述多路復(fù)用器電路中的每一個均包括至少m個并聯(lián)多路復(fù)用器。
12.如權(quán)利要求10所述的移位電路，其中所述輸入數(shù)據(jù)位包括m個位，且其中所述第一移位元件的所述多路復(fù)用器電路包括(m+l)個并聯(lián)多路復(fù)用器。
13.如權(quán)利要求12所述的移位電路，其中所述由(n-2)個多路復(fù)用器電路形成的串聯(lián)結(jié)構(gòu)的所述i多路復(fù)用器電路包括復(fù)數(shù)個并聯(lián)多路復(fù)用器，所述復(fù)數(shù)個并聯(lián)多路復(fù)用器等于2i個多路復(fù)用器加上所述i多路復(fù)用器電路自其接收其輸入的并聯(lián)多路復(fù)用器的數(shù)量，其中(1≤i≤(n-2))。
14.一種能夠根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值而將復(fù)數(shù)個輸入數(shù)據(jù)位左移或右移若干個位位置的移位電路，其包括第一移位裝置，其用于對所述輸入數(shù)據(jù)位實施兩種移位操作之一以產(chǎn)生復(fù)數(shù)個第一輸出位，所述移位控制位中的一第一位用于選擇由所述第一移位裝置實施的所述移位操作；第二移位裝置，其用于對所述第一輸出位實施至少一種移位操作以產(chǎn)生復(fù)數(shù)個第二輸出位，所述至少一種移位操作中的每一操作均可選自兩種移位操作，所述移位控制位中一不同的位用于選擇由所述第二移位裝置實施的所述至少一種移位操作中的每一操作；及第三移位裝置，其用于對所述第二輸出位實施兩種移位操作之一，所述移位控制位中的一第二位用于選擇由所述第三移位裝置實施的所述移位操作。
15.如權(quán)利要求14所述的移位電路，其中所述第一移位元件的所述兩種移位操作包括一不移位操作及一右移一個位位置的操作。
16.如權(quán)利要求15所述的移位電路，其中所述移位控制位中的所述第一位包括最低有效位，且其中所述第一移位裝置進(jìn)一步配置成如果所述移位控制位中的所述第一位為1則實施所述不移位操作且如果所述移位控制位的所述第一位為0則實施所述右移操作。
17.如權(quán)利要求14所述的移位電路，其中所述移位控制位包括n個位，且其中所述第二移位裝置包括(n-2)個串聯(lián)級，所述(n-2)個級中的每一級均配置成實施所述至少一種移位操作之一。
18.如權(quán)利要求17所述的移位電路，其中所述(n-2)個級中的一i級配置成實施一右移或左移2(i-1)個位位置的操作，其中(1≤i≤(n-2))。
19.如權(quán)利要求18所述的移位電路，其中所述(n-2)個級中的所述i級配置成如果其對應(yīng)移位控制位為1則實施所述左移操作且如果其對應(yīng)移位控制位為0則實施所述右移操作。
20.如權(quán)利要求14所述的移位電路，其中所述移位控制位包括n個位，且其中所述第三移位裝置的所述兩個移位操作包括分別移位2(n-2)個位位置的一右移及左移操作。
21.如權(quán)利要求20所述的移位電路，其中所述移位控制位中的所述第二位包括最高有效位，且其中所述第三移位元件進(jìn)一步配置成如果所述移位控制位中的所述第二位為0則實施所述左移操作且如果所述移位控制位中的所述第二位為1則實施所述右移操作。
22.一種用以根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值而將復(fù)數(shù)個輸入數(shù)據(jù)位左移或右移若干個位位置的方法，其包括對所述輸入數(shù)據(jù)位實施一移位操作以產(chǎn)生復(fù)數(shù)個第一輸出位，并使用所述移位控制位中的一第一位來從兩種移位操作中選擇對所述輸入數(shù)據(jù)位實施的所述移位操作；對所述第一輸出位實施至少一種移位操作以產(chǎn)生復(fù)數(shù)個第二輸出位，并使用所述移位控制位中一不同的位來從兩種移位操作中選擇對所述第一輸出位實施的所述至少一種移位操作中的每一操作；及對所述第二輸出位實施一移位操作，并使用所述移位控制位中的一第二位來從兩種移位操作中選擇對所述第二輸出位實施的所述移位操作。
23.如權(quán)利要求22所述的方法，其中從中選擇對所述輸入數(shù)據(jù)位實施的所述移位操作的所述兩種移位操作包括一不移位操作及一右移一個位位置的操作。
24.如權(quán)利要求23所述的方法，其中所述移位控制位中的所述第一位包括最低有效位，且其中如果所述移位控制位中的第一位為1則對所述輸入數(shù)據(jù)位實施的所述移位操作是所述不移位操作。
25.如權(quán)利要求23所述的方法，其中所述移位控制位中的所述第一位包括最低有效位，且其中如果所述移位控制位中的所述第一位為0則對所述輸入數(shù)據(jù)位實施的所述移位操作是所述右移操作。
26.如權(quán)利要求22所述的方法，其中所述移位控制位包括n個位，且其中對所述第一輸出位實施的所述至少一種移位操作由(n-2)個串聯(lián)級實施，所述(n-2)個級中的每一級均實施所述至少一種移位操作中的一種操作。
27.如權(quán)利要求26所述的方法，其中所述(n-2)個級中的一i級實施一右移或左移2(i-1)個位位置的操作，其中(1≤i≤(n-2))。
28.如權(quán)利要求27所述的方法，其中所述(n-2)個級中的所述i級如果其對應(yīng)移位控制位為1則實施所述左移操作。
29.如權(quán)利要求27所述的方法，其中所述(n-2)個級中的所述i級如果其對應(yīng)移位控制位為0則實施所述右移操作。
30.如權(quán)利要求22所述的方法，其中所述移位控制位包括n個位，且其中從中選擇對所述第二輸出位實施的所述移位操作的所述兩種移位操作包括分別移位2(n-2)個位位置的一右移及左移操作。
31.如權(quán)利要求30所述的方法，其中所述移位控制位的所述第二位包括最高有效位，且其中如果所述移位控制位的所述第二位為0則對所述第二輸出位實施的所述移位操作是所述左移操作。
32.如權(quán)利要求30所述的方法，其中所述移位控制位的所述第二位包括最高有效位，且其中如果所述移位控制位中的所述第二位為1則對所述第二輸出位實施的所述移位操作是所述右移操作。
全文摘要
本發(fā)明揭示關(guān)于根據(jù)復(fù)數(shù)個移位控制位的二進(jìn)制值將復(fù)數(shù)個輸入數(shù)據(jù)位左移或右移若干個位位置的系統(tǒng)及技術(shù)。一第一移位元件可配置成對所述輸入數(shù)據(jù)位實施兩種移位操作之一以產(chǎn)生復(fù)數(shù)個第一輸出位，所述移位控制位中的一第一位用于選擇由所述第一移位元件所實施的所述移位操作。一第二移位元件可配置成對所述第一輸出位實施至少一種移位操作以產(chǎn)生復(fù)數(shù)個第二輸出位，所述至少一種移位操作中的每一操作均可選自兩種移位操作，所述移位控制位中一不同的位用于選擇由所述第二移位元件所實施的所述至少一種移位操作中的每一操作。一第三移位元件可配置成對所述第二輸出位實施兩種移位操作之一，所述移位控制位中的一第二位用于選擇由所述第三移位元件所實施的所述移位操作。
文檔編號G11C19/28GK1942855SQ200580011556
公開日2007年4月4日 申請日期2005年2月25日 優(yōu)先權(quán)日2004年2月27日
發(fā)明者蘇曼特·蘭普拉薩德 申請人:高通股份有限公司