70、設(shè)有一個8位信息為10101100，試求海明編碼的生成和校驗過程。71、選擇產(chǎn)生多項式為1011，把4位有效信息1100編成CRC碼。72、已知A=0.1011，B=-0.1110，用補(bǔ)碼求：A+B，要求寫出運算過程。73、已知A=0.1011，B=-0.0010，用補(bǔ)碼求：A-B，要求寫出運算過程。74、X=1011B=11D，Y=111B=7D75、X=-1011B=-11D，Y=-111B=-7Dk位地址總線MAR主存n位數(shù)據(jù)總線容MDRCPUReadWriteMFC量2k字76、CPU對主存進(jìn)行讀/寫操作時，首先CPU在地址總線上給出地址信號，然后發(fā)出相應(yīng)的讀或?qū)懨?，并在?shù)據(jù)總線上交換信息。77、指令的微操作序列控制器在實現(xiàn)一條指令的功能時，總要把每條指令分解成為一系列時間上先后有序的最基本、最簡單的微操作，即微操作序列。微操作序列是與CPU的部數(shù)據(jù)通路密切相關(guān)的，…控制信號不同的數(shù)據(jù)通路就有不同的微操作序列。時鐘CU指令譯碼器AdIRoutOPIRIRCinPCinPU內(nèi)+1PC部總線PCoutMARinMDR地址線MAR存儲總線in數(shù)據(jù)線MDRMDRoutR0inR0R0out…R1）加法指令A(yù)DDR1,R0這條指令完成的功能是把R0的容作為地址送到主存以取得第一操作數(shù)，再與R1的容相加，最后將結(jié)果送回主存中。即實現(xiàn)：(R1)→(R0)((R0))＋(1)取指周期①PCout和MARin有效，完成PC經(jīng)CPU部總線送至MAR的操作，記作(PC)→MAR；②通過控制總線（圖中未畫出）向主存發(fā)讀命令，記作③存儲器通過數(shù)據(jù)總線將MAR所指單元的容（指令）送至MDR，記作M(MAR)→④MDRout和IRin有效，將MDR的容送至其操作碼字段開始控制CU。⑤使PC容加1，記作(PC)+1→PC。Read；MDR；IR，記作(MDR)→IR。至此，指令被從主存中取出，這條指令的微操作序列的第①～⑤步為取指令階段的公共操作，它完成的任務(wù)為：(PC)→MARReadM(MAR)→MDR→IR(PC)＋1→PC(2)取數(shù)周期取數(shù)周期要完成取操作數(shù)的任務(wù)，被加數(shù)在主存中，加數(shù)已放在通用寄存器R1中。①R0out和MARin有效，完成將被加數(shù)地址送至MAR的操作，記作②向主存發(fā)讀命令，記作③存儲器通過數(shù)據(jù)總線將MAR所指單元的容（數(shù)據(jù)）送至(R0)→MAR；Read；MDR，同時MDRout和Yin有效，記作M(MAR)→MDR→Y；(3)執(zhí)行周期執(zhí)行周期完成加法運算的任務(wù)，并將結(jié)果寫回主存。①R1out和ALUin有效，同時CU向ALU發(fā)“ADD”控制果送寄存器Z中，記作(R1)+Y→Z；②Zout和MDRin有效，將運算結(jié)果送MDR，記作(Z)→MDR。信號，使R1的容和Y的容相加，結(jié)③向主存發(fā)寫命令，記作Write。2）轉(zhuǎn)移指令JCA這是一條條件轉(zhuǎn)移指令，若上次運算結(jié)果有進(jìn)位（C=1），就轉(zhuǎn)移；若上次運算結(jié)果無進(jìn)位（C=0），就順序執(zhí)行下一條指令。設(shè)A為位移量，轉(zhuǎn)移地址等于PC的容加位移量。相應(yīng)的微操作序列如下：(1)取指周期與上條指令的微操作序列完全相同。(2)執(zhí)行周期如果有進(jìn)位（C=1），則完成(PC)+A→PC的操作，否則跳過以下幾步。①PCout和Yin有效，記作(PC)→Y（C=1）；②AdIRout和ALUin有效，同時CU向ALU發(fā)“ADD”控制信號，使IR中的地址碼字段A和Y的容相加，結(jié)果送寄存器Z，記作Ad(IR)+Y→Z（C=1）；③Zout和PCin有效，將運算結(jié)果送PC，記作(Z)→PC（C=1）。78、調(diào)相制（PE）(2)調(diào)頻制（FM）(3)改進(jìn)的調(diào)頻制（MFM）(4)改進(jìn)的改進(jìn)型調(diào)頻制（M2FM）數(shù)據(jù)序列為：101110001，畫出磁記錄方式的磁頭線圈中脈沖電流在記錄介質(zhì)上相應(yīng)磁化翻轉(zhuǎn)形式。79、設(shè)有一個盤面直徑為18in的磁盤組，有20個記錄面，每面有5in的區(qū)域于用記錄信息，記錄密度為100道/in（TPI）和1000b/in（bpi），轉(zhuǎn)速為2400r/min，道間移動時間為0.2ms，試計算該盤組的容量、數(shù)據(jù)傳送率和平均存取時間。80、用512K×16位的RAM存儲器芯片組成一個2M×32的半導(dǎo)體只讀存儲器，試問：1）數(shù)據(jù)寄存器多少位？（1分）2）地址寄存器多少位？（2分）3）共需要多少個這樣的器件？（2分）4）畫出此存儲器的組成框圖.（5分）解：81、某機(jī)器中，已知配有一個地址空間為(0000—1FFF)的ROM現(xiàn)在一用個16SRAM芯片（8K×8位）形成一個16K×16位的ROM起始地址為（2000）。假設(shè)SRAM芯片有16CS和WE控制端，CPU地址總線A——A，數(shù)據(jù)總線為D——D，控制信號為R/W（讀/寫），151500MREQ（當(dāng)存儲器讀或?qū)憰r，該信號指示地址總線上的地址是有效的）。要求：滿足已知條件的存儲器，畫出地址譯碼方案。畫出ROM與RAM同CPU連接圖。解：82、求證：[X]+[Y]=[X+Y]（mod2）補(bǔ)補(bǔ)補(bǔ)解：83、某計算機(jī)字長32位，有16個通用寄存器，主存容量為1M字，采用單字長二地址指令，共有64條指令，試采用四種尋址方式（寄存器、直接、變址、相對）設(shè)計指令格式。解：84、如圖B2.1表示使用快表（頁表）的虛實地址轉(zhuǎn)換條件，快表存放在相聯(lián)存貯器中，其中容量為8個存貯單元。問：當(dāng)CPU按虛擬地址1去訪問主存時，主存的實地址碼是多少？當(dāng)CPU按虛擬地址2去訪問主存時，主存的實地址碼是多少？當(dāng)CPU按虛擬地址3去訪問主存時，主存的實地址碼是多少？頁號該頁在主存中的起始地址虛擬地址頁號頁地址332574200038000960006000040000800005000070000115032470128264805164315530圖B2.1解：（1）85、已知x=-0.01111，y=+0.11001，求[x]，[-x]，[y]，[-y]，x+y=？，x–y=？補(bǔ)補(bǔ)補(bǔ)補(bǔ)解：86、假設(shè)機(jī)器字長16位，主存容量為128K字節(jié)，指令字長度為16位或32位，共有128條指令，設(shè)計計算機(jī)指令格式，要求有直接、立即數(shù)、相對、基值、間接、變址六種尋址方式。解：87、某機(jī)字長32位，常規(guī)設(shè)計的存儲空間≤32M，若將存儲空間擴(kuò)至256M，請?zhí)岢鲆环N可能方案。解：88、圖B3.1所示的處理機(jī)邏輯框圖中，有兩條獨立的總線和兩個獨立的存貯器。已知指令存貯器IM最大容量為16384字（字長18位），數(shù)據(jù)存貯器DM最大容量是65536字（字長16位）。各寄存器均有“打入”（R）和“送出”（R）控制命令，但圖中未標(biāo)出。inout圖B3.1設(shè)處理機(jī)指令格式為：171090OPX加法指令可寫為“ADDX（R）”。其功能是（AC）+（（R）+X）→AC，其中（（R）+X）1部分通過尋址方式指i1束的操作序列圖，寫明基本操作步驟和相應(yīng)的微操作控制信號。0i1向數(shù)據(jù)存貯器，現(xiàn)取R為R。試畫出ADD指令從取指令開始到執(zhí)行結(jié)i解：加法指令“ADDX（R）”是一條隱含指令，其中一個操作數(shù)來自AC，另一個操作數(shù)在i0數(shù)據(jù)存貯器中，地址由通用寄存器的容（R）加上指令格式中的X量值決定，可認(rèn)為這是一i周期的操作流程圖如圖B3.4，相應(yīng)的微操作控制信號列在框圖外。種變址尋址。因此，指令圖B3.489、設(shè)[x]=x.xx…x，求證：補(bǔ)012n0,1>x≥0[x]=2x+x，其中x=補(bǔ)001,0>x>-1證明：90、如圖B8.1表示用快表（頁表）的虛實地址轉(zhuǎn)換條件，快表放在相聯(lián)存貯器中，其容量為8個存貯單元，問：（1）當(dāng)CPU按虛地址1去訪問主存時主存的實地址碼是多少？（2）當(dāng)CPU按虛地址2去訪問主存時主存的實地址碼是多少？（3）當(dāng)CPU按虛地址3去訪問主存時主存的實地址碼是多少？頁號33該頁在主存中的起始地址虛擬地址頁號頁地址4200038000960006000040000800005000070000115032425770128264805164315530圖B8.1解：91、某微機(jī)的指令格式如下所示：15109870操作碼XDD:位移量X:尋址特征位X=00：直接尋址；X=01：用變址寄存器X1進(jìn)行變址；X=10：用變址寄存器X2進(jìn)行變址；X=11：相對尋址設(shè)（PC）=1234H,(X1)=0037H,(X2)=1122H(H代表十六進(jìn)制數(shù))，請確定下列指令的有效地址。①4420H②2244H③1322H④3521H⑤6723H解:92、圖B8.2給出了微程序控制的部分微指令序列，圖中每一框代表一條微指令。分支點a由指令寄存器I，I兩位決定，分支點b由條件碼標(biāo)志c決定?，F(xiàn)采用斷定方式實現(xiàn)微程R5R6序的程序控制，已知微地址寄存器長度為8位，要求：設(shè)計實現(xiàn)該微指令序列的微指令字順序控制字段的格式。畫出微地址轉(zhuǎn)移邏輯圖。圖B8.2解：（1）已知微地址寄存器長度為8位，故推知控存容量為256單元。所給條件中微程序有兩處分支轉(zhuǎn)移。如不考慮他分支轉(zhuǎn)移，則需要判別測試位P，P（直接控制），故順序控制12字段共10位，其格式如下,A表示微地址寄存器：IPPA,A…A12128判別字段下地址字段（2）轉(zhuǎn)移邏輯表達(dá)式如下：A=P·IR·T816A=P·IR·T4715A=P·C·T4620其中T為節(jié)拍脈沖信號。在P條件下，當(dāng)IR=1時，T脈沖到來時微地址寄存器的第844位A將置“1”，16從而將該位由“0”修改為“1”。如果IR=0，則A的“0”狀態(tài)保持不變，48A，A的修改也類似。6876根據(jù)轉(zhuǎn)移邏輯表達(dá)式，很容易畫出轉(zhuǎn)移邏輯電路圖，可用觸發(fā)器強(qiáng)制端實現(xiàn)。圖B8.393、求證：[x]-[y]=[x]+[-y]補(bǔ)補(bǔ)補(bǔ)補(bǔ)94、CPU執(zhí)行一段程序時，cache完成存取的次數(shù)為5000次，主存完成存取的次數(shù)為200次。已知cache存取周期為40ns，主存存取周期為160ns。求：1）．Cache命中率H。2）．Cache/主存系統(tǒng)的訪問效率e。3）．平均訪問時間Ta。解：95、指令格式如下所示，OP為操作碼字段，試分析指令格式的特點。15107430OP源寄存器基值寄存器位移量（16位）解：96、某機(jī)運算器框圖如圖B7.1所示，其中ALU由通用函數(shù)發(fā)生器組成，M—M為多路開關(guān)，13控制，若用微指令對該運算器要求的所有控制信號進(jìn)行微指令編碼的格式設(shè)計，采用微程序列出各控制字段的編碼表。98、利用串行方式傳送字符（如圖），每秒鐘傳送的比特（bit）位數(shù)常稱為波特率。假設(shè)22cm，道密度為道，層位密度位，轉(zhuǎn)速m/cm轉(zhuǎn)分。問：400/cm6000/共有多少柱面?盤組總存儲容量是多少(1)(2)?數(shù)據(jù)傳輸率多少(3)?采用定長數(shù)據(jù)塊記錄格式，直接尋址的最(4)小單位是什么尋址命令中如何表示磁盤地?址?如果某文件長度超過一個磁道的容量，應(yīng)(5)將它記錄在同一個存儲面上，還是記錄在同一個柱面上?解：100、用16K×8的SRAM設(shè)計組成一個64K×8的存儲器：（1）需芯片數(shù)為多少；（1分）（2）需要多少根地址線？多少根數(shù)據(jù)線？（2分）（3）畫出連接圖；（5分）（4