Cortex―M0單片機二-十進位整數轉換的快速算法

2021-01-08 電子產品世界

摘要：為了提高Cortex—M0系列單片機應用系統的二進位到十進位BCD碼整數轉換代碼的執行效率，採用除十求餘數法來實現。該快速算法的核心內容是通過高效的彙編語言來實現常數除法，無論在程序代碼的運行時間和存儲空間上，都遠勝於sprintf函數。
關鍵詞：Cortex-M0；單片機；二-十進位轉換BCD碼；常數除法；快速算法

引言
在單片機應用系統中，一般都需要高效快速地完成系統所需要的任務，並在任務完成後使系統進入睡眠或低功耗狀態，以便最大限度地節省系統功耗，增強系統的抗幹擾能力。因此，必須優化和提高系統中各個模塊的運算速度，以最大限度地壓縮軟體運行時間。許多單片機應用系統中都需要進行二進位整數轉換為十進位BCD碼的操作，以便實現系統信息的顯示。對於Cortex—M0系列單片機，由於其指令系統中沒有十進位調整指令和除法指令，使得一些文獻中提供的高效算法和技巧不再適用於這類單片機，從而造成上述轉換操作成為影響系統性能的重要因素，因此提高上述數制轉換速度對於提高系統運行效率有極大的促進作用。

1 傳統的實現方法
要實現快速運算，很自然地想到經典的雙字節二進位整數轉換成3位元組BCD碼整數的子程序。其採用的算法是預先將一個3位元組隊列的內容清除為0，然後依次將需要變換成BCD碼的二進位整數的每位依次左移至CY位，再把3位元組隊列中的數據帶進位自身相加，並對相加的結果進行十進位調整。通過16次移位完成運算，結果為壓縮格式的3位元組BCD編碼。由於ARM指令系統中沒有類似於MCS-51單片機系統中的十進位調整指令，所以在Cortex—M0系列單片機上實現該算法比較困難。

2 快速算法概述
本快速算法採用除十求餘數法來實現。設需要轉換的數據也就是被除數為W，除數為10，整數除法的商為S，除法運算的餘數為R，根據數學運算規則有：
S=W／10 (1)
R=W-S×10=W-(W／10)×10 (2)
經過上述的運算，所得餘數R就是從被除數中分離出來的個位數字，也就是首先得到了被除數的最低位的BCD碼。為了獲取被除數其他位的BCD碼，只需要將上面得到的商S作為新的被除數W，然後重複執行上述整數除法運算，就可以分別得到被除數其他位上的BCD碼，從而完成將二進位數轉換為BCD碼的操作。實現上述操作的關鍵在於如何快速地完成除數為10的快速除法任務。

3 除法運算的實現
為了將被除數除以10，可以將其轉化為將被除數乘以0．1來實現，為此可以先寫出十進位數據0．1所對應的二進位小數的表示形式：
(0．1)D=0．000 1100 1100 1100 1100 1100 1100 1100 1100 1100……
為方便32位單片機進行整數運算，預先將上式中的二進位數左移35位，即將其擴大235倍後得到除數10的魔術數(Magic_Number)為：
Magic_Number=CCCCCCCDH(十六進位數)當得到除數10的魔術數後，將被除數與該魔術數相乘，然後將所得的乘積右移35位，即將乘積縮小235倍後得到最終的數據就是所期望的除法結果。
由於Cortex—M0系列單片機的乘法指令只能保留兩個32位數相乘後的乘積的低32位，乘積的高32位被捨棄，所以不能直接採用被除數與除數的魔術數相乘的方法來實現將除法轉換為乘法的運算。好在這個魔術數很有特點，可以將其表示為：
Magic_Number=C0000000H+0C000000H+0CC0000H+0CCCCH (3)
由於是通過求餘數的方法來獲取原始數據的各位BCD碼，所以在不損失運算精度的原則下，捨棄了原魔術數Magic_Number的最低位，但這不妨礙最後通過式(2)來求餘數的操作。下面就是對式(1)中的除10操作變換為乘法操作的具體實現方法：

通過(4)式，採用Cortex—M0系列單片機指令中的移位指令和加減法指令的組合運算就可以快速地得到整數除法的商S，進而採用式(2)來求餘數R。

51單片機相關文章:51單片機教程

單片機相關文章:單片機教程

單片機相關文章:單片機視頻教程

單片機相關文章:單片機工作原理


