專(zhuān)利名稱(chēng)：減少二進(jìn)制字中“1”值位數(shù)的系統(tǒng)、方法和程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品，特別是用于處理二進(jìn)制字的數(shù)據(jù)處理系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。
在數(shù)據(jù)處理系統(tǒng)中，通常正數(shù)能由多種方法表示，但是普通數(shù)據(jù)處理硬件一般將數(shù)表示為二進(jìn)制字，即具有位“1”或“0”的字。以這種方式在硬件中表示的數(shù)據(jù)會(huì)影響計(jì)算速度，例如，當(dāng)在邏輯運(yùn)算器，例如加法器、乘法器、比較器及類(lèi)似電路中利用這種表示時(shí)會(huì)影響計(jì)算速度。例如，在乘法運(yùn)算中位值“1”與位值“0”有不同的作用效果。兩個(gè)8位二進(jìn)制數(shù)01001010和00000101相乘時(shí)，乘法運(yùn)算如下各行
其中對(duì)在乘數(shù)00000101中具有二進(jìn)制“1”值的每位進(jìn)行加運(yùn)算。通常在乘數(shù)中有更多位具二進(jìn)制“1”值，那就要完成較大次數(shù)的加。相應(yīng)地，乘法的效率取決于在乘數(shù)中具有二進(jìn)制“1”值的位的數(shù)目。
經(jīng)以上簡(jiǎn)述，本發(fā)明的目的是提供以能提高運(yùn)算操作效率的形式表示二進(jìn)制數(shù)的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。
在根據(jù)本發(fā)明的系統(tǒng)，方法和計(jì)算機(jī)程序產(chǎn)品中具備這種和其它目的、特點(diǎn)和優(yōu)點(diǎn)，其中確定第1和第2二進(jìn)制字，該第1和第2二進(jìn)制字表示一具有預(yù)定位數(shù)的第3二進(jìn)制字，該預(yù)定位數(shù)的范圍是從最低有效位到最高有效位，該第1和第2二進(jìn)制字的每一個(gè)都包括比第3二進(jìn)制字包含的要少的具有二進(jìn)制值“1”的位數(shù)。這樣，該第1和第2可以代替第3二進(jìn)制字用于計(jì)算操作，以便更有效地執(zhí)行計(jì)算操作。
特別是，根據(jù)本發(fā)明，在一數(shù)據(jù)處理系統(tǒng)中是通過(guò)存貯與第3二進(jìn)制字相同的第1字和存貯具有預(yù)定數(shù)目的零位來(lái)確定表示具有預(yù)定位數(shù)的第3二進(jìn)制字的第1和第2二進(jìn)制字。在第3二進(jìn)制字的最低有效位開(kāi)始，在第3二進(jìn)制字中檢索具有二進(jìn)制“1”值的連續(xù)冪次位的對(duì)。對(duì)于具有二進(jìn)制字中的二進(jìn)制“1”值的連續(xù)冪次位對(duì)，將第1和第2字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次。對(duì)于在具有二進(jìn)制“1”值的第3二進(jìn)制字中的第2連續(xù)冪次位對(duì)，最好將第1和第2字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次。從而提供一種用于確定包含具有二進(jìn)制“1”值的數(shù)目要比第3二進(jìn)制字包含的要少的第1和第2二進(jìn)制字的迭代技術(shù)。
用于確定表示第3二進(jìn)制字的第1和第2二進(jìn)制字的一數(shù)據(jù)處理系統(tǒng)包括第一存貯裝置，用于存貯具有預(yù)定位數(shù)的第1二進(jìn)制字；和第二存貯裝置，用于存貯具有預(yù)定位數(shù)的第2二進(jìn)制字；該系統(tǒng)還包括能將存貯的第1二進(jìn)制字置成第3二進(jìn)制字和將存貯的第2二進(jìn)制字置成零的裝置；檢索裝置，用于在第3二進(jìn)制字的最低有效位開(kāi)始，對(duì)在第3二進(jìn)制字中具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)進(jìn)行檢索；響應(yīng)于第一和第二存貯裝置和響應(yīng)于檢索裝置，以便對(duì)第1和第2二進(jìn)制字的每一個(gè)進(jìn)行增值的裝置，用于對(duì)于該第3二進(jìn)制字中具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)，將第1和第2二進(jìn)制字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次。
根據(jù)本發(fā)明的計(jì)算機(jī)程序產(chǎn)品包括其內(nèi)具有計(jì)算機(jī)可讀程序代碼裝置的計(jì)算機(jī)可讀存貯介質(zhì)，用于確定表示具有一預(yù)定位數(shù)的第3二進(jìn)制字的第1和第2二進(jìn)制字，該預(yù)定位數(shù)的范圍從最低有效位到最高有效位，該第1和第2二進(jìn)制字具有的二進(jìn)制1”值的位數(shù)比第3二進(jìn)制字的少。該計(jì)算機(jī)可讀程序代碼裝置包括用于存貯與第3二進(jìn)制字相同的第1字的第一計(jì)算機(jī)可讀程序代碼裝置和用于存貯具有預(yù)定位數(shù)的零位的第2字的第二計(jì)算機(jī)可讀程序代碼裝置；用于檢索的第三計(jì)算機(jī)可讀程序代碼裝置，該裝置從第3二進(jìn)制字的最低有效位開(kāi)始在第3二進(jìn)制字中檢索具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)；對(duì)第1和第2二進(jìn)制字的每一個(gè)進(jìn)行增值的第四計(jì)算機(jī)可讀程序代碼裝置，用于響應(yīng)于第一、第二和第三計(jì)算機(jī)可讀程序代碼裝置，對(duì)于第3二進(jìn)制字中具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)，將第1和第2字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次。從而提供了利用減少的具有二進(jìn)制“1”值的位數(shù)表示一二進(jìn)制字的系統(tǒng)，方法和程序產(chǎn)品。
已經(jīng)陳述了本發(fā)明的某些目的和優(yōu)點(diǎn)，參照附圖及以下詳細(xì)描述將會(huì)更全面理解其它優(yōu)點(diǎn)。附圖中


