TWI707543B

TWI707543B - 壓縮器、加法電路及其操作方法

Info

Publication number: TWI707543B
Application number: TW109103609A
Authority: TW
Inventors: 吳敬杰; 楊智文; 顏士哲; 盧建邦
Original assignee: 崛智科技有限公司
Priority date: 2020-02-06
Filing date: 2020-02-06
Publication date: 2020-10-11
Also published as: US10848178B1; TW202131636A

Abstract

一種壓縮器、加法電路及其操作方法。壓縮器包括第一加法電路以及第二加法電路。第一加法電路接收多個輸入值。第一加法電路輸出第一反加總值（加總值的反相訊號）與第一反進位值（進位值的反相訊號）。第二加法電路的多個輸入端中的一個耦接至第一加法電路，以接收第一反加總值與第一反進位值二者之一。第二加法電路輸出第二反加總值與第二反進位值。

Description

壓縮器、加法電路及其操作方法

本發明是有關於一種電子電路，且特別是有關於一種壓縮器、加法電路及其操作方法。

壓縮器（compressor）常常被應用在乘法器、影像處理以及（或是）其他應用中。壓縮器可以用多個加法器來實現。基此，如何改良壓縮器與加法器一直是本領域的課題之一。

本發明提供一種壓縮器、加法電路及其操作方法，以改良壓縮器與加法電路。

本發明的壓縮器包括第一加法電路以及第二加法電路。第一加法電路的多個輸入端用以接收多個輸入值。第一加法電路輸出第一反加總值與第一反進位值，其中第一反加總值是對這些輸入值進行加法運算後的加總（sum）值的反相訊號，而第一反進位值是對這些輸入值進行加法運算後的進位（carry）值的反相訊號。第二加法電路的多個輸入端中的一個耦接至第一加法電路，以接收第一反加總值與第一反進位值二者之一。第二加法電路輸出第二反加總值與第二反進位值，其中第二反加總值是對第二加法電路的這些輸入端的訊號進行加法運算後的加總值的反相訊號，而第二反進位值是對第二加法電路的這些輸入端的訊號進行加法運算後的進位值的反相訊號。

本發明的加法電路包括進位電路以及和電路。進位電路的多個輸入端用以接收加法電路的多個輸入值。進位電路的輸出端輸出反進位值，其中反進位值是對這些輸入值進行加法運算後的進位值的反相訊號。和電路的多個輸入端用以接收這些輸入值。和電路的控制端用以接收對應於反進位值的控制訊號。和電路的輸出端輸出反加總值，其中反加總值是對這些輸入值進行加法運算後的加總值的反相訊號。

本發明的操作方法包括：由進位電路接收加法電路的多個輸入值；由進位電路對這些輸入值進行加法運算，以輸出反進位值，其中反進位值是對這些輸入值進行加法運算後的進位值的反相訊號；由和電路接收這些輸入值；由和電路接收對應於反進位值的控制訊號；以及由和電路依據控制訊號對這些輸入值進行加法運算，以輸出反加總值，其中反加總值是對這些輸入值進行加法運算後的加總值的反相訊號。

基於上述，本發明諸實施例所述壓縮器包括第一加法電路以及第二加法電路。加法電路輸出加總值的反相訊號（反加總值），以及輸出進位值的反相訊號（反進位值）。在一些實施例中，以及所述加法電路的進位電路輸出所述反進位值。所述加法電路的和電路依據控制訊號（所述反進位值）輸出所述反加總值。

為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

在本案說明書全文（包括申請專利範圍）中所使用的「耦接（或連接）」一詞可指任何直接或間接的連接手段。舉例而言，若文中描述第一裝置耦接（或連接）於第二裝置，則應該被解釋成該第一裝置可以直接連接於該第二裝置，或者該第一裝置可以透過其他裝置或某種連接手段而間接地連接至該第二裝置。本案說明書全文（包括申請專利範圍）中提及的「第一」、「第二」等用語是用以命名元件（element）的名稱，或區別不同實施例或範圍，而並非用來限制元件數量的上限或下限，亦非用來限制元件的次序。另外，凡可能之處，在圖式及實施方式中使用相同標號的元件/構件/步驟代表相同或類似部分。不同實施例中使用相同標號或使用相同用語的元件/構件/步驟可以相互參照相關說明。

圖1是依照本發明的一實施例的一種壓縮器100的電路方塊（circuit block）示意圖。圖1所示壓縮器100包括加法電路110以及加法電路120。加法電路110具有多個輸入端，用以接收多個輸入值111。加法電路110可以輸出反加總值與反進位值。其中，加法電路110的所述反加總值是對這些輸入值111進行加法運算後的加總值的反相訊號，而加法電路110的所述反進位值是對這些輸入值111進行加法運算後的進位值的反相訊號。

加法電路110可以輸出反相值112給加法電路120。所述反相值112為加法電路110的所述反加總值或所述反進位值。加法電路120的多個輸入端中的一個耦接至加法電路110，以接收反相值112（亦即，所述反加總值與所述反進位值二者之一）。加法電路120的其他輸入端接收反輸入值121。其中，所述反輸入值121是輸入值的反相訊號。加法電路120可以輸出反加總值與反進位值。其中，加法電路120的所述反加總值是對加法電路120的這些輸入端的訊號（亦即，反相值112與反輸入值121）進行加法運算後的加總值的反相訊號，而加法電路120的所述反進位值是對加法電路120的這些輸入端的訊號（亦即，反相值112與反輸入值121）進行加法運算後的進位值的反相訊號。

舉例來說，假設壓縮器100的輸入值包括E、F、E1與F1，而且輸入值E1與輸入值F1的反相訊號分別為反輸入值E1B與反輸入值F1B。輸入值111可以包括輸入值E與輸入值F，而反輸入值121可以包括反輸入值E1B與反輸入值F1B。輸入值E與輸入值F的加法運算為E+F=2*C+S，其中C與S分別為進位值與加總值，而進位值C與加總值S的反相訊號分別為反進位值CB與反加總值SB。加法電路110可以對輸入值E與輸入值F進行加法運算，以輸出反進位值CB與反加總值SB。圖1所示反相值112即為所述反加總值SB與所述反進位值CB二者之一。加法電路120可以對反相值112、反輸入值E1B與反輸入值F1B進行加法運算，以輸出反進位值與反加總值（亦即，壓縮器100的輸出值122與輸出值123）。