相關焦點

  • 51單片機整數二一十進位轉換的快速算法
    摘要 旨在提高89C51系列單片機鯿程中經常用到的整數二十進位轉換的代碼執行效率。提出的快速算法思路是，首先求出整數中包含的1000的個數，方法是採用二進位整數的高6位作為其預估，再通過2次校正得到準確值。
  • 單片機進位轉換
    今天我就給大家講講與計算機有關的「進位轉換」問題。 　　我們以（25.625）（十）為例講解一下進位之間的轉化問題。 1. 十 > 二　　給你一個十進位，比如：6，如果將它轉換成二進位數呢？二 ----> 十　　二進位數轉換為十進位數 　　二進位數第0位的權值是2的0次方，第1位的權值是2的1次方…… 　　所以，設有一個二進位數：0110 0100，轉換為10進位為：
  • 10、進位轉換:二進位、八進位、十六進位、十進位之間的轉換
    7×160 = 3751（十進位）將十進位轉換為二進位、八進位、十六進位將十進位轉換為其它進位時比較複雜，整數部分和小數部分的算法不一樣，下面我們分別講解。1) 二進位整數和八進位整數之間的轉換二進位整數轉換為八進位整數時，每三位二進位數字轉換為一位八進位數字，運算的順序是從低位向高位依次進行，高位不足三位用零補齊。下圖演示了如何將二進位整數 1110111100 轉換為八進位：
  • 介紹一種二進位轉換成十進位的方法
    二進位如何轉換成十進位二進位轉換為十進位的簡便方法。
  • 計算機的語言——二進位,十進位、八進位、十六進位與二進位之間的轉換
    而C程序代碼中的整數常量，為了書寫方便，用十進位、八進位、十六進位表示，比如：十進位整數123、-23、+99等。而無論十進位、八進位還是十六進位數據在計算機中表示是轉換成二進位編碼表示，計算機中只存在二進位。
  • python進位轉換:十進位轉二進位的用法
    我們在學習python時候肯定會碰到關於進位轉換，其實這是非常簡單的，這個就像小學學習數學乘法口訣意義，只要記住轉換口訣即可輕鬆應用，一起來看下具體的操作內容吧~一、python進位轉換dec（十進位）—> bin（二進位）dec（十進位）—>
  • 計算機基礎進位轉換(二進位、八進位、十進位、十六進位)
    1.十進位轉R進位1.1 十進位轉二進位十進位整數轉二進位十進位整數轉換成二進位採用「除2倒取餘」，十進位小數轉換成二進位小數採用
  • 二進位,八進位,十進位,十六進位轉換詳解~
    規則逢二進一逢八進一逢十進一逢十六進一權2^i-18^i-110^i-116^i-12.進位轉換十進位01234567        156.48 = 1×8^2 + 5×8^1 + 6×8^0 + 4×8^-1 = 110.5        整數：156 = 1×8^2 + 5×8^1 + 6×8^0        小數：0.4 = 4×8^-1        3.十六進位···>十進位        轉換原則：讓十六進位各位上的係數乘以對應的權
  • 二進位、八進位、十進位、十六進位數的轉換方法
    -2+…+a2*p2+a1*p1+a0*p02、十進位數與P進位數之間的轉換①十進位轉換成二進位：十進位整數轉換成二進位整數通常採用除2取餘法，小數部分乘2取整法。1 ----最左位∴ （30)10 =（1E)163、將P進位數轉換為十進位數把一個二進位轉換成十進位採用方法：把這個二進位的最後一位乘上20，倒數第二位乘上21，……,一直到最高位乘上2n,然後將各項乘積相加的結果就它的十進位表達式。
  • 二進位、八進位、十進位和十六進位數之間的轉換方法
    1、十進位數轉換成非十進位數（1）十進位整數轉換成非十進位整數①為什麼要進行數制間的轉換？②轉換方法十進位整數化為非十進位整數採用「餘數法」，即除基數取餘數。把十進位整數逐次用任意十制數的基數去除，一直到商是0 為止，然後將所得到的餘數由下而上排列即可。③十進位小數轉換成非十進位小數轉換方法十進位小數轉換成非十進位小數採用「進位法」，即乘基數取整數。
  • 關於二進位、十進位、八進位、十六進位數據轉換計算方法詳細總結
    一、 十進位與二進位之間的轉換（1） 十進位轉換為二進位，分為整數部分和小數部分 ① 整數部分 方法：除2取餘法，即每次將整數部分除以2，餘數為該位權上的數，而商繼續除以2，餘數又為上一個位權上的數，這個步驟一直持續下去
  • 十進位轉二、八、十六進位
    二進位如何轉十進位，十進位如何轉二進位2、  負整數轉換成二進位方法：先是將對應的正整數轉換成二進位後，對二進位取反，然後對結果再加一。還以42為例，負整數就是-42，如圖4所示為方法解釋。最後即為：（-42）10=（11010110）2.二進位如何轉十進位，十進位如何轉二進位3、  小數轉換為二進位的方法：對小數點以後的數乘以2，有一個結果吧，取結果的整數部分（不是1就是0嘍），然後再用小數部分再乘以2，再取結果的整數部分……以此類推，直到小數部分為0或者位數已經夠了就OK了。
  • 計算中二進位與十進位之間的轉換,你能看懂嗎?
    二、正整數的十進位轉換二進位口訣：除二取餘，倒序排列解釋：將一個十進位數除以二，得到的商再除以二，依此類推直到商等於一或零時為止，倒取將除得的餘數，即換算為二進位數的結果那麼：(52)10 = (00110100)2    意為：10進位的52等於2進位的00110100  三、負整數轉換為二進位口訣：（正數除二取餘，倒序排列）取反加一解釋：將該負整數對應的正整數先轉換成二進位，然後對其「
  • 二進位、十進位、八進位、十六進位間的相互轉換函數
    二進位、十進位、八進位、十六進位間的相互轉換函數1、輸入任意一個十進位的整數，將其分別轉換為二進位、八進位、十六進位。{int num;char a[39];//定義一個字符數組，用於存儲字符串cout<<"Entre num:"<<endl;cin>>num;cout<<"二進位
  • 二進位、八進位、十進位與十六進位
    例如對於二進位來說，該規則是「滿二進一，借一當二」；對於十進位來說，該規則是「滿十進一，借一當十」。其他進位也是這樣。然後把第一次得到的餘數作為二進位的個位，第二次得到的餘數作為二進位的十位，依次類推，最後一次得到的小於2的商作為二進位的最高位，這樣由商+餘數組成的數字就是轉換後二進位的值（整數部分用除2取餘法）；小數部分則先乘2，然後獲得運算結果的整數部分，將結果中的小數部分再次乘2，直到小數部分為零。
  • 16進位數轉換成10進位整數的VC++程序
    二進位數據很少直接用在Visual C++++程序中，因為C++通常被視作高級語言。然而，對於要在兩類不同設備間傳輸信息的通信網絡而言，二進位數或十六進位數的傳輸過程比十進位數更為簡單。
  • 6、計算機進位之二進位、十進位、十六進位之間的轉換
    4、進位之間的轉換4.1、正整數的十進位轉換二進位將一個十進位數除以二，得到的商再除以二，依此類推直到商等於一或零時為止，倒取除得的餘數，即換算為二進位數的結果4.2、二進位轉換為十進位二進位轉十進位的轉換原理：從二進位的右邊第一個數開始，每一個乘以2的n次方，n從0開始，每次遞增1。然後得出來的每個數相加即是十進位數。
  • 二進位、十進位和十六進位
    1) 十進位就不多說了，逢十進位，一個位有十個值： 0 ~ 9，我們的生活中到處都是它的身影。二進位就是逢二進位，它的一個位只有兩個值：0 和 1，但它卻是實現計算機系統的最基本的理論基礎，計算機（包括單片機）晶片是基於成萬上億個的開關管組合而成的，他們每一個都只能有開和關兩種狀態，再難找出第三個狀態了（不要辯解半開半關這個狀態，它是不穩定態，是極力避免的），所以他們只能對應於二進位的 1 和 0 兩個值，而沒有 2、3、4......，理解二進位對於理解計算機的本質很有幫助。
  • 前端學習隨筆14 利用js實現十進位與二進位相互轉換
    然後我們看一下相互轉換需要用到的方法，以下面代碼為例// 十進位轉換成二進位（八進位或十六進位）var num = 111;num.toString(2); //轉換成二進位num.toString(8); //轉換成八進位num.toString(16); //轉換成十六進位//二進位（八進位或十六進位）轉換成十進位var num1 = "111";parseInt(num1,2
  • 二進位轉換十進位,十進位轉換二進位
    如果把一個十進位的數轉換成二進位的數 , 直接把數除 以二 , 餘數為一就寫1 , 整除 , 就寫0 , 一直除完為止