用軟件實(shí)現DAA的方法

本文重點(diǎn)介紹用軟件實(shí)現DAA的方法。

　　計算機采用的十進(jìn)制操作數一般都為壓縮型8421 BCD碼,每個(gè)BCD碼表示1位十進(jìn)制數。每2位BCD碼共存于同一字節單元中，故BCD運算涉及狀態(tài)寄存器SREG的進(jìn)位C(第0位)和半進(jìn)位H(第5 位)。它們分別為高、低位BCD的進(jìn)(借)位。在進(jìn)行BCD碼加減運算時(shí)，計算機是按二進(jìn)制數對待的，因此會(huì )產(chǎn)生與十進(jìn)制運算規則不相符合的情況：一是當產(chǎn)生進(jìn)(借)位(C=1或H=1)時(shí)，該進(jìn)(借)位等于16(對所涉及的1位BCD碼而言)，而在十進(jìn)制運算中應等于10;二是可能產(chǎn)生非法BCD碼(值大于9)。軟件DAA即為糾正以上錯誤而設的。

　　1 軟件DAA的實(shí)現方法

　　1.1 實(shí)現加法DAA功能子程序ADAA和ADAA1的設計方法

　　經(jīng)實(shí)踐考查，BCD碼加法運算，可產(chǎn)生以下3種情況：

　?、?不須調整，特點(diǎn)是既不產(chǎn)生進(jìn)位，也不產(chǎn)生非法BCD碼。如$22+$11=$33。

　?、?產(chǎn)生非法BCD碼，必須加6調整。特點(diǎn)是BCD碼相加后不產(chǎn)生進(jìn)位，但加6調整后產(chǎn)生進(jìn)位。如

　　$36+$37=$6D(產(chǎn)生非法BCD)，加6調整后變?yōu)?73(產(chǎn)生半進(jìn)位H)。$68+$87=$EF，加$66調整后變?yōu)?155(產(chǎn)生進(jìn)位C和半進(jìn)位H)等。

　?、?產(chǎn)生進(jìn)位，必須加6調整。特點(diǎn)是BCD碼相加只產(chǎn)生進(jìn)位，不會(huì )同時(shí)產(chǎn)生非法BCD碼;而加6調整后既不會(huì )再產(chǎn)生進(jìn)位/半進(jìn)位(而是清除了原來(lái)的進(jìn)位/半進(jìn)位)，也不會(huì )產(chǎn)生非法BCD碼。例：

　　$99+$88=$121，進(jìn)位C和半進(jìn)H位都置位，故加$66來(lái)調整：$21+$66=$87，并要恢復進(jìn)位C。

　　綜合以上3種情況，得出下面加法DAA之實(shí)現方法：首先保存BCD碼相加后的狀態(tài)寄存器SREG(保存其中的進(jìn)位C和半進(jìn)位H，稱(chēng)為Co和Ho)。再將 BCD碼之和加上$66，產(chǎn)生出新的進(jìn)位Cn及半進(jìn)位Hn。若Co、Cn中有1個(gè)置位(只能有1個(gè)!)，說(shuō)明高位BCD滿(mǎn)足調整條件并調整完畢，否則為不夠調整條件，應減$60恢復;若Ho、Hn中有1個(gè)(只能有1個(gè)!)置位，說(shuō)明低位BCD滿(mǎn)足調整條件并調整完畢，否則為不夠調整條件，應減6恢復。程序中是將新、舊進(jìn)位和半進(jìn)位對應"或"起來(lái)，只對"或"結果進(jìn)行判斷。注意，軟件DAA功能既要保證本字節壓縮BCD碼相加值的正確性，又要保證對高位 BCD產(chǎn)生進(jìn)位的正確性，故要將Co∨Cn的結果返還給SREG，以使下一步能正確實(shí)現高位BCD帶進(jìn)位加。

　　ADAA為BCD碼相加調整子程序，使用寄存器R20作為工作單元(使用R22、R11、R10等3個(gè)寄存器作為輔助工作單元)，所有調整工作都在此單元內進(jìn)行。

　　ADAA1為數制轉換程序中實(shí)現BCD碼左移調整的子程序，為加法DAA之特例：它在R20工作單元內實(shí)施BCD碼帶進(jìn)位位自加并完成對和的調整。

　　1.2 實(shí)現減法DAA功能子程序SDAA的設計方法

　　由實(shí)踐可知，減法DAA要比加法來(lái)得簡(jiǎn)單：只須對產(chǎn)生借位的BCD碼進(jìn)行調整。BCD碼減法運算，只有以下2種情況:

　?、?不產(chǎn)生借位，不須調整，如 $22-$11=$11。

　?、?產(chǎn)生借位，此時(shí)不論有否非法BCD碼產(chǎn)生