圖2是依照本發明的另一實施例的一種壓縮器200的電路方塊示意圖。圖2所示壓縮器200包括加法電路210、加法電路220以及加法電路230。圖2所示加法電路210可以參照圖1所示加法電路110的相關說明，而圖2所示加法電路220以及加法電路230可以參照圖1所示加法電路120的相關說明。在此假設，壓縮器200的輸入值包括E、F、G、E1、F1、E2與F2，而且輸入值E1、輸入值F1、輸入值E2與輸入值F2的反相訊號分別為反輸入值E1B、反輸入值F1B、反輸入值E2B與反輸入值F2B。

加法電路210具有輸入端X、Y與Z，用以接收輸入值E、F、G。輸入值E、輸入值F與輸入值G的加法運算為E + F + G = 2*C0 + S0，其中C0與S0分別為進位值與加總值，而進位值C0與加總值S0的反相訊號分別為反進位值C0B與反加總值S0B。加法電路210的輸出端SB可以輸出反加總值S0B給加法電路220，而加法電路210的輸出端CB可以輸出反進位值C0B給加法電路230。

加法電路220具有輸入端X、Y與Z，用以接收反輸入值E1B、反輸入值F1B與反加總值S0B。反輸入值E1B、反輸入值F1B與反加總值S0B的加法運算為E1B + F1B + S0B = 2*C1B + S1B，其中C1B與S1B分別為進位值與加總值，而進位值C1B與加總值S1B的反相訊號分別為壓縮器200的進位值C1與加總值S1。加法電路230具有輸入端X、Y與Z，用以接收反輸入值E2B、反輸入值F2B與反進位值C0B。反輸入值E2B、反輸入值F2B與反進位值C0B的加法運算為E2B + F2B + C0B = 2*C2B + S2B，其中C2B與S2B分別為進位值與加總值，而進位值C2B與加總值S2B的反相訊號分別為壓縮器200的進位值C2與加總值S2。

圖3是依照一實施例說明一種加法電路300的電路方塊示意圖。圖3所示加法電路300包括進位電路310以及和電路320。進位電路310具有多個輸入端，例如輸入端X、Y與Z，用以接收輸入值。進位電路310的輸出端C輸出進位值。在圖3所示實施例中，進位電路310包括電晶體M101、電晶體M102、電晶體M103、電晶體M104、電晶體M105、電晶體M106、電晶體M107、電晶體M108、電晶體M109、電晶體M110、電晶體M111以及電晶體M112。依照設計需求，電晶體M101、電晶體M102、電晶體M105、電晶體M106、電晶體M107以及電晶體M111可以是p通道金屬氧化物半導體（p-channel metal oxide semiconductor，PMOS）電晶體或是其他類型的電晶體，而電晶體M103、電晶體M104、電晶體M108、電晶體M109、電晶體M110以及電晶體M112可以是n通道金屬氧化物半導體（n-channel metal oxide semiconductor，NMOS）電晶體或是其他類型的電晶體。

電晶體M111的第一端（例如源極）耦接至電源電壓VDD。電晶體M112的第一端（例如源極）耦接至參考電壓VSS。電晶體M111以及電晶體M112的第二端（例如汲極）耦接至進位電路310的輸出端C。電晶體M111以及電晶體M112的控制端（例如閘極）的電壓可以作控制訊號CON而被提供給和電路320。

電晶體M101的第一端（例如源極）耦接至電源電壓VDD。電晶體M102的第一端（例如源極）耦接至電晶體M101的第二端（例如汲極）。電晶體M102的第二端（例如汲極）耦接至電晶體M111以及電晶體M112的控制端。於圖3所示實施例中，電晶體M101的控制端（例如閘極）接收輸入端Y的第二值訊號，而電晶體M102的控制端（例如閘極）接收輸入端X的第一值訊號。在其他實施例中，電晶體M101的控制端可以接收輸入端X的第一值訊號，而電晶體M102的控制端可以接收輸入端Y的第二值訊號。

電晶體M103的第一端（例如汲極）耦接至電晶體M111以及M112的控制端。電晶體M104的第一端（例如汲極）耦接至電晶體M103的第二端（例如源極）。電晶體M104的第二端（例如源極）耦接至參考電壓VSS。於圖3所示實施例中，電晶體M103的控制端（例如閘極）接收輸入端X的第一值訊號，而電晶體M104的控制端（例如閘極）接收輸入端Y的第二值訊號。在其他實施例中，電晶體M103的控制端可以接收輸入端Y的第二值訊號，而電晶體M104的該控制端可以接收輸入端X的第一值訊號。

電晶體M105的第一端（例如源極）耦接至電源電壓VDD。電晶體M105的控制端（例如閘極）接收輸入端X的第一值訊號。電晶體M106的第一端（例如源極）耦接至電源電壓VDD。電晶體M106的控制端（例如閘極）接收輸入端Y的第二值訊號。電晶體M107的第一端（例如源極）耦接至電晶體M105的第二端（例如汲極）與電晶體M106的第二端（例如汲極）。電晶體M107的第二端（例如汲極）耦接至電晶體M111以及M112的控制端。電晶體M107的控制端（例如閘極）接收輸入端Z的第三值訊號。

電晶體M108的第一端（例如汲極）耦接至電晶體M111以及M112的控制端。電晶體M108的控制端（例如閘極）接收輸入端Z的第三值訊號。電晶體M109的第一端（例如汲極）耦接至電晶體M108的第二端（例如源極）。電晶體M109的第二端（例如源極）耦接至參考電壓VSS。電晶體M109的控制端（例如閘極）接收輸入端X的第一值訊號。電晶體M110的第一端（例如汲極）耦接至電晶體M108的第二端。電晶體M110的第二端（例如源極）耦接至參考電壓VSS。電晶體M110的控制端（例如閘極）接收輸入端Y的第二值訊號。

