成電工程碩士研究生入學(xué)復(fù)習(xí)資料

1、11數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)22對(duì)于一個(gè)具有p位整數(shù)，n位小數(shù)的r（r2）進(jìn)制數(shù)D，有Dr = dp-1 . d1 d0 . d-1 . d-n若 r=2, 則 D2r 進(jìn)制數(shù)左移1位相當(dāng)于？r 制數(shù)數(shù)右移2位相當(dāng)于？推廣： D8 = d i 8i D16= d i 16i 數(shù)制與碼制r：基數(shù)例：( 1011.01 )2 = ( )10 ( 45)10 = ( )233二進(jìn)制八進(jìn)制，二進(jìn)制十六進(jìn)制 方法：位數(shù)替換法A3B.0D16 = ( )2 = ( )8 常用按位計(jì)數(shù)制的轉(zhuǎn)換F1C.A16 = ( )10 44非十進(jìn)制數(shù)的

2、加法和減法逢 r 進(jìn) 1（r 是基數(shù)）兩個(gè)二進(jìn)制數(shù)的算術(shù)運(yùn)算加法：進(jìn)位 1 + 1 = 10減法：借位 10 1 = 1 11010+10111 = ?55有符號(hào)數(shù)的表示原碼最高有效位表示符號(hào)位（ 0 = 正，1 = 負(fù)）零有兩種表示（+ 0、 0）n位二進(jìn)制表示范圍： ( 2n-1 1) + ( 2n-1 1) 補(bǔ)碼n位二進(jìn)制表示范圍： 2n-1 + ( 2n-1 1) 零只有一種表示反碼66二進(jìn)制的原碼、反碼、補(bǔ)碼正數(shù)的原碼、反碼、補(bǔ)碼表示相同負(fù)數(shù)的原碼表示：符號(hào)位為 1負(fù)數(shù)的反碼表示： 符號(hào)位不變，其余在原碼基礎(chǔ)上按位取反 在 |D| 的原碼基礎(chǔ)上按位取反（包括符號(hào)位）負(fù)數(shù)的補(bǔ)碼表示：反

3、碼 + 1MSB的權(quán)是2n1有符號(hào)數(shù)的表示 ( 11010 )補(bǔ) = ( )107有符號(hào)數(shù)的表示符號(hào)數(shù)改變符號(hào)：改變符號(hào)意味著符號(hào)數(shù)發(fā)生變化，相當(dāng)于在原來的符號(hào)數(shù)前面加一個(gè)負(fù)號(hào)（-）；符號(hào)數(shù)變化可以按三種表達(dá)方式（碼制）變化：原碼表達(dá) 改變最高位（符號(hào)位）；反碼表達(dá) 改變每一位；（取反）補(bǔ)碼表達(dá) 改變每一位，然后在最低位加1；（取補(bǔ)）注意：取補(bǔ)操作忽略最高位的進(jìn)位（保持位數(shù)不變）。78有符號(hào)數(shù)的表示例：-2310=（ ）7位原碼=（ ）8位補(bǔ)碼例：已知X補(bǔ)=010100， Y補(bǔ)=101010 ，求(X/2)8位補(bǔ)碼， (Y/2) 8位補(bǔ)碼， (-X) 8位補(bǔ)碼， (-Y) 8位補(bǔ)碼， (-2Y

4、) 8位補(bǔ)碼899加法：按普通二進(jìn)制加法相加減法：將減數(shù)求補(bǔ)，再相加溢出對(duì)于二進(jìn)制補(bǔ)碼，加數(shù)的符號(hào)相同，和的符號(hào)與加數(shù)的符號(hào)不同。二進(jìn)制補(bǔ)碼的加法和減法10已知8 位二進(jìn)制數(shù)A、B 的補(bǔ)碼表達(dá)為A補(bǔ)=10110100, B補(bǔ)=00100111；則A-B補(bǔ)=（ ）。 A）11011011 B）11001101 C）01110011 D）1000110110二進(jìn)制補(bǔ)碼的加法和減法-A+B補(bǔ)=（ ）對(duì)100 個(gè)符號(hào)進(jìn)行二進(jìn)制編碼，至少需要（ ）位二進(jìn)制編碼。 A）6 B) 7 C) 8 D) 9 11二進(jìn)制編碼n位二進(jìn)制串可以表達(dá)最多2n種不同的對(duì)象；表達(dá)m種不同對(duì)象至少需要 多少位二進(jìn)制數(shù)據(jù)串？編

