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

11數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)22對(duì)于一個(gè)具有p位整數(shù)，n位小數(shù)的r〔r≥2〕進(jìn)制數(shù)D，有Dr=dp-1...d1d0.d-1...d-n假設(shè)r=2,那么D2r進(jìn)制數(shù)左移1位相當(dāng)于？r制數(shù)數(shù)右移2位相當(dāng)于？推行：D8=∑di×8iD16=∑di×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=()1044非十進(jìn)制數(shù)的加法和減法逢r進(jìn)1〔r是基數(shù)〕兩個(gè)二進(jìn)制數(shù)的算術(shù)運(yùn)算加法：進(jìn)位1+1=10減法：借位10–1=111010+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)位不變，其他在原碼根底上按位取反在|D|的原碼根底上按位取反〔包括符號(hào)位〕負(fù)數(shù)的補(bǔ)碼表示：反碼+1MSB的權(quán)是－2n1有符號(hào)數(shù)的表示(11010)補(bǔ)=()107有符號(hào)數(shù)的表示符號(hào)數(shù)改動(dòng)符號(hào)：改動(dòng)符號(hào)意味著符號(hào)數(shù)發(fā)生變化，相當(dāng)于在原來的符號(hào)數(shù)前面加一個(gè)負(fù)號(hào)〔-〕；符號(hào)數(shù)變化可以按三種表達(dá)方式〔碼制〕變化：原碼表達(dá)改動(dòng)最高位〔符號(hào)位〕；反碼表達(dá)改動(dòng)每一位；〔取反〕補(bǔ)碼表達(dá)改動(dòng)每一位，然后在最低位加1；〔取補(bǔ)〕留意：取補(bǔ)操作忽略最高位的進(jìn)位〔堅(jiā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)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〕11011011B〕11001101C〕01110011D〕1000110110二進(jìn)制補(bǔ)碼的加法和減法[-A+B]補(bǔ)=〔〕對(duì)100個(gè)符號(hào)進(jìn)展二進(jìn)制編碼，至少需求〔〕位二進(jìn)制編碼。A〕6B)7C)8D)911二進(jìn)制編碼n位二進(jìn)制串可以表達(dá)最多2n種不同的對(duì)象；表達(dá)m種不同對(duì)象至少需求多少位二進(jìn)制數(shù)據(jù)串？編碼與數(shù)制的區(qū)別。在數(shù)制表達(dá)中，二進(jìn)制串表達(dá)詳細(xì)數(shù)量，可以比較大小，小數(shù)點(diǎn)前的MSB和小數(shù)點(diǎn)后的LSB的0通?？梢匀サ簟灿蟹?hào)數(shù)除外〕；在碼制表達(dá)中，二進(jìn)制串表達(dá)的是對(duì)象的稱號(hào)，不能比較大小，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)的概念例：假設(shè)采用奇校驗(yàn)，信息碼為01111011的監(jiān)視碼元為〔〕。偶校驗(yàn)？131414數(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,假設(shè)滿足A=1,B=1時(shí),F=0，那么A,B與F之間的邏輯關(guān)系能夠是()。A〕異或B〕同或C〕與非D〕或非16邏輯代數(shù)中的定理1．根本公式證明方法：完全歸納法〔窮舉〕遞歸法

2．異或、同或邏輯的公式偶數(shù)個(gè)變量的“異或〞和“同或〞互補(bǔ)。奇數(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ù)A·A·AA3允許提取公因子AB+AC=A(B+C)沒有定義除法ifAB=BCA=C??沒有定義減法ifA+B=A+CB=C??A=1,B=0,C=0AB=AC=0,ACA=1,B=0,C=1錯(cuò)！錯(cuò)！18邏輯代數(shù)中的根本規(guī)那么18代入定理：在含有變量X的邏輯等式中，假設(shè)將式中一切出現(xiàn)X的地方都用另一個(gè)函數(shù)F來替代，那么等式依然成立。X·Y+X·Y’=X(A’+B)·(A·(B’+C))+(A’+B)·(A·(B’+C))’=(A’+B)1919反演規(guī)那么：與或，01，變量取反遵照原來的運(yùn)算優(yōu)先次序不屬于單個(gè)變量上的反號(hào)應(yīng)保管不變對(duì)偶規(guī)那么與或；01變換時(shí)不能破壞原來的運(yùn)算順序〔優(yōu)先級(jí)〕對(duì)偶原理假設(shè)兩邏輯式相等，那么它們的對(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+C’D’，那么在負(fù)邏輯下，其對(duì)應(yīng)的邏輯函數(shù)為()。21邏輯函數(shù)的表示方法一個(gè)邏輯函數(shù)可以有5種不同的表示方法：真值表、邏輯表達(dá)式、邏輯圖、波形圖和卡諾圖。要求：可以進(jìn)展相互轉(zhuǎn)換。

比如：寫出某邏輯函數(shù)的真值表；畫出某函數(shù)的邏輯電路圖；知某電路的波形圖，寫出該電路的真值表；212222邏輯函數(shù)的規(guī)范表示法最小項(xiàng)——n變量最小項(xiàng)是具有n個(gè)因子的規(guī)范乘積項(xiàng)n變量函數(shù)具有2n個(gè)最小項(xiàng)全體最小項(xiàng)之和為1恣意兩個(gè)最小項(xiàng)的乘積為0A’·B’·C’A’·B’·CA’·B·C’A’·B·CA·B’·C’A·B’·CA·B·C’A·B·C000001010011100101110111ABC乘積項(xiàng)2323邏輯函數(shù)的規(guī)范表示法最大項(xiàng)——n變量最大項(xiàng)是具有n個(gè)因子的規(guī)范和項(xiàng)n變量函數(shù)具有2n個(gè)最大項(xiàng)全體最大項(xiàng)之積為0恣意兩個(gè)最大項(xiàng)的和為1A+B+CA+B+C’A+B’+CA+B’+C’A’+B+CA’+B+C’A’+B’+CA’+B’+C’000001010011100101110111ABC求和項(xiàng)2424A’·B’·C’A’·B’·CA’·B·C’A’·B·CA·B’·C’A·B’·CA·B·C’A·B·C最小項(xiàng)m0m1m2m3m4m5m6m700000011010201131004101511061117ABC編號(hào)A+B+CA+B+C’A+B’+CA+B’+C’A’+B+CA’+B+C’A’+B’+CA’+B’+C’M0M1M2M3M4M5M6M7最大項(xiàng)例：四個(gè)變量可以構(gòu)成()個(gè)最小項(xiàng)，它們之和是()。最小項(xiàng)m5和m10相與的結(jié)果為〔〕。例：n個(gè)變量構(gòu)成的一切最小項(xiàng)之和等于〔〕；n個(gè)變量所構(gòu)成的一切最大項(xiàng)之積等于〔〕。2525最大項(xiàng)與最小項(xiàng)之間的關(guān)系11101001G00000010010001111000101111011110ABCF(A’·B·C)’=A+B’+C’Mi=mi’mi=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，假設(shè)用P項(xiàng)最小項(xiàng)之和表示，那么其反函數(shù)F’可用P項(xiàng)最大項(xiàng)之積表示，兩者標(biāo)號(hào)完全一致。27知邏輯函數(shù)F=A+B’C，那么與該函數(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)法：利用A·B+A·B’=A·(B+B’)=A吸收法：利用A+A·B=A·(1+B)=A消項(xiàng)法：利用A·B+A’·C+B·C=A·B+A’·C消因子法：利用A+A’·B=A+B配項(xiàng)法：利用A+A=AA+A’=130卡諾圖化簡(jiǎn)步驟：填寫卡諾圖圈組：找出可以合并的最小項(xiàng)保證每個(gè)圈的范圍盡能夠大、圈數(shù)盡能夠少方格可反復(fù)運(yùn)用，但不要重疊圈組讀圖：寫出化簡(jiǎn)后的各乘積項(xiàng)消掉既能為0也能為1的變量保管一直為0或一直為1的變量積之和方式：0反變量1原變量思索：和之積方式？？31最小積之和：圈1最小和之積：圈0；F取非后圈1再取非。例：求F1的最簡(jiǎn)與或表達(dá)式例：求F的積之和的最簡(jiǎn)式及和之積的最簡(jiǎn)式?？ㄖZ圖化簡(jiǎn)3232某一邏輯函數(shù)真值表確定后，下面描畫該函數(shù)邏輯功能的方法中，具有獨(dú)一性的是〔〕。該邏輯函數(shù)的最簡(jiǎn)與或式該邏輯函數(shù)的積之和規(guī)范型該邏輯函數(shù)的最簡(jiǎn)或與式該邏輯函數(shù)的和之積式卡諾圖化簡(jiǎn)對(duì)于一個(gè)邏輯函數(shù)，以下哪個(gè)說法是正確的〔)。a)最簡(jiǎn)表達(dá)式能夠是和之積也能夠是積之和方式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=A’D+B’C’D’+AB’C’D，輸入約束條件AB+AC=0最小積？最小和？34非完全描畫邏輯函數(shù)及其化簡(jiǎn)3535數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)36組合電路的設(shè)計(jì)問題描畫邏輯籠統(tǒng)選定器件類型函數(shù)化簡(jiǎn)電路處置函數(shù)式變換電路實(shí)現(xiàn)真值表或函數(shù)式用門電路用MSI組合電路或PLD37舉例用74x實(shí)現(xiàn)38例設(shè)X、Z均為三位二進(jìn)制數(shù)，X為輸入，Z為輸出。要求二者之間有以下關(guān)系：當(dāng)3X6時(shí)，Z=X+1;當(dāng)X<3時(shí)，Z=0;當(dāng)X>6時(shí)，Z=3。用一片3—8譯碼器74x和少量門實(shí)現(xiàn)該電路。舉例39舉例設(shè)計(jì)一個(gè)四舍五入電路，輸入A3A2A1A0為8421BCD碼，表示一個(gè)十進(jìn)制數(shù)X，F(xiàn)為輸出。當(dāng)X≥5時(shí)，F(xiàn)=1；X<5時(shí)，F(xiàn)=0。用與或兩級(jí)門電路實(shí)現(xiàn)下面電路功能二選一多路復(fù)用器〔Y=SD1+S’D0〕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á)：A·A’；判別方法：〔對(duì)與或構(gòu)造電路中的靜態(tài)1型冒險(xiǎn)〕卡諾圖中的相切景象：假設(shè)某一“與項(xiàng)〞中的一個(gè)最小項(xiàng)與另一“與項(xiàng)〞中的一個(gè)最小項(xiàng)相鄰，那么能夠會(huì)出現(xiàn)冒險(xiǎn)；

