布林运算.ppt

單元1: 基本概念 章節概要 歡迎來到組合語言的世界 虛擬機器的概念 資料表示法 布林運算 歡迎來到組合語言 一些很好的問題 組合語言的應用 疑問 為什麼我們要學習組合語言? 讀者應該俱備什麼樣的背景智識? 什麼是組譯器? 我需要什麼樣的硬體及軟體? 讀者可以開發出什麼樣類型的程式? 讀者可以從這本書獲得什麼樣的資源? 讀者可以學習到什麼? 歡迎來到組合語言的世界 (要旨) 組合語言和機器語言之間有什麼關聯性? C++和Java跟組合語言之間有什麼關聯性? 組合語言俱有可移值性嗎? 為什麼要學習組合語言? 組合語言的應用 一些代表性的應用: 單一平台的商業應用軟體 硬體裝置驅動程式 多平台的商業應用軟體 嵌入式系統和電腦遊戲 (see next panel) 組合語言與高階語言的比較 下一步是什麼 歡迎來到組合語言的世界 虛擬機器的概念 資料表示法 布林運算 虛擬機器的概念 虛擬機器 特定用途機器 虛擬機器 Tanenbaum:虛擬機器的概念 Programming Language analogy: 電腦通常可以執行以本機機器語言形式所撰寫的程式，我們稱此種語言為 L0。 假如有一個新的語言稱為 L1，此語言是希望程式設計者能夠易於使用，那麼我們就可以拿 L1 來開發程式。 用 L1 來開發程式，要達到此目的有兩種方法： : 直譯 – ：在 L1 所寫的程式執行時，程式的每道指令都會由另一個用 L0 所寫的程 式加以解碼與執行 轉譯 –：整個用 L1 所寫的程式可以被轉換成 L0 的程式，其作法是，使用另一個為 了此目的而設計的L0程式來負責此動作， 然後所產生的L0程式便可以直接由電腦硬體執行。 Translating Languages English: Display the sum of A times B plus C. C++: cout (A * B + C); 組合語言: mov eax,A mul B add eax,C call WriteInt Intel機器語言: A1F7 2503 05E8各層級的虛擬機器 (descriptions of individual levels follow . . . ) 高階語言 Level 5 高階語言的應用方向 C++, Java, Pascal, Visual Basic . . . Level 5 的程式通常是以編譯器將其轉換成 Level 4 的程式，接著再轉譯 成 Level 4 的程式碼。 組合語言 Level 4 助憶碼有類似機器語言一對一的功能 中斷呼叫這樣的組合語言敘述式，則直接交由 Level 3 的作業系統加以執行。 組合語言是出現在 Level 4，它使用了許多簡短的助憶碼，例如ADD、 SUB 及 MOV 等等，這些助憶碼可以很容易地轉譯到 Level 2 的指令集架構。 作業系統 Level 3 可以檢測Level 4的程式。 作業系統軟體會經過轉譯成為機器碼，然後在 Level 2 機器上執行。 指令集架構 Level 2 也了解傳統的機器語言。 每一個機器語言的指令會由數個微指令來負責執行。 微架構 Level 1 翻譯傳統的機器指令 (Level 2) 藉由數位硬體來執行動作 (Level 0) 數位邏輯 Level 0 CPU是由數位邏輯閘建構成的。 系統匯流排。 記憶體。 是由雙極電晶體所構成的。 next: Data Representation 下一章 歡迎來到程式語言的世界 虛擬機器的概念 資料表示法 布林運算 資料表示法 二進位數值 二進位與十進位的轉換 二進位加法 整數儲存空間的大小 十六進位整數 十六進位與十進位的轉換 十六進位的減法 有號整數 二進位的減法 字元的儲存空間 二進位數值 數字不是1就是0 1 = 真 0 = 假 MSB –最大有效位元 LSB –最小有效位元 位元表: 二進位數值 每個位元不是1就是0 每個位元代表2的次方: 每個二進位的值是2次方的加總 將二進位的轉變為成十進位的 位加權表示法顯示出如何計算十進位中每個二進位的位元的值： : dec = (Dn-1 ? 2n-1) + (Dn-2 ? 2n-2) + ... + (D1 ? 21) + (D0 ? 20) D =二進位數字 二進位的= 十進位的 9: (1 ? 23) + (1 ? 20) = 9 將無號十進位整數轉換為二進位 將該十進位整數重複除以 2，並 且將每次除法運算的每個餘數，儲存起來作為各個二進位數字。 37 = 100101 二進位加法 由最低階位元對 ( 最右邊 )