和電路320具有多個輸入端，例如輸入端X、Y與Z，用以接收輸入值。和電路320的輸出端S輸出加總值。在圖3所示實施例中，和電路320包括電晶體M201、電晶體M202、電晶體M203、電晶體M204、電晶體M205、電晶體M206、電晶體M207、電晶體M208、電晶體M209、電晶體M210、電晶體M211、電晶體M212、電晶體M213、電晶體M214、電晶體M215以及電晶體M216。依照設計需求，電晶體M201、電晶體M202、電晶體M203、電晶體M207、電晶體M208、電晶體M209、電晶體M210以及電晶體M215可以是PMOS電晶體或是其他類型的電晶體，而電晶體M204、電晶體M205、電晶體M206、電晶體M211、電晶體M212、電晶體M213、電晶體M214以及電晶體M216可以是NMOS電晶體或是其他類型的電晶體。

電晶體M215的第一端（例如源極）耦接至電源電壓VDD。電晶體M216的第一端（例如源極）耦接至參考電壓VSS。電晶體M215以及電晶體M216的第二端（例如汲極）耦接至和電路320的輸出端S。

電晶體M201的第一端（例如源極）耦接至電源電壓VDD。電晶體M202的第一端（例如源極）耦接至電晶體M201的第二端（例如汲極）。電晶體M203的第一端（例如源極）耦接至電晶體M202的第二端（例如汲極）。電晶體M203的第二端（例如汲極）耦接至電晶體M215以及電晶體M216的控制端（例如閘極）。電晶體M201的控制端（例如閘極）、電晶體M202的控制端（例如閘極）與電晶體M203的控制端（例如閘極）分別接收輸入端X的第一值訊號、輸入端Y的第二值訊號與輸入端Z的第三值訊號。

電晶體M204的第一端（例如汲極）耦接至電晶體M215以及電晶體M216的控制端。電晶體M205的第一端（例如汲極）耦接至電晶體M204的第二端（例如源極）。電晶體M206的第一端（例如汲極）耦接至電晶體M205的第二端（例如源極）。電晶體M206的第二端（例如源極）耦接至參考電壓VSS。電晶體M204的控制端（例如閘極）、電晶體M205的控制端（例如閘極）與電晶體M206的控制端（例如閘極）分別接收輸入端X的第一值訊號、輸入端Y的第二值訊號與輸入端Z的第三值訊號。

電晶體M207的第一端（例如源極）耦接至電源電壓VDD。電晶體M207的控制端（例如閘極）接收輸入端X的第一值訊號。電晶體M208的第一端（例如源極）耦接至電源電壓VDD。電晶體M208的控制端（例如閘極）接收輸入端Y的第二值訊號。電晶體M209的第一端（例如源極）耦接至電源電壓VDD。電晶體M209的控制端（例如閘極）接收輸入端Z的第三值訊號。電晶體M210的第一端（例如源極）耦接至電晶體M207的第二端（例如汲極）、電晶體M208的第二端（例如汲極）與電晶體M209的第二端（例如汲極）電晶體M210的第二端（例如汲極）耦接至電晶體M215以及電晶體M216的控制端。電晶體M210的控制端（例如閘極）耦接至進位電路310以接收該控制訊號CON。

電晶體M211的第一端（例如汲極）耦接至電晶體M215以及電晶體M216的控制端。電晶體M211的控制端（例如閘極）耦接至進位電路310以接收該控制訊號CON。電晶體M212的第一端（例如汲極）耦接至電晶體M211的第二端（例如源極）。電晶體M212的第二端（例如源極）耦接至參考電壓VSS。電晶體M212的控制端（例如閘極）接收輸入端X的第一值訊號。電晶體M213的第一端（例如汲極）耦接至電晶體M211的第二端。電晶體M213的第二端（例如源極）耦接至參考電壓VSS。電晶體M213的控制端（例如閘極）接收輸入端Y的第二值訊號。電晶體M214的第一端（例如汲極）耦接至電晶體M211的第二端。電晶體M214的第二端（例如源極）耦接至參考電壓VSS。電晶體M214的控制端（例如閘極）接收輸入端Z的第三值訊號。

圖4是依照本發明的一實施例的一種加法電路400的電路方塊示意圖。圖1所示加法電路110與（或）加法電路120可以參照圖4所示加法電路400的相關說明。圖2所示加法電路210、加法電路220與（或）加法電路230亦可以參照圖4所示加法電路400的相關說明。圖4所示加法電路400包括進位電路410以及和電路420。

進位電路410具有多個輸入端，分別耦接至加法電路400的輸入端X、Y與Z，用以接收輸入值。進位電路410的輸出端耦接至加法電路400的輸出端CB，以輸出反進位值。在圖4所示實施例中，進位電路410包括電晶體M101、電晶體M102、電晶體M103、電晶體M104、電晶體M105、電晶體M106、電晶體M107、電晶體M108、電晶體M109以及電晶體M110。圖4所示電晶體M101～M110可以參照圖3的相關說明，故不再贅述。不同於圖3所示實施例在於，圖4所示進位電路410省略了反相器（即圖3所示電晶體M111以及電晶體M112）。基此，電晶體M102的第二端、電晶體M103的第一端、電晶體M107的第二端與電晶體M108的第一端均耦接至進位電路410的輸出端，進而耦接至加法電路400的輸出端CB。

和電路420具有多個輸入端，分別耦接至加法電路400的輸入端X、Y與Z，用以接收輸入值。和電路420的輸出端耦接至加法電路400的輸出端SB，以輸出反加總值。在圖4所示實施例中，和電路420包括電晶體M201、電晶體M202、電晶體M203、電晶體M204、電晶體M205、電晶體M206、電晶體M207、電晶體M208、電晶體M209、電晶體M210、電晶體M211、電晶體M212、電晶體M213以及電晶體M214。圖4所示電晶體M201～M214可以參照圖3的相關說明，故不再贅述。

不同於圖3所示實施例在於，圖4所示和電路420省略了反相器（即圖3所示電晶體M215以及電晶體M216）。基此，電晶體M203的第二端、電晶體M204的第一端、電晶體M210的第二端與電晶體M211的第一端均耦接至和電路420的輸出端，進而耦接至加法電路400的輸出端SB。

此外，和電路420還具有控制端CONI（或者，加法電路400還具有控制端CONI）。控制端CONI可以接收對應於輸出端CB的反進位值的控制訊號。不同於圖3所示實施例在於，圖4所示。電晶體M210與M211的控制端（例如閘極）耦接至和電路420的控制端CONI，以接收對應於輸出端CB的反進位值的控制訊號。