5、碼與數(shù)制的區(qū)別。 在數(shù)制表達(dá)中，二進(jìn)制串表達(dá)具體數(shù)量，可以比較大小，小數(shù)點(diǎn)前的MSB和小數(shù)點(diǎn)后的LSB的0通?？梢匀サ簦ㄓ蟹?hào)數(shù)除外）；在碼制表達(dá)中，二進(jìn)制串表達(dá)的是對(duì)象的名稱，不能比較大小，MSB和LSB的0不能去掉。1112二進(jìn)制編碼BCD碼 十進(jìn)制數(shù)的二進(jìn)制編碼。常用的：1）有權(quán)碼：8421，2421 對(duì)應(yīng)關(guān)系？2）無權(quán)碼：余3碼例： 47.810 = ?8421BCD= ?2421BCD= ?余3碼 10001001.00118421BCD=?101213二進(jìn)制編碼奇偶校驗(yàn)碼（可靠性編碼）奇校驗(yàn)和偶校驗(yàn)的概念例：若采用奇校驗(yàn)，信息碼為01111011 的監(jiān)督碼元為（ ）。 偶校驗(yàn)？13

6、1414數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)1三種基本運(yùn)算：與、或、非。 運(yùn)算的優(yōu)先順序 例： ，當(dāng)A=0，B=0，C=0時(shí)，求F的值。2復(fù)合邏輯運(yùn)算（電路符號(hào)） 與非運(yùn)算： 或非運(yùn)算 與或非運(yùn)算 異或運(yùn)算（性質(zhì)） 同或運(yùn)算 15邏輯代數(shù)中的運(yùn)算已知有二輸入邏輯門，輸入A、B 與輸出F, 若滿足A=1, B=1 時(shí), F=0，則A , B 與F 之間的邏輯關(guān)系可能是( )。 A）異或 B）同或 C） 與非 D）或非16邏輯代數(shù)中的定理1基本公式證明方法： 完全歸納法（窮舉） 遞歸法2異或、同或邏輯的公式偶數(shù)個(gè)變量的“異或”和“同或”互補(bǔ)。

7、奇數(shù)個(gè)變量的“異或”和“同或”相等。多個(gè)常量異或時(shí)，起作用的是“1”的個(gè)數(shù)，有奇數(shù)個(gè)“1”，結(jié)果為“1”。多個(gè)常量同或時(shí)，起作用的是“0”的個(gè)數(shù)，有偶數(shù)個(gè)“0”，結(jié)果為“1”。161000個(gè)“1”和999個(gè)“0”異或后再與999個(gè)“0”同或，結(jié)果是 。1717幾點(diǎn)注意不存在變量的指數(shù) AAA A3允許提取公因子 AB+AC = A(B+C)沒有定義除法 if AB=BC A=C ? 沒有定義減法 if A+B=A+C B=C ?A=1, B=0, C=0AB=AC=0, ACA=1, B=0, C=1錯(cuò)！錯(cuò)！18邏輯代數(shù)中的基本規(guī)則18代入定理： 在含有變量 X 的邏輯等式中，如果將式中所有出

