1. 實驗緣起從“看得見”的比特開始如果你正在學習計算機組成原理或者對計算機內(nèi)部如何工作感到好奇那么“數(shù)據(jù)表示”這個看似枯燥的課題恰恰是理解一切的基礎。我們總說計算機處理的是0和1但一個具體的數(shù)字、一個英文字母、甚至一個漢字在機器內(nèi)部究竟是怎樣被這一串串0和1“畫”出來的這個“畫”的過程就是數(shù)據(jù)表示。很多教材和課程會直接給出各種編碼的表格和定義比如原碼、反碼、補碼ASCII碼國標碼。背下來當然可以應付考試但如果不親手“搭建”一次你很難真正理解為什么補碼能巧妙地解決加減法運算的統(tǒng)一問題為什么漢明校驗碼能在數(shù)據(jù)中插入幾位就能發(fā)現(xiàn)甚至糾正錯誤。這種感覺就像只看菜譜永遠學不會炒菜的火候。這就是Logisim這類數(shù)字電路仿真工具的價值所在。它讓你擺脫了抽象的公式和概念提供了一個可視化的“電子實驗箱”。你可以用邏輯門、導線、時鐘這些最基礎的元件像搭積木一樣從零開始構建出能完成特定數(shù)據(jù)表示與運算功能的電路。當你在Logisim里連接好最后一個與非門給電路輸入一組二進制數(shù)看到輸出指示燈如你所料地亮起時那種“原來如此”的頓悟感是任何書本都無法替代的。本次實驗我們就聚焦于計算機組成原理中最核心的數(shù)據(jù)表示部分。我們將不滿足于知道結論而是要深入電路層面理解其運作機理。我們會從最簡單的邏輯門開始逐步構建出可控的加減法器探討數(shù)值的補碼表示如何讓電路設計變得優(yōu)雅我們也會揭開字符和漢字編碼的神秘面紗看看一個“啊”字是如何從區(qū)位碼一步步變成機內(nèi)碼的最后我們還會挑戰(zhàn)一下數(shù)據(jù)可靠性的守護者——校驗碼親手設計一個能發(fā)現(xiàn)錯誤的漢明校驗電路。整個旅程的目標是當你完成這些實驗后再回頭去看教科書上的那些定義它們不再是需要死記硬背的條文而是一幅幅在你腦海中可以動態(tài)運行的電路圖。你會真正理解計算機的“智能”源于這些精巧、確定且可以被層層構建的邏輯。2. 實驗基石Logisim環(huán)境與數(shù)字邏輯入門工欲善其事必先利其器。在開始搭建復雜的數(shù)據(jù)表示電路之前我們必須先和我們的“數(shù)字實驗室”——Logisim——熟悉起來并重溫一下構成所有數(shù)字電路大廈的磚瓦基本邏輯門。2.1 Logisim你的可視化數(shù)字電路沙盒Logisim是一款用Java編寫的開源數(shù)字電路仿真軟件它的最大特點就是直觀。整個界面分為幾個關鍵區(qū)域左側是元件庫像工具箱一樣分門別類地放著導線、邏輯門、多路選擇器、觸發(fā)器等所有你需要的零件中間是畫布也就是你的主工作區(qū)可以在這里自由放置和連接元件右側通常是屬性表和仿真控制面板。對于初學者掌握幾個核心操作就能快速上手放置元件從左側庫中點擊所需元件如AND門然后在畫布上點擊即可放置。連接導線點擊工具欄上的導線工具從一個元件的引腳拖動到另一個元件的引腳。Logisim會自動幫你走線按住Ctrl鍵可以繪制斜線。修改屬性選中任何一個元件如一個輸入引腳右側屬性表會顯示其可配置項比如數(shù)據(jù)位寬Data Bits、標簽Label等。這里有一個極易踩坑的點Logisim中很多元件的位寬默認是1位。當你需要處理8位、16位數(shù)據(jù)時必須記得在屬性中將“Data Bits”修改為對應的值如8否則電路會按1位處理導致結果完全錯誤。仿真測試通過工具欄上的“手形”工具編輯工具和“手指”工具仿真工具切換。在仿真模式下你可以點擊輸入引腳如一個輸入開關來改變其輸入值0或1電路會實時響應輸出引腳或LED會顯示當前結果。注意在搭建較大電路時強烈建議使用“子電路”功能。你可以將一部分完成特定功能的電路如一個全加器封裝成一個自定義元件這樣在主電路中就可以像使用標準門一樣使用它極大提升了設計的模塊化和可維護性圖紙也會清晰很多。2.2 重溫邏輯門與、或、非、異或所有復雜的處理器其最底層都源于幾個基本的邏輯門。在Logisim中構建電路本質(zhì)上就是在安排這些門的連接關系。我們來快速回顧一下并理解它們在數(shù)據(jù)表示中的作用與門符號為AND。只有所有輸入都為1時輸出才為1。在數(shù)據(jù)表示中它常用來實現(xiàn)“掩碼”操作。例如如果你有一個8位數(shù)想只保留它的低4位可以將它和一個二進制數(shù)00001111進行按位與運算高4位就會被清零?；蜷T符號為OR。只要有一個輸入為1輸出就為1。常用于將特定的位設置為1。例如將某個數(shù)與00010000進行按位或可以確保其第5位從右向左數(shù)被置1。非門符號為NOT或Inverter。它執(zhí)行取反操作輸入1輸出0輸入0輸出1。這是實現(xiàn)補碼反碼1的關鍵也是構建多路選擇器、譯碼器等組合邏輯的基礎。異或門符號為XOR。當兩個輸入不同時輸出為1相同時輸出為0。這是一個極其重要的門電路它有一個美妙的特性一個數(shù)與另一個數(shù)異或兩次會得到原數(shù)。即A XOR B XOR B A。這個特性被廣泛應用于奇偶校驗、簡單的加密解密以及我們后面會看到的加法器設計中。在Logisim中搭建一個簡單的門電路組合來驗證這些特性是熱身的絕佳方式。比如嘗試用與、或、非門搭建一個異或門A XOR B (A AND NOT B) OR (NOT A AND B)這能讓你深刻理解門電路是如何組合出更復雜功能的。3. 數(shù)值的基石從一位全加器到8位可控加減法器理解了邏輯門我們就可以向第一個實質(zhì)性目標邁進構建一個能進行算術運算的電路。而這一切的起點是加法。由于補碼的存在減法可以轉(zhuǎn)化為加法因此一個可控的加減法器是理解計算機運算單元的核心。3.1 補碼為什么是“反碼加一”在深入電路之前必須徹底理解補碼。我們?yōu)槭裁床挥酶庇^的原碼原因在于運算的復雜性。用原碼做加法如果是同號數(shù)值相加符號不變?nèi)绻钱愄枌嶋H要做減法還得比較絕對值大小來確定結果的符號。這需要復雜的判斷邏輯。補碼的發(fā)明完美地解決了這個問題。對于n位二進制數(shù)其補碼的定義是[X]補 2^n X (mod 2^n)。對于正數(shù)補碼就是其本身對于負數(shù)補碼等于其絕對值的二進制表示“按位取反得到反碼再加1”。這個“反碼加一”的規(guī)則在電路上有非常直觀的實現(xiàn)。更重要的是補碼使得加法和減法統(tǒng)一了起來。A - B可以轉(zhuǎn)化為A (-B)而-B正是B的補碼。這樣CPU只需要一個加法器配合一個求補碼的電路就能完成加減法。3.2 構建基礎單元一位全加器加法器的基礎是一位全加器。它有三個輸入加數(shù)A、加數(shù)B、以及來自低位的進位Cin有兩個輸出本位和S、以及向高位的進位Cout。其真值表如下ABCinSCout0000000110010100110110010101011100111111根據(jù)真值表我們可以寫出邏輯表達式S A XOR B XOR CinCout (A AND B) OR (Cin AND (A XOR B))在Logisim中你可以直接用兩個異或門實現(xiàn)S用與門和或門實現(xiàn)Cout。將這部分電路封裝成一個名為“FullAdder”的子電路它將成為我們構建多位加法器的標準零件。3.3 串聯(lián)與并行行波進位加法器有了全加器如何計算8位數(shù)的加法最直觀的方法是將8個全加器串聯(lián)起來。低位的進位輸出Cout連接到高一位的進位輸入Cin。這種結構稱為行波進位加法器。在Logisim中操作放置8個“FullAdder”子電路。將第一個全加器最低位的Cin接地表示0或接一個開關作為初始進位。將第i個全加器的Cout連接到第i1個全加器的Cin。將8位加數(shù)A和B的每一位分別連接到對應全加器的A、B輸入端。每個全加器的S輸出組合起來就是8位和。最高位全加器的Cout就是最終的進位。這樣一個8位加法器就完成了。你可以通過開關輸入兩組8位二進制數(shù)觀察輸出LED顯示的和以及進位。3.4 實現(xiàn)可控加減補碼轉(zhuǎn)換與溢出判斷現(xiàn)在我們要讓這個加法器也能做減法。關鍵在于通過一個控制信號Sub來決定是否對第二個操作數(shù)B求補碼。求補電路回憶一下對一個數(shù)求補碼是“按位取反再加1”。按位取反可以用一個非門NOT實現(xiàn)。加1這個操作可以巧妙地利用最低位的進位輸入Cin。我們讓Sub信號同時控制這兩件事。電路設計在B的每一位輸入和加法器的B輸入端之間插入一個異或門。異或門的另一個輸入端統(tǒng)一接Sub信號?；貞洰惢蜷T的特性B XOR 0 B,B XOR 1 NOT B。因此當Sub0做加法時B的值原樣通過當Sub1做減法時B的每一位都被取反得到了反碼。同時將Sub信號直接連接到最低位全加器的Cin。這樣當Sub1時Cin1相當于在取反的基礎上“加1”完整地得到了B的補碼[-B]補。溢出判斷補碼運算中結果超出表示范圍時會發(fā)生溢出導致結果錯誤。對于8位補碼其表示范圍是-128~127。判斷溢出有一個經(jīng)典規(guī)則最高位的進位Cout和次高位向最高位的進位Cin如果兩者不同則發(fā)生溢出。即Overflow Cout XOR Cin。你需要在電路中提取出最高位全加器的Cout和Cin用一個異或門判斷溢出并用一個LED指示。最終你將得到一個完整的8位可控加減法器。控制信號Sub為0時計算AB為1時計算A-B。通過測試幾組邊界數(shù)據(jù)如1271, -128-1觀察溢出標志是否正確亮起可以驗證你的電路是否可靠。4. 字符與漢字的“身份證”編碼體系深入剖析計算機不僅能處理數(shù)字還要處理文本。這就需要對字符進行編碼給每個字符分配一個唯一的數(shù)字ID。英文字符少用ASCII碼7位擴展后8位就夠了。但漢字數(shù)量龐大就需要一套更復雜的編碼體系。4.1 ASCII碼西文字符的基石ASCII碼用7位二進制數(shù)00H-7FH表示了128個字符包括大小寫英文字母、數(shù)字、標點符號和控制字符如換行、回車。在Logisim實驗中理解ASCII碼的意義在于建立“字符?二進制數(shù)”的映射概念。你可以設計一個簡單的電路用撥碼開關輸入7位二進制數(shù)用一個“文本”顯示元件在Logisim的Input/Output庫中來顯示對應的字符。這能直觀地讓你看到當你輸入0100000165時屏幕顯示的是‘A’。4.2 國標碼與區(qū)位碼漢字編碼的“經(jīng)緯度”漢字編碼的核心是GB2312標準。它像一張巨大的94行×94列的表格收錄了6763個常用漢字和682個符號。區(qū)位碼可以理解為漢字在這張表格中的坐標。行號叫“區(qū)”列號叫“位”都用十進制表示01-94。例如“啊”字在第16區(qū)第01位其區(qū)位碼就是1601。注意這是十進制的表示。國標碼為了在計算機中傳輸和存儲需要將區(qū)位碼轉(zhuǎn)換為兩個字節(jié)的二進制碼。轉(zhuǎn)換規(guī)則是將區(qū)號和位號分別加上32即20H。因為ASCII碼的前32個是控制字符為了避免沖突所以加上32使其進入可打印字符的范圍?！鞍　弊值膮^(qū)號16324830H位號01323321H所以其國標碼是3021H十六進制表示。在Logisim中你可以搭建一個電路來模擬這個轉(zhuǎn)換過程輸入用兩個十進制轉(zhuǎn)BCD碼的電路表示區(qū)碼和位碼然后分別加上00100000即32輸出就是國標碼的兩個字節(jié)。4.3 機內(nèi)碼在系統(tǒng)中安全地存在國標碼還有一個問題它的兩個字節(jié)30H, 21H恰好對應ASCII字符‘0’和‘!’。如果一段文本里混有“啊”字和“0!”這兩個字符計算機就無法區(qū)分。為了解決二義性引入了機內(nèi)碼。規(guī)則非常簡單將國標碼的每個字節(jié)的最高位第8位從0置為1。因為ASCII碼是7位編碼最高位恒為0所以最高位為1的字節(jié)一定是漢字編碼的一部分。所以“啊”字的機內(nèi)碼計算過程是區(qū)位碼16 01(十進制)國標碼(163248, 013233)-30H 21H(十六進制) -00110000 00100001(二進制)機內(nèi)碼將兩個字節(jié)的最高位置1 -10110000 10100001-B0H A1H在Logisim里你可以在國標碼轉(zhuǎn)換電路后面給兩個輸出字節(jié)分別連接一個或門與10000000進行按位或運算就能得到機內(nèi)碼。這個“最高位置1”的操作是區(qū)分中英文字符的關鍵也是早期中文系統(tǒng)處理文本的基礎邏輯。5. 數(shù)據(jù)的“守護者”校驗碼原理與漢明碼設計數(shù)據(jù)在存儲或傳輸過程中可能出錯比如從內(nèi)存讀出的某一位從0變成了1。校驗碼就是為了檢測甚至糾正這類錯誤而生的。奇偶校驗最簡單但只能發(fā)現(xiàn)奇數(shù)個錯誤且不能定位。漢明碼則更強大。5.1 奇偶校驗最簡單的錯誤偵測原理是在數(shù)據(jù)位后面添加一個校驗位使得整個碼字數(shù)據(jù)位校驗位中“1”的個數(shù)為偶數(shù)偶校驗或奇數(shù)奇校驗。接收方重新計算“1”的個數(shù)如果與約定不符就說明出錯了。在Logisim中實現(xiàn)一個8位數(shù)據(jù)的偶校驗生成器很簡單將8個數(shù)據(jù)位輸入一個8輸入的異或門。異或門的特性是當輸入中“1”的個數(shù)為奇數(shù)時輸出1偶數(shù)時輸出0。因此對于偶校驗校驗位P就等于這8位的異或結果。這樣數(shù)據(jù) P中“1”的總個數(shù)就一定是偶數(shù)。5.2 漢明碼不僅能發(fā)現(xiàn)還能定位錯誤漢明碼通過在數(shù)據(jù)位中插入多個校驗位構建一個“錯誤定位系統(tǒng)”。對于能糾正一位錯誤的漢明碼其編碼規(guī)則需要滿足2^r m r 1其中m是數(shù)據(jù)位長度r是校驗位位數(shù)。例如對4位數(shù)據(jù)m4需要3位校驗位r3因為2^38 4318。設計步驟以4位數(shù)據(jù)D3 D2 D1 D0為例確定校驗位位置校驗位P1, P2, P4...插入在位置編號為2的冪次方的地方1, 2, 4, 8...。最終7位漢明碼的位序是P1, P2, D3, P4, D2, D1, D0 (位置1-7)。確定校驗關系每個校驗位負責校驗某些位置的數(shù)據(jù)。規(guī)則是位置編號的二進制表示中第i位為1的那些位置就由Pi校驗。P1 (位置1 二進制001): 校驗所有位置編號二進制表示中最低位為1的位即位置1,3,5,7 (P1, D3, D2, D0)。P2 (位置2 二進制010): 校驗所有位置編號二進制表示中次低位為1的位即位置2,3,6,7 (P2, D3, D1, D0)。P4 (位置4 二進制100): 校驗所有位置編號二進制表示中最高位為1的位即位置4,5,6,7 (P4, D2, D1, D0)。計算校驗位采用偶校驗。即令每個校驗位與其所校驗的所有位包括數(shù)據(jù)位和其他校驗位的異或結果為0。P1 XOR D3 XOR D2 XOR D0 0-P1 D3 XOR D2 XOR D0P2 XOR D3 XOR D1 XOR D0 0-P2 D3 XOR D1 XOR D0P4 XOR D2 XOR D1 XOR D0 0-P4 D2 XOR D1 XOR D0錯誤檢測與定位接收方收到7位碼字后重新計算三個校驗方程的值得到三個校驗因子S1, S2, S4如果方程成立則為0否則為1。將S4S2S1組成一個二進制數(shù)其值就是出錯的位置編號。如果為0則表示無錯。5.3 在Logisim中搭建漢明碼編解碼電路這是一個綜合性的項目能極大鍛煉你的邏輯設計能力。編碼電路輸入4個數(shù)據(jù)位D3-D0用異或門網(wǎng)絡根據(jù)上述公式計算出P1, P2, P4然后將它們與數(shù)據(jù)位按正確順序合并輸出7位漢明碼。解碼與糾錯電路輸入7位可能出錯的漢明碼。根據(jù)接收到的數(shù)據(jù)位和校驗位重新計算S1, S2, S4。S1 P1 XOR D3 XOR D2 XOR D0S2 P2 XOR D3 XOR D1 XOR D0S4 P4 XOR D2 XOR D1 XOR D0用一個3-8譯碼器或組合邏輯將S4S2S1這個3位二進制數(shù)譯碼。譯碼器的8個輸出線分別對應位置1到7和第0條線表示無錯。在數(shù)據(jù)路徑上使用7個2選1多路選擇器。每個選擇器對應漢明碼的一位。選擇器的兩個輸入一個是該位的原始值一個是該位取反后的值。選擇信號就是譯碼器輸出的對應位置線。如果S4S2S10譯碼器“無錯”線有效所有選擇器都選擇原始值通過。如果S4S2S13二進制011表示位置3出錯即D3。那么譯碼器的“位置3”輸出線有效連接到第3個位D3對應的多路選擇器上使其選擇取反后的值從而糾正該位錯誤。其他位置的選擇器仍選原始值。最終輸出糾正后的4位原始數(shù)據(jù)。當你搭建完這個電路并故意翻轉(zhuǎn)某一位輸入進行測試看到電路能自動輸出正確的原始數(shù)據(jù)時你會對校驗碼的威力有前所未有的認識。這不僅僅是理論而是可以親手實現(xiàn)的數(shù)據(jù)可靠性保障機制。6. 實驗進階從部件到系統(tǒng)思維的跨越完成以上幾個核心實驗你已經(jīng)親手“鑄造”了計算機中用于表示和處理數(shù)據(jù)的關鍵硬件部件。但這還不是終點而是通向更宏大理解的起點。如何將這些部件有機組合并融入系統(tǒng)思維是實驗的進階課題。6.1 運算器的雛形ALU核心功能集成我們構建了可控加減法器這其實就是算術邏輯單元最核心的算術功能。一個簡單的8位ALU可以在此基礎上擴展邏輯運算與、或、非、異或等。這些操作相對簡單可以通過多路選擇器與算術運算共享輸入輸出通道。功能選擇引入一個2-4位的功能選擇信號如F[1:0]通過一個多路選擇器在不同的功能輸出加法結果、減法結果、與結果、或結果...中進行選擇作為ALU的最終輸出。標志位集成除了溢出標志計算機中還有幾個重要的狀態(tài)標志位它們存儲在程序狀態(tài)字寄存器中。零標志當運算結果的所有位都為0時該標志置1?？梢杂靡粋€多輸入的或非門實現(xiàn)。符號標志直接取運算結果的最高位對于有符號數(shù)這就是符號位。進位標志對于加法運算就是最高位的進位Cout對于減法需要特殊處理通常與加法統(tǒng)一考慮。 在Logisim中你可以將這些標志位計算電路集成到你的加減法器周圍并輸出到單獨的引腳模擬一個簡易ALU的狀態(tài)輸出。6.2 存儲與檢索理解內(nèi)存如何工作數(shù)據(jù)需要被存儲和讀取。Logisim的“Memory”庫提供了RAM和ROM組件你可以用它們來模擬內(nèi)存。地址與數(shù)據(jù)理解地址總線選擇哪個存儲單元和數(shù)據(jù)總線寫入或讀出的內(nèi)容的區(qū)別。嘗試設計一個電路通過一組開關輸入地址另一組開關輸入要寫入的數(shù)據(jù)一個“寫入使能”信號控制寫入操作再通過另一組LED顯示從該地址讀出的數(shù)據(jù)。字符點陣存儲這是一個經(jīng)典的綜合實驗。漢字在屏幕上顯示為16x16的點陣每個點用1位表示亮/滅。一個漢字就需要256位即32字節(jié)。你可以在Logisim的ROM中手動或通過導入文件的方式存入幾個漢字的點陣數(shù)據(jù)。然后設計一個電路輸入漢字的機內(nèi)碼作為地址的高位以及行號、列號作為地址的低位從ROM中讀出對應點的值控制一個LED的亮滅。這能讓你深刻理解從字符編碼到最終屏幕顯示的完整鏈條。6.3 實驗調(diào)試心法信號追蹤與模塊化驗證在Logisim中搭建復雜電路調(diào)試是不可避免的。分享幾個我踩過坑后總結的心法分模塊測試逐級集成永遠不要一次性搭建完整個大電路再測試。先確保每一個子電路如全加器、校驗位生成器功能完全正確。利用Logisim的“手形”工具給子電路輸入各種邊界情況驗證輸出。善用探針和日志Logisim的“探針”組件可以實時顯示線上信號的值。在關鍵節(jié)點如進位鏈、多路選擇器的輸出、譯碼器的輸出放置探針能讓你清晰地看到數(shù)據(jù)流快速定位問題所在。位寬一致性檢查這是最常見的錯誤來源。確保連接的所有導線其位寬屬性是一致的。如果一個8位輸出連接到一個1位輸入Logisim可能會自動截斷而不報錯導致結果詭異。養(yǎng)成選中導線查看其位寬屬性的習慣。時鐘與時序的模擬對于包含觸發(fā)器的時序電路如寄存器要理解時鐘邊沿觸發(fā)的概念。在Logisim仿真中可以使用“時鐘”組件并手動點擊或者使用“自動滴答”功能來模擬時鐘信號觀察數(shù)據(jù)在時鐘控制下的鎖存與傳遞。計算機組成原理的實驗其魅力不在于復現(xiàn)一個已知的結果而在于親身體驗從抽象定義到物理實現(xiàn)之間那條曲折但充滿樂趣的道路。當你用最基礎的門電路一步步構建出能運算、能編碼、能校驗的完整功能時你對“計算機如何工作”的理解就從書本上的平面圖變成了腦海中立體的、可運行的模型。這份通過動手獲得的直觀感受是任何理論講解都無法給予的寶貴財富。