50

鎖存器、觸發器、暫存器三者的區別

觸發器：能夠儲存一位二值訊號的基本單元電路統稱為“觸發器”。

鎖存器：一位觸發器只能傳送或儲存一位資料，而在實際工作中往往希望一次傳送或儲存多位資料。為此可把多個觸發器的時鐘輸入端 CP 連線起來，用一個公共的控制訊號來控制，而各個資料埠仍然是各處獨立地接收資料。這樣所構成的能一次傳送或儲存多位資料的電路就稱為“鎖存器”。

暫存器：在實際的數字系統中，通常把能夠用來儲存一組二進位制程式碼的同步時序邏輯電路稱為暫存器。由於觸發器內有記憶功能，因此利用觸發器可以方便地構成暫存器。由於一個觸發器能夠儲存一位二進位制碼，所以把 n 個觸發器的時鐘埠連線起來就能構成一個儲存 n 位二進位制碼的暫存器。

區別：從寄存資料的角度來年，暫存器和鎖存器的功能是相同的，它們的區別在於暫存器是同步時鐘控制，而鎖存器是電位訊號控制。可見，暫存器和鎖存器具有不同的應用場合，取決於控制方式以及控制訊號和資料訊號之間的時間關係：若資料訊號有效一定滯後於控制訊號有效，則只能使用鎖存器；若資料訊號

提前於控制訊號到達並且要求同步操作，則可用暫存器來存放資料

51

D 觸發器和 D 鎖存器的區別

D 觸發器是指由時鐘邊沿觸發的儲存器單元，鎖存器指一個由訊號而不是時 鍾控制的電平敏感的裝置。鎖存器透過鎖存訊號控制，不鎖存資料時，輸出端的訊號隨輸入訊號變化，就像訊號透過緩衝器一樣，一旦鎖存訊號起鎖存作用，則資料被鎖住，輸入訊號不起作用。

52

有源濾波器和無源濾波器的原理及區別

濾波器是一種對訊號的頻率具有選擇性的電路，其功能就是使特定頻率範圍內的訊號透過，而組織其它頻率訊號透過。其原理就是當不同頻率的訊號透過該電路時，具有不同的幅度衰減，通帶內的訊號衰減很小，而阻帶內的訊號衰減很 大。

若濾波電路僅由無源元件 （電阻、電容、電感）組成，則稱為無源濾波器；若濾波電路不僅由無源元件，還有有源元件 （雙極型管、單極性管、整合運放 ）組成， 則稱為有源濾波器。其區別主要體現在以下幾個方面：

（1） 有源濾波器是電子的，無源濾波器是機械的。

（2） 有源濾波器是檢測到某 一設定好的諧波次數後抵消它，無源濾波器是透過電抗器與電容器的配合形成某 次諧波通道吸收諧波。

（3） 採用無源濾波器因為有電容器的原因，所以可提高功 率因素。採用有源濾波器只是消除諧波與功率因素無關。

（4） 有源濾波器造價是 無源濾波器的 3 倍以上，技術相對不太成熟，且維護成本高；無源濾波器造價相 對較低，技術較成熟，安裝後基本免維護。

（5） 有源濾波器用於小電流，無源濾 波器可用於大電流。

53

IIR， FIR 濾波器的異同

IIR 是無限長衝激響應濾波器， FIR 是有限長衝激響應濾波器。兩者的比較 如下：

（1） 在相同的技術指標下，IIR 濾波器由於存在著輸出對輸入的反饋，所以可用比 FIR 濾波器較少的階數來滿足指標的要求，所用的儲存單元少，運算次數少， 較為經濟

（2） FIR 濾波器可得到嚴格的線性相位，而 IIR 濾波器做不到這一點，IIR 濾 波器的選擇性越好，其相位的非線性越嚴重。因而，如果 IIR 濾波器要得到線性相位，又要滿足幅度濾波的技術要求，必須加全通網路進行相位校正，這同樣會 大大增加濾波器的階數。

（3） FIR 濾波器主要採用非遞迴結構，因為無論是從理論上還是從實際的有限 精度的運算中它都是穩定的，有限精度運算的誤差也越小。 IIR 濾波器必須採用 遞迴結構，極點必須在 z 平面單位圓內才能穩定，對於這種結構，運算中的四舍 五入處理有時會引起寄生振盪。