8、現(xiàn) X 的地方都用另一個(gè)函數(shù) F 來代替，則等式仍然成立。XY + XY = X(A+B)(A(B+C) + (A+B)(A(B+C) = (A+B)1919反演規(guī)則：與或，0 1，變量取反遵循原來的運(yùn)算優(yōu)先次序不屬于單個(gè)變量上的反號(hào)應(yīng)保留不變對(duì)偶規(guī)則與或；0 1變換時(shí)不能破壞原來的運(yùn)算順序（優(yōu)先級(jí)）對(duì)偶原理若兩邏輯式相等，則它們的對(duì)偶式也相等邏輯代數(shù)中的基本規(guī)則20邏輯代數(shù)中的基本規(guī)則20例：寫出下面函數(shù)的對(duì)偶函數(shù)和反函數(shù) F = ( A(B+C) + (C+D) )+AD正邏輯約定和負(fù)邏輯約定互為對(duì)偶關(guān)系一個(gè)電路，在正邏輯下的邏輯函數(shù)為AB+CD，則在負(fù)邏輯下，其對(duì)應(yīng)的邏輯函數(shù)為( )。2

9、1邏輯函數(shù)的表示方法一個(gè)邏輯函數(shù)可以有5種不同的表示方法：真值表、邏輯表達(dá)式、邏輯圖、波形圖和卡諾圖。要求：能夠進(jìn)行相互轉(zhuǎn)換。比如：寫出某邏輯函數(shù)的真值表； 畫出某函數(shù)的邏輯電路圖； 已知某電路的波形圖，寫出該電路的真值表；212222邏輯函數(shù)的標(biāo)準(zhǔn)表示法最小項(xiàng) n變量最小項(xiàng)是具有n個(gè)因子的標(biāo)準(zhǔn)乘積項(xiàng)n變量函數(shù)具有2n個(gè)最小項(xiàng)全體最小項(xiàng)之和為1任意兩個(gè)最小項(xiàng)的乘積為0ABCABCABCABCABCABCABCABC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1ABC乘積項(xiàng)2323邏輯函數(shù)的標(biāo)準(zhǔn)表示法最大項(xiàng) n變量最大項(xiàng)是具有n個(gè)因子的標(biāo)準(zhǔn)和項(xiàng)n變量函數(shù)具有2n

10、個(gè)最大項(xiàng)全體最大項(xiàng)之積為0任意兩個(gè)最大項(xiàng)的和為1A+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1ABC求和項(xiàng)2424ABCABCABCABCABCABCABCABC最 小 項(xiàng)m0m1m2m3m4m5m6m70 0 0 00 0 1 10 1 0 20 1 1 31 0 0 41 0 1 51 1 0 61 1 1 7ABC編號(hào)A+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CM0M1M2M3M4M5M6M7最 大 項(xiàng) 例：四個(gè)變量可以構(gòu)成( )個(gè)最小項(xiàng)，

11、它們之和是( )。最小項(xiàng)m5和m10相與的結(jié)果為（ ）。 例：n個(gè)變量構(gòu)成的所有最小項(xiàng)之和等于（ ）；n 個(gè)變量所構(gòu)成的所有最大項(xiàng)之積等于（ ）。2525最大項(xiàng)與最小項(xiàng)之間的關(guān)系11101001G0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 0ABCF(ABC) = A+B+CMi = mimi = Mi標(biāo)號(hào)互補(bǔ)2626最大項(xiàng)與最小項(xiàng)之間的關(guān)系、 Mi = mi ； mi = Mi ；、一個(gè)n變量函數(shù)，既可用最小項(xiàng)之和表示， 也可用最大項(xiàng)之積表示。兩者下標(biāo)互補(bǔ)。、某邏輯函數(shù) F，若用 P項(xiàng)最小項(xiàng)之和表示， 則其反函數(shù) F 可用 P

12、 項(xiàng)最大項(xiàng)之積表示， 兩者標(biāo)號(hào)完全一致。27已知邏輯函數(shù) F=A+BC， 則與該函數(shù)對(duì)應(yīng)的最小項(xiàng)列表表達(dá)式為F(A,B,C)= ( ) ，最大項(xiàng)列表表達(dá)式為F(A,B,C)= ( ) 例：寫出下列函數(shù)的反函數(shù)和對(duì)偶函數(shù)：最大項(xiàng)與最小項(xiàng)之間的關(guān)系28邏輯函數(shù)的化簡(jiǎn)什么是最簡(jiǎn) 項(xiàng)數(shù)最少 每項(xiàng)中的變量數(shù)最少卡諾圖化簡(jiǎn)公式法化簡(jiǎn)29公式法化簡(jiǎn)并項(xiàng)法： 利用 AB+AB=A(B+B)=A吸收法： 利用 A+AB=A(1+B)=A消項(xiàng)法： 利用 AB+AC+BC = AB+AC消因子法：利用 A+AB = A+B配項(xiàng)法： 利用 A+A=A A+A=130卡諾圖化簡(jiǎn)步驟：填寫卡諾圖圈組：找出可以合并的最小項(xiàng)

13、保證每個(gè)圈的范圍盡可能大、圈數(shù)盡可能少方格可重復(fù)使用，但不要重疊圈組讀圖：寫出化簡(jiǎn)后的各乘積項(xiàng)消掉既能為0也能為1的變量保留始終為0或始終為1的變量積之和形式： 0 反變量 1 原變量思考：和之積形式？31最小積之和：圈1最小和之積：圈0；F取非后圈1再取非。例：求F1的最簡(jiǎn)與或表達(dá)式例：求F的積之和的最簡(jiǎn)式及和之積的最簡(jiǎn)式。 卡諾圖化簡(jiǎn)3232某一邏輯函數(shù)真值表確定后，下面描述該函數(shù)邏輯功能的方法中，具有唯一性的是（ ）。該邏輯函數(shù)的最簡(jiǎn)與或式 該邏輯函數(shù)的積之和標(biāo)準(zhǔn)型該邏輯函數(shù)的最簡(jiǎn)或與式 該邏輯函數(shù)的和之積式卡諾圖化簡(jiǎn)對(duì)于一個(gè)邏輯函數(shù)，下列哪個(gè)說法是正確的（ )。 a) 最簡(jiǎn)表達(dá)式可能是