消除：對(duì)于相切邊境，添加一致項(xiàng)〔冗余項(xiàng)〕，消除相切景象；將上述相鄰的最小項(xiàng)合并為新的“與項(xiàng)〞，那么可起到抑制冒險(xiǎn)的作用；40411)寫出下面電路的邏輯表達(dá)式；2〕找出電路的一切靜態(tài)冒險(xiǎn)。按照邏輯式實(shí)現(xiàn)的電路存在靜態(tài)冒險(xiǎn)，可以實(shí)現(xiàn)同樣功能的無冒險(xiǎn)電路對(duì)應(yīng)的邏輯表達(dá)式為。4242數(shù)字電路主要內(nèi)容：1、數(shù)制與編碼2、邏輯代數(shù)3、組合電路的分析與設(shè)計(jì)4、時(shí)序電路的分析與設(shè)計(jì)假設(shè)J－K觸發(fā)器原態(tài)為“1〞，控制輸入J=K’=1，當(dāng)有效時(shí)鐘作用后形狀Q*=〔〕。44時(shí)鐘同步形狀機(jī)構(gòu)造下一形狀邏輯F形狀存儲(chǔ)器

時(shí)鐘輸出邏輯G輸入輸出時(shí)鐘信號(hào)鼓勵(lì)當(dāng)前形狀下一形狀：F〔當(dāng)前形狀，輸入〕輸出：G〔當(dāng)前形狀，輸入〕組合電路形狀存儲(chǔ)器：由鼓勵(lì)信號(hào)得到下一形狀鼓勵(lì)方程驅(qū)動(dòng)方程輸出方程轉(zhuǎn)移方程MEALY〔米立〕型MOORE〔摩爾〕型4545試分析以下圖所示電路的邏輯功能。分析時(shí)鐘同步形狀機(jī)。寫出鼓勵(lì)方程式、輸出方程式、轉(zhuǎn)移表，以及形狀/輸出表?！残螤頠1Q2=00~11運(yùn)用形狀名A~D〕。假設(shè)機(jī)器的起始形狀為00，請(qǐng)寫出當(dāng)輸入X=110011時(shí)的輸出序列Z。4646用D觸發(fā)器設(shè)計(jì)一個(gè)時(shí)鐘同步形狀機(jī)，它的形狀/輸出表如下表所示。運(yùn)用兩個(gè)形狀變量〔Q1和Q2〕，形狀賦值為A=00，B=11，C=10，D=01。寫出轉(zhuǎn)換表、鼓勵(lì)方程式和輸出方程式，畫出電路圖。SX01AB，1C，0BD，0A，0CB，1C，1DD，1A，0

S*，Z時(shí)鐘同步形狀機(jī)設(shè)計(jì)4747計(jì)數(shù)器：例：在某計(jì)數(shù)器的輸出端察看到以下圖所示的波形，試確定該計(jì)數(shù)器的模。某自然二進(jìn)制加法計(jì)數(shù)器，其模為16，初始形狀為0000，那么經(jīng)過2021個(gè)有效計(jì)數(shù)脈沖后，計(jì)數(shù)器的形狀為〔〕。(a)0110(b)0111(c)1000(d)1001484位二進(jìn)制計(jì)數(shù)器74x16374x163的功能表01111

CLK任務(wù)形狀同步清零同步置數(shù)堅(jiān)持堅(jiān)持,RCO=0計(jì)數(shù)CLR_LLD_LENPENT

0111

0101174x161異步清零計(jì)數(shù)器芯片49分析下面電路的模為多少？CLKCLRLDENPENTAQABQBCQCDQDRCO74x16301+5VCLOCK模12計(jì)數(shù)器QD：12分頻占空比50％5050移位存放器計(jì)數(shù)器D0=F(Q0,Q1,…,Qn-1)反饋邏