逻辑与计算机设计基础(第四版)答案chapter3
计算机组成与设计第四版答案
计算机组成与设计第四版答案【篇一：计算机组成原理课后习题答案(白中英第四版)】算机可分为专用计算机和通用计算机，是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
2．冯诺依曼型计算机主要设计思想是：存储程序通用电子计算机方案，主要组成部分有：运算器、逻辑控制装置、存储器、输入和输出设备3．存储器所有存储单元的总数称为存储器的存储容量。
每个存储单元都有编号，称为单元地址。
如果某字代表要处理的数据，称为数据字。
如果某字为一条指令，称为指令字。
4．每一个基本操作称为一条指令，而解算某一问题的一串指令序列，称为程序。
5．指令和数据的区分：取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是指令流。
6．半导体存储器称为内存，存储容量更大的磁盘存储器和光盘存储器称为外存，内存和外存共同用来保存二进制数据。
运算器和控制器合在一起称为中央处理器，简称cpu，它用来控制计算机及进行算术逻辑运算。
适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调地工作。
7．从第一至五级分别为微程序设计级、一般机器级、操作系统级、汇编语言级、高级语言级。
采用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制。
而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。
8．因为任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。
实现这种转化的媒介是软件与硬件的逻辑等价性。
9．计算机的性能指标：吞吐量、响应时间、利用率、处理机字长、总线宽度、存储器容量、存储器带宽、主频/时钟周期、cpu执行时间、cpi、mips、mflops.第二章2．[x]补 = a0. a1a2?a6解法一、（1）若a0 = 0, 则x 0, 也满足x -0.5此时a1→a6可任意（2）若a0 = 1, 则x = 0, 要满足x -0.5, 需a1 = 1即a0 = 1, a1 = 1, a2→a6有一个不为0解法二、-0.5 = -0.1(2) = -0.100000 = 1, 100000（1）若x = 0, 则a0 = 0, a1→a6任意即可[x]补 = x = a0. a1a2?a6（2）若x 0, 则x -0.5只需-x 0.5, -x 0[x]补 = -x, [0.5]补 = 01000000即[-x]补 01000000a0*a1*a2?a6?1?01000000a0*a1*a2?a6?00111111a0a1a2?a6?11000000即a0a1 = 11, a2→a6不全为0或至少有一个为1（但不是“其余取0”）3．字长32位浮点数，阶码10位，用移码表示，尾数22位，用补码表示，基为2（1）最大的数的二进制表示e = 111111111ms = 0, m = 11?1（全1）表示为： 11?1 011?110个21个即：229?1?(1?2?21)（2）最小的二进制数e = 111111111ms = 1, m = 00?0（全0）（注意：用10….0来表示尾数－1）表示为： 11?1 100?010个21个即：229?1?(?1)（3）规格化范围正最大e = 11?1， m = 11?1， ms = 010个 21个即：229?1?(1?2?21)正最小， ms = 010个20个即：2?29?2?1负最大 ms = 110个 20个（最接近0的负数）即：?2?29?(2?1?2?21)负最小e = 11?1， m = 00?0， ms =110个 21个即：229?1?(?1)??2511规格化所表示的范围用集合表示为：[2?29?2?1 ,229?1?(1?2?21)]?[229?1?(?1)??2511,?2?29?(2?1?2?21)]（4）最接近于0的正规格化数、负规格化数（由上题可得出）正规格化数 e = 00?0， m = 100?0， ms = 010个 20个2?29?2?1负规格化数 e = 00?0， m = 011?1， ms = 110个 20个?2?29?(2?1?2?21)4（1） 27?0.011011?0.11011?2?164阶补码： 1 11尾数补码： 0 1101 1000机器数： 1110 1101 1000（2） ?2764??0.01101?1?0.11011?02?1阶补码： 1 11尾数补码： 1 0010 1000机器数： 1110 0010 10005．（1）x+y = 0.11110无溢出x+y = 0.00110无溢出（3）x = -0.10110x+y = -0.10111无溢出6．（1）x = 0.11011溢出（2）x = 0.10111x-y = -0.00100无溢出（3）x = 0.11011溢出7．（1）原码阵列x = 0.11011, y = -0.11111符号位:x0⊕y0 = 0⊕1 = 1[x]原 = 11011, [y]原 = 11111[x*y][x*y]补 = 1,00101,11011（直接补码阵列不要求）带求补器的补码阵列[x]补 = 0 11011, [y]补 = 1 00001乘积符号位单独运算0⊕1＝1尾数部分算前求补输出│x│＝11011，│y│＝11111(2) 原码阵列x = -0.11111, y = -0.11011符号位:x0⊕y0 = 1⊕1 = 0[x]补 = 11111, [y]补 = 11011[x*y]补 = 0,11010,00101直接补码阵列[x*y]补 = 0,11010,00101（直接补码阵列不要求）带求补器的补码阵列【篇二：计算机组成原理课后答案第四章_庞海波】>1．解释下列概念主存、辅存、 cache、 ram、 sram、 dram、rom、 prom、 eprom、 eeprom、 cdrom、 flash memory 答：主存：与 cpu 直接交换信息，用来存放数据和程序的存储器。
逻辑与计算机设计基础（第四版）答案chapter2
CHAPTER 2© 2008 Pearson Education, Inc.2-1.*a)b)c)2-2.*a)=b)=1Verification of DeMorgan’s TheoremThe Second Distributive LawXYZ X Y Z++=X YZ +X Y +()X Z +()⋅=XY YZ XZ ++XY YZ XZ++=XY XY XY++X Y+XY XY +()XY XY +()+=X Y Y +()Y X X +()+=X Y+=AB BC AB BC +++AB AB +()=BC BC +()+B =A A +()B C C +()+Problem Solutions – Chapter 2c)=d)=2-3.+a)= b)=c)== 2-4.+Given: Prove:=B B +1=Y XZ XY ++X Y Z++Y =XY XZ ++Y X +()=Y Y +()XZ +Y =X XZ ++Y =X X +()X Z +()+X =Y Z ++XY YZ XZ XY YZ++++XY XZ YZ++X =Y YZ X X +()XZ XY YZ ++++XY XYZ XYZ XZ XY YZ +++++=XY 1Z +()XYZ XZ XY YZ ++++=XY XZ 1Y +()XY YZ +++=XY XZ XY Z Z +()YZ +++=XY XZ XYZ YZ 1X +()+++=XY XZ 1Y +()YZ ++=XY XZ YZ++=ABC BCD BC CD +++B CD+ABC ABC +BC BCD BCD CD ++++=AB C C +()BC D D +()BC CD +++=AB BC BC CD +++=B AB CD ++=B CD +=WY WYZ WXZ WXY+++WY WXZ XYZ XYZ+++WY WXYZ +()WXYZ WXYZ +()WXYZ WXYZ +()WXYZ WXYZ +()+++=WY WXYZ +()WXYZ WXYZ +()WXYZ WXYZ +()WXYZ WXYZ +()+++=WY WXZ Y Y +()XYZ W W +()XYZ W W +()+++=WY WXZ XYZ XYZ +++=AD AB CD BC +++A B C D +++()A B C D +++()AD AB CD BC+++=A D +()A B +()C D +()B C +()=AB AD BD ++()BC BD CD ++()=ABCD ABCD+=A B C D +++()=A B C D +++()A B C D +++()A B C D +++()A B ⋅0A B +,1==A C +()A B +()B C +()BCAB AC BC ++()B C +()=AB AC BC++=Problem Solutions – Chapter 2Problem Solutions – Chapter 2d)2-8.a)b)2-9.*a)b)c)d)2-10.*a)Sum of Minterms: Product of Maxterms: b)Sum of Minterms: Product of Maxterms: c)Sum of Minterms:Product of Maxterms:2-11.a),b),Truth Tables a, b, cWXZ WXZ WX ++=WX WX +X ==AB AB +()CD CD +()AC +ABCD ABCD ABCD ABCD A C +++++=ABCD A C ++=A C A BCD ()++A C C BD ()++A C BD++===F ABC AC AB++=F ABC AC AB ++=A B C ++()A C +()A B +()++=ABC ()AC ()AB ()=F A B +()A B +()=F V W +()X Y +()Z=F W X +Y Z +()Y Z +()+[]W X +YZ YZ ++[]=F ABC A B +()C A B C +()++=XYZ XYZ XYZ XYZ +++X Y Z ++()X Y Z ++()X Y Z ++()X Y Z ++()ABC ABC ABC ABC+++A B C ++()A B C ++()A B C ++()A B C ++()WXYZ WXYZ WXYZ WXYZ WXYZ WXYZ +++++ W +XYZW X Y Z +++()W X Y Z +++()W X Y Z +++()W X Y Z +++()W X Y Z +++()W X Y Z +++()W X Y Z +++()W X Y Z +++()W X Y Z +++()E Σm 1246,,,()ΠM 0357,,,()==F Σm 0247,,,()ΠM 1356,,,()==E Σm 0357,,,()=F Σm 1356,,,()=Problem Solutions – Chapter 2Problem Solutions – Chapter 22-16.2-17.2-18. *2-19.*a)b)c)2-20. a)b)c)ABDWXZABD1111111111111111111111111AC AD ABC++YZ XZ XYZ WXZ or WXY ()+++BD ABC ACD++WXY ZAB CDa)b)11111111111111111F XZ WY WX XYZ+++=F BD ABC ABC AD or CD ()+++=1WXYZABC Da)b)c)XY Z Σm 3567,,,()Σm 34579131415,,,,,,,()Σm 02678101315,,,,,,,()11111111111111111111Prime XZ WX XZ WZ,,,=Prime CD AC BD ABD BC,,,,=Prime AB AC AD BC BD CD,,,,,=Essential XZ XZ,=Essential AC BD ABD ,,=Essential AC BC BD,,=PrimeXY XZ WYZ WXY XYZ WXZ ,,,,,WYZ ,=Prime ABC ACD ABC ACD BD,,,,=Essential XY XZ,=Essential ABC ACD ABC ACD ,,,=F XY XZ WXY WXZ +++=Redundant BD=F ABC ACD ABC ACD+++=Prime YZ WY WZ WXZ XYZ WXY,,,,,=Essential WY WZ ,=Redundant YZ=F WY WZ XYZ ++=Problem Solutions – Chapter 2Problem Solutions – Chapter 22-26.2-27.2-28.+XABC D a)(1)b)(1)X W X Y ZX X X0F BD=F B D +=X 1XF BD=0X 00A 0X X BD C 1X X X XW XZ XY XX1F = W X +W Y + X Y Z F = (WZ or X Z ) + WXY + WXY F = ((W + Z) or (X + Z))X X00000a)(2)b)(2)00XXX 1X 1X X X XX111111 + (WXY or XYZ) + (W + X + Y) or (X + Y + Z)(W + X + Y)(W + X + Y) + W X Y ABCD a) F = A B C D + ABC + A C D + ABD + ABCD + BCDb) F = A C + AB + BD + AC + AB1111111111ABC D 1111111111ABCD 1111111111ABC D 1111111111111111There are other solutions depending on how ties are resolved.There are other solutions depending on howties are resolved.ABCD F = A B D + B C D + BC + AB + ACD1111111111ABC DABC DABCD1111F and F ; Cost = 181111111111111111111111EXPANDESSENTIAL PRIMESX X X X X XX 1IRREDUNDANT COVER;Cost = 17ABCD111X X X X X XX 1REDUCEABCD111X X X X X XX 1EXPANDABD111X X XX X XX 1IRREDUNDANT COVER;Cost = 13REDUCE, EXPAND,IRREDUNDANT COVER,and LAST GASP produce no lasting changes.ABD1111FINAL SOLUTION;Cost = 131111111Problem Solutions – Chapter 2Problem Solutions – Chapter 22-32.*2-33.Note that Letting and ,We can observe from the map below or determine algebraically that XY is equal to 0.For this situation,So, we can write 2-34.X Y ⊕XY XY+=Dual (X Y )⊕Dual XY XY +()=X Y +()X Y +()=XY XY +=XY XY +=X Y⊕=ABCD AD AD ++ABCD A D ⊕()+=X Y +X Y ⊕()XY+=X ABCD =Y A D ⊕=A BC D111111111X Y +X Y ⊕()XY +=X Y ⊕()=0+X Y⊕=F A B C D ,,,()X Y ⊕ABCD =A D ⊕()⊕=a)b)X YZH = XY + XZX YF = XY + XYProblem Solutions – Chapter 224。
c语言第四版答案第三章,《C语言程序设计》课后习题答案（第三章）
c语⾔第四版答案第三章,《C语⾔程序设计》课后习题答案（第三章）3.3 请写出下⾯程序的输出结果.结果:575 767.856400,-789.12396267.856400,-789.12396267.86,-789.12,67.856400,-789.123962,67.856400,-789.1239626.785640e+001,-7.89e+002A,65,101,411234567,4553207,d68765535,17777,ffff,-1COMPUTER, COM3.4 ⽤下⾯的scanf函数输⼊数据,使a=3,b=7,x=8.5,y=71.82,c1='A',c2='a',问在键盘上如何输⼊?main(){inta,b;floatx,y;charc1,c2;scanf("a=%d b=%d,&a,&b);scanf("x=%f y=%e",&x,&y);scanf("c1=%c c2=%c",&c1,&c2);}解:可按如下⽅式在键盘上输⼊:a=3 b=7x=8.5 y=71.82c1=A c2=a(说明:在边疆使⽤⼀个或多个scnaf函数时,第⼀个输⼊⾏末尾输⼊的"回车"被第⼆个scanf函数吸收,因此在第⼆\三个scanf函数的双引号后设⼀个空格以抵消上⾏⼊的"回车".如果没有这个空格,按上⾯输⼊数据会出错,读者⽬前对此只留有⼀初步概念即可,以后再进⼀步深⼊理解.)3.5 ⽤下⾯的scanf函数输⼊数据使a=10,b=20,c1='A',c2='a',x=1.5,y=-3.75,z=57.8,请问在键盘上如何输⼊数据？scanf("%5d%5d%c%c%f%f%*f%f",&a,&b,&c1,&c2,&y,&z);解：main(){inta,b;floatx,y,z;charc1,c2;scanf("%5d%5d%c%c%f%f",&a,&b,&c1,&c2,&x,&y,&z);}运⾏时输⼊：10 20Aa1.5 -3.75+1.5,67.8(注解：按%5d格式的要求输⼊a与b时，要先键⼊三个空格，⽽后再打⼊10与20。
数字电子技术基础(第四版)课后习题答案_第三章
第3章[题3.1] 分析图P3.1电路的逻辑功能，写出Y 1、、Y 2的逻辑函数式，列出真值表，指出电路完成什么逻辑功能。
[解]BCAC AB Y BCAC AB C B A ABC Y ++=+++++=21)(B 、C 为加数、被加数和低位的进位，Y 1为“和”，Y 2为“进位”。
[题3.2] 图P3.2是对十进制数9求补的集成电路CC14561的逻辑图，写出当COMP=1、Z=0、和COMP=0、Z=0时，Y 1～Y 4的逻辑式，列出真值表。
[解]（1）COMP=1、Z=0时，TG 1、TG 3、TG 5导通，TG 2、TG 4、TG 6关断。
3232211 , ,A A Y A Y A Y ⊕===， 4324A A A Y ++=（2）COMP=0、Z=0时，Y 1=A 1， Y 2=A 2， Y 3=A 3， Y 4=A 4。
COMP =0、Z=0的真值表从略。
[题3.3] 用与非门设计四变量的多数表决电路。
当输入变量A 、B 、C 、D 有3个或3个以上为1时输出为1，输入为其他状态时输出为0。
[解] 题3.3的真值表如表A3.3所示，逻辑图如图A3.3所示。
ABCD D ABC D C AB CD B A BCD A Y ++++= BCD ACD ABC ABC +++=B C D A C D A B D A B C ⋅⋅⋅=[题3.4] 有一水箱由大、小两台泵M L 和M S 供水，如图P3.4所示。
水箱中设置了3个水位检测元件A 、B 、C 。
水面低于检测元件时，检测元件给出高电平；水面高于检测元件时，检测元件给出低电平。
现要求当水位超过C 点时水泵停止工作；水位低于C 点而高于B 点时M S 单独工作；水位低于B 点而高于A 点时M L 单独工作；水位低于A 点时M L 和M S 同时工作。
试用门电路设计一个控制两台水泵的逻辑电路，要求电路尽量简单。
[解] 题3.4的真值表如表A3.4所示。
大学计算机基础第3章课后习题答案
习题33-1选择题1－5 A C B B A 6－10 C D B A C 11－15 D D C C B 16－20 B C C D D 21 A3-2填空题：1. CPU的时钟频率2．算术逻辑部件、控制逻辑部件、寄存器组和内部总线3．微处理器、内存储器、总线、输入/输出接口4．静态随机存储器和动态随机存储器5. 数据总线、地址总线、控制总线6. 操作系统7. Universal Serial Bus8. 系统软件应用软件3-3思考题1. 在微型计算机系统中，从局部到全局存在3个层次：微处理器→微型计算机→微型计算机系统，这是3个不同的概念，但它们之间又有着密切的联系。
微型计算机（Microcomputer）以微处理器为核心，微型计算机系统（Microcomputer System）以微型计算机为主体，再配以相应的外部设备和软件，它是完整的计算机系统，具有实用意义，可以正常工作。
2. 微处理器主要性能指标①字长②外频③主频④倍频系数⑤缓存⑥多核心处理器⑦生产工艺⑧超线程技术3. 按照存储器在计算机中的作用，可分为内存储器和外存储器。
内存用于存放计算机当前正在执行的程序和相关数据，CPU可以直接对它进行访问。
内存储器按其工作方式的不同，又分为随机存取存储器（RAM）、只读存储器（ROM）和高速缓冲存储器。
RAM是指在CPU运行期间既可读出信息也可写入信息的存储器，但断电后，写入的信息会丢失。
ROM是只能读出信息而不能由用户写入信息的存储器，断电后，其中的信息也不会丢失。
Cache是用来存放当前内存中频繁使用的程序块和数据块。
外存储器，又叫辅助存储器，简称外存。
用于存放暂时不用的程序和数据，不能直接和CPU进行数据交换。
当CPU 需要执行外存中的某些程序和数据时，外存中存储的程序和数据必须先送入内存，才能被计算机执行。
常见的外存储器有软盘、硬盘、光盘和优盘等。
4. 外存储器（硬盘、光盘、U盘等）；输入设备（键盘、鼠标、扫描仪、数码相机等）；输出设备（显示器、打印机、绘图仪等）；其他设备（网卡、声卡、调制解调器、视频卡等）。
(完整版)计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
计算机网络基础（第4版） 第3章习题答案.docx
练习与思考一、填空题1、语义、语法、时序2、应用层、表示层、会活层、传输层、网络层、数据推路层、物理层3、数据传送分层协议4、机械特性、电气特性、由能特性、规程特性5、帆6、链路管理、顾定界/倾同步、流量控制、过失控制、将数据和控的信息区分开、道明传输、寻址7、在数丑销路层中定义的地址通常称方硬件地址或物理地址。
8、面向连接的网络服务、无连接的网络服务9提供可靠的传输服务、为竭到端连接提供流量控削、过失控的、服务质量、提供可靠地信息目的地二、判断题1、Y2、N3、N4、N5、Y6、Y二、简笞趣1.什么是叫络体系结构？力什么要定义网络体系结构？网络的体系结构定义:指计算机网络的各层及其协议的集合(architecture).或精确定义旋个计算机网络及其都件所应完成的功能.计算机网络的体系结构综合了OSI和TCP/IP的优点，本身由5层组城:应用层,运输层,网络层，啊理层和敬需班路层.力的就是平安和有个全世界公用的标准来限制。
2.什么是网络协议？它在网络中的定义是什么？力进行网络中的数据交换而建立的"，标准或约定林力网络协议.网络机议主要由以下三个要素组成:腐法，演义和同步(指事件实现中嗣序的详细说明).3.什么是OSI参考模型？各民的主要切能是什么？OSI模型，即开。
式通信系W互联参考模型(OpenSystemInterconnectionReferenceModel),是国SS4化组纵(iso)提出的一个试图使各种计算机在世界范围内互连为网络的标准枢架，简林osi。
4.举出OS［参考模型和TCP/IPft股的共同点及不同点。
osi是规定意义上的国际林准；tcp/ipg事实上的国际标准；现在通用的是后者；荫者是七层；后者四层；只是分层方法不一样，没有什么不同。
5.OSI的■一层分别处理以下I腰:(1)把传输的比特划分九倾。
啊理层(2)决定使用哪条路径通过通信子网。
网络层(3)最供端到端的BR务。
大学计算机第四版课后习题答案
第一章1.计算机的发展经历了机械式计算机、（B）式计算机和电子计算机三个阶段。
（A）电子管（B）机电（C）晶体管（D）集成电路2.英国数学家巴贝奇曾设计了一种程序控制的通用（D）。
（A）加法器（B）微机（C）大型计算机（D）分析机3. 1939年，美国爱荷华州立大学研制成功了一台大型通用数字电子计算机（D）。
（A）ENIAC （B）Z3 （C）IBM PC （D）ABC4.爱德华•罗伯茨1975年发明了第一台微机（C）。
（A）Apple II （B）IBM PC （C）牛郎星（D）织女星5.1981年IBM公司推出了第一台（B）位个人计算机IBM PC 5150。
（A）8 （B）16 （C）32 （D）646.我国大陆1985年自行研制成功了第一台PC兼容机（C）0520微机。
（A）联想（B）方正（C）长城（D）银河7.摩尔定律指出，微芯片上集成的晶体管数目每（C）个月翻一番。
（A）6 （B）12 （C）18 （D）248.第四代计算机采用大规模和超大规模（B）作为主要电子元件。
（A）微处理器（B）集成电路（C）存储器（D）晶体管9.计算机朝着大型化和（C）化两个方向发展。
（A）科学（B）商业（C）微机（D）实用10.计算机中最重要的核心部件是（A）。
（A）CPU （B）DRAM （C）CD-ROM （D）CRT11.计算机类型大致可以分为：大型计算机、（A）、嵌入式系统三类。
（A）微机（B）服务器（C）工业PC （D）笔记本微机12.大型集群计算机技术是利用许多台单独的（D）组成一个计算机群。
（A）CPU （B）DRAM （C）PC （D）计算机13.（C）系统是将微机或微机核心部件安装在某个专用设备之内。
（A）大型计算机（B）网络（C）嵌入式（D）服务器14.冯结构计算机包括：输入设备、输出设备、存储器、控制器、（B）五大组成部分。
（A）处理器（B）运算器（C）显示器（D）模拟器15.在冯•诺伊曼计算机模型中，存储器是指（A）单元。
计算机科学导论(第4版)习题答案-第3、4章
第3章程序设计语言习题一、选择题1. A2. A3. D4. A5. AB6. C7.D8.C9.D 10. D11.ABCD 12.B 13.A 14.A二、简答题1．简述程序的概念。
答：一个程序就是能够实现特定功能的一组指令序列的集合。
或者程序＝算法＋数据结构。
2. 简述程序设计语言的发展阶段。
经历了机器语言、汇编语言和高级语言三个发展阶段。
机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一能够真正不经过翻译而直接识别和执行的语言。
相比而言，其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。
由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记符。
利用汇编指令编写得到的程序称为汇编语言程序。
通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。
为了解决这个问题，人们引入了高级语言。
高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。
高级语言之所以“高级”，是因为高级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。
3. 简述程序设计过程的一般步骤。
程序设计的过程一般有四个步骤。
（1）分析问题在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。
（2）设计算法算法是解题的过程。
首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。
这是一个自上而下、逐步细化的过程。
（3）编码利用程序设计语言表示算法的过程称为编码。
数字电路第四版第三章习题答案
第三章组合逻辑电路课后习题答案3.1 （a ）()()Y A B C D =⊕+⊕ （b ）Y A B A B AB AB AB =+++=+=3.2 （a ）10Y AB B C CD AB B C C D B D =+++=++++=++= （b ）()()1Y AB A B C AB A B C AB ABC ABC =⋅⊕⋅=+⊕=++ 2Y A B C =⊕⊕ 3.3 （1）Y A B C =⊕⊕ （2）Y AB BC AC =++ 3.4 （1）1Y B =（2）方法一：用基本设计方法实现，列真值表，求表达式化简。
232120Y B B B B B =++方法二：选择合适的比较器芯片实现，可以选用74LS85芯片实现该电路，设输入四位二进制数用3210X X X X ，输出用2Y 表示，连线图如下所示。
32103.5 设1010:;:A A A B B B ，当A B >时，输出Y 为1A 1 A 0B 1 B 00 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 1Y 0000100011001110A1A0B1B00111100001111000111111Y AC BCD ABD=++3.6 设两个四位数分别为：32103210:;:A A A A A B B B B B ，只有当两个四位数的每一位数都相等时，这两个四位数才相等。
所以：()()()()33221001Y A B A B A B A B =⊕+⊕+⊕+⊕ 3.7 两个一位二进制数用i A 、i B 表示，1i C -表示来自低位的进位信号；输出：全加和用i S 表示，全加进位用i C 表示，真值表如下所示：全加真值表由真值表得表达式：-1-1-1-1 i i i i i i i i i i i i i S A B C A B C A B C A B C =+++1111i i i i i i i i i i i i i C A B C A B C A B C A B C ----=+++3.8 A i 表示被减数，B i 表示减数，E i-1表示来自低位的借位，D i 表示差，E i 表示向高位产生的借位；A iB i E i-1D i E i 0 0 0 0 0 10 1 00 1 11 0 01 0 11 1 01 1 10 01 11 10 11 00 00 01 1D iE i0 00 11 01 10 01 11 00 0全减器真值表半减器真值表i i ii i iD A BE A B =⊕⎧⎪⎨=⎪⎩半减器：； 11i i i i i i i i i i i D A B E E A B A E B E --=⊕⊕⎧⎨=++⎩全减器： 3.9 设三台设备的工作情况分别用ABC 表示，1表示故障，0表示正常；红、黄故障指示灯用R 和Y 表示，灯亮用1表示，灯灭用0表示。
《逻辑与计算机设计基础》(原书第五版)课后习题答案-chapter03_solutions-5th
Z X1 X 2 X3
X1 X2 X3 Z 0000 0011 0101 0110 1001 1010 1100 1111
3-7.+
ABCD 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
S0 BCD BCD AB ACD ABCD S1 AB AB ACD BCD S2 ABC ABD
A B C DWX Y Z
00000011
00010100
00100101
00110110
01000111
01011000
01101001
01111010
10001011
10011100
b) W = X1(X2 X3 X4 + X5 X9 X13 + X6 X11 X15) + X7(X5 X6 X8 + X3 X11 X15 + X4 X10 X13) + X9 X10 X 11 X12 + X13 X14 X15 X16 + X2 X6 X10 X14 + X4 X8 X12 X16 Gate Inpu11
F =FX=Z X+ZXY+ +XYYZ+ YZ
TfohriTcsthhaieisrsrftyiuhsletflhsoaaedrmdstaehemref.uefnufcultlinoacndt.iadosentrhaes tchaerry
Z
C
汇编语言程序设计(第四版)第3章【课后答案】
汇编语言程序设计(第四版)第3章【课后答案】汇编语言程序设计(第四版)第3章【课后答案】汇编语言程序设计第四版【课后习题答案】--囮裑為檤第3章汇编语言程序格式〔习题3.1〕伪指令语句与硬指令语句的本质区别是什么？伪指令有什么主要作用？〔解答〕伪指令语句与硬指令语句的本质区别是能不能产生CPU动作；伪指令的作用是完成对如存储模式、主存变量、子程序、宏及段定义等很多不产生CPU动作的说明，并在程序执行前由汇编程序完成处理。
〔习题3.2〕什么是标识符，汇编程序中标识符怎样组成？〔解答〕为了某种需要，每种程序语言都规定了在程序里如何描述名字，程序语言的名字通常被称为标识符；汇编语言中的标识符一般最多由31个字母、数字及规定的特殊符号（如-，＄，？，@）组成，不能以数字开头。
〔习题3.3〕什么是保留字，汇编语言的保留字有哪些类型，并举例说明。
〔解答保留字是在每种语言中规定了有特殊意义和功能的不允许再做其它用处的字符串；汇编语言的保留字主要有硬指令助记、伪指令助记符、运算符、寄存器名以及预定义符号等。
汇编语言对大小写不敏感。
如定义字节数和字符串的DB就是伪指令助记符。
〔习题3.4〕汇编语句有哪两种，每个语句由哪4个部分组成？〔解答〕汇编语句有执行性语句和说明性语句；执行性语句由标号、硬指令助记符、操作数和注释四部分组成；说明性语句由名字、伪指令助记符、参数和注释四部分组成〔习题3.5〕汇编语言程序的开发有哪4个步骤，分别利用什么程序完成、产生什么输出文件。
〔解答〕⒈编辑文本编辑程序汇编语言源程序.asm⒉汇编汇编程序目标模块文件.obj⒊连接连接程序可执行文件.exe或.com⒋调试调试程序应用程序〔习题3.6〕区分下列概念：（1）变量和标号（2）数值表达式和地址表达式（3）符号常量和字符串常量〔解答〕（1）变量是在程序运行过程中，其值可以被改变的量；标号是由用户自定义的标识符，指向存储单元，表示其存储内容的逻辑地址。
计算机网络第四版参考答案第三章
计算机网络第四版参考答案第三章第三章数据链路层（P91）1、数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。
因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。
但是，数据传输并不可靠。
在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。
此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。
当数据链路断开连接时，物理电路连接不一定跟着断开连接。
2、数据链路层的链路控制包括哪些功能？答：链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址3、考察停止等待协议算法。
在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。
表明发送方没有收到接收方发出的ACK，于是重传上次的帧。
若“转到（8）”，则接收方要发送NAK。
发送方继续重传上次的帧，一直这样下去。
步骤（4）中，若,表明发送结点队上一帧的确认发送结点没有正确收到，发送结点重传了上一帧，此时接收结点的做法应当是：丢弃该重复帧，并重发对该帧的确认。
若改为“转到（8）”，接收结点发送否认帧，则接收结点以为该帧传输错误，则一直重发该帧。
4、试导出公式（3-5）答：两个发送成功的数据帧之间最小时间间隔，式中，，现在假设数据帧出现差错的概率为p,则我们知，正确传送一个数据帧所需的时间：求其期望，得到正确传送一帧的平均时间。
5、试导出停止等待协议的信道利用率公式。
答：设数据帧出现差错的概率为p，每帧中数据为bit。
则信道利用率U=平均有效数据率D/链路容量C=6、信道速率为4kbit/s。
计算机组成原理第四版课后题答案三,四章
第三章1．有一个具有20位地址和32位字长的存储器，问：（1）该存储器能存储多少个字节的信息？（2）如果存储器由512K×8位SRAM芯片组成，需要多少芯片？（3）需要多少位地址作芯片选择？解：（1）∵ 220= 1M，∴该存储器能存储的信息为：1M×32/8=4MB （2）（1000/512）×（32/8）= 8（片）（3）需要1位地址作为芯片选择。
2. 已知某64位机主存采用半导体存储器，其地址码为26位，若使用256K×16位的DRAM芯片组成该机所允许的最大主存空间，并选用模块板结构形式，问：（1）每个模块板为1024K×64位，共需几个模块板？（2）个模块板内共有多少DRAM芯片?（3）主存共需多少DRAM芯片? CPU如何选择各模块板？解：(1). 共需模块板数为m：m=÷=64 (块)(2). 每个模块板内有DRAM芯片数为n:n=(/) ×(64/16)=16 (片)(3) 主存共需DRAM芯片为：16×64=1024 (片)每个模块板有16片DRAM芯片，容量为1024K×64位，需20根地址线(A19~A0)完成模块板内存储单元寻址。
一共有64块模块板，采用6根高位地址线(A25~A20)，通过6：64译码器译码产生片选信号对各模块板进行选择。
3．用16K×8位的DRAM芯片组成64K×32位存储器，要求：(1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS, CPU在1μS内至少要访问一次。
试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？解：（1）组成64K×32位存储器需存储芯片数为N=（64K/16K）×（32位/8位）=16（片）每4片组成16K×32位的存储区，有A13-A0作为片内地址，用A15 A14经2：4译码器产生片选信号，逻辑框图如下所示：（2）依题意，采用异步刷新方式较合理，可满足CPU在1μS内至少访问内存一次的要求。
数字电路逻辑设计课后习题答案第三章
3-1 分析题图3-1所示电路，写出电路输出Y 1和Y 2的逻辑函数表达式，列出真值表，说明它的逻辑功能。
解：由题图3-1从输入信号出发，写出输出Y 1和Y 2的逻辑函数表达式为1Y A B C =⊕⊕ ； 2()()Y A B C AB A B C A =⊕⋅⋅=⊕⋅+B将上式中的A 、 B 、C 取值000～111，分别求出Y 1和Y 2，可得出真值表如题解 表3-1所示。
题解 表3-1ABCA B ⊕()A B C ⊕⋅AB1Y2Y0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 1 111111综上，由题解 表3-1可以看出，该电路实现了一位全加器的功能。
其中，A 和B 分别是被加数及加数，C 为相邻低位来的进位数；Y1为本位和数，Y 2为相邻高位的进位数。
3-2 分析题图3-2所示电路，要求：写出输出逻辑函数表达式，列出真值表，画出卡诺图，并总结电路功能。
解：由题图3-2从输入信号出发，写出输出F 的逻辑函数表达式为()()F A B C D =:::将上式中的A 、 B 、C 、D 取值0000～1111，求出F ，可得真值表和卡诺图分别如题解 表3-2和题解 图3-1所示。
题解 表3-2A B C DA B : C D :F0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 11 0 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1综上，由题解 表3-2可以看出，当输入A 、 B 、C 、D 中含有偶数个“1”时，输出；否则，当输入A 、 B 、C 、D 中含有奇数个“1”时，输出。
计算机组成与设计第四版第三章答案
3 Soluti onsSolution 3.13.1.1a. 3716b. 60413.1.2a. 3716b. 14673.1.3a. 16601660b. 2165–1173.1.4a. 6374b. 7533.1.5a. 7504 (–3504)b. 7777 (–3777)3.1.6a. 111000100000b. 100011110101The attraction is that each octal digit contains one of 8 different characters (0–7). Since with 3 binary bits you can represent 8 different patterns, in octal each digit requires exactly 3 binary bits. You can write down the conversion directly.S2 Chapteri onsSolut3Solution 3.23.2.1a. 7B75b. 6D953.2.2a. 7B75b. 6D953.2.3a. 51905190b. 931293123.2.4a. 8CA4b. 57303.2.5a. FA00b. 57303.2.6a. 1100001101010010b. 0101111011010100The attraction is that each hex digit contains one of 16 different characters (0–9,A–E). Since with 4 binary bits you can represent 16 different patterns, in hex eachdigit requires exactly 4 binary bits. And bytes are by defi nition 8 bits long, so twohex digits are all that are required to represent the contents of 1 byte.Chapter 3 Solutions S3Solution 3.33.3.1a. Underfl ow (–39)b. Neither (63)3.3.2a. Overfl ow (result = –215, which does not fi t into an SM 8-bit format)b. Neither (65)3.3.3a. Neither (39)b. Overfl ow (result = –179, which does not fi t into an SM 8-bit format)3.3.4a. 15 – 117 = –102b. –105 – 42 = –128 (–147)3.3.5a. 15 + 117 = 127 (132)b. –105 + 42 = –633.3.6a. 15 + 139 = 154b. 151 + 214 = 255 (365)S4 Chapter3Soluti onsSolution 3.43.4.1a. 62 × 120Initial Vals001 010000 000 110 010000 000 000 0001lsb = 0, no op001 010000 000 110 010000 000 000 000Lshift Mcand001 010000 001 100 100000 000 000 000Rshift Mplier000 101000 001 100 100000 000 000 0002Prod = Prod + Mcand000 101000 001 100 100000 001 100 100Lshift Mcand000 101000 011 001 000000 001 100 100Rshift Mplier000 010000 011 001 000000 001 100 1003lsb = 0, no op000 010000 011 001 000000 001 100 100Lshift Mcand000 010000 110 010 000000 001 100 100Rshift Mplier000 001000 110 010 000000 001 100 1004 Prod = Prod + Mcand000 001000 110 010 000000 111 110 100Lshift Mcand000 001001 100 100 000000 111 110 100Rshift Mplier000 000001 100 100 000000 111 110 1005 lsb = 0, no op000 000001 100 100 000000 111 110 100Lshift Mcand000 000011 001 000 000000 111 110 100Rshift Mplier000 000011 001 000 000000 111 110 1006 lsb = 0, no op000 000110 010 000 000000 111 110 100Lshift Mcand000 000110 010 000 000000 111 110 100Rshift Mplier000 000110 010 000 000000 111 110 100b. 35 × 260Initial Vals010 110000 000 011 101000 000 000 0001lsb = 0, no op010 110000 000 011 101000 000 000 000 Lshift Mcand010 110000 000 111 010000 000 000 000 Rshift Mplier001 011000 000 111 010000 000 000 0002Prod = Prod + Mcand001 011000 000 111 010000 000 111 010 Lshift Mcand001 011000 001 110 100000 000 111 010 Rshift Mplier000 101000 001 110 100000 000 111 010Chapter 3 Solutions S53.4.2a. 62 × 120 Initial Vals110 010000 000 001 0101lsb = 0, no op110 010000 000 001 010Rshift Product110 010000 000 000 1012Prod = Prod + Mcand110 010110 010 000 101Rshift Mplier110 010011 001 000 0103lsb = 0, no op110 010011 001 000 010Rshift Mplier110 010001 100 100 0014Prod = Prod + Mcand110 010111 110 100 001Rshift Mplier110 010011 111 010 0005lsb = 0, no op110 010011 111 010 000Rshift Mplier110 010001 111 101 0006lsb = 0, no op110 010001 111 101 000Rshift Mplier110 010000 111 110 100S6 Chapteri ons3Solutb. 35 × 260Initial Vals011 101000 000 010 1101lsb = 0, no op011 101000 000 010 110Rshift Mplier011 101000 000 001 0112Prod = Prod + Mcand011 101011 101 001 011Rshift Product011 101001 110 100 1013Prod = Prod + Mcand011 101101 011 100 101Rshift Mplier011 101010 101 110 0104lsb = 0, no op011 101010 101 110 010Rshift Mplier011 101001 010 111 0015Prod = Prod + Mcand011 101100 111 111 001Rshift Mplier011 101010 011 111 1006lsb = 0, no op011 101010 011 111 100Rshift Mplier011 101001 001 111 1103.4.3No solution provided3.4.4a. 41 × 33 = 40330Initial Values011 011000 000 100 001000 000 000 0000Multiplier.sign XOR1Multiplicand.sign(0 XOR 1)Make positive011 011000 000 000 001000 000 000 00011Prod = Prod + Mcand011 011000 000 000 001000 000 000 0011Lshift Mcand011 011000 000 000 010000 000 000 0011Rshift Mplier001 101000 000 000 010000 000 000 00112Prod = Prod + Mcand001 101000 000 000 010000 000 000 0111Lshift Mcand001 101000 000 000 100000 000 000 0111Rshift Mplier000 110000 000 000 100000 000 000 01113lsb = 0, no op000 110000 000 000 100000 000 000 0111Lshift Mcand000 110000 000 001 000000 000 000 0111Rshift Mplier000 011000 000 001 000000 000 000 0111Chapter 3 Solutions S74Prod = Prod + Mcand000 011000 000 001 000000 000 001 0111Lshift Mcand000 011000 000 010 000000 000 001 0111Rshift Mplier000 001000 000 010 000000 000 001 01115Prod = Prod + Mcand000 001000 000 010 000000 000 011 0111Lshift Mcand000 001000 000 100 000000 000 011 0111Rshift Mplier000 000000 000 100 000000 000 011 01116lsb = 0, no op000 000000 000 100 000000 000 011 0111Lshift Mcand000 000000 001 000 000000 000 011 0111Rshift Mplier000 000000 001 000 000000 000 011 01117Prod msb = sign000 000000 001 000 000100 000 011 0111b. 60 × 26 = 4540S8 ChapterSoluti ons33.4.5a. 41 × 33 =−37 × 33 =−1505 (6273)0 Initial Vals100 0010 000 000 011 0111Prod = Prod + Mcand100 001 1 100 001 011 011Rshift Mplier100 001 1 110 000 101 1012Prod = Prod + Mcand100 001 1 010 001 101 101Rshift Product100 001 1 101 000 110 1103lsb = 0, no op100 001 1 101 000 110 110Rshift Mplier100 001 1 110 100 011 0114Prod = Prod + Mcand100 001 1 010 101 011 011Rshift Mplier100 001 1 101 010 101 1015Prod = Prod + Mcand100 001 1 001 011 101 101Rshift Mplier100 001 1 100 101 110 1106lsb = 0, no op100 001 1 100 101 110 110Rshift Mplier100 001 1 110 010 111 011b. 60 × 26 =−20 × 26 =−540 (7240)0 Initial Vals110 0000 000 000 010 1101lsb = 0, no op110 0000 000 000 010 110Rshift Mplier110 0000 000 000 001 0112Prod = Prod + Mcand110 000 1 110 000 001 011Rshift Product110 000 1 111 000 000 1013Prod = Prod + Mcand110 000 1 101 000 000 101Rshift Mplier110 000 1 110 100 000 0104lsb = 0, no op110 000 1 110 100 000 010Rshift Mplier110 000 1 111 010 000 001Chapter 3 Solutions S93.4.6 No solution providedSolution 3.53.5.1 For hardware, it takes 1 cycle to do the add, 1 cycle to do the shift, and 1cycle to decide if we are done. So the loop takes (3 × A) cycles, with each cycle beingB time units long.For a software implementation, it takes 1 cycle to decide what to add, 1 cycle to dothe add, 1 cycle to do each shift, and 1 cycle to decide if we are done. So the looptakes (5 × A) cycles, with each cycle being B time units long.a. (3 × 8) × 4tu = 96 time units for hardware(5 × 8) × 4tu = 160 time units for softwareb. (3 × 64) × 8tu = 1536 time units for hardware(5 × 64) × 8tu = 2560 time units for software3.5.2 It takes B time units to get through an adder, and there will be A – 1adders.a. Word is 8 bits wide, requiring 7 adders. 7 × 4tu = 28 time units.b. Word is 64 bits wide, requiring 63 adders. 63 × 8tu = 504 time units.3.5.3 It takes B time units to get through an adder, and the adders are arranged ina tree structure. It will require log2(A) levels.a. 8-bit wide word requires 7 adders in 3 levels. 3 × 4tu = 12 time units.b. 64-bit word requires 63 adders in 6 levels. 6 × 8tu = 48 time units.Solution 3.63.6.1a. 0x33 × 0x55 = 0x10EF. 0x33 = 51, and 51 = 32 + 16 + 2 + 1. We can shift 0x55 left 5 places(0xAA0), then add 0x55 shifted left 4 places (0x550), then add 0x55 shifted left once (0xAA),then add 0x55. 0xAA0 + 0x550 + 0xAA + 0x55 = 0x10EF. 3 shifts, 3 adds.(Could also use 0x55, which is 64 + 16 + 4 + 1, and shift 0x33 left 6 times, add to it 0x33shifted left 4 times, add to that 0x33 shifted left 2 times, and add to that 0x33. Same numberof shifts and adds.)S10 Chapteri ons3Solutb.0x8A × 0xED = 0x7FC2 0x8A = 128 + 8 + 2, 0xED = 128 + 64 + 32 + 8 + 4 + 1. Best way is toshift 0xED left 7 places (0x7680), then add to that 0xED shifted left 3 places (0x768), and thenadd 0xED shifted left 1 place (0x1DA). 3 shifts, 2 adds.3.6.2a. 0x33 × 0x55 = 0x10EF. 0x33 = 51, and 51 = 32 + 16 + 2 + 1. We can shift 0x55 left 5 places(0xAA0), then add 0x55 shifted left 4 places (0x550), then add 0x55 shifted left once (0xAA),then add 0x55. 0xAA0 + 0x550 + 0xAA + 0x55 = 0x10EF. 3 shifts, 3 adds.(Could also use 0x55, which is 64 + 16 + 4 + 1, and shift 0x33 left 6 times, add to it 0x33shifted left 4 times, add to that 0x33 shifted left 2 times, and add to that 0x33. Same numberof shifts and adds.)b. 0x8A × 0xED = –0x0A × –0x6D = 0x442 0x0A = 8 + 2, 0x6D = 64 + 32 + 8 + 4 + 1. Best way is toshift 0x6D left 3 places (0x368), then add to that 0x6D shifted left 1 place (0xDA). 2 shifts, 1 add.3.6.3No solution provided3.6.4 Quoting the Wikipedia entry directly:Booth’s algorithm involves repeatedly adding one of two predetermined values Aand S to a product P, then performing a rightward arithmetic shift on P. Let x andy be the multiplicand and multiplier, respectively; and let x and y represent thenumber of bits in x and y.1. Determine the values of A and S, and the initial value of P. All of thesenumbers should have a length equal to (x + y + 1).a. A: Fill the most signifi cant (leftmost) bits with the value of x. Fill theremaining (y + 1) bits with zeros.b. S: Fill the most signifi cant bits with the value of (−x) in two’s complementnotation. Fill the remaining (y + 1) bits with zeros.c. P: Fill the most signifi cant x bits with zeros. To the right of this, appendthe value of y. Fill the least signifi cant (rightmost) bit with a zero.2. Determine the two least signifi cant (rightmost) bits of P.a. If they are 01, fi nd the value of P + A. Ignore any overfl ow.b. If they are 10, fi nd the value of P + S. Ignore any overfl ow.c. If they are 00 or 11, do nothing. Use P directly in the next step.3. Arithmetically shift the value obtained in the previous step by a single placeto the right. Let P now equal this new value.4. Repeat steps 2 and 3 until they have been done y times.5. Drop the least signifi cant (rightmost) bit from P. This is the product ofx and y.3.6.5a. 0xF6 × 0x7F =−0xA × 0x7F =−10 × 127 =−1270 = 0xFB0Ab. 0x08 × 0x55 = 0x2A83.6.6 No solution providedSolution 3.73.7.1a. 74/21 = 3 remainder 9b. 76/52 = 1 remainder 240 Initial Vals000 000101 010 000 000000 000 111 1101 Rem = Rem – Div000 000101 010 000 000101 001 000 010Rem < 0, R + D, Q<<000 000101 010 000 000000 000 111 110Rshift Div000 000010 101 000 000000 000 111 1102 Rem = Rem – Div000 000010 101 000 000101 011 111 110Rem < 0, R + D, Q<<000 000010 101 000 000000 000 111 110Rshift Div000 000001 010 100 000000 000 111 1103 Rem = Rem – Div000 000001 010 100 000110 110 011 110Rem < 0, R + D, Q<<000 000001 010 100 000000 000 111 110Rshift Div000 000000 101 010 000000 000 111 1104 Rem = Rem – Div000 000000 101 010 000111 011 101 110Rem < 0, R + D, Q<<000 000000 101 010 000000 000 111 110Rshift Div000 000000 010 101 000000 000 111 1105 Rem = Rem – Div000 000000 010 101 000111 110 010 110Rem < 0, R + D, Q<<000 000000 010 101 000000 000 111 110Rshift Div000 000000 001 010 100000 000 111 1106 Rem = Rem – Div000 000000 001 010 100111 111 101 101Rem < 0, R = D, Q<< 000 000000 001 010 100000 000 111 110Rshift Div000 000000 000 101 010000 000 111 1107 Rem = Rem – Div000 000000 000 101 010000 000 010 100Rem > 0, Q << 1000 001000 000 101 010000 000 010 100Rshift Div000 001000 000 010 101000 000 010 100 3.7.2 In these solutions a 1 or a 0 was added to the quotient if the remainder was greater than or equal to 0. However, an equally valid solution is to shift in a 1 or 0, but if you do this you must do a compensating right shift of the remainder (only the remainder, not the entire remainder/quotient combination) after the last step.a. 74/21 = 3 remainder 112 R<<010 001000 011 110 000Rem = Rem – Div010 001110 010 110 000Rem < 0, R + D010 001000 011 110 0003 R<<010 001000 111 100 000Rem = Rem – Div010 001110 110 110 000Rem < 0, R + D010 001000 111 100 0004 R<<010 001001 111 000 000Rem = Rem – Div010 001111 110 000 000Rem < 0, R + D010 001001 111 000 0005 R<<010 001011 110 000 000Rem = Rem – Div010 001111 110 000 000Rem > 0, R0 = 1010 001001 101 000 0016 R<<010 001011 010 000 010Rem = Rem – Div010 001001 001 000 010Rem > 0, R0 = 1010 001001 001 000 011 b. 76/52 = 1 remainder 245 R<<101 010011 111 000 000Rem = Rem – Div101 010110 101 000 000Rem < 0, R + D 101 010011 111 000 0006 R<<101 010111 110 000 000Rem = Rem – Div101 010010 100 000 000Rem > 0, R0 = 1101 010010 100 000 0013.7.3No solution provided3.7.4a. 72/07 = 3 remainder 5: Dividend negativeSign of Quotient = (Sign bit of Divisor) XOR (Sign bit of Dividend) = negative Sign of Remainder = Sign of Dividend = negativeb. 75/44 = 7 remainder 1: Dividend negativeSign of Quotient = (Sign bit of Divisor) XOR (Sign bit of Dividend) = positive Sign of Remainder = Sign of Dividend = negative0 Initial Vals000 000000 100 000 000000 000 011 1011 Rem = Rem – Div000 000000 100 000 000111 100 011 101Rem < 0, R + D, Q<<000 000000 100 000 000000 000 011 101Rshift Div000 000000 010 000 000000 000 011 1012 Rem = Rem – Div000 000000 010 000 000111 110 011 101Rem < 0, R + D, Q<<000 000000 010 000 000000 000 011 101Rshift Div000 000000 001 000 000000 000 011 1013 Rem = Rem – Div000 000000 001 000 000111 111 011 101Rem < 0, R + D, Q<<000 000000 001 000 000000 000 011 101Rshift Div000 000000 000 100 000000 000 011 1014 Rem = Rem – Div000 000000 000 100 000111 111 111 101Rem < 0, R + D, Q<<000 000000 000 100 000000 000 011 101Rshift Div000 000000 000 010 000000 000 011 1015 Rem = Rem – Div000 000000 000 010 000000 000 001 101Rem > 0, Q << 1000 001000 000 010 000000 000 001 101Rshift Div000 001000 000 001 000000 000 001 1016 Rem = Rem – Div000 001000 000 001 000000 000 000 101Rem > 0, Q << 1000 011000 000 001 000000 000 000 101Rshift Div000 011000 000 000 100000 000 000 1017 Rem = Rem – Div000 011000 000 000 100000 000 000 001Rem > 0, Q << 1000 111000 000 000 100000 000 000 001Rshift Div000 111000 000 000 010000 000 000 0018 Set sign bits000 111000 000 000 010100 000 000 0013.7.5a. 72/07 = 3 remainder 5: Dividend negativeSign of Quotient = (Sign bit of Divisor) XOR (Sign bit of Dividend) = negative Sign of Remainder = Sign of Dividend = negativeb. 75/44 = 7 remainder 1: Dividend negativeSign of Quotient = (Sign bit of Divisor) XOR (Sign bit of Dividend) = positive Sign of Remainder = Sign of Dividend = negative0 Initial Vals000 100000 000 011 1011 R<<000 100000 000 111 010Rem = Rem – Div000 100111 100 111 010Rem < 0, R + D000 100000 000 111 0103.7.6No solution providedSolution 3.83.8.1In these solutions a 1 will be shifted into the quotient and a compensat-ing right shift of the remainder will be performed. This is the alternate approach mentioned in Solution Solution 3.7.2: In these solutions a 1 or a 0 was added to the quotient if the remainder was greater than or equal to 0..a. 26/05 = 4 remainder 20 Initial Vals000 101000 000 010 110R<<000 101000 000 101 100Rem = Rem – Div000 101111 011 101 1001 Rem < 0, Q << 0, Addnext000 101110 111 011 000Rem = Rem + Div000 101111 100 011 0002 Rem < 0, Q << 0, Addnext000 101111 000 110 000Rem = Rem + Div000 101111 101 110 000b. 37/15 = 2 remainder 53.8.2No solution provided 3.8.3No solution provided3.8.4a. 27/6 = 3 remainder 5b. 54/12 = 4 remainder 43.8.5No solution provided3.8.6No solution providedSolution 3.93.9.1No solution provided3.9.2No solution provided3.9.3No solution providedSolution 3.103.10.1a. 201326592201326592b. –100014489632948224003.10.2a.jal 0x00000000b.lwc1 $3,0($3)3.10.3a.0x0C000000 = 0000 1100 0000 0000 0000 0000 0000 0000= 0 0001 1000 0000 0000 0000 0000 0000 000sign is positiveexp = 0x18 = 24 – 127 = –103there is a hidden 1mantissa = 0answer = 1.0 x 2 –103b.0xC4630000 = 1100 0100 0110 0011 0000 0000 0000 0000= 1 1000 1000 1100 0110 0000 0000 0000 000sign is negativeexp = 0x88 = 136 – 127 = 9there is a hidden 1mantissa = 0xC60000 = 12 x 16 –1 + 6 x 16 –2= .75 +.0234375answer = –1.7734375 x 2 93.10.4a.63.25 x 10 0 = 111111.01 x 2 0normalize, move binary point 5 to the left1.1111101 x 2 5sign = positive, exp = 127 + 5 = 132Final bit pattern: 0 1000 0100 1111 1010 0000 0000 0000 000= 0100 0010 0111 1101 0000 0000 0000 0000 = 0x427D0000b.146987.40625 x 10 0 = 100011111000101011.011010 x 2 0normalize, move binary point 17 to the left1.00011111000101011011010 x 2 17sign = positive, exp = 127 + 17 = 144Final bit pattern: 0 1001 0000 0001 1111 0001 0101 1011 010= 0100 1000 0000 1111 1000 1010 1101 1010 = 0x480F8ADA3.10.5a.63.25 x 10 0 = 111111.01 x 2 0normalize, move binary point 5 to the left1.1111101 x 2 5sign = positive, exp = 1023 + 5 = 1028Final bit pattern:0 100 0000 0100 1111 1010 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000= 0x404FA00000000000b. 146987.40625 x 10 0 = 100011111000101011.011010 x 2 0normalize, move binary point 17 to the left1.00011111000101011011010 x 2 17sign = positive, exp = 1023 + 17 = 1040Final bit pattern:0 100 0001 0000 0001 1111 0001 0101 1011 0100 0000 0000 0000 0000 0000 0000 0000= 0x4101F15B400000003.10.6a. 63.25 × 100 = 111111.01 × 20 = 3F.40 × 160move hex point 2 to the left.3F40 × 162sign = positive, exp = 64 + 2Final bit pattern: 01000010001111110100000000000000b. 146987.40625 × 100 = 10 0011 1110 0010 1011.011010 × 20= 23E2B.68 × 160move hex point 5 to the left.00100011111000101011011010 × 165sign = positive, exp = 64 + 5 = 69Final bit pattern: 01000101001000111110001010110110Solution 3.113.11.1a. –1.5625 × 10–1 = –.15625 × 100= –.00101 × 20move the binary point 2 to the right= –.101 × 2–2exponent = –2, mantissa = –.101000000000000000000000answer: 111111111110101100000000000000000000b. 9.356875 × 102 = 935.6875 × 100= 0x3A7.B × 160 = 1110100111.1011 × 20move the binary point 10 to the left= .11101001111011 × 210exponent = +10, mantissa = +.11101001111011answer: 0000000010100111010011110110000000003.11.2a. –1.5625 × 10–1 = –.15625 × 100= –.00101 × 20move the binary point 3 to the right, = –1.01 × 2–3exponent = –3 = –3 + 16 = 13, mantissa = –.010*******answer: 1011010100000000b. 9.356875 × 102 = 935.6875 × 100= 0x3A7.B × 160 = 1110100111.1011 × 20move the binary point 9 to the left= 1.1101001111011 × 29exponent = +9 = 9 + 16 = 25, mantissa = +.1101001111011answer: 01100111010011113.11.3a. –1.5625 × 10–1 = –.15625 × 100= –.00101 × 20move the binary point 2 to the right= –.101 × 2–2exponent = –2, mantissa = –.1010000000000000000000000000answer: 10110000000000000000000000000101b. 9.356875 × 102 = 935.6875 × 100= 0x3A7.B × 160 = 1110100111.1011 × 20move the binary point 10 to the left= .11101001111011 × 210exponent = +10, mantissa = +.11101001111011answer: 011101001111011000000000000101003.11.4a. 2.6125 × 101 + 4.150390625 × 10–12.6125 × 101 = 26.125 = 11010.001 = 1.1010001000 × 244.150390625 × 10–1 = .4150390625 = .011010100111 = 1.1010100111 × 2–2Shift binary point 6 to the left to align exponents,GR1.1010001000 00+.0000011010 10 0111 (Guard = 1, Round = 0, Sticky = 1)--------------------1.1010100010 10In this case the extra bits (G,R,S) are more than half of the least signifi cant bit (0).Thus, the value is rounded up.1.1010100011 × 24 = 11010.100011 × 20 = 26.546875 =2.6546875 × 101b. –4.484375 × 101 + 1.3953125 × 101–4.484375 × 101 = –44.84375 = –1.0110011011 × 251.1953125 × 101 = 11.953125 = 1.0111111010 × 23Shift binary point 2 to the left and align exponents,GR–1.0110011011 000.010******* 10 (Guard = 1, Round = 0, Sticky = 0)------------------–1.0000011100 10In this case, the Guard is 1 and the Round and Sticky bits are zero. This is the “exactly half”case—if the LSB was odd (1) we would add, but since it is even (0) we do nothing.–1.0000011100 × 25 = –100000.11100 × 20 = –32.875 = –3.2875 × 1013.11.5No solution provided3.11.6No solution providedSolution 3.123.12.1a. –8.0546875 × –1.79931640625 × 10–1–8.0546875 = –1.0000000111 × 23–1.79931640625 × 10–1 = –1.0111000010 × 2–3Exp: –3 + 3 = 0, 0 + 16 = 16 (10000)Signs: both negative, result positiveMantissa:1.0000000111× 1.0111000010------------00000000000100000001110000000000000000000000000000000000000000000010000000111100000001111000000011100000000000100000001111.011100110000010011101.0111001100 00 01001110 Guard = 0, Round = 0, Sticky = 1: NoRnd1.0111001100 × 20 = 0100000111001100 (1.0111001100 = 1.44921875)–8.0546875 × –.179931640625 = 1.4492931365966796875Some information was lost because the result did not fi t into the available 10-bit fi eld. Answer (only) off by .0000743865966796875.b. 8.59375 × 10–2 × 8.125 × 10–18.59375 × 10–2 = .0859375 = 1.0110000000 × 2–48.125 × 10–1 = .8125 = 1.1010000000 × 2–1Exp: –4 + –1 = –5, –5 + 16 = 11 (01011)Signs: both positive, result positiveMantissa:1.01100000001.1010000000×------------00000000000000000000000000000000000000000000000000000000000000000000000000000101100000000000000000010110000000101100000001000111100000000000000 Normalize, add one to exponent, negate –1.0001111000 00 000000000 Guard = 0, Round = 0, Sticky = 0: Nornd–1.0001111000 × 2–4 = 1011000001111000 (.00010001111000) = .06982421875.0859375 × .8125 = .06982421875In this case the two match exactly, since no information was lost during the shifting.3.12.2No solution provided3.12.3No solution provided3.12.4a. 8.625 × 101 / –4.875 × 1008.625 × 101 = 1.010******* × 26–4.875 = –1.0011100000 × 22Exponent = 6 – 2 = 4, 4 + 16 = 20 (10100)Signs: one positive, one negative, result negativeMantissa:1.0001101100010011110011100000. | 10101100100.0000000000000000–10011100000.-------------10000100.0000–1001110.0000-------------1100110.00000–100111.00000-------------1111.0000000–1001.1100000-------------101.01000000–100.11100000-------------000.011000000000–.010*********-------------.000100100000000–.000010011100000-----------------.0000100001000000–.0000010011100000-----------------.00000011011000000–.00000010011100000------------------.000000001100000001.000110110001001111 Guard = 0, Round = 1, Sticky = 1: No Round, fi x sign–1.0001101100 × 24 = 1101000001101100 = 10001.101100 = –17.687586.25 / –4.875 = –17.692307692307Some information was lost because the result did not fi t into the available 10-bit fi eld. Answer off by .00480769230.b. 1.84375 × 100 / 1.3203125 × 1001.84375 × 100 = 1.84375 = 1.1101100000 × 201.3203125 × 100 = 1.3203125 = 1.010******* × 20Exponent = 0–0 = 0, 0 + 16 = 16 (10000)Signs: both positive, result positiveMantissa:1.01100101011111010101001000. | 11101100000.0000000000000000–10101001000.------------1000011000.00– 101010010.00------------11000110.000– 10101001.000------------11101.000000– 10101.001000------------111.11100000– 101.01001000------------10.1001100000– 1.010*******------------1.010********– .10101001000------------.100111010000– .010*********------------.0100100010000– .0010101001000------------.00011110010000– .00010101001000------------.00001001001000– .0000101010010001.0110010101 11 110 Guard = 1, Round = 1, Sticky = 1: Round up1.0110010110 × 20 = 0100000110010110 = 1.0110010110 = 1.3964843751.84375 / 1.3203125 = 1.3964497041420118343195266Some information was lost because the result did not fi t into the available 10-bit fi eld. Answer off by .000034671.3.12.5 No solution provided3.12.6 No solution providedSolution 3.133.13.1a. (3.984375 × 10–1 + 3.4375 × 10–1) + 1.771 × 103)3.984375 × 10–1 = 1.1001100000 × 2–23.4375 × 10–1 = 1.0110000000 × 2–21.771 × 103 = 1771 = 1.1011101011 × 210shift binary point of smaller left 12 so exponents match(A) 1.1001100000(B) +1.0110000000--------------10.1111100000 Normalize,(A+B) 1.0111110000 × 2–1(C) +1.1011101011(A+B) .0000000000 10 111110000 Guard=1, Round=0, Sticky=1--------------(A+B)+C +1.1011101011 10 1 Round up(A+B)+C =1.1011101100 × 210 = 0110101011101100 = 1772b. (3.96875 × 100 + 8.46875 × 100) + 2.1921875 × 1013.96875 × 100 = 1.1111110000 × 218.46875 × 100 = 1.0000111100 × 232.1921875 × 101 = 1.010******* × 24shift binary point of smaller left 6 so exponents match(A) .0111111100 00 Guard=0, Round=0, Sticky=0(B) 1.0000111100--------------(A+B) 1.1000111000 No round(A+B) .1100011100 0 Guard=0, Round=0, Sticky=0(C) +1.010*******--------------(A+B)+C 10.0010010111 Normalize, add 1 to exponent, round to even(A+B)+C = 1.0001001100 × 25 = 0101010001001100 = 34.3753.13.2a. 3.984375 × 10–1 + (3.4375 × 10–1 + 1.771 × 103)3.984375 × 10–1 = 1.1001100000 × 2–23.4375 × 10–1 = 1.0110000000 × 2–21.771 × 103 = 1771 = 1.1011101011 × 210shift binary point of smaller left 12 so exponents match(B) .0000000000 01 0110000000 Guard=0, Round=1, Sticky=1(C) +1.1011101011--------------(B+C) +1.1011101011(A) .0000000000 011001100000--------------A+(B+C) +1.1011101011 No roundA+(B+C) +1.1011101011 × 210 = 0110101011101011 = 1771。
数字设计基础与运用第3章习题解答
1第3章 时序逻辑基础习题33-1 解 该电路的状态图如图3-5输入序列： 1 1 1 0 0 1 0 1 状态序列：S 0 S 1 S 2 S 2 S 3 S 4 S 5 S 5 S 1输出序列： 0 0 0 0 0 1 1 0最后一位输入后电路处于S 1状态。
3-2解 该电路的状态表如表3-5所示，为米里型电路。
输入序列： 1 0 1 1 1 0 1 状态序列： A C C D B C C D 输出序列：0 0 0 0 1 0 0 最后一位输入后电路处于D 状态。
3-3 解 逻辑符号如图3-8所示，真值表如表3-6所示，工作波形如图3-9所示。
3-4 解 输出波形如图3-11所示。
3-5 解 Q端波形如图3-13所示。
3-19(a)、(b)、(c)所示。
3-9 解 Q3-10 解 Q1、Q0的输出波形如图3-23图3-22X图3-161J1KC1QQCPJKRSCLRPR图3-20233-11 解 8进制异步行波加法计数器电路如图3-24所示。
3-12解 4进制异步行波可逆计数器电路如图3-25所示。
3-13 解 5进制异步加法计数器电路如图3-26所示。
3-14 解 8进制同步减法计数器电路如图3-27所示。
3-15 解 4图3-24CLK 1D Q 0 Q 0 C1 1D Q 1 Q 1C1 1DQ 2Q 2C143-16 解 用7493构成的13进制和172进制计数器电路分别如图3-29和图3-30所示，因为13=(1101)2，172=16⨯10+12。
3-17 分别用74163构成8421BCD 和5421BCD 加法计数器，并画出全状态图。
解 8421BCD 加法计数器及全状态图如图3-31所示，采用同步清0方式变模。
5421BCD 加法计数器及全状态图如图3-32所示，采用预置方式变模。
根据5421BCD 码的编码规律，当Q D Q C Q B Q A =0100时，下一个CP 脉冲应置入1000；当Q D Q C Q B Q A =1100时，下一个CP 脉冲应置入0000。
汇编语言程序设计第四版第3章课后答案
汇编语言程序设计第四版第3章课后答案第3章课后答案1. 简答题1) 什么是机器代码？机器代码是计算机能够直接执行的二进制指令形式。
每个机器代码指令都对应着特定的操作，如加法、乘法、跳转等。
2) 简要解释高级语言和低级语言的区别。
高级语言是相对于机器语言而言的，它使用更接近自然语言的语法，提供了更多的抽象和封装，便于程序员编写和维护。
低级语言是直接面向硬件的，更加底层和繁琐，需要人工管理更多的细节。
3) 在汇编语言中，标号有什么作用？标号在汇编语言中用于标识一个程序或一段代码的起始位置，它可以被跳转指令引用，使程序执行流程可以根据条件或需求进行跳转。
4) MOV指令和ADD指令有什么区别？MOV指令用于将一个值从一个位置复制到另一个位置，而ADD指令用于将两个值相加并将结果存储在指定位置。
MOV指令只进行简单的值传递，ADD指令涉及运算操作。
5) 什么是汇编器？它的作用是什么？汇编器是一种将汇编语言转化为机器码的工具。
它将汇编语言源代码转换为机器可以直接执行的二进制指令，使程序能够在计算机上运行。
2. 选择题1) 在一台计算机上，每个指令都以二进制表示。
这个二进制串被解释成对应的操作。
这句话描述了：a) 汇编语言b) 机器码 (正确答案)c) 高级语言2) MOV指令用于：a) 在寄存器之间传递数据 (正确答案)b) 进行加法运算c) 进行跳转操作3) 汇编语言的源代码以什么文件扩展名保存？a) .asm (正确答案)b) .exec) .txt4) 在汇编语言中，用于标识起始位置的符号称为：a) 操作码b) 标号 (正确答案)c) 寄存器5) 汇编器的作用是：a) 将机器码转换为汇编语言b) 将汇编语言转换为机器码 (正确答案)c) 将高级语言转换为机器码3. 程序设计题编写一个汇编程序，实现将两个数字相加的功能。
```asmDATA SEGMENTNUM1 DB 10NUM2 DB 20RESULT DB ?DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATASTART:MOV AX, DATAMOV DS, AXMOV AL, NUM1ADD AL, NUM2MOV RESULT, ALMOV AH, 4CHINT 21HCODE ENDSEND START```程序解读：1) 首先声明了一个数据段（DATA SEGMENT），其中定义了NUM1和NUM2两个字节变量，用于存储待加的两个数字；RESULT 变量用于存储结果。
逻辑与计算机设计基础课后答案及分析和实验
浙江大学计算机学院实验教学中心逻辑与计算机设计基础实验2010~2011秋冬9掌握二进制计数器/定时器的工作原理与设计方法掌握用计数器进行分频的概念和方法实验设备装有ISE的计算机系统1台Spartan III 实验板1套实验材料无设计一个数字钟，使用60进制和24(12)进制计数器，实现24小时内时间的实时显示。
60进制计数器用10进制与6进制计数器的组合来实现；24(12)进制可用类似方法实现。
采用4个计数器分别实现分钟的个位、分钟的十位、小时的个位、小时的十位计数。
数字钟的初值通过初始化语句来实现，用数码管前两位显示小时的十位和个位，后两位显示分钟的十位和个位。
把时钟加到多功能计算器中。
计数器是复杂数字系统和计算机硬件系统中的一个基本部件，是计数、分频、定时、同步和时基等电路的核心，在计算机、网络、通信等设备中经常使用到。
本实验以计数器为例，采用行为级描述的方法设计时序电路，实现各种常用的计数器和定时器。
•60进制计数器用10进制与6进制计数器的组合来实现•24进制计数器用4进制与6进制计数器的组合来实现module m_gen_min (clk_sec, clk_hour, min_low, min_high);input wire clk_sec;output reg clk_hour;output reg [3:0] min_low, min_high;reg [15:0] cnt;always @(posedge clk_sec) begin if (clk_hour == 1)clk_hour = 0;if (cnt == 59) begin cnt = 0;if (min_low == 9) begin min_low = 0; /* base 10 */if (min_high == 5) begin min_high = 0; /* base 6*/clk_hour = 1;end else min_high = min_high + 1;end else min_low = min_low + 1;end else cnt = cnt + 1;endendmodule分钟的生成以秒脉冲为时钟信号，将10进制和6进制组合成60进制，并产生小时脉冲信号。
逻辑与计算机设计基础课后答案及分析和实验
第三章布置习题参考解
3-1设计一个电路实现下面一对布尔方程：
3-2使用对应于下列函数的层次化组件，
H=XY+XZ
和一些非门来实现下面的等式：
G=ABC+ABD+ABC+ABD
利用Shannon扩展定理可以得到整个电路
F=XF0(X)+XF1(X)
在函数H中令Y=F0,Z=F1就可以得到扩展后的F。
在每一个F0和F1中使都用一个变量，就可以将扩展定理应用于每一个F0和F1。
如果一个变量既以原变量又以反变量的形式出现，则优先取该变量。
重复此过程，直到所有的Fi都只是单因子项或常量项为止。
对于函数G。
令X=A，求出G0和G1，然后对G0和G1，令X=B。
画出G的顶层逻辑图，其中，把H作为它的一个层次化组件使用。
3-3
3-5
3-6
c) 所有情况下两个值都是一样的。
3-11
3-15
(a)
(b)
3-24
题目中的函数F和G用替换，可参考F4-10的译码器设计。
3-27。