14、和之積也可能是積之和形式 b) 最簡(jiǎn)表達(dá)式就是最簡(jiǎn)積之和表達(dá)式 c) 最簡(jiǎn)表達(dá)式就是最簡(jiǎn)和之積表達(dá)式 d) 最簡(jiǎn)積之和與最簡(jiǎn)和之積一樣簡(jiǎn)單33非完全描述邏輯函數(shù)及其化簡(jiǎn)無關(guān)項(xiàng) 約束項(xiàng)：不可能出現(xiàn)的取值組合所對(duì)應(yīng)的最小項(xiàng)； 任意項(xiàng)：出現(xiàn)以后函數(shù)的值可任意規(guī)定的取值組合所對(duì)應(yīng)的最小項(xiàng)； 無關(guān)項(xiàng)：約束項(xiàng)和任意項(xiàng)的統(tǒng)稱。非完全描述邏輯函數(shù) 具有無關(guān)項(xiàng)的邏輯函數(shù)3334非完全表述邏輯函數(shù)的化簡(jiǎn) 無關(guān)項(xiàng)既可以作為“0”處理，也可以當(dāng)作“1”處理 注意：卡諾圖畫圈時(shí)圈中不能全是無關(guān)項(xiàng)；不必為圈無關(guān)項(xiàng)而畫圈。例：F=AD+BCD+ABCD，輸入約束條件AB+AC=0最小積？最小和？34非完全描述邏輯函數(shù)及其化

15、簡(jiǎn)3535數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)36組合電路的設(shè)計(jì)問題描述邏輯抽象選定器件類型函數(shù)化簡(jiǎn)電路處理函數(shù)式變換電路實(shí)現(xiàn)真值表或函數(shù)式用門電路用MSI組合電路或PLD37舉 例用74x138實(shí)現(xiàn)38例設(shè)X、Z均為三位二進(jìn)制數(shù)，X為輸入，Z為輸出。要求二者之間有以下關(guān)系： 當(dāng)3X 6時(shí)，Z=X+1; 當(dāng)X 6時(shí)，Z=3。用一片38譯碼器74x138和少量門實(shí)現(xiàn)該電路。舉 例39舉 例設(shè)計(jì)一個(gè)四舍五入電路，輸入A3A2A1A0 為8421BCD 碼，表示一個(gè)十進(jìn)制數(shù)X，F(xiàn) 為輸出。當(dāng)X5 時(shí)，F(xiàn)=1；X5 時(shí)，F(xiàn)=0。用與或兩級(jí)門電路實(shí)

