期中考後,我們接觸了一言串的邏輯計算。
電腦的硬體元件是由邏輯電路 ( logic circuit)所組成,而邏輯電路是由可以完成某些功能的邏輯匣(logic gate)所組成,邏輯匣可以接受一個或多個輸入訊號,然後產生一個或多個輸出訊號,至於邏輯電路的分析與設計則是透過布林代數( boolean algebra)。
***布林代數
1. 喬治布林(George Boolean)在1800年介紹「邏輯代數」,後來成為「布林代
數」(Boolean Algebra)。
2. Clande E. Shannon於1938年發表布林代數對於二進制函數的應用。
3. 布林代數只處理0與1兩種狀態數值,比一般代數容易。
4. 布林代數是一種專門用來分析及推算二維(真與假)邏輯關係的方法。
5. 真值表可以看出所有條件狀態及結果的關係,所以,在邏輯電路中,經常利
用「真值表」來表示輸入與輸出的關係。
布林代數的基本運算有三種
運算類型 運算符號 運算式 簡稱
加法邏輯 “+” Y=A+B OR
乘法邏輯 “.” Y=A.B AND
補數邏輯 “-” Y=A NOT
以下是我的筆記
2013年6月13日 星期四
2013年6月12日 星期三
5. 輸入輸出裝置
好幾個星期都是在上有關計算機概論的知識,接下來到了比較好懂的輸入輸出裝置。
輸入(input) 指的是使用者放進主記憶體的資料
1. 軟體( software)
2. 資料(data)
3. 命令(command)
4. 回應(response)
輸入裝置可以接受外來的資料包括文字、數字、圖形、影像、聲音、命令、軟體、條碼等,然後將這些資料轉換成電腦看得懂的格式,傳送給中央處理器做運算。





輸出(output device) 可以將電腦處理完畢的二進位資料轉換成使用者可以理解的文字、圖形、音訊或視訊,然後顯示出來。
映像管螢幕 : 成本低,耗電量高,也較佔空間
液晶螢幕 : 輕薄短小,省空間,質量輕,零輻射,不閃爍,耗電量低
電漿螢幕 : 超薄超輕,低分被超靜音,訊號反映時間更短,成本高
點陣式印表機 : 銷售市場已經不怎麼好
噴墨印表機 : 分為熱氣泡式和壓電式,最多人使用的印表機
雷射印表機 : 價格比較貴,列印速度比較快
喇叭: 外接式喇叭通常是連接到音效卡,音效卡是處理類比訊號的裝置
輸入(input) 指的是使用者放進主記憶體的資料
1. 軟體( software)
2. 資料(data)
3. 命令(command)
4. 回應(response)
輸入裝置可以接受外來的資料包括文字、數字、圖形、影像、聲音、命令、軟體、條碼等,然後將這些資料轉換成電腦看得懂的格式,傳送給中央處理器做運算。
輸出(output device) 可以將電腦處理完畢的二進位資料轉換成使用者可以理解的文字、圖形、音訊或視訊,然後顯示出來。
4.中央處理器(CPU)
這裡因為是考試重點,所以我獨立出來一個文章整理介紹。
以下是課本概要:
CPU( central processing unit) 負責算術運算、邏輯運算與程式執行,又稱為微處理器(microprocessor)或處理器(processor),由控制單元、算術邏輯單元及部分的記憶體單元(暫存器)所組成。

這是電腦的組成元件,中央處理器CPU佔了很大一部分

**控制單元(CU) : 可分為 硬體線路控制 和 微程式控制
**算術邏輯單元(ALU) : 可分為 資料傳送類型、算術邏輯類型、控制類型
**暫存器(register) : 是位於CPU內部的記憶體,用來暫時存放目前正在進行運算的資料或目前
正好運算完畢的資料,可分為通用暫存器、資料暫存器、位址暫存器、條
件碼暫存器、程式計數器、指令暫存器、記憶體位址暫存器、記憶體緩衝
暫存器、ALU緩衝暫存器、中斷向量暫存器、程式狀態字組
**CPU時間 = CPU時間脈週期* 時脈週期時間(時脈週期是CPU執行一個程式所花費的時脈週期)
**快取記憶體 : 是介於CPU與主記憶體之間的記憶體,存取速度較快,成本也較高,分三層次
L1快取、L2快取、L3快取

**機器循環週期
1. 指令擷取 (instruction fetch)
2. 指令解碼 (instruction decode)
3. 指令執行 (instruction excution)
4. 結果回存 (result restored)

** 記憶體的階層 : 暫存器(register) 、快取記憶體(cache memory) 、主記憶體(main memory)
以下是課本概要:
CPU( central processing unit) 負責算術運算、邏輯運算與程式執行,又稱為微處理器(microprocessor)或處理器(processor),由控制單元、算術邏輯單元及部分的記憶體單元(暫存器)所組成。
這是電腦的組成元件,中央處理器CPU佔了很大一部分
**控制單元(CU) : 可分為 硬體線路控制 和 微程式控制
**算術邏輯單元(ALU) : 可分為 資料傳送類型、算術邏輯類型、控制類型
**暫存器(register) : 是位於CPU內部的記憶體,用來暫時存放目前正在進行運算的資料或目前
正好運算完畢的資料,可分為通用暫存器、資料暫存器、位址暫存器、條
件碼暫存器、程式計數器、指令暫存器、記憶體位址暫存器、記憶體緩衝
暫存器、ALU緩衝暫存器、中斷向量暫存器、程式狀態字組
**CPU時間 = CPU時間脈週期* 時脈週期時間(時脈週期是CPU執行一個程式所花費的時脈週期)
**快取記憶體 : 是介於CPU與主記憶體之間的記憶體,存取速度較快,成本也較高,分三層次
L1快取、L2快取、L3快取
**機器循環週期
1. 指令擷取 (instruction fetch)
2. 指令解碼 (instruction decode)
3. 指令執行 (instruction excution)
4. 結果回存 (result restored)
** 記憶體的階層 : 暫存器(register) 、快取記憶體(cache memory) 、主記憶體(main memory)
3. 系統單元
計概課在介紹完一連串的運算後,開始了一些需要記憶的電腦基本知識,是學習計算機概論最主要須知道的內容。
下面試一些課本概要和一些上課內容:
**拆開機殼後我們會看到
1.主機板---晶片組
2.電源供應器 : 以瓦特為單位
3.散熱風扇
4.固定架
5.連接埠
這裡主要是一些大綱,之後在接下來的blog再慢慢介紹:)
2013年6月6日 星期四
Slideshare 運用
http://www.slideshare.net/EileenKuo/ss-22551690/1/yes
這是計算機概論課的專題報告,我和小蝸(郭筑菱)兩個人一組,將老師從課本中分配的頁碼做成PPT介紹,接著錄音講解,再把兩個檔案分別傳到slideshare上並調整音頻軌道。我們這次的主題是全球資訊網的內部,主要是通訊協定和網頁製作。
錯誤更正漢明碼
錯誤更正碼(ECC)
由於同位位元檢查和循環冗餘碼(CRC)均無法提供足夠的資訊來更正錯誤,所以就有人提出ECC的概念,它不僅能夠偵測錯誤,還可以更正錯誤。
漢明碼(Hamming Code),是在電信領域的一種線性偵錯碼,以發明者Richard Hamming的名字命名。漢明碼在傳輸的訊息流中插入驗證碼,以偵測並更正單一位元錯誤。由於簡單的漢明編碼,它們被廣泛應用於內存(RAM)。
0 1 0 1 1 1 偶
1 0 1 0 1 0 奇
1 0 1 1 0 1 偶
0 1 0 0 1 0 偶
0 1 0 0 1 0
偶奇偶偶 偶 偶
如果一條訊息中包含更多用於糾錯的位,且透過妥善安排這些糾錯位使得不同的出錯位產生不同的錯誤結果,那麼我們就可以找出出錯位了。在一個7位的訊息中,單個位出錯有7種可能,因此3個錯誤控制位就足以確定是否出錯及哪一位出錯了。
漢名研究了包括五取二碼在內的編碼方案,並歸納了他們的想法。
由於同位位元檢查和循環冗餘碼(CRC)均無法提供足夠的資訊來更正錯誤,所以就有人提出ECC的概念,它不僅能夠偵測錯誤,還可以更正錯誤。
漢明碼(Hamming Code),是在電信領域的一種線性偵錯碼,以發明者Richard Hamming的名字命名。漢明碼在傳輸的訊息流中插入驗證碼,以偵測並更正單一位元錯誤。由於簡單的漢明編碼,它們被廣泛應用於內存(RAM)。
0 1 0 1 1 1 偶
1 0 1 0 1 0 奇
1 0 1 1 0 1 偶
0 1 0 0 1 0 偶
0 1 0 0 1 0
偶奇偶偶 偶 偶
如果一條訊息中包含更多用於糾錯的位,且透過妥善安排這些糾錯位使得不同的出錯位產生不同的錯誤結果,那麼我們就可以找出出錯位了。在一個7位的訊息中,單個位出錯有7種可能,因此3個錯誤控制位就足以確定是否出錯及哪一位出錯了。
漢名研究了包括五取二碼在內的編碼方案,並歸納了他們的想法。
資料位位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | ... | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
編碼後資料位置 | p1 | p2 | d1 | p4 | d2 | d3 | d4 | p8 | d5 | d6 | d7 | d8 | d9 | d10 | d11 | p16 | d12 | d13 | d14 | d15 | ||
奇偶校驗位 覆蓋率 | p1 | X | X | X | X | X | X | X | X | X | X | |||||||||||
p2 | X | X | X | X | X | X | X | X | X | X | ||||||||||||
p4 | X | X | X | X | X | X | X | X | X | |||||||||||||
p8 | X | X | X | X | X | X | X | X | ||||||||||||||
p16 | X | X | X | X | X |
訂閱:
文章 (Atom)