系專業(yè)和年級_ 計算機(jī)軟件及微電子專業(yè)98級.doc

系專業(yè)和年級: 計算機(jī)軟件及微電子專業(yè)98級考試時間:1998-1999學(xué)年第二學(xué)期數(shù)字邏輯試題系_學(xué)生姓名_學(xué)號_分?jǐn)?shù) 一.(20分)(1) 用與非門實(shí)現(xiàn)下列電路(5分).ABCDEFF(A,B,C,D,E,F,)(2)化簡以下或與電路（結(jié)果仍為或與電路,5分）ABBCACACDF(3)（5分）用與門、與非門、或非門、或門、反門、異或門、同或門化簡下列電路,使得門數(shù)+門的輸入為最少（5分）.DABCF(4)（5分）一組合電路有四個輸入：A、B、C、D（表示4位二進(jìn)制數(shù)，A為最高位，D為最低位），兩個輸出X和Y。當(dāng)且僅當(dāng)該數(shù)被3整除時X=1，當(dāng)且僅當(dāng)該數(shù)被4整除時，Y=1。求出X、Y的邏輯方程，畫出該最簡電路。邏輯方程為：X= ；Y= 。邏輯電路：二（20分）（1） 用卡諾圖法化簡下列邏輯函數(shù)（8分）。（2）用Q-M法化簡下列邏輯函數(shù)（12分）。三（20分）（1）(10分)下圖是一狀態(tài)轉(zhuǎn)換圖.用蘊(yùn)含表法消除冗余項,列出所有最大等價狀態(tài)集,并畫出化簡后的狀態(tài)轉(zhuǎn)換圖.最大等價狀態(tài)集為: ;化簡后的狀態(tài)轉(zhuǎn)換圖為:(2)(10分)以下是化簡后的狀態(tài)表.對于狀態(tài)分配A=00,B=01,C=11,D=10,用JK觸發(fā)器和盡量少的邏輯門實(shí)現(xiàn)其電路.畫出每個觸發(fā)器的激勵卡諾圖和電路輸出卡諾圖,每個觸發(fā)器的輸入激勵方程和電路輸出方程,并畫出電路實(shí)現(xiàn).輸入現(xiàn)態(tài)x=0 x=1A A/0 B/0B A/0 C/1C B/0 D/0D C/1 D/0(A)激勵卡諾圖和輸出卡諾圖:(B)輸入激勵方程和輸出方程:(C)電路圖實(shí)現(xiàn):四設(shè)計最簡的同步時序電路實(shí)現(xiàn):使得如圖的電子鼠能順利走出迷宮(用JK觸發(fā)器). (20分)電子鼠操作如下:(1)當(dāng)遇到障礙物時,電子鼻輸出為1,否則輸出0;(2)z1,z2為兩控制線,z1=1時向左轉(zhuǎn),z2=1時向右轉(zhuǎn)。畫出狀態(tài)圖，求出各觸發(fā)器的激勵卡諾圖和電路輸出卡諾圖;觸發(fā)器的輸入激勵方程和電路的輸出方程;畫出電路圖.電子鼻(A) 狀態(tài)圖:(B)激勵卡諾圖和輸出卡諾圖:(C)輸入激勵方程和輸出方程:(C)電路圖實(shí)現(xiàn):五按照以下要求設(shè)計最簡的脈沖異步時序電路(使用SR鎖存器).(20分)該電路有三個輸入x1、x2、x3和一個輸出z。僅當(dāng)在z=0且輸入序列為x1-x2-x3時,輸出才從0變到1. 僅當(dāng)x2輸入發(fā)生后,z從1變?yōu)?.(要求畫出: 狀態(tài)圖，激勵卡諾圖,輸出卡諾圖,激勵方程,輸出