卡諾圖

卡諾圖是真值表的變形，它可以將有n個變數的邏輯函數的個最小項組織在給定的長方形表格中，同時為相鄰最小項（相鄰與項）運用鄰接律化簡提供了直觀的圖形工具。但是，如果需要處理的邏輯函數的自變數較多，那麼卡諾圖的行列數將迅速增加，使圖形更加複雜；此外，卡諾圖的圖形化表示方法不適合直接用於演算法的設計，因此計算機輔助工程工具一般不會使用卡諾圖來進行邏輯函數的優化。卡諾圖是貝爾實驗室的電信工程師，莫里斯·卡諾在1953年發明的

圈選二個１的範例： 上下兩列亦屬於相鄰的方格 　　左右兩列亦屬於相鄰的方格

圈選四個１的範例：

第摩根定理

第摩根第一定理：F＝A＋B＝A‧B

當有三輸入端時，第摩根定理可寫成：A＋B＋C＝A‧B‧C

當有四輸入端時，第摩根定理可寫成：A＋B＋C＋D＝A‧B‧C‧D

第摩根第二定理：F＝A‧B＝A＋B

第摩根第二定理：F＝A‧B＝A＋B

當有三輸入端時，第摩根定理可寫成：A‧B‧C＝A＋B＋C

當有四輸入端時，第摩根定理可寫成：A‧B‧C‧D＝A＋B＋C＋D

第摩根定理的互換

1. 利用第摩根定律化簡：

  原則：①長Bar變短Bar。

              ②短Bar變長Bar。

              ③「加」的變「乘」的。

              ④「乘」的變「加」的。

2. 公式：①A＋B＝A‧B

                ②A‧B＝A＋B

布林代數

在抽象代數中，布林代數是捕獲了集合運算和邏輯運算二者的根本性質的一個代數結構（就是說一組元素和服從定義的公理的在這些元素上運算）。特別是，它處理集合運算交集、並集、補集；和邏輯運算與、或、非

布林代數也叫做布爾格。關聯於格（特殊的偏序集合）是在集合包含A ⊆ B和次序 a ≤ b之間的相似所預示的。考慮{x,y,z}的所有子集按照包含排序的格。這個布爾格是偏序集合，在其中{x}  ≤ {x,y}。任何兩個格的元素，比如p = {x,y}和q = {y,z}，都有一個最小上界，這裡是{x,y,z}，和一個最大下界，這裡是{y}。這預示了最小上界（並或上確界）被表示為同邏輯OR一樣的符號p∨q；而最大下界（交或下確界）被表示為同邏輯AND一樣的符號p∧q。

這種格釋義有助於一般化為海廷代數，它是免除要麼一個陳述要麼它的否定必須為真的限制的布林代數。海廷代數對應於直覺邏輯，而布林代數對應於經典邏輯。

布林代數又譯為布爾代數，然而布林代數得名於喬治·布爾，他是愛爾蘭科克的皇后學院的英國數學家。布林（boolean）在英文中的意思是「布爾的」，這是為了表彰布爾的貢獻，而「布林」只是一種音譯

布林代數的基本運算有三種：如下表所示。

運算類型 運算符號 運算式 簡稱

加法邏輯 “＋” Y＝A＋B OR

乘法邏輯 “．” Y＝A．B AND

布林代數的基本公設：
(1)封閉性：這種性質可由真值表看出，因為每一個運算結果，不是1即是0。
(2)單位元素：
①X＋0＝X
②X．1＝X
③X＋1＝1
④X．0＝0
(3)補數元素：X＝X
(4)結合律：
①(X＋Y)＋Z＝X＋(Y＋Z)
②(X．Y)．Z＝X．(Y．Z)
(5)交換律：
①X＋Y＝Y＋X
②X．Y＝Y．X
(6)分配律：
①X．(Y＋Z)＝X．Y＋X．Z
②X＋(Y．Z)＝(X＋Y)(X＋Z)

slideshare~網路拓樸

這是我們這一組的
我們一開始不是用slideshare做的
所以有動畫

但是還是符合老師規定比較好~ㄏㄏ
所以slideshare也有做
下面是連結網址

http://www.slideshare.net/ssusera2399d/ss-22505450

output

output:數據已被加工成有用的形式，稱為信息
diplay device:一種輸出設備用來傳達視覺傳達信息的

Flat-Panel Displays

Printers

Speakers and Headsets

INPUT

input

輸入到電腦內存中的數據或指令
用來使用的任何硬件組件輸入數據或指令

data

未加工的文本，數字，圖像，音頻和視頻

instruction

程序 命令 使用者回應

podimatic

