湖南大學課程考試試卷
課程名稱：數位電路與邏輯設計；試卷編號： ；考試時間：120分鐘
一、填空題（每空2分，共10分）
1、(39.75 )1016
2、asic可分為和可程式設計asic(programmable asic).
3、數字系統分為以下六個層次：系統級邏輯單元級、邏輯門級矽片級。
二、 單選題（在本題的每一小題的備選答案中，只有乙個答案是正確的，請把你認為正確答案的題號，填入題末的括號內。多選不給分。每題2分，共10分）
1、函式的最簡式為
① 10
2、乙個四位二進位製碼減法計數器的起始值為1001，經過100個時鐘脈衝作用之後的值為
① 1100 ② 010011010101
3、下列各函式等式中無冒險現象的函式式有（ ）。
4、用四選一資料選擇器實現函式y= a1a0+a1』a0，應使（ ）。
① d0=d2=0，d1=d3=1 ② d0=d2=1，d1=d3=0
③ d0=d1=0，d2=d3=1 ④ d0=d1=1，d2=d3=0
5、t觸發器q端的輸出訊號頻率是輸入訊號頻率的（ ）倍。
① 11/221/4
三、 判斷題（下列各題，你認為正確的，請在題末的括號內打「√」，錯的打「×」，並更正。 每題2分，共10分）
1、 不用的cmos輸入端絕不能懸空。 （ ）
2、 對邏輯函式y=ab』+a』b+b』c+bc』利用代入規則，令a=bc代入，得y= bcb』+（bc）』b+b』c+bc』=b』c+bc』成立。（ ）
3、 處於三態輸出的高阻態，因輸出沒和電路連上，所以輸出端沒有電流。（ ）
4、 由兩個或非門構成的基本rs觸發器，當r=s=0時，觸發器的狀態為不定。（ ）
5、 優先編碼器的編碼輸入訊號是相互排斥的，不允許有多個編碼訊號同時有效。（ ）
四、簡答題（任選2題，每題5分，共10分）:
1、 格雷碼和奇偶校驗碼的特點分別是什麼？為什麼說它們是可靠性編碼？
2、 簡述雙穩態元件的亞穩定性概念及特點。
3、 簡述鎖存器與觸發器的區別。
五、 組合邏輯電路分析：
1、 寫出下面電路圖的邏輯表示式並化簡，列出真值表及畫出簡化後的電路圖。（10分）
2、用一塊或多塊74x138或74x139二進位制解碼器以及與非門，構建具有下面表示式所示邏輯功能的組合邏輯電路：（10分）
(1) f＝σx , y, z( 2 , 4 , 7 ) （5分）
(2) f＝πa , b , c( 3 , 4 , 5 , 6 , 7 ) （5分）
六、 時序邏輯電路（40分）：
1、分析下圖中的時鐘同步狀態機。（5+5+5分）
(1) 寫出激勵方程；（5分）
(2) 寫出激勵/轉移表；（5分）
(3) 列狀態/輸出表（狀態q1q0＝00～11使用狀態名a～d）。（5分）
2、設計乙個能對兩個二進位制數x = x1, x2, ..., xn和y = y1, y2, ..., yn進行比較的時鐘同步狀態機電路。
其中，x、y序列地輸入到電路的x、y輸入端。比較從x1、y1開始，依次進行到xn、yn。電路有兩個輸出zx、zy，若比較結果為x>y，則zx 為1，zy為0；若x=y，則zx和zy都為1。
作出原始狀態圖和狀態表（5分+5分）
3、採用無競爭狀態賦值法列出下面所示電路原始流程表的轉移表。
（1） 畫出相鄰圖。（5分）
（2） 畫出無競爭狀態賦值的狀態表。（5分）
（3） 得出無競爭轉移表。（5分）
湖南大學資料結構考試重點
資料結構 複習提綱 一 基礎知識 1 二 應用 5 三 演算法 5 四 題型及樣題 6 第1章緒論 1 什麼是資料結構，分類 2 抽象資料型別的形式定義 3 邏輯結構 物理結構 儲存結構 4 時間複雜度 第2章線性表 5 線性表的定義和術語 6 線性表的儲存結構 順序表鏈式表 線性鍊錶 單鏈表 迴圈...
湖南大學資料結構複習題
課程考試試卷 一 單選題 每小題 2 分，共10分，本題所給四個答案中只有乙個是正確的 1 將含有100個結點的完全二叉樹從根結點開始順序編號，根結點為第0號，其他結點自上而下，同一層從左向右連續編號，則編號最小的葉子結點的編號為 a 47b 48c 49d 50 2 對一顆二叉排序樹進行得到的結點...
湖南大學資料結構第一次作業
第三章作業 3.8 a c1n o n n0 1且c c1 n n0 0且c c1 b c2n3 c3 o n3 n0 1且c c2 c3 n3 n0 1且c c2 c c4nlogn c5n o nlogn n0 c5 c c4 1 nlogn n0 c5 c c4 d c62n c7n6 o 2...