計算機導(dǎo)論綜合應(yīng)用題

二、例題講解.已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。例如：求X=326.25的原碼、反碼及補碼（用2個字節(jié)的定點表示，其中整數(shù)部分12位，小數(shù)部分4為，采用單符號）。閔真=（-111000110.01）2[X]原=100111000110.0100[X]反=111000111001.1011[X]補=1110001110011100.已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。.二進制數(shù)的算術(shù)運算。例1.(1010)2+(1011)2=(?)2被加數(shù)1010加數(shù)1011+)進位10110101.已知一個數(shù)的十進銅數(shù)真值，求它的原碼、反碼及補碼。例2..二進制數(shù)的算術(shù)運算。例2.(11101)2-(10111)2=(?)2被減數(shù)11101減數(shù)10111-）借位01100110L已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。二進制數(shù)的算術(shù)運算。例3.(1011)2x(HOI)2=(?)2被乘數(shù)1011X)桌數(shù)11011011部分積1011°泰積10001111L已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。2.二進制數(shù)的算術(shù)運算。例4.(1000001)2-(101)2=(?)21101101)1000001-10101結(jié)果為：1101101000已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。2?二進制數(shù)的算術(shù)運算。二進制數(shù)的邏輯運算。例L兩個8位二進制＜A=01010101,B=11001010則AVB=?01010101V1100101011011111.已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。.二進制數(shù)的算術(shù)運算。.二進制數(shù)的邏輯運算。例2.兩個8位二進制數(shù)A=0101010LB=11001010則AAB=?01010101A1100101001000000.已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼g.二進制數(shù)的算術(shù)運算。.二進制數(shù)的邏輯運算。例3.A=01010101,B=11001010求打弟萬A=01010101=10101010B=11001010=00110101.已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。.二進制數(shù)的算術(shù)運算。.二進制數(shù)的邏輯運算。例4.兩個8位二進制數(shù)A=0101010LB=11001010則A?B=?01010101&1100101010011111=(m+罰h+b=皿玉=(m+罰h+b=皿玉ABC+ABC=AC(B+B)^ACACD+ABCD=ACD(1+B)=ACDAC+Ak：f=(AC+AC)(4C+i)=C(AC+B)^AC+K1用與非門畫出其簡化后的電路。D2)化簡：已知一個數(shù)的十進制數(shù)真值，求它的原碼、反碼及補碼。二進制數(shù)的算術(shù)運算。3?二進制數(shù)的邏輯運算。邏輯代數(shù)的應(yīng)用。例如：會壁竺函數(shù)為最簡與或式。尸1=(』矛+Me?。+AB~C)(AD+BC)-7—二(、(AB+AB)C+ABC)(.41)+BC)=(ABC+AB~C+』百C)(AD+BC)=(AC+.4BC)(.41)+BC)=(AC+EC)(Al)+BC)=JCD+A~BCD+ABC=ACL)+ABC例如：與非門組成的組合邏輯電路如圖所示。(1)試寫出函數(shù)Y的邏輯表達式；(2)將函數(shù)Y化為最簡與或式；(3)試解：(1)用逐級推導(dǎo)法：匕=打如乙二E七=克匕二E匚=~BC~y7=DY3s3y,EY=B^ACBODBCY=B^AC^BD^BC^DBC^=B^AC^BD^+DBC=(B+AC)(BD+BC)+D(B+C)=BC+.ABCD+DB+CD=AC+BC+D用與非門畫出其簡化后的電路。例如：與非門組成的組合邏輯電路如圖所示。(1)試寫出函數(shù)Y的邏輯表達式；(2)將函數(shù)Y化為最簡與或式,；(3)試解：(1)用逐級推導(dǎo)法：用與非門畫出其簡化后的電路。(2)化簡：Y=AC+BC+D(3)化為與非式：Y=AC+BC+D=ACBCD畫出簡化的電路：例如:水電站有三臺發(fā)電機，正常情況是，或者三臺都不工作,或者至少兩臺正常運行。因為只要一臺正常運行的話，負荷太重,時間長了會燒壞發(fā)電機，因此必須報警。寫出正常運行和報警的邏輯表達式。解：正常運行表達式用F表示，F(xiàn)=l:表正常運行；F=0:表不運行。報警的表達式用E表示，E=1為報警。用A,B,C表三臺電機，為“1”表正常運行，“0”表不運行。F=ABC+ABC+ABC+ABCE=ABC+ABC+ABCCEUS運算器的基本工作原理(以傳送操作和加法操作為例)運算器的基本功能：CEUS算術(shù)運算和邏輯運算。傳送操作：MOVR2,Rio控制器將發(fā)出下列有效■信號：,R1—A=l;?Mov=l;Si-^DB=1;?CP2=L=DBUSCBUS6.運算器的基本工作原理(以傳送操作和加法操作為例)DBUSCBUS加法操作：ADDR2,Rio控制器發(fā)出下列有效信號：Rl-A=l；R2-BM；Add=l;Si-DB=1;CP2=1O作業(yè)、進程和程序三者之間的區(qū)別與聯(lián)系。1),作業(yè)及其狀態(tài)轉(zhuǎn)換作土(job)是用P提美給計算機系轉(zhuǎn)的獨立適有單住，它由春序極其所需鼓蝦有關(guān)的命令所組戒。簽質(zhì)四個所謂進程，是指一個程序在給定的工作空間和數(shù)據(jù)集合上的一次執(zhí)行過程，它是操作系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。進程具有下列基本特征：動態(tài)性并行性異步性進程的組成：程序，數(shù)據(jù)，進程控制塊(PCB)進程與程序的關(guān)系1.進程是動態(tài)的，程序是靜態(tài)的；進程是暫時的，程序是永久的；進程是程序的一次執(zhí)行，沒有程序就沒有進程，而程序可以獨立存在。一個進程可以包含多個程序，一個程序也可構(gòu)成多個進程。進程的基本狀態(tài)就緒狀態(tài)(readystate)：該進程已經(jīng)獲得了除CPU之外的所有資源，一旦獲得CPU,就可馬上進入執(zhí)行態(tài)。執(zhí)行狀態(tài)（runningstate）:正在CPU上執(zhí)行的進程。阻塞狀態(tài)（blockedstate）:需等待除CPU之外的其他資源，不得不處于暫停狀態(tài)。進程狀態(tài)的轉(zhuǎn)換二Spooling（假脫機）技術(shù)實現(xiàn)虛擬設(shè)備的基本原理。1）.設(shè)備管理程序的功能（1）.按照用戶的要求和設(shè)備的類型，控制設(shè)備工作，完成用戶的輸入輸出操作；（2）.當多個進程同時請求某一獨享設(shè)備時，按照一定的策略對設(shè)備進行分配和管理，以保證系統(tǒng)有條不紊地工作；（3）.充分利用系統(tǒng)的通道和中斷功能，提高設(shè)備的使用效率。假脫機技術(shù)（SPOOLing技術(shù)）SPOOL系統(tǒng)：通過共享設(shè)備來模擬獨占型設(shè)備的動作，使獨占型設(shè)備成為共享設(shè)備，這一技術(shù)稱為虛擬設(shè)備技術(shù)。實現(xiàn)這一技術(shù)的硬件和軟件系統(tǒng)稱為SPOOL系統(tǒng)?；蚣倜摍C系統(tǒng)。SPOOLing系統(tǒng)的實現(xiàn)原理通常由輸入spooling和輸出spooling兩部分組成。當某進程要求打印輸出時，輸出spool并不把打印機分配給該進程，而是在某共享設(shè)備上的輸出spool存儲區(qū)為其分配一塊存儲空間，同時為該進程的輸出數(shù)據(jù)建立一個文件，其輸出數(shù)據(jù)實際上并未從打印機上輸出，而是以文件的形式輸出，并暫時存放在輸出井中。這個輸出文件即為虛擬的打印機。SPOOLing系統(tǒng)的組成:“預(yù)輸入”程序：在作業(yè)執(zhí)行前把有關(guān)作業(yè)的信息全部送到輸入井存放?！熬芾怼背绦颍涸谧鳂I(yè)執(zhí)行期間當需要信息時，從輸入井讀出信息給作業(yè)；當作業(yè)產(chǎn)生結(jié)果時把結(jié)果信息先寫到輸出井保存。“緩輸出”程序：作業(yè)執(zhí)行結(jié)束撤離后，再由它把保存在輸出井中的結(jié)果信息打印出來。SPOOLing系統(tǒng)的工作過程練習(xí)一P417、將十進制數(shù)125轉(zhuǎn)換為二進制、八進制及十六進制(125)d=(1111101)b=(175)q=(7D)h8、將十六進值數(shù)(A5.4E)16轉(zhuǎn)換為二進制及及八進制(A5.4E)i6=(10100101.0100111)2=(245.234)89、將二進制101011.101轉(zhuǎn)換為十進制數(shù)。(101011.101)2=(43.625)10試分別寫出它們最大：215-1最?。?10、設(shè)某計算機的字長為16為，其定點整數(shù)表示與浮點表示時的格式如下，所能表示的最大和最小整數(shù)。定點整教表示的格式如下:浮點數(shù)表示的格式I如下:試分別寫出它們最大：215-1最?。?10、設(shè)某計算機的字長為16為，其定點整數(shù)表示與浮點表示時的格式如下，所能表示的最大和最小整數(shù)。定點整教表示的格式如下:浮點數(shù)表示的格式I如下:15EfE最大:（1-2-】。）x2】5最?。?+1010+1010=[01010]原=[01010]反=[01010]補-1010-1010=[11010]原=[10101]反=[10110]補+1111+1111=[01111]原=[01111]反=[01111]補-1111原=[10000]反=[10001]補-0000-0000=[10000]原=[11111]反=[00000]補-1000-1000=[11000]原=[10111]反=[11000]補12、已知下列機器數(shù)，寫出它們所對應(yīng)的真值［XI］原［XI］原=11011［X2］反=11011［X3］補=11011［X4］原=00000［X5］反=01111［X6］#=01000［XI］真=1011［X2］a=-0100［X3］x=-0101［乂4］真=+0000［X5］真=+1111［乂6］真=+100013、實現(xiàn)下列機器數(shù)之間的轉(zhuǎn)換已知［XI］怎=10110求［XI］反已知［X2］反=10110求［X2］#已知［X3%=10110求［X3］原［XI］反=11001［X2］補=10111［X3］原=1101014、將十進制數(shù)(518.98)io轉(zhuǎn)換成BCD碼(518.98)(10100011000.10011)BCD15、試用補碼加法完成下列真值(x+y)的運算x=+001011y=+100111x=+101100y=-110010x=-011011y=-100100解：(1)［X］補［Y］補=0100111［X+Y>=［X］補+［Y］補=0110010(x+y)真=+110010［X］補=0101100［Y］補=1001110［X+Y>=［X］補+［Y］補=1111010(x+y)真=-000110pq補=1100101［Y］補=1011100區(qū)+￥］補=［X］補+［Y］補=1000001(x+y)真=-11111116、已知A=101101,B=110100,試完成AVB,AAB,A?B等邏輯運算AVB=101101V110100=111101AAB=101101A110100-100100A?B=101101?110100-01100117、已知邏輯函＜F=AB+ABC+ABC,列出它的真值表ABCF000000100真值表ABCF00000010010001111000101111011111F=(A+B)(AB+C)F=(A+B)(AB+C)F=AB(AB+C)F=ABCF^+DABC+ADF=5+ABC+ADF^+ABC+AF^+BC+A18、化簡下列邏輯函數(shù)F=AB+BC+ABC+ABCF=AB+ABC+BC+ABCF=AB+BCF=AB+AC+BCF=AB+AC+B+CF=A+A+B+CF=119、證明下列等式AB+AC+BC=AB+CAB+AC+BC=AB+(A+B)C=AB+ABC=AB+CABC+ABC=AB+BC+CAAB+BC+CA=ABBCCA=(X+B)*(B+C)*(C+A)=(AB+AC+BC)(C+A)=(ABC+ACC+BCC)+(AAB+AAC+ABC)=ABC+ABC20、寫出下列組合線路的輸出邏輯表達式ABCDF1=ABABF3=A@B@CF2=A+BABCDF1=ABABF3=A@B@CF2=A+BF4=A?B@C?D9、已知主存的存儲周期（Tmc）200ns（毫微秒），主存的數(shù)據(jù)寄存器為8位，試求主存的數(shù)據(jù)傳送帶寬及主存的最大速率。解：已知：Tmc=200nsW=8位貝0：最大速率=1/Tmc=0.5*107字節(jié)/秒帶寬=WTmc=0?4*108位/秒