http://www.podomatic.com/profile

我的podimatic

ㄏㄏ~雖然錄的不太好

我是介紹處理器

CPU

中央處理器（英語：Central Processing Unit，縮寫：CPU），是電子電腦的主要裝置之一。其功能主要是解釋電腦指令以及處理電腦軟體中的資料。電腦的可編程性主要是指對中央處理器的編程。中央處理器、記憶體和輸入／輸出裝置是現代電腦的三大核心部件。20世紀70年代以前，中央處理器是由多個獨立單元構成。後來發展出由積體電路製造的中央處理器，微處理器中央處理器複雜的電路可以做成單一微小功能強大的單元。

算數與邏輯部門(Arithmetic/Logic Unit,ALU)
此部門是電腦執行算術運算.邏輯判斷的部門，可說是電腦的核心。當資料由輸入部門送至記憶單元後，電腦透過程式的控制將資料讀入此部門進行運算，最後才將運算的結果送回記憶部門。

算術邏輯單元（英語：Arithmetic Logic Unit, ALU）是中央處理器的執行單元，是所有中央處理器的核心組成部分，由"And Gate" 和"Or Gate"構成的算術邏輯單元，主要功能是進行二進位的算術運算，如加減乘(不包括整數除法)。基本上，在所有現代CPU體系結構中，二進制都以二補數的形式來表示。(二的補數之前學過)

暫存器（Register），是中央處理器內的其中組成部份。暫存器是有限存貯容量的高速存貯部件，它們可用來暫存指令、數據和位址。在中央處理器的控制部件中，包含的暫存器有指令暫存器（IR）和程式計數器。在中央處理器的算術及邏輯部件中，包含的暫存器有累加器。

在電腦架構裡，處理器中的暫存器是少量且速度快的電腦記憶體，藉由提供快速共同地存取數值來加速電腦程式的執行：典型地說就是在已知時間點所作的之計算中間的數值。

暫存器是記憶體階層中的最頂端，也是系統操作資料的最快速途徑。暫存器通常都是以他們可以保存的位元數量來估量，舉例來說，一個8位元暫存器或32位元暫存器。暫存器現在都以暫存器陣列的方式來實作，但是他們也可能使用單獨的正反器、高速的核心記憶體、薄膜記憶體以及在數種機器上的其他方式來實作出來。

這個名詞通常都用來意指由一個指令之輸出或輸入可以直接索引到的暫存器群組。更適當的是稱他們為「架構暫存器」。例如，x86指令及定義八個32位元暫存器的集合，但一個實作x86指令集的CPU可以包含比八個更多的暫存器。

資料暫存器

用來儲存整數數字（參考以下的浮點暫存器）。在某些簡單（或舊）的CPU，特別的資料暫存器是累加器，作為數學計算之用。

位址暫存器

持有記憶體位址，以及用來存取記憶體。在某些簡單/舊的CPU裡，特別的位址暫存器是索引暫存器（可能出現一個或多個）。

通用目的暫存器

（GPRs）- 可以保存資料或位址兩者，也就是說他們是結合 資料/位址 暫存器的功用。

浮點暫存器

（FPRs）- 用來儲存浮點數字。

常數暫存器

用來持有唯讀的數值（例如0、1、圓周率等等）。

向量暫存器

用來儲存由向量處理器執行SIMD指令所得到的資料。

特殊目的暫存器

儲存CPU內部的資料，像是程式計數器（或稱為指令指標），堆疊暫存器，以及狀態暫存器（或稱微處理器狀態字組）。

超級難打的拉~~~~

浮點數