圖1是根據(jù)本發(fā)明的用于確定表示第3二進(jìn)制字的第1和第2二進(jìn)制字的流程圖。
現(xiàn)在參照附圖更全面地描述本發(fā)明，附圖所示是本發(fā)明的實(shí)施例。然而該發(fā)明可以許多的不同形式實(shí)施，而不應(yīng)將所陳述實(shí)施例理解為是對(duì)本發(fā)明的限制。這些實(shí)施例是用于完全徹底地披露本發(fā)明并使本技術(shù)領(lǐng)域的技術(shù)人員了解本發(fā)明的范圍。在圖中類(lèi)似序號(hào)標(biāo)志著類(lèi)似單元。
對(duì)于M個(gè)位的字X來(lái)說(shuō)，具有二進(jìn)制“1”值的最多位數(shù)是M。如果假設(shè)X為正數(shù)，并由2的補(bǔ)碼格式表示，則最高有效位一般具有二進(jìn)制“0”值。
表示正數(shù)的二進(jìn)制字A、B和X可由2冪次和加以定義A＝aM-12M-1+aM-22M-2+…+a0……B＝bM-12M-1+bM-22M-2+…+b0……X＝xM-12M-1+xM-22M-2+…+x0……對(duì)于以2的補(bǔ)碼格式表示的正數(shù)，每個(gè)字的最高有效位是零，即xm-1＝am-1＝bm-1＝0。
二進(jìn)制字X可以表示為X＝a-b(A＞0，B＞0，X＞0，A＞X，A＞B)所以，可以用兩個(gè)二進(jìn)制字A和B的差表示X，這樣同二進(jìn)制字X的具有二進(jìn)制值“1”的位數(shù)相比二進(jìn)制字A和B具有相同的或較少的二進(jìn)制“1”值的位數(shù)，從而使這兩個(gè)二進(jìn)制字A和B替代二進(jìn)制字X以便于流水線(xiàn)計(jì)算。
本領(lǐng)域的技術(shù)人員可以理解，利用在一數(shù)據(jù)處理系統(tǒng)中執(zhí)行軟件，利用特定用途的硬件或利用特定用途的硬件和軟件的組合就可以實(shí)現(xiàn)本發(fā)明的一個(gè)或多個(gè)(包括全部)的單元/步驟。圖1是根據(jù)本發(fā)明的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的流程圖。應(yīng)理解，流程圖中的每一塊和流程圖中這些塊的組合都可以通過(guò)計(jì)算機(jī)程序指令加以執(zhí)行。這些計(jì)算機(jī)程序指令可以裝載到計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置中以形成一處理機(jī)，這樣，在計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置上執(zhí)行的指令就形成了用于執(zhí)行在流程塊或多個(gè)塊中指定功能的裝置。這些計(jì)算機(jī)程序指令也可以存貯在計(jì)算機(jī)可讀存貯器中來(lái)指示計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行特定的功能，這樣，存貯在計(jì)算機(jī)可讀存貯器中的指令就形成了包括能執(zhí)行流程塊或多個(gè)塊中規(guī)定的功能的指示裝置的產(chǎn)品。該計(jì)算機(jī)程序指令也可以裝載到計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置中，以使得在計(jì)算機(jī)或其它可編程裝置中執(zhí)行一系列操作步驟來(lái)產(chǎn)生計(jì)算機(jī)執(zhí)行的處理過(guò)程，這樣，在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令就提供了用于實(shí)現(xiàn)在流程圖中的一塊或多個(gè)塊中規(guī)定功能的步驟。
相應(yīng)地，這些流程圖中的塊支持用于完成特定功能的裝置的組合、用于完成特定功能的步驟的組合和用于完成該特定功能的程序指令裝置。還應(yīng)理解，在流程圖中每塊和流程圖中多個(gè)塊的組合，可通過(guò)能完成特定功能或步驟基于特定用途硬件的計(jì)算機(jī)系統(tǒng)或特定用途的硬件與計(jì)算機(jī)指令的組合來(lái)加以實(shí)現(xiàn)。
圖1示出用于確定表示一第3M個(gè)位二進(jìn)制字的第1和第2M個(gè)位二進(jìn)制字的操作，該操作使得與第3二進(jìn)制字比較，第1和第2二進(jìn)制字中具有二進(jìn)制“1”值的位數(shù)被降低了。首先，與第3二進(jìn)制字X相同的一二進(jìn)制字被存貯作為第1二進(jìn)制字A(塊S1)，并且全部位是零的一二進(jìn)制字被存為第2二進(jìn)制字B(塊S2)。從最低有效位開(kāi)始，在第3二進(jìn)制字X中檢索具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)(塊S3)。如果存在二進(jìn)制“1”值的連續(xù)冪次位對(duì)，則將第1和第2二進(jìn)制字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次的乘方值(塊S4，S5)。
然后，繼續(xù)對(duì)第3二進(jìn)制字X進(jìn)行檢索以找到具有二進(jìn)制“1”值的另一連續(xù)冪次位對(duì)(塊S6)。本領(lǐng)域的技術(shù)人員可以理解，這可以由多種方法完成，例如，通過(guò)直接檢驗(yàn)二進(jìn)制字X，通過(guò)檢驗(yàn)第1二進(jìn)制字A一即它具有更多的沒(méi)有被先前增值操作改變的與二進(jìn)制字X中的相一致的有效位，等等。如果發(fā)現(xiàn)了另一對(duì)連續(xù)冪次位，那么就增加該第1二進(jìn)制字A和第2二進(jìn)制字B(塊S4，S5)。當(dāng)不存在更多的二進(jìn)制“1”值的連續(xù)位時(shí)，操作就完成了，留下第1二進(jìn)制字A和第2二進(jìn)制字B，這樣，第1二進(jìn)制字A和第2二進(jìn)制字B的差就表示第3二進(jìn)制字X(塊S7)。
例如，對(duì)于具有二進(jìn)制值“00110011”的第3二進(jìn)制字X來(lái)說(shuō)，第1二進(jìn)制字A初始化為“00110011”，和第2二進(jìn)制字B初始化為“00000000”。在第3二進(jìn)制字X中的相應(yīng)于20和21的位上存在二進(jìn)制值“1”的第一連續(xù)冪次位對(duì)，這樣第1二進(jìn)制字A和第2二進(jìn)制字B被增加20，這樣第1二進(jìn)制字A是“00110100”和第2二進(jìn)制字B是“00000001”。在第3二進(jìn)制字X中相應(yīng)于24和25處的位存在二進(jìn)制“1”的第二連續(xù)冪次位對(duì)，這樣，第1二進(jìn)制字A和第2二進(jìn)制字B增加24，如此，第1二進(jìn)制字A更新為“01000100”和第2二進(jìn)制字B更新為“00010001”。
如果第3二進(jìn)制字X表示一負(fù)數(shù)，通過(guò)取2的補(bǔ)碼，X可被轉(zhuǎn)換為正數(shù)，然后以如上方法可確定第1二進(jìn)制字A和第2二進(jìn)制字B。該負(fù)數(shù)然后可由如下關(guān)系式確定-(-X)＝-(A-B) (A＞0，B＞0)表1示出本發(fā)明的表示第3二進(jìn)制字X的第1二進(jìn)制字A和第2二進(jìn)制字B，本發(fā)明的二進(jìn)制字X對(duì)應(yīng)的十進(jìn)制數(shù)從0到31表1十進(jìn)制數(shù)X ＝A -B0 00000000 ＝ 00000000 - 000000001 00000001 ＝ 00000001 - 000000002 00000010 ＝ 00000010 - 000000003 00000011 ＝ 00000100 - 000000014 00000100 ＝ 00000100 - 000000005 00000101 ＝ 00000101 - 000000006 00000110 ＝ 00001000 - 000000107 00000111 ＝ 00001000 - 000000018 00001000 ＝ 00001000 - 000000009 00001001 ＝ 00001001 - 0000000010 00001010 ＝ 00001010 - 0000000011 00001011 ＝ 00010000 - 0000010112 00001100 ＝ 00010000 - 0000010013 00001101 ＝ 00010001 - 0000010014 00001110 ＝ 00010000 - 0000001015 00001111 ＝ 00010000 - 0000000116 00010000 ＝ 00010000 - 0000000017 00010001 ＝ 00010001 - 0000000018 00010010 ＝ 00010010 - 0000000019 00010011 ＝ 00010100 - 0000000120 00010100 ＝ 00010100 - 0000000021 00010101 ＝ 00010101 - 0000000022 00010110 ＝ 00100000 - 0000101023 00010111 ＝ 00100000 - 0000100124 00011000 ＝ 00100000 - 0000100025 00011001 ＝ 00100001 - 00001000
26 00011010 ＝ 00100010 - 0000100027 00011011 ＝ 00100000 - 0000010128 00011100 ＝ 00100000 - 0000010029 00011101 ＝ 00100001 - 0000010030 00011110 ＝ 00100000 - 0000001031 00011111 ＝ 00100000 - 00000001如表1所示，本發(fā)明能夠減少用于表示二進(jìn)制字X的所需二進(jìn)制“1”值的位數(shù)。這樣，在計(jì)算操作中，表示第3二進(jìn)制字X的第1和第2二進(jìn)制字A和B可以代替第3二進(jìn)制字，從而簡(jiǎn)化了操作過(guò)程。
在附圖和說(shuō)明書(shū)中，雖然是利用特定術(shù)語(yǔ)披露了本發(fā)明的典型實(shí)施例，但它們僅用于一般發(fā)明思想的描述并非用于限制本發(fā)明，本發(fā)明的范圍由所附權(quán)利要求確定。
權(quán)利要求
1.一種用于確定表示具有預(yù)定位數(shù)的第3二進(jìn)制字的第1和第2二進(jìn)制字的方法，該預(yù)定位數(shù)的范圍是從一最低有效位到一最高有效位，該第1和第2二進(jìn)制字包含的具有二進(jìn)制“1”值的位數(shù)比第3二進(jìn)制字包含的少，該方法在一數(shù)據(jù)處理系統(tǒng)中所執(zhí)行的步驟包括在該數(shù)據(jù)處理系統(tǒng)中存貯與第3二進(jìn)制字相同的第1字；在該數(shù)據(jù)處理系統(tǒng)中存貯具有預(yù)定數(shù)目的零位的第2字；從第3二進(jìn)制字的最低有效位開(kāi)始，在第3二進(jìn)制字中檢索具有二進(jìn)制“1”值的一連續(xù)冪次位對(duì)；和對(duì)于在該二進(jìn)制字中存在的具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)，將第1和第2字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次。
2.根據(jù)權(quán)利要求1的方法其中存貯第1字的所述步驟包括在該數(shù)據(jù)處理系統(tǒng)中的第一存貯單元中存貯第1字的步驟；其中存貯第2字的所述步驟包括在該數(shù)據(jù)處理系統(tǒng)中的第二存貯單元中存貯第2字的步驟；和其中所述增值步驟包括計(jì)算存貯在第一存貯單元中的第1字與2連續(xù)冪次位對(duì)的最低冪次的第一和；在第一存貯單元中存貯計(jì)算的和；計(jì)算存貯在第二存貯單元中的第2字與2連續(xù)冪次位對(duì)的最低冪次的第二和；和在第二存貯單元中存貯計(jì)算的第二和。
3.根據(jù)權(quán)利要求2的方法，進(jìn)一步包括在數(shù)據(jù)處理系統(tǒng)中的第三存貯單元中存貯第3字的步驟，并且其中所述檢索步驟包括檢索在第三存貯單元中存貯的第3字的步驟。
4.根據(jù)權(quán)利要求1的方法，進(jìn)一步包括步驟對(duì)于在第3二進(jìn)制字中具有二進(jìn)制“1”值的第二連續(xù)冪次位對(duì)，將第1和第2二進(jìn)制字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次。
5.一種用于確定表示具有預(yù)定位數(shù)的第3二進(jìn)制字的第1和第2二進(jìn)制字的數(shù)據(jù)處理系統(tǒng)，該預(yù)定位數(shù)的范圍是從最低有效位到最高有效位，該第1和第2二進(jìn)制字的每一個(gè)包含的具有二進(jìn)制“1”值的位數(shù)比第3二進(jìn)制字包含的少，該數(shù)據(jù)處理系統(tǒng)包括第一存貯裝置，用于存貯具有該預(yù)定位數(shù)的第1二進(jìn)制字；第二存貯裝置，用于存貯具有該預(yù)定位數(shù)的第2二進(jìn)制字；將存貯的第1二進(jìn)制字設(shè)置成第3二進(jìn)制字和將存貯的第2二進(jìn)制字設(shè)置成零的裝置；在第3二進(jìn)制字的最低有效位開(kāi)始，對(duì)在第3二進(jìn)制字中的具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)進(jìn)行檢索的裝置；和響應(yīng)于所述第一和第二存貯裝置和響應(yīng)于所述檢索裝置，對(duì)于在第3二進(jìn)制字中存在的具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)，將第1和第2二進(jìn)制字的每一個(gè)字增加2連續(xù)冪次位對(duì)的最低冪次的裝置。
6.根據(jù)權(quán)利要求5的數(shù)據(jù)處理系統(tǒng)，進(jìn)一步包括第一、第二和第三存貯單元，和其中用于存貯第1字的所述裝置包括在所述第一存貯單元中的用于存貯第1字的裝置；其中用于存貯第2字的所述裝置包括在所述第二存貯單元中的用于存貯第2字的裝置；和其中用于增值的所述裝置包括；用于計(jì)算存貯在第一存貯單元中的第1字與2該連續(xù)冪次位對(duì)的最低冪次的第一和的裝置；在所述第一存貯單元中存貯該計(jì)算的和的裝置；用于計(jì)算存貯在第二存貯單元中的第2字與2該連續(xù)冪次位對(duì)的最低冪次的第二和的裝置；和在所述第二存貯單元中存貯計(jì)算的第二和的裝置。
7.根據(jù)權(quán)利要求6的數(shù)據(jù)處理系統(tǒng)，進(jìn)一步包括第三存貯單元和在第三存貯單中存貯第3字的裝置，以及其中所述用于檢索的裝置包括檢索在第三存貯單元中存貯的第3字的裝置。
8.一種計(jì)算機(jī)程序產(chǎn)品，包括其內(nèi)具有計(jì)算機(jī)可讀程序代碼裝置的計(jì)算機(jī)可讀存貯介質(zhì)，用于確定表示具有預(yù)定位數(shù)的第3二進(jìn)制字的第1和第2二進(jìn)制字，該預(yù)定位數(shù)的范圍是從最低有效位到最高有效位，該第1和第2二進(jìn)制字包含的具有二進(jìn)制“1”值的位數(shù)比第3二進(jìn)制字包含的少，所述計(jì)算機(jī)可讀程序代碼裝置包括；用于存貯與第3二進(jìn)制字相同的第1字的第一計(jì)算機(jī)可讀程序代碼裝置；用于存貯具有預(yù)定位數(shù)的零位的第2字的第二計(jì)算機(jī)可讀程序代碼裝置；用于從第3二進(jìn)制字的最低有效位開(kāi)始，檢索在第3二進(jìn)制字中的具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)的第三計(jì)算機(jī)可讀程序代碼裝置；和響應(yīng)所述第一、第二和第三計(jì)算機(jī)可讀程序代碼裝置，對(duì)于在該二進(jìn)制字中存在的具有二進(jìn)制“1”值的連續(xù)冪次位對(duì)，將第1和第2字的每一個(gè)增加2連續(xù)冪次位對(duì)的最低冪次的第四計(jì)算機(jī)可讀程序代碼裝置。
9.根據(jù)權(quán)利要求8的計(jì)算機(jī)程序產(chǎn)品其中所述第一計(jì)算機(jī)可讀程序代碼裝置包括用于在數(shù)據(jù)處理系統(tǒng)中的第一存貯單元中存貯第1字的計(jì)算機(jī)可讀程序代碼裝置；其中所述第二計(jì)算機(jī)可讀程序代碼裝置包括用于在數(shù)據(jù)處理系統(tǒng)中的第二存貯單元中存貯第2字的計(jì)算機(jī)可讀程序代碼裝置；和其中所述第三第四計(jì)算機(jī)可讀程序代碼裝置包括用于計(jì)算存貯在第一存貯單元中的第1字與2連續(xù)冪次位對(duì)的最低冪次的第一和的第五計(jì)算機(jī)可讀程序代碼裝置；用于在第一存貯單元中存貯計(jì)算的第一和的第六計(jì)算機(jī)可讀程序代碼裝置；用于計(jì)算存貯在第二存貯單元中的第2字與2連續(xù)冪次位對(duì)的最低冪次的第二和的第七計(jì)算機(jī)可讀程序代碼裝置；和用于在第二存貯單元中存貯計(jì)算的第二和的第八計(jì)算機(jī)可讀程序代碼裝置。
10.根據(jù)權(quán)利要求9的計(jì)算機(jī)程序產(chǎn)品，進(jìn)一步包括在第三存貯單元中存貯第3字的第九計(jì)算機(jī)可讀程序代碼裝置，以及其中所述第三計(jì)算機(jī)可讀程序代碼裝置包括用于檢索在第三存貯單元中存貯的第3字的第十計(jì)算機(jī)可讀程序代碼裝置。
11.在一數(shù)據(jù)處理系統(tǒng)中存貯一二進(jìn)制字的方法，包括步驟在所述數(shù)據(jù)處理系統(tǒng)中存貯第1和第2二進(jìn)制字，該第1和第2二進(jìn)制字包含的具有二進(jìn)制“1”值的位數(shù)比該二進(jìn)制字包含的少。
全文摘要
在一數(shù)據(jù)處理系統(tǒng)中，將預(yù)定位數(shù)的第3二進(jìn)制字表示成第1和第2二進(jìn)制字，先存貯與第3二進(jìn)制字相同的第1字和具有該預(yù)定位數(shù)的零位的第2字，再?gòu)牡?二進(jìn)制字的最低有效位開(kāi)始，檢索在其中二進(jìn)制“1”值的連續(xù)冪次位對(duì)，然后將每個(gè)第1和第2字增加2的檢出的連續(xù)冪次位對(duì)的最低次冪的乘方值，最好，對(duì)在第3二進(jìn)制字中存在的其它二進(jìn)制“1”值的較高位的連續(xù)冪次位對(duì)重復(fù)進(jìn)行檢索和增值的步驟。
文檔編號(hào)G06F7/48GK1155701SQ9612271
公開(kāi)日1997年7月30日 申請(qǐng)日期1996年9月25日 優(yōu)先權(quán)日1995年9月25日
發(fā)明者金泰成 申請(qǐng)人:三星電子株式會(huì)社