計算機組成 無符號數乘法

2021-08-24 20:15:28 字數 852 閱讀 1574

我們通過x86和mips指令系統的具體的例子加以說明。下面是c語言編寫的乙個乘法子程式,實現兩個16位無符號數相乘,結果為32位無符號數。

unsigned int mul16(unsigned int x, unsigned int y)

a=a<<1;//shift a 1-bit left

b=b>>1;//shift b 1-bit right

}return(c); //return product

}

以乙個四位乘四位的無符號數舉例:1011x1101,結果是8位的10001111。

用這個例子來解釋上文中的**到底是什麼意思:

我們可以觀察到,當b進行乘法運算的位為1時,與a相乘得到的為a(1011),當運算位為0時,與a相乘得到的結果為0000。先是b的最低位和a相乘,再是b的次低位,再是次次低位.....而由於每次取完b的最低位後都會對b進行右移運算,因此原來的次低位就會變成新的最低位。所以,每次取此時b的最低位,判斷它是否是1,如果是1的話,c+a,如果是0的話,就不用加了。加了對結果也沒影響。對a進行左移,相當於上圖手算中每次向左移動一格的1011。

計算機組成原理學習筆記(2) 無符號數和有符號數

第一篇學習了計算機組成原理的核心,馮諾依曼結構。由於確實沒學好,就不從頭開始學了。這一篇開始學習計算機的運算方法。首先來學習無符號數和有符號數。基本就是學習基本概念,然後提出問題,解決問題這樣的學習節奏。什麼是無符號數?就是沒有符號位的數,機器字長為16位時,表示範圍是0 65535。什麼是有符號數...

計算機組成

計算機的基本工作原理 將指令和資料存放在儲存器中,計算機自動地逐條取出指令和資料進行分析 處理和執行 儲存程式是指把解決問題的程式和需要加工處理的原始資料存入儲存器中,這是計算機能夠自動 連續工作的先決條件。計算機組成 完整的計算機系統由兩部分組成,分別是硬體系統和軟體系統,他們相輔相成,缺一不可。...

計算機組成

自馮諾依曼於1945年提出 程式儲存思想 的計算機體系結構設計思想,我們到現在每本計算機相關的書籍上都有這樣一段計算機組成的介紹 計算機由運算器 控制器 儲存器 輸入輸出裝置組成,其中運算器 控制器組成cpu centerial processing unit 運算器是由邏輯與非門或門組成的vlsi...