（4） 對於 FIR 濾波器，由於衝激響應是有限長的，因而可以用快速傅立葉變換演算法，這樣運算速度可以快得多。 IIR 濾波器則不能這樣運算。

（5） 從設計上看，IIR 濾波器可以利用模擬濾波器設計的現成的閉合公式、資料和表格，因此計算工作量較小，對計算工具要求不高。 FIR 濾波器則一般沒有 現成的設計公式，一般 FIR 濾波器設計僅有計算機程式可資利用，因而要藉助於 計算機。

（6） IIR 濾波器主要是設計規格化的、頻率特性為分段常數的標準低通、高通、帶通、帶阻、全通濾波器。 FIR 濾波器則要靈活得多。

54

氣泡排序的原理

氣泡排序 （BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即首先比較第 1 個和第 2 個數，將小數放前，大數放後。然 後比較第 2 個數和第 3 個數，將小數放前，大數放後，如此繼續，直至比較最後 兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較 （因為 可能由於第 2 個數和第 3 個數的交換，使得第 1 個數不再小於第 2 個數 ），將小 數放前，大數放後，一直比較到最大數前的一對相鄰數，將小數放前，大數放後， 第二趟結束，在倒數第二個數中得到一個新的最大數。如此下去，直至最終完成 排序。由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱 作氣泡排序。

55

作業系統的功能

作業系統是管理系統資源、控制程式執行，改善人機介面，提供各種服務，合理組織計算機工作流程和為使用者使用計算機提供良好執行環境的一種系統軟 件。資源管理是作業系統的一項主要任務，而控制程式執行、擴充機器功能、提 供各種服務、方便使用者使用、組織工作流程、改善人機介面等等都可以從資源管 理的角度去理解。下面從資源管理的觀點來看作業系統具有的幾個主要功能：

（1） 處理機管理：處理機管理的第一項工作是處理中斷事件。硬體只能發現中斷事件，捕捉它併產生中斷訊號，但不能進行處理，配置了作業系統，就能對中斷事件進 行處理。處理機管理的第二項工作是處理器排程。處理器是計算機系統中一種稀有和寶 貴的資源，應該最大限度地提高處理器的利用率。

（2） 儲存管理：儲存管理的主要任務是管理儲存器資源，為多道程式執行提供有力的支撐，便於使用者使用儲存資源，提高儲存空間的利用率。

（3） 裝置管理：裝置管理的主要任務是管理各類外圍裝置，完成使用者提出的 I/O 請求，加快 I/O 資訊的傳送速度，發揮 I/O 裝置的並行性，提高 I/O 裝置的 利用率，以及提供每種裝置的裝置驅動程式和中斷處理程式，使用者隱蔽硬體細 節，提供方便簡單的裝置使用方法。

（4） 檔案管理：檔案管理是針對系統中的資訊資源的管理。在現代計算機中， 通常把程式和資料以檔案形式儲存在外儲存器 （又叫輔儲存器）上，供使用者使用， 這樣，外儲存器上儲存了大量檔案，對這些檔案如不能採取良好的管理方式，就 會導致混亂或破壞，造成嚴重後果。為此，在作業系統中配置了檔案管理，它的 主要任務是對使用者檔案和系統檔案進行有效管理，實現按名存取；實現檔案的共 享、保護和保密，保證檔案的安全性；並提供給使用者一整套能方便使用檔案的操 作和命令。

（5） 網路與通訊管理

56

IC 設計中同步復位與非同步復位的區別

同步復位在時鐘沿才復位訊號，完成復位動作。非同步復位不管時鐘，只 要復位訊號滿足條件，就完成復位動作。非同步復位對復位訊號要求比較高，不能 有毛刺，如果其與時鐘關係不確定，也可能出現亞穩態。

57

Moore 與 Mealy 狀態機的特徵

答： Moore 狀態機的輸出僅與當前狀態值有關 ， 且只在時鐘邊沿到來時才會 有狀態變化。 Mealy 狀態機的輸出不僅與當前狀態值有關 ， 而且與當前輸入值有 關。