16、現(xiàn)下面電路功能二選一多路復(fù)用器（Y=SD1+SD0）40冒險(xiǎn)產(chǎn)生原因：靜態(tài)冒險(xiǎn)：靜態(tài)1型冒險(xiǎn)：或門輸入端同時(shí)向相反方向變化，導(dǎo)致0尖峰。邏輯表達(dá)：A+A；靜態(tài)0型冒險(xiǎn)：與門輸入端同時(shí)向相反方向變化，導(dǎo)致1尖峰。 邏輯表達(dá)：AA；判斷方法：（對(duì)與或結(jié)構(gòu)電路中的靜態(tài)1型冒險(xiǎn)）卡諾圖中的相切現(xiàn)象：若某一“與項(xiàng)”中的一個(gè)最小項(xiàng)與另一“與項(xiàng)”中的一個(gè)最小項(xiàng)相鄰，則可能會(huì)出現(xiàn)冒險(xiǎn)；消除： 對(duì)于相切邊界，增加一致項(xiàng)（冗余項(xiàng)），消除相切現(xiàn)象；將上述相鄰的最小項(xiàng)合并為新的“與項(xiàng)”，則可起到抑制冒險(xiǎn)的作用；40411) 寫出下面電路的邏輯表達(dá)式；2）找出電路的所有靜態(tài)冒險(xiǎn)。按照邏輯式 實(shí)現(xiàn)的電路存在靜態(tài)冒險(xiǎn)，能夠

17、實(shí)現(xiàn)同樣功能的無冒險(xiǎn)電路對(duì)應(yīng)的邏輯表達(dá)式為 。4242數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)若JK 觸發(fā)器原態(tài)為“1”，控制輸入J=K=1，當(dāng)有效時(shí)鐘作用后狀態(tài)Q*=（ ）。 44時(shí)鐘同步狀態(tài)機(jī)結(jié)構(gòu) 下一 狀態(tài) 邏輯 F 狀態(tài) 存儲(chǔ)器 時(shí)鐘 輸出 邏輯 G 輸入輸出 時(shí)鐘信號(hào) 激勵(lì) 當(dāng)前狀態(tài)下一狀態(tài)：F（當(dāng)前狀態(tài)，輸入）輸出：G（當(dāng)前狀態(tài)，輸入）組合電路狀態(tài)存儲(chǔ)器：由激勵(lì)信號(hào)得到下一狀態(tài)激勵(lì)方程驅(qū)動(dòng)方程輸出方程轉(zhuǎn)移方程MEALY（米立）型MOORE（摩爾）型4545試分析下圖所示電路的邏輯功能。分析時(shí)鐘同步狀態(tài)機(jī)。寫出激勵(lì)方程式、輸出方程式

18、、轉(zhuǎn)移表，以及狀態(tài)/輸出表。（狀態(tài)Q1 Q2=0011使用狀態(tài)名AD）。假設(shè)機(jī)器的起始狀態(tài)為00，請(qǐng)寫出當(dāng)輸入X=110011時(shí)的輸出序列Z。4646 用D觸發(fā)器設(shè)計(jì)一個(gè)時(shí)鐘同步狀態(tài)機(jī)，它的狀態(tài)/輸出表如下表所示。使用兩個(gè)狀態(tài)變量（Q1和Q2），狀態(tài)賦值為A=00，B=11，C=10，D=01。寫出轉(zhuǎn)換表、激勵(lì)方程式和輸出方程式，畫出電路圖。 SX01AB，1C，0BD，0A，0CB，1C，1DD，1A，0S*，Z時(shí)鐘同步狀態(tài)機(jī)設(shè)計(jì)4747計(jì)數(shù)器：例：在某計(jì)數(shù)器的輸出端觀察到下圖所示的波形，試確定該計(jì)數(shù)器的模。 某自然二進(jìn)制加法計(jì)數(shù)器，其模為16，初始狀態(tài)為0000，則經(jīng)過2008個(gè)有效計(jì)數(shù)脈

19、沖后，計(jì)數(shù)器的狀態(tài)為（ ）。 (a) 0110 (b) 0111 (c) 1000 (d)1001 484位二進(jìn)制計(jì)數(shù)器74x16374x163的功能表01111CLK工作狀態(tài)同步清零同步置數(shù)保持保持,RCO=0計(jì)數(shù)CLR_LLD_LENP ENT0111 0 1 0 1 174x161異步清零計(jì)數(shù)器芯片49分析下面電路的模為多少？ CLKCLRLDENPENTA QAB QBC QCD QD RCO74x16301+5VCLOCK模12計(jì)數(shù)器QD：12分頻占空比505050移位寄存器計(jì)數(shù)器D0 = F ( Q0 , Q1 , , Qn-1 )反 饋 邏 輯D Q CK QD Q CK QD Q CK