16、已知雇盤機的盤組由9塊盤片組成,有16個盤面可記錄數(shù)據(jù)，每面分256個垓道，每道分16個扇區(qū)，每個扇區(qū)存512個字節(jié)，問該麻盤機的存儲容量為多少？解：C=n*K*S*b=16*256*16*512=32M字節(jié)17、設(shè)磁盤機的尋道時間為15ms(毫秒)，硬盤轉(zhuǎn)速為2400轉(zhuǎn)/分，試求該麻盤機的尋址時間。解：t=ts+tw=15+(60000/2400)/2=15+12.5=27.5ms0111X010001000PC0F00H0088H0100HIX1F00H0100H1234HR2—PC0F00H0088H0100HIX1F00H0100H1234HR2—0F88H5678H0F89H1F88H9ABCHEFF0H（2）X=010（立即尋址）R2=88H（3）X=011（間接尋址）R2=1234H（4）X=100（相對尋址）R2=5678H（5）X=101（變址尋址）R2=EFF0H29、某80386微型機的一個指令周期由兩個機器周期組成，而每個機器周期由兩個時鐘周期組成，該機的主頻為33MHz,問該機在一秒鐘內(nèi)可以執(zhí)行多少條指令？解：T=4/fN=1/T=V4=33*106/4=8.25*106>/秒結(jié)構(gòu)化程序設(shè)計（structuredprogramming）是進行以模塊功能和處理過程設(shè)計為主的詳細設(shè)計的基本原則。其概念最早由E.WDijikstra在1965年提出的。是軟件發(fā)展的一個重要的里程碑，它的主要觀點是采用自頂向下、逐步求精的程序設(shè)計方法；使用三種基本控制結(jié)構(gòu)構(gòu)造程序，任何程序都可由順序、選擇、重復(fù)三種基本控制結(jié)構(gòu)構(gòu)造綜合應(yīng)用復(fù)習(xí)題十進制、二進制、八