在圖4所示實施例中，加法電路400更包括增益電路430。依照設計需求，增益電路430可以包含緩衝器（buffer）、邏輯閘或是其他電路/元件。增益電路430的輸入端耦接至進位電路410的輸出端CB，以接收反進位值。增益電路430的輸出端耦接至和電路420的控制端CONI，以提供所述控制訊號。在另一些實施例中，增益電路430可能被導線所取代。亦即，所述導線的第一端耦接至進位電路410的輸出端CB以接收反進位值，而所述導線的第二端耦接至和電路420的控制端以提供所述控制訊號。

圖5是依照本發明一實施例說明一種加法電路的操作方法的流程示意圖。請參照圖4與圖5。在步驟S510中，進位電路410可以經由輸入端X、Y與Z接收加法電路400的多個輸入值。進位電路410可以對加法電路400的這些輸入值進行加法運算，以及輸出反進位值至輸出端CB在步驟S510）。其中，所述反進位值是對這些輸入值進行加法運算後的進位值的反相訊號。在步驟S520中，和電路420可以接收加法電路400的這些輸入值。此外，和電路420的控制端CONI在步驟S520中接收對應於輸出端CB的反進位值的控制訊號。和電路420可以依據所述控制訊號對加法電路400的這些輸入值進行加法運算，以輸出反加總值至輸出端SB。其中，所述反加總值是對這些輸入值進行加法運算後的加總值的反相訊號。

圖6是依照本發明的又一實施例的一種壓縮器600的電路方塊示意圖。圖6所示壓縮器600包括加法電路210、加法電路620以及加法電路630。圖6所示加法電路210、加法電路620以及加法電路630可以參照圖2所示加法電路210、加法電路220以及加法電路230的相關說明。圖6所示加法電路210可以參照圖4所示加法電路400的相關說明。

不同於圖2所示實施例在於，圖6所示加法電路620更具有控制端CONI。加法電路630可以參照加法電路620的相關說明來類推，故不再贅述。控制端CONI可以接收對應於輸出端CB的反進位值（壓縮器600的進位值C1）的控制訊號。在圖4所示增益電路430被省略的情況下，圖4所示加法電路400可以被用來實現加法電路620。

在圖6所示實施例中，壓縮器600更包括增益電路640。依照設計需求，增益電路640可以包含緩衝器（buffer）、邏輯閘或是其他電路/元件。增益電路640的輸入端耦接至加法電路620的輸出端CB，以接收反進位值（壓縮器600的進位值C1）。增益電路640的輸出端耦接至加法電路620的控制端CONI，以提供所述控制訊號。在另一些實施例中，增益電路640可能被導線所取代。亦即，所述導線的第一端耦接至加法電路620的輸出端CB以接收反進位值（壓縮器600的進位值C1），而所述導線的第二端耦接至加法電路620的控制端CONI以提供所述控制訊號。

圖7是依照本發明的又一實施例的一種壓縮器700的電路方塊示意圖。在此假設，壓縮器700的輸入值包括E、F、E1、F1、E2與F2，而且輸入值E1、輸入值F1、輸入值E2與輸入值F2的反相訊號分別為反輸入值E1B、反輸入值F1B、反輸入值E2B與反輸入值F2B。圖7所示壓縮器700包括加法電路710、加法電路220以及加法電路230。圖7所示加法電路210可以參照圖1所示加法電路110的相關說明，而圖7所示加法電路220以及加法電路230可以參照圖2所示加法電路220以及加法電路230的相關說明，故不再贅述。在另一些實施例中，圖7所示加法電路220以及加法電路230可以參照圖6所示加法電路620以及加法電路630的相關說明。

在圖7所示實施例中，加法電路710具有輸入端X與Y，用以接收輸入值E與F。輸入值E與輸入值F的加法運算為E + F = 2*C3 + S3，其中C3與S3分別為進位值與加總值，而進位值C3與加總值S3的反相訊號分別為反進位值C3B與反加總值S3B。加法電路710的輸出端SB可以輸出反加總值S3B給加法電路220，而加法電路710的輸出端CB可以輸出反進位值C3B給加法電路230。

圖8是依照一實施例說明圖7所示加法電路710的電路方塊示意圖。圖8所示加法電路710包括進位電路711以及和電路712。進位電路711的多個輸入端分別耦接至加法電路710的輸入端X與Y，以便接收輸入值E與F。進位電路711的輸出端耦接至加法電路710的輸出端CB，以便輸出反進位值C3B。在圖8所示實施例中，進位電路711包括電晶體M301、電晶體M302、電晶體M303以及電晶體M304。依照設計需求，電晶體M301以及電晶體M302可以是PMOS電晶體或是其他類型的電晶體，而電晶體M303以及電晶體M304可以是NMOS電晶體或是其他類型的電晶體。

電晶體M301的第一端（例如源極）耦接至電源電壓VDD。電晶體M301的第二端（例如汲極）耦接至進位電路711的輸出端，亦即耦接至加法電路710的輸出端CB。電晶體M301的控制端（例如閘極）接收輸入端X的第一值訊號。電晶體M302的第一端（例如源極）耦接至電源電壓VDD。電晶體M302的第二端（例如汲極）耦接至進位電路711的輸出端，亦即耦接至加法電路710的輸出端CB。電晶體M302的控制端（例如閘極）接收輸入端Y的第二值訊號。電晶體M303的第一端（例如汲極）耦接至進位電路711的輸出端，亦即耦接至加法電路710的輸出端CB。電晶體M304的第一端（例如汲極）耦接至電晶體M303的第二端（例如源極）。電晶體M304的第二端（例如源極）耦接至參考電壓VSS。於圖8所示實施例中，電晶體M303的控制端（例如閘極）接收輸入端X的第一值訊號，以及電晶體M304的控制端（例如閘極）接收輸入端Y的第二值訊號。在其他實施例中，電晶體M303的控制端可以接收輸入端Y的第二值訊號，以及電晶體M304的控制端可以接收輸入端X的第一值訊號。

