2013年6月13日 星期四

6.邏輯電路

期中考後,我們接觸了一言串的邏輯計算。


        電腦的硬體元件是由邏輯電路 ( 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月12日 星期三

5. 輸入輸出裝置

好幾個星期都是在上有關計算機概論的知識,接下來到了比較好懂的輸入輸出裝置。


輸入(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)




3. 系統單元



        計概課在介紹完一連串的運算後,開始了一些需要記憶的電腦基本知識,是學習計算機概論最主要須知道的內容。

 下面試一些課本概要和一些上課內容:

       電腦的系統單元 (sysytem unit) 包含中央處理器 (CPU) 與主記憶體 (main memory/ primary storage) 兩個部分,前者可以執行指令或程式,將從輸入裝置(input device) 所取得的資料處理成您需要的結果,後者可以暫時存放CPU進行運算時所需要的資料或程式,或暫時存放CPU處理完畢的結果,再將結果傳送到輸出裝置(ouput device)。因此,電腦還需要儲存裝置 (secondary storage )來存放永久性或非永久性資料。




**桌上型電腦(desktop)有兩種;直立式 和 橫放式
**拆開機殼後我們會看到
   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個錯誤控制位就足以確定是否出錯及哪一位出錯了。
漢名研究了包括五取二碼在內的編碼方案,並歸納了他們的想法。

資料位位置1234567891011121314151617181920...
編碼後資料位置p1p2d1p4d2d3d4p8d5d6d7d8d9d10d11p16d12d13d14d15
奇偶校驗位
覆蓋率
p1XXXXXXXXXX
p2XXXXXXXXXX
p4XXXXXXXXX
p8XXXXXXXX
p16XXXXX