Professional Documents
Culture Documents
報
建中資訊社 黃正宇
課程主題大綱 :
機概以及計算機史 (2)
verilog 、邏輯閘等等最底層的東西 (3)
如何組裝一台電腦 (5)
重點聲明 :
講師很弱,也是邊上邊學習,如果感覺哪裡有錯歡
迎直接提出來
講師今天生日 (1/10)
如果一月時疫情暫緩,我有可能會帶大家去光華參
觀
壹、從計算機到電腦
計算機史
B.C. 算盤
● 算盤應該是人類最古早的「計算工具」
● 因為打算盤時,真正在計算的是你的大腦
● 算盤其實比較像是 RAM
1649 帕斯卡的計算機
● 帕斯卡→發現流體力學中的帕斯卡原理的帕斯卡
● 帕斯卡的計算機比較像是種「加法器」
● 加法器是 CPU 的最重要核心,可真正進行運算
關於邏輯閘 之後會在下幾節課再做說明
1889- 何樂禮製錶機
● 美國人很多,人口普查很累,又耗時。
● 這機器可以利用 " 打孔卡 " 讀入資料,並計數。
● 他後來憑這項技術創立的公司,成為 IBM 的前身。
和其關聯之程式語言
*https://kknews.cc/zh-tw/tech/rrg25xr.html*
1936 圖靈機
● 為反證數學的「判定問題」,圖靈模擬一個「以純邏輯
來運算」的機器
● 但圖靈機在當時只是一個構想,並沒有實際的使用
● 後來其機器結構加入到「炸彈」解密機中來破解德軍
密碼
控制器
裡面有讀寫單元和運算單
元
讀寫頭
可以讀和寫
帶子
圖靈機介紹 資料
負責用來儲
存資料
10-10 +7*10+
2
● 真空管及二極體依然是當時主流的運算單元
● 有 20 個”累加器” (acc) 模塊
● 可以說是現在 Ram, Cache 等設備的前身
● 身為當時超級電腦,每秒可執行 35 次運算
● 其實他不是最早,只是比他早的都不有名。 -by 超電老講師
1950s 電晶體 & 積體電路 ( 後有解析 )
● 1947 年,貝爾實驗室發明了雙極性電晶體
● 在 1955 年,貝爾實驗室宣布完成 TRADIC — 世界上第一部
用電晶體的電腦
● 而現代的積體電路 (IC) 則是由傑克 · 基爾比在 1958 年發明
● IC 對比一般電晶體有兩大優勢 :
1. 成本低
2. 效能高
IBM 相容機
相容於當時大部分
的電腦
貳、硬核理論
這超難講的ㄟ
何謂半導體 ?
電子不太能通過的就稱為半導體。
如右圖,能隙就如跳遠,越遠越難跳。
金屬沒有能隙,絕緣體能隙太大跳不過去。
半導體就在那邊緣,好像可以,又好像不行。
P 型與 N 型半導體
這兩種都是被 " 摻雜 "(Doping) 的半導體
P 表示 Positive 比一般的半導體多了正電荷
N 表示 Negative 比一般的半導體多了負電荷
這兩種多出來的電荷,都可以增加半導體的
導電性。
小補充 ( 引用自林政宏,國立台灣師範大學電機工程學系系主任,高中 IC 設計基礎 )
● Silicon is a semiconductor
● Pure silicon has no free carriers and conducts poorly
● Adding dopants increases the conductivity
● Group V: extra electron (n-type)
● Group III: missing electron, called hole (p-type)
翻譯蒟蒻 :
矽是半導體,但純矽沒有自由電子,導電性差
添加摻雜劑可提高電導率
V 組:額外電子( n 型)
第三組:缺失電子( p 型)
二極體 Diode
● 把一個 P 型半導體和一個 N 型半導體接在一起
● 只能允許單向電流通過。
● " 沒有電子與電洞的區域不導電 "
● ex: LED Wireworld - Cellular
Automaton (xalava.
github.io)
三極體 ( 電晶體 ) Transistor
功能:開關,也可以當電流放大器。
想像:對 N 型丟電子進去。
他會充滿更多電子 -> 導通
這個超煩 但是你在其他地方也用的到
先再簡單講一次二進位和邏輯閘
這是這個語言的基礎
Binary Number
十進制
為無號數 ( 正數 )
轉換 <1>— 直接轉換
1x22+0x21+1x20+0x2-1+1x2-2=(5.25)10 重點 : 多少進位制就以多少為
底
( 補充 ) 十六進制 (2D.6)16 轉換為十進制
2x161+Dx160+6x16-1=(45.375)10
轉換 <2>— 運算轉換
!!! 不是所有十進位浮
點數 (float) 都可轉成
二進位 !!!
十進制 (250.3)10 轉換為二進制
稍稍講一下有號數
有號數 →二補數 +1
00000010 → 2
00000000 → 0 → 11111111
11111101 → -3
-x = ~x +1
補充 二進位乘法
1. 27
2. 01010( 有號 )
3. 1100
4. 1101( 有號 )
5. 0011+00110
6. 32+6
7. 0110*01110
8. 林乾好不好吃
複習
1. 43
2. 011010
3. 10010
4. 0101010
5. 01111
6. 0110*01110
7. 100011 ÷ 000101(@@)
Logic gate
● 邏輯閘是在積體電路上的基本組件
● 簡單的邏輯閘可由電晶體組成
● 高、低電平可以分別代表邏輯上的「真」與「假」或二進位當中的 1 和 0
● 邏輯閘是組成數字系統的基本結構
● 通常組合使用實現更為複雜的邏輯運算。
簡單邏輯閘 - AND GATE
● 僅當輸入均為高電壓( 1 )時,
輸出才為高電壓( 1 )
● 若輸入中至多有一個高電壓
時,則輸出為低電壓
● 及閘的功能是得到兩個二進
位數的最小值
簡單邏輯閘 - OR GATE
● 只要兩個輸入中至少有一個為高電
平( 1 ),則輸出為高電平( 1 )
● 若兩個輸入均為低電平( 0 ),輸出才
為低電平( 0 )
● 或閘的功能是得到兩個二進位數的
最大值
簡單邏輯閘 - NOT GATE
● 只是把輸出倒過來
● 取二補數很好用
稍微講一下最後一個 XNOR gate
https://zh.wikipedia.org/wiki/%E5%BD
輸入 輸出 %93%E4%B8%94%E4%BB%85%E5
%BD%93
A B A XNOR B
0 0 1 https://zh.wikipedia.org/wiki/%E5%90
%8C%E6%88%96%E9%97%A8
0 1 0
1 0 0
1 1 1
Boolean Algebra
Truth Table for Verify DeMorgan’s Theorem
● XOR 交換律
● 非( p 且 q )等價於(非 p )或( 非 q )
● 非( p 或 q )等價於( 非 p )且( 非 q )
→ (x+y)’ = x’ y’
深入講下 exclusive or
● 1⊕1=0 同 ● 重點 !!!
● 0⊕0=0
● 1⊕0=1 異 (A · B)' = A' + B'
● 0⊕1=1 (A + B)' = A' · B'
● Y = A' · B + A · B‘
●
● 鬼東西 :
A⊕0=A , A⊕A=0
● A⊕B⊕B=A⊕0=A
● A⊕1=A’ , A⊕A’=1
推泡泡法
剛剛的重點推過來的
Application of DeMorgan’s Theorem
積項和 & 和項積
https://www.youtube.com/watch?v=Y_srcXZEokM
Sum of minterms or Canonical SOP
● F = A’BC + AB’C + ABC’ + ABC
● (ABC + ABC + ABC) = ABC
● F = A’BC + AB’C + ABC’ + ABC = A’BC + AB’C + ABC’ + (ABC + ABC + ABC)
= (ABC + ABC’) + (ABC + AB’C) + (ABC + A’BC)
= AB (C + C’) + A (B + B’) C + (A + A’) BC = AB + BC + AC
A
B
F
B
C
A
C
Product of maxterms or Canonical POS
● F = (A + B + C) (A + B + C’) (A + B’ + C) (A’ + B + C)
● (A + B + C) (A + B + C) (A + B + C) = (A + B + C)
● F = (A + B + C) (A + B + C’) (A + B’ + C) (A’ + B + C)
= [(A + B + C) (A + B + C)] (A + B + C) (A + B + C’) (A + B’ + C) (A’ + B + C)
= [(A + B + C) (A + B + C ‘)] [(A + B + C) (A’ + B + C)] [(A + B + C) (A + B’ + C)]
= [(A + B) + (C * C ‘)] [(B + C) + (A * A’)] [(A + C) + (B * B’)] = (A + B) (B + C) (A + C)
A
B
F
B
C
A
C
Half adder&Full adder
大統整
● * = AND X*X=X+X=X
● +=OR X*X’=0
● ⊕=XOR X+X’=1
● ‘ = NOT X’ ’=X
● X*1=X 交換律
● X+0=X 結合律
● X*0=0 X*(X+Y)=X
● X+1=1 X+X*Y=X
加分題 :
簡單小測試 1 列出真值表
( 我覺得超難 )
x(x’+y)
x+x’y
(x+y)(x+y’)
簡單小測試 2
xy+x’z+yz
(x+y)(x’+z)(y+z)
(x+y’)y’(xy’+x)
從這邊以後我都還沒改
貳、大人的樂高
電腦基本架構
● 中央處理器
● CPU
解釋電腦指令和處理軟體中的資料
● 由電晶體組成,可以組成不同的邏輯閘
● 透過指令集可以操控 CPU 進行運算
Intel : Core 、 Pentium 、 Xeon. 、 celeron AMD : Threadripper 、 Ryzen 、 Athlon 等
等 CPU 的購買選項 ( 當然像 2 號講師這樣的垃圾佬有特殊選法 )
Intel AMD 性能
i3 Ryzen3 文書、便宜、通常選帶內顯,初階用者愛好,不可超頻
i7 Ryzen7 高價,高端選擇,重度剪片,遊戲大老選擇,效能極強,通常選不帶
內顯,多數可超頻
H 高效能
K 可超頻
Q 四核心
U 省電
X 最高級的那種
Y 超省電
圖形處理器 aka. 顯示卡,可幫忙處理圖形的運算
GPU
雖然 CPU 也可以做圖形運算,但利用 GPU 來輔助 CPU ,可以提升電腦運算效能
效能差 效能佳
日常使用 OK 遊戲玩家必備
NV vs AMD
NVIDIA 顯卡 AMD 顯卡
優點:用比較多新技術,像是光線追蹤核 優點:效能通常比 NVIDIA 還高,所以可以
心、人工智慧加速等,有些 NVIDIA 顯卡 用差不多的價格買到比較快的顯卡。
有對人工智慧的運算做優化,如果要跑機
器學習的話,應該優先選擇 N 卡。
RAM
缺點:硬碟的讀寫速度比 RAM 還慢
傳統硬碟 HDD 固態硬碟 SSD
HDD
價格 便宜 vs SSD 稍貴
容量 大 較小
速度 慢 快
耗能 多 低
其他 不耐摔 安靜
有噪音 長期未使用資料會消失
如果硬碟長期沒有要使用,最好把裡面的資料先
轉移到傳統硬碟內。
● 電腦需要用到,但是也不太會影響效能的一大
主機板
堆瑣碎小零件通通整合在一起的一塊板子
● 提供一些插槽給你插重要的電腦元件
● 上面的插座是根據 CPU 的腳位做安裝,所以當
CPU 改朝換代,主機板也要更換
PSU
負責供應電腦元件的電源
瓦數
1. PSU--
瓦數一定要夠供電能力
,如果瓦數不夠,會大大影響電腦的效
能,對 PSU 本身也很傷
2. 瓦數最好也不要買得剛剛好,至少多買個
50~100W
效率
PSU-- 供電能力
輸入能量後,有多少能量可以被輸出用在電腦的運作上
分成五個等級:
越右邊代表效率越高,也就是越省電。
電路保護
選購 PSU 的時候一定要注意他有沒有過壓防護、短路防護、突波防護等等
廠牌與評價
機殼就是電腦的外殼,對效能完全沒有影響,只會影響電腦的外觀,只要挑
一個夠放下所有零件,然後你看得順眼的機殼就行了。 - by 一號講師
薛丁格機殼永遠是你的好選擇 - by 二號講師
參、垃圾佬的傳奇
奇聞軼事
鉛筆超頻 ● 當時 AMD 推出 Duron600 處
理器,核心和當時高端的毒龍
950 一樣,只是鎖了倍頻。
● 原先的倍頻預設 600mHz ,但
是有神人發現將 L1 一極緩存
用導電體連接,就可以將其超
小故事時間
到 1gHz ,等於是 i3 換 i9
● 但是推出一年後, AMD 就把
這個方法 ban 掉了
洋垃圾 ● 企業級 CPU 經過汰換後,進入到 2 手
市場 -> 洋垃圾
● 對一般使用者來說效能綽綽有餘,但是
由於需要些「調教」,通常會比較便宜
● 比起正常的 core 、 ryzen 系列,洋垃
圾通常會是伺服器系列,而且通常都會
是前兩、三代
● 由於早期 AMD 伺服器 CPU 發展不佳,
小故事時間 通常都是用 xeon 系列
優缺點
1. 主機板很難買
1. 俗又大碗 在 1150 腳位 (3 、 4 代 ) 後, xeon 不支援消費級主機板
2. 記憶體 ( 最好 ) 要買 ECC
通常這些都會是一兩千塊一顆, CP 值 對於洋垃圾支援度較高,但是價格波動較大
高 3. 需要極度耐心
畢竟還是二手貨, debug 、找零件、換零件、打驅動
等是必要
2. 適合跑模擬器 4. 頻率不高
畢竟是給伺服器用的,因此所用的頻率不會太高,大約
若要跑安卓模擬多開通常都會選這種 是一般的 1/2
最高超頻紀錄 所謂「超頻魔人」,是為了數據,盡
可能提高 CPU 和 GPU 的頻率
一個好超頻的 cpu ,所需要的便是
好的散熱以及品質
較低階的雙、四核 CPU ,在設計
的時候 die 設計得比較開,適合超
小故事時間 頻
目前最高的超頻紀錄是由 fx8370
達成,有 8.722GHz
Celeron D 340
Die shot
推土機 FX 系列處理器架構示意圖
Phenom Ⅱ 與開核 ● 在八九年前, AMD 在生產四核的工程
中,生產出來的核心良率不高
史 ● 為了降低成本將體質不好的核心屏蔽
掉,就有了原生四核的雙核和三核 CPU
● 但是 AMD 又開發另一個技術 <ACC> ,
可以對 CPU 時脈及核心加強管理;但開
啟這個功能,反而讓主機板偵測到多的
1、2核
小故事時間 ● 開核的意思就是把被屏蔽的核心打開,
開核要求主板支持,且有不少開後不穩
定。但是開核後 CPU 在性能上的提升
依然誘人
最後老話一句「撿垃圾、極限超頻和開核
一定有風險,人品賭博有賺有賠,購買前應
詳閱網上大佬說明書及燒香拜佛。」
感謝聆聽今天的課程
謝謝大家