和電路712的多個輸入端分別耦接至加法電路710的輸入端X與Y，以便接收輸入值E與F。和電路712的輸出端耦接至加法電路710的輸出端SB，以便輸出反加總值S3B。此外，和電路712還具有控制端CONI。控制端CONI可以接收對應於輸出端CB的反進位值C3B的控制訊號。和電路712可以依據所述控制訊號對加法電路710的這些輸入值E與F進行加法運算，以輸出反加總值S3B至輸出端SB。

在圖8所示實施例中，和電路712包括電晶體M401、電晶體M402、電晶體M403、電晶體M404、電晶體M405以及電晶體M406。依照設計需求，電晶體M401、電晶體M402以及電晶體M403可以是PMOS電晶體或是其他類型的電晶體，而電晶體M404、電晶體M405以及電晶體M406可以是NMOS電晶體或是其他類型的電晶體。

電晶體M401的第一端（例如源極）耦接至電源電壓VDD。電晶體M401的第二端（例如汲極）耦接至和電路712的輸出端，亦即耦接至加法電路710的輸出端SB。電晶體M401的控制端（例如閘極）耦接至和電路712的控制端CONI，以接收控制訊號。電晶體M402的第一端（例如源極）耦接至電源電壓VDD。電晶體M403的第一端（例如源極）耦接至電晶體M402的第二端（例如汲極）。電晶體M403的第二端（例如汲極）耦接至和電路712的輸出端，亦即耦接至加法電路710的輸出端SB。在圖8所示實施例中，電晶體M402的控制端（例如閘極）接收輸入端Y的第二值訊號，而電晶體M403的控制端（例如閘極）接收輸入端X的第一值訊號。在其他實施例中，電晶體M402的控制端可以接收輸入端X的第一值訊號，而電晶體M403的控制端可以接收輸入端Y的第二值訊號。

電晶體M404的第一端（例如汲極）耦接至和電路712的輸出端，亦即耦接至加法電路710的輸出端SB。電晶體M404的控制端（例如閘極）接收輸入端X的第一值訊號。電晶體M405的第一端（例如汲極）耦接至和電路712的輸出端，亦即耦接至加法電路710的輸出端SB。電晶體M405的控制端（例如閘極）接收輸入端Y的第二值訊號。電晶體M406的第一端（例如汲極）耦接至電晶體M404的第二端（例如源極）與電晶體M405的第二端（例如源極）。電晶體M406的第二端（例如源極）耦接至參考電壓VSS。電晶體M406的控制端（例如閘極）耦接至和電路712的控制端CONI，以接收控制訊號。

在圖8所示實施例中，加法電路710更包括增益電路713。依照設計需求，增益電路713可以包含緩衝器、邏輯閘或是其他電路/元件。增益電路713的輸入端耦接至進位電路711的輸出端CB，以接收反進位值。增益電路713的輸出端耦接至和電路712的控制端CONI，以提供所述控制訊號。在另一些實施例中，增益電路713可能被導線所取代。亦即，所述導線的第一端耦接至進位電路711的輸出端CB以接收反進位值，而所述導線的第二端耦接至和電路712的控制端以提供所述控制訊號。

綜上所述，本發明諸實施例所述壓縮器包括多個加法電路。加法電路輸出加總值的反相訊號（反加總值），以及輸出進位值的反相訊號（反進位值）。比較圖3與圖4，圖4所示進位電路410省略了反相器（即圖3所示電晶體M111以及電晶體M112），而且圖4所示和電路420省略了反相器（即圖3所示電晶體M215以及電晶體M216）。因此，圖4所示加法電路400可以減少功耗，並且加快運算速度。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。

100、200、300、600、700:壓縮器 110、120、210、220、230、400、620、630、710:加法電路 111、E、F、G:輸入值 112:反相值 121、E1B、F1B、E2B、F2B:反輸入值 122、123:輸出值 310、410、711:進位電路 320、420、712:和電路 430、640、713:增益電路 C0B、C3B:反進位值 C1、C2:進位值 C、CB、S、SB:輸出端 CON:控制訊號 CONI:控制端 M101、M102、M103、M104、M105、M106、M107、M108、M109、M110、M111、M112、M201、M202、M203、M204、M205、M206、M207、M208、M209、M210、M211、M212、M213、M214、M215、M216、M301、M302、M303、M304、M401、M402、M403、M404、M405、M406:電晶體 S0B、S3B:反加總值 S1、S2:加總值 S510、S520:步驟 VDD:電源電壓 VSS:參考電壓 X、Y、Z:輸入端

圖1是依照本發明的一實施例的一種壓縮器的電路方塊（circuit block）示意圖。圖2是依照本發明的另一實施例的一種壓縮器的電路方塊示意圖。圖3是依照一實施例說明一種加法電路的電路方塊示意圖。圖4是依照本發明的一實施例的一種加法電路的電路方塊示意圖。圖5是依照本發明一實施例說明一種加法電路的操作方法的流程示意圖。圖6是依照本發明的又一實施例的一種壓縮器的電路方塊示意圖。圖7是依照本發明的又一實施例的一種壓縮器的電路方塊示意圖。圖8是依照一實施例說明圖7所示加法電路的電路方塊示意圖。

200:壓縮器

210、220、230:加法電路

C0B:反進位值

C1、C2:進位值

CB、SB:輸出端

E、F、G:輸入值

E1B、F1B、E2B、F2B:反輸入值

S0B:反加總值

S1、S2:加總值

X、Y、Z:輸入端

Claims

一種壓縮器，包括：一第一加法電路，具有多個輸入端用以接收多個輸入值，其中該第一加法電路輸出一第一反加總值與一第一反進位值，該第一反加總值是對該些輸入值進行一加法運算後的一加總值的一反相訊號，該第一反進位值是對該些輸入值進行該加法運算後的一進位值的一反相訊號；以及一第二加法電路，具有多個輸入端，其中該第二加法電路的該些輸入端中的一個耦接至該第一加法電路以接收該第一反加總值與該第一反進位值二者之一，該第二加法電路輸出一第二反加總值與一第二反進位值，該第二反加總值是對該第二加法電路的該些輸入端的訊號進行一加法運算後的一加總值的一反相訊號，該第二反進位值是對該第二加法電路的該些輸入端的訊號進行該加法運算後的一進位值的一反相訊號。
如請求項1所述的壓縮器，其中該第一加法電路包括：一進位電路，具有多個輸入端用以接收該些輸入值，其中該進位電路的一輸出端輸出該第一反進位值；以及一和電路，具有多個輸入端用以接收該些輸入值，以及具有一控制端用以接收對應於該第一反進位值的一控制訊號，其中該和電路的一輸出端輸出該第一反加總值。
如請求項2所述的壓縮器，其中該第一加法電路更包括：一增益電路，具有一輸入端耦接至該進位電路的該輸出端以接收該第一反進位值，其中該增益電路的一輸出端耦接至該和電路的該控制端以提供該控制訊號。
如請求項2所述的壓縮器，其中該第一加法電路更包括：一導線，具有一第一端耦接至該進位電路的該輸出端以接收該第一反進位值，其中該導線的一第二端耦接至該和電路的該控制端以提供該控制訊號。
如請求項2所述的壓縮器，其中該些輸入值包括一第一值訊號與一第二值訊號，該進位電路包括：一第一電晶體，具有一第一端耦接至一電源電壓，其中該第一電晶體的一第二端耦接至該進位電路的該輸出端，以及該第一電晶體的一控制端接收該第一值訊號；一第二電晶體，具有一第一端耦接至該電源電壓，其中該第二電晶體的一第二端耦接至該進位電路的該輸出端，以及該第二電晶體的該控制端接收該第二值訊號；一第三電晶體，具有一第一端耦接至該進位電路的該輸出端；以及一第四電晶體，具有一第一端耦接至該第三電晶體的一第二端，其中該第四電晶體的一第二端耦接至一參考電壓，當該第三電晶體的一控制端接收該第一值訊號時該第四電晶體的一控制端接收該第二值訊號，以及當該第三電晶體的該控制端接收該第二值訊號時該第四電晶體的該控制端接收該第一值訊號。
如請求項2所述的壓縮器，其中該些輸入值包括一第一值訊號與一第二值訊號，該和電路包括：一第一電晶體，具有一第一端耦接至一電源電壓，其中該第一電晶體的一第二端耦接至該和電路的該輸出端，以及該第一電晶體的一控制端耦接至該和電路的該控制端以接收該控制訊號；一第二電晶體，具有一第一端耦接至該電源電壓；一第三電晶體，具有一第一端耦接至該第二電晶體的一第二端，其中該第三電晶體的一第二端耦接至該和電路的該輸出端，當該第二電晶體的一控制端接收該第一值訊號時該第三電晶體的一控制端接收該第二值訊號，以及當該第二電晶體的該控制端接收該第二值訊號時該第三電晶體的該控制端接收該第一值訊號；一第四電晶體，具有一第一端耦接至該和電路的該輸出端，其中該第四電晶體的一控制端接收該第一值訊號；一第五電晶體，具有一第一端耦接至該和電路的該輸出端，其中該第五電晶體的一控制端接收該第二值訊號；以及一第六電晶體，具有一第一端耦接至該第四電晶體的一第二端與該第五電晶體的一第二端，其中該第六電晶體的一第二端耦接至一參考電壓，以及該第六電晶體的一控制端耦接至該和電路的該控制端以接收該控制訊號。
如請求項2所述的壓縮器，其中該些輸入值包括一第一值訊號、一第二值訊號與一第三值訊號，該進位電路包括：一第一電晶體，具有一第一端耦接至一電源電壓；一第二電晶體，具有一第一端耦接至該第一電晶體的一第二端，其中該第二電晶體的一第二端耦接至該進位電路的該輸出端，當該第一電晶體的一控制端接收該第一值訊號時該第二電晶體的一控制端接收該第二值訊號，以及當該第一電晶體的該控制端接收該第二值訊號時該第二電晶體的該控制端接收該第一值訊號；一第三電晶體，具有一第一端耦接至該進位電路的該輸出端；一第四電晶體，具有一第一端耦接至該第三電晶體的一第二端，其中該第四電晶體的一第二端耦接至一參考電壓，當該第三電晶體的一控制端接收該第一值訊號時該第四電晶體的一控制端接收該第二值訊號，以及當該第三電晶體的該控制端接收該第二值訊號時該第四電晶體的該控制端接收該第一值訊號；一第五電晶體，具有一第一端耦接至該電源電壓，其中該第五電晶體的一控制端接收該第一值訊號；一第六電晶體，具有一第一端耦接至該電源電壓，其中該第六電晶體的一控制端接收該第二值訊號；一第七電晶體，具有一第一端耦接至該第五電晶體的一第二端與該第六電晶體的一第二端，其中該第七電晶體的一第二端耦接至該進位電路的該輸出端，以及該第七電晶體的一控制端接收該第三值訊號；一第八電晶體，具有一第一端耦接至該進位電路的該輸出端，其中該第八電晶體的一控制端接收該第三值訊號；一第九電晶體，具有一第一端耦接至該第八電晶體的一第二端，其中該第九電晶體的一第二端耦接至該參考電壓，以及該第九電晶體的一控制端接收該第一值訊號；以及一第十電晶體，具有一第一端耦接至該第八電晶體的該第二端，其中該第十電晶體的一第二端耦接至該參考電壓，以及該第十電晶體的一控制端接收該第二值訊號。
如請求項2所述的壓縮器，其中該些輸入值包括一第一值訊號、一第二值訊號與一第三值訊號，該和電路包括：一第一電晶體，具有一第一端耦接至一電源電壓；一第二電晶體，具有一第一端耦接至該第一電晶體的一第二端；一第三電晶體，具有一第一端耦接至該第二電晶體的一第二端，其中該第三電晶體的一第二端耦接至該和電路的該輸出端，以及該第一電晶體的一控制端、該第二電晶體的一控制端與該第三電晶體的一控制端分別接收該第一值訊號、該第二值訊號與該第三值訊號；一第四電晶體，具有一第一端耦接至該和電路的該輸出端；一第五電晶體，具有一第一端耦接至該第四電晶體的一第二端；一第六電晶體，具有一第一端耦接至該第五電晶體的一第二端，其中該第六電晶體的一第二端耦接至一參考電壓，以及該第四電晶體的一控制端、該第五電晶體的一控制端與該第六電晶體的一控制端分別接收該第一值訊號、該第二值訊號與該第三值訊號；一第七電晶體，具有一第一端耦接至該電源電壓，其中該第七電晶體的一控制端接收該第一值訊號；一第八電晶體，具有一第一端耦接至該電源電壓，其中該第八電晶體的一控制端接收該第二值訊號；一第九電晶體，具有一第一端耦接至該電源電壓，其中該第九電晶體的一控制端接收該第三值訊號；一第十電晶體，具有一第一端耦接至該第七電晶體的一第二端、該第八電晶體的一第二端與該第九電晶體的一第二端，其中該第十電晶體的一第二端耦接至該和電路的該輸出端，以及該第十電晶體的一控制端耦接至該和電路的該控制端以接收該控制訊號；一第十一電晶體，具有一第一端耦接至該和電路的該輸出端，其中該第十一電晶體的一控制端耦接至該和電路的該控制端以接收該控制訊號；一第十二電晶體，具有一第一端耦接至該第十一電晶體的一第二端，其中該第十二電晶體的一第二端耦接至該參考電壓，以及該第十二電晶體的一控制端接收該第一值訊號；一第十三電晶體，具有一第一端耦接至該第十一電晶體的該第二端，其中該第十三電晶體的一第二端耦接至該參考電壓，以及該第十三電晶體的一控制端接收該第二值訊號；以及一第十四電晶體，具有一第一端耦接至該第十一電晶體的該第二端，其中該第十四電晶體的一第二端耦接至該參考電壓，以及該第十四電晶體的一控制端接收該第三值訊號。
如請求項1所述的壓縮器，其中該第二加法電路更具有一控制端，用以接收對應於該第二反進位值的一控制訊號。
如請求項9所述的壓縮器，更包括：一增益電路，具有一輸入端耦接至該第二加法電路以接收該第二反進位值，其中該增益電路的一輸出端耦接至該第二加法電路的該控制端以提供該控制訊號。
如請求項9所述的壓縮器，更包括：一導線，具有一第一端耦接至該第二加法電路以接收該第二反進位值，其中該導線的一第二端耦接至該第二加法電路的該控制端以提供該控制訊號。
如請求項1所述的壓縮器，更包括：一第三加法電路，具有多個輸入端，其中該第三加法電路的該些輸入端中的一個耦接至該第一加法電路以接收該第一反加總值與該第一反進位值二者之另一，該第三加法電路輸出一第三反加總值與一第三反進位值，該第三反加總值是對該第三加法電路的該些輸入端的訊號進行一加法運算後的一加總值的一反相訊號，該第三反進位值是對該第三加法電路的該些輸入端的訊號進行該加法運算後的一進位值的一反相訊號。
一種加法電路，包括：一進位電路，具有多個輸入端用以接收該加法電路的多個輸入值，其中該進位電路的一輸出端輸出一反進位值，以及該反進位值是對該些輸入值進行一加法運算後的一進位值的一反相訊號；以及一和電路，具有多個輸入端用以接收該些輸入值，以及具有一控制端用以接收對應於該反進位值的一控制訊號，其中該和電路的一輸出端輸出一反加總值，以及該反加總值是對該些輸入值進行該加法運算後的一加總值的一反相訊號，其中該些輸入值包括一第一值訊號與一第二值訊號，且該進位電路包括：一第一電晶體，具有一第一端耦接至一電源電壓，其中該第一電晶體的一第二端耦接至該進位電路的該輸出端，以及該第一電晶體的一控制端接收該第一值訊號；一第二電晶體，具有一第一端耦接至該電源電壓，其中該第二電晶體的一第二端耦接至該進位電路的該輸出端，以及該第二電晶體的該控制端接收該第二值訊號；一第三電晶體，具有一第一端耦接至該進位電路的該輸出端；以及一第四電晶體，具有一第一端耦接至該第三電晶體的一第二端，其中該第四電晶體的一第二端耦接至一參考電壓，當該第三電晶體的一控制端接收該第一值訊號時該第四電晶體的一控制端接收該第二值訊號，以及當該第三電晶體的該控制端接收該第二值訊號時該第四電晶體的該控制端接收該第一值訊號。
如請求項13所述的加法電路，更包括：一增益電路，具有一輸入端耦接至該進位電路的該輸出端以接收該反進位值，其中該增益電路的一輸出端耦接至該和電路的該控制端以提供該控制訊號。
如請求項13所述的加法電路，更包括：一導線，具有一第一端耦接至該進位電路的該輸出端以接收該反進位值，其中該導線的一第二端耦接至該和電路的該控制端以提供該控制訊號。
如請求項13所述的加法電路，其中該和電路包括：一第一電晶體元件，具有一第一端耦接至一電源電壓，其中該第一電晶體元件的一第二端耦接至該和電路的該輸出端，以及該第一電晶體元件的一控制端耦接至該和電路的該控制端以接收該控制訊號；一第二電晶體元件，具有一第一端耦接至該電源電壓；一第三電晶體元件，具有一第一端耦接至該第二電晶體元件的一第二端，其中該第三電晶體元件的一第二端耦接至該和電路的該輸出端，當該第二電晶體元件的一控制端接收該第一值訊號時該第三電晶體元件的一控制端接收該第二值訊號，以及當該第二電晶體元件的該控制端接收該第二值訊號時該第三電晶體元件的該控制端接收該第一值訊號；一第四電晶體元件，具有一第一端耦接至該和電路的該輸出端，其中該第四電晶體元件的一控制端接收該第一值訊號；一第五電晶體元件，具有一第一端耦接至該和電路的該輸出端，其中該第五電晶體元件的一控制端接收該第二值訊號；以及一第六電晶體元件，具有一第一端耦接至該第四電晶體元件的一第二端與該第五電晶體元件的一第二端，其中該第六電晶體元件的一第二端耦接至一參考電壓，以及該第六電晶體元件的一控制端耦接至該和電路的該控制端以接收該控制訊號。
一種加法電路包括：一進位電路，具有多個輸入端用以接收該加法電路的多個輸入值，其中該進位電路的一輸出端輸出一反進位值，以及該反進位值是對該些輸入值進行一加法運算後的一進位值的一反相訊號；以及一和電路，具有多個輸入端用以接收該些輸入值，以及具有一控制端用以接收對應於該反進位值的一控制訊號，其中該和電路的一輸出端輸出一反加總值，以及該反加總值是對該些輸入值進行該加法運算後的一加總值的一反相訊號，其中該些輸入值包括一第一值訊號、一第二值訊號與一第三值訊號，且該進位電路包括：一第一電晶體元件，具有一第一端耦接至一電源電壓；一第二電晶體元件，具有一第一端耦接至該第一電晶體元件的一第二端，其中該第二電晶體元件的一第二端耦接至該進位電路的該輸出端，當該第一電晶體元件的一控制端接收該第一值訊號時該第二電晶體元件的一控制端接收該第二值訊號，以及當該第一電晶體元件的該控制端接收該第二值訊號時該第二電晶體元件的該控制端接收該第一值訊號；一第三電晶體元件，具有一第一端耦接至該進位電路的該輸出端；一第四電晶體元件，具有一第一端耦接至該第三電晶體元件的一第二端，其中該第四電晶體元件的一第二端耦接至一參考電壓，當該第三電晶體元件的一控制端接收該第一值訊號時該第四電晶體元件的一控制端接收該第二值訊號，以及當該第三電晶體元件的該控制端接收該第二值訊號時該第四電晶體元件的該控制端接收該第一值訊號；一第五電晶體元件，具有一第一端耦接至該電源電壓，其中該第五電晶體元件的一控制端接收該第一值訊號；一第六電晶體元件，具有一第一端耦接至該電源電壓，其中該第六電晶體元件的一控制端接收該第二值訊號；一第七電晶體元件，具有一第一端耦接至該第五電晶體元件的一第二端與該第六電晶體元件的一第二端，其中該第七電晶體元件的一第二端耦接至該進位電路的該輸出端，以及該第七電晶體元件的一控制端接收該第三值訊號；一第八電晶體元件，具有一第一端耦接至該進位電路的該輸出端，其中該第八電晶體元件的一控制端接收該第三值訊號；一第九電晶體元件，具有一第一端耦接至該第八電晶體元件的一第二端，其中該第九電晶體元件的一第二端耦接至該參考電壓，以及該第九電晶體元件的一控制端接收該第一值訊號；以及一第十電晶體元件，具有一第一端耦接至該第八電晶體元件的該第二端，其中該第十電晶體元件的一第二端耦接至該參考電壓，以及該第十電晶體元件的一控制端接收該第二值訊號。
如請求項17所述的加法電路，其中該和電路包括：一第一電晶體，具有一第一端耦接至一電源電壓；一第二電晶體，具有一第一端耦接至該第一電晶體的一第二端；一第三電晶體，具有一第一端耦接至該第二電晶體的一第二端，其中該第三電晶體的一第二端耦接至該和電路的該輸出端，以及該第一電晶體的一控制端、該第二電晶體的一控制端與該第三電晶體的一控制端分別接收該第一值訊號、該第二值訊號與該第三值訊號；一第四電晶體，具有一第一端耦接至該和電路的該輸出端；一第五電晶體，具有一第一端耦接至該第四電晶體的一第二端；一第六電晶體，具有一第一端耦接至該第五電晶體的一第二端，其中該第六電晶體的一第二端耦接至一參考電壓，以及該第六電晶體的一控制端、該第五電晶體的一控制端與該第四電晶體的一控制端分別接收該第一值訊號、該第二值訊號與該第三值訊號；一第七電晶體，具有一第一端耦接至該電源電壓，其中該第七電晶體的一控制端接收該第一值訊號；一第八電晶體，具有一第一端耦接至該電源電壓，其中該第八電晶體的一控制端接收該第二值訊號；一第九電晶體，具有一第一端耦接至該電源電壓，其中該第九電晶體的一控制端接收該第三值訊號；一第十電晶體，具有一第一端耦接至該第七電晶體的一第二端、該第八電晶體的一第二端與該第九電晶體的一第二端，其中該第十電晶體的一第二端耦接至該和電路的該輸出端，以及該第十電晶體的一控制端耦接至該和電路的該控制端以接收該控制訊號；一第十一電晶體，具有一第一端耦接至該和電路的該輸出端，其中該第十一電晶體的一控制端耦接至該和電路的該控制端以接收該控制訊號；一第十二電晶體，具有一第一端耦接至該第十一電晶體的一第二端，其中該第十二電晶體的一第二端耦接至該參考電壓，以及該第十二電晶體的一控制端接收該第一值訊號；一第十三電晶體，具有一第一端耦接至該第十一電晶體的該第二端，其中該第十三電晶體的一第二端耦接至該參考電壓，以及該第十三電晶體的一控制端接收該第二值訊號；以及一第十四電晶體，具有一第一端耦接至該第十一電晶體的該第二端，其中該第十四電晶體的一第二端耦接至該參考電壓，以及該第十四電晶體的一控制端接收該第三值訊號。
一種加法電路的操作方法，包括：由一進位電路接收該加法電路的多個輸入值；由該進位電路對該些輸入值進行一加法運算，以輸出一反進位值，其中該反進位值是對該些輸入值進行該加法運算後的一進位值的一反相訊號；由一和電路接收該些輸入值；由該和電路接收對應於該反進位值的一控制訊號；以及由該和電路依據該控制訊號對該些輸入值進行該加法運算，以輸出一反加總值，其中該反加總值是對該些輸入值進行該加法運算後的一加總值的一反相訊號，其中該些輸入值包括一第一值訊號與一第二值訊號，且該進位電路包括：一第一電晶體，具有一第一端耦接至一電源電壓，其中該第一電晶體的一第二端耦接至該進位電路的該輸出端，以及該第一電晶體的一控制端接收該第一值訊號；一第二電晶體，具有一第一端耦接至該電源電壓，其中該第二電晶體的一第二端耦接至該進位電路的該輸出端，以及該第二電晶體的該控制端接收該第二值訊號；一第三電晶體，具有一第一端耦接至該進位電路的該輸出端；以及一第四電晶體，具有一第一端耦接至該第三電晶體的一第二端，其中該第四電晶體的一第二端耦接至一參考電壓，當該第三電晶體的一控制端接收該第一值訊號時該第四電晶體的一控制端接收該第二值訊號，以及當該第三電晶體的該控制端接收該第二值訊號時該第四電晶體的該控制端接收該第一值訊號。