＊浮點數：
是屬於有理數中某特定子集的數的數字表示，在計算機中用以近似表示任意某個實數。具體來說，這個實數由一個整數或定點數（即尾數）乘以某個基數（計算機中通常是2）的整數次冪得到，這種表示方法類似於基數為10的科學記數法。
浮點計算是指浮點數參與的運算，這種運算通常伴隨著因為無法精確表示而進行的近似或舍入。
一個浮點數a由兩個數m和e來表示：a = m × be。在任意一個這樣的系統中，我們選擇一個基數b（記數系統的基）和精度p（即使用多少位來存儲）。m（即尾數）是形如±d.ddd...ddd的p位數（每一位是一個介於0到b-1之間的整數，包括0和b-1）。如果m的第一位是非0整數，m稱作正規化的。有一些描述使用一個單獨的符號位（s 代表+或者-）來表示正負，這樣m必須是正的。e是指數。
這種設計可以在某個固定長度的存儲空間內表示定點數,但無法表示的更大範圍的數。
＊錯誤更正碼 (ECC) 
ECC英文全名為Error Checking and Correction Code，中文名稱為錯誤修正碼檢查。 
ECC是使用一種特殊電路，利用較複雜的演算法檢查儲存在記憶體中的資料是否一致。ECC通常在每個byte的資料使用3bit來作檢查碼。而且它不只是可以從多個位元中找出其中錯誤，並且可以將錯誤的位元並予以更正。一個有ECC的系統，不僅能容許錯誤，並可以將錯誤更正，使系統得以持續正常操作，不致因錯誤而中斷。ECC稱為「錯誤自動檢查與更正」，這也是一種資料檢查的技術，可以檢查資料是否正確；和Parity Check主要的不同點是在只有一個錯誤的狀況下，ECC具有自動更正的能力。 
記憶體要具有檢查與修復的功能，就必須記錄更多的資訊，因此這類的記憶體除了負責資料的記錄之外，還要更多的記憶體來保存核對與更正所需的資訊。以前述的Parity Check為例，每8個位元需要增加1個位元來處理。ECC也是類似的做法，但每家廠商的做法並不完全相同，必須視處理資料的方式而定，例如Intel以64個資料位元搭配8個ECC位元，另外也有以8個資料位元搭配4個ECC位元的做法。

進位轉換

● 二進位轉換成十進位

二進位轉換成十進位，其二進位整數部份右邊第一位的位值為 2⁰、第二位的位值為 2¹、第三位的位值為 2² …；而小數部份左邊第一位的位值為 2^-1、第二位的位值 2^-2，只要將每一個二進位數乘於該數的位值，然後相加即可；在此我們以 (11101.11)₂ 轉換成十進位為例來做示範。

● 十進位轉換成二進位

將十進位轉成二進位，可分為兩個部份來處理；在此我們以 (29.75)₁₀ 轉換成二進位為例來做示範。

整數部份：

採連續除以 2，並保留『餘數』，直到除法運算後的商數為 0 時停止，然後由最後一次產生的餘數開始，依序由左向右排列，即可完成數部份的轉換。

小數部份：

將小數部份乘以 2，保留所得乘積的整數部份，繼續將乘法運算後所得的小數部份乘以 2，直到所得的小數為 0 時停止；然後由第一次取得的整數開始，依序由左向右排列，即可完成小數部份的轉換。

CH3-2. 八進位與十進位之間的轉換

● 八進位轉換成十進位

八進位的轉換原理和二進位相同，其八進位整數部份右邊第一位的位值為 8⁰、第二位的位值為 8¹...。而小數部份左邊第一位的位值為 8^-1、第二位的位值為 8^-2，因此八進位數位轉換成十進位，只要將每一個八進位數乘於該數的位值，然後相加即可求得；在此我們以 (127.3)₈ 轉換成十進位為例來做示範：

● 十進位轉換成八進位

要將十進位轉成八進位，同樣地可分為兩個部份來處理；在此以 (87.375)₁₀ 轉成八進位為例來做示範。

整數部份：

採連續除以 8，並保留『餘數』，直到除法運算後的商數為 0 時停止；然後由最後一次產生餘數開始，依序由左向右排列，即可完成整數部份的轉換。

小數部份：

將小數部份乘以 8，保留所得乘積的『整數部份』，繼續將乘法運算後所得小數部份乘以 8，直到所得的小數為 0 時停止；然後由第一次取得的整數開始、依序由左向右排列，即可完成小數部份的轉換。小數部份的取法，仍是由上往下取。

CH3-3. 十進位與十六進位之間的轉換

● 十六進位轉換成十進位

十六進位的轉換原理和二進位相同，其十六進位整數部份右邊一位的位值為 16⁰、第二位的位值為16¹...。而小數部份左邊第一位的位值為 16^-1、第二位的位值為 16^-2，因此十六進位轉換成十進位，只要將每一個十六進位數乘於該數的位值，然後相加即可；在此我們以 (BCE.1E)₁₆ 轉換成十進位為例來做示範：

● 十進位轉換成十六進位

十進位轉成十六進位的方式，亦分為兩個部份來處理；在此以 (43969.6719)₁₀ 轉成十六進位為例來做示範。

整數部份：

採連續除以 16，並保留『餘數』，直到除法運算後的商數為 0 時停止；然後由最後一次產生的餘數開始，依序由左向右排列，即可完成整數部份的轉換。

小數部份：

將小數部份乘以 16，保留所得乘積的整數部份，繼續將乘法運算後取得的小數乘以 16，直到所得的小數為 0 時停止；然後由第一取得的整數開始，依序由左向右排列，即可完成弓金數部份的轉換。