资源描述
第1 章习题参考答案:1-6 一个电路含有一个2 输入与门（AND2），其每个输入/输出端上都连接了一个反相器；画出该电路的逻辑图，写出其真值表；能否将该电路简化？解：电路图和真值表如下：由真值表可以看出，该电路与一个2 输入或门（OR2）相同。第2 章习题参考答案:2.2 将下面的八进制数转换成二进制数和十六进制数。(a) 12348=1 010 011 1002=29C16(b) 1746378=1 111 100 110 011 1112=F99F16(c) 3655178=11 110 101 101 001 1112=1EB4F16(d) 25353218=10 101 011 101 011 010 0012=ABAD116(e) 7436.118=111 100 011 110.001 0012=F1E.2416(f) 45316.74748=100 101 011 001 110.111 100 111 12=4ACE.F2C162.3 将下面的十六进制数转换为二进制数和八进制数。(a) 102316=1 0000 0010 00112=100438(b) 7E6A16=111 1110 0110 10102=771528 (c) ABCD16=1010 1011 1100 11012=1257158(d) C35016=1100 0011 0101 00002=1415208(e)9E36.7A16=1001 1110 00110110.0111 10102=117066.3648(f)DEAD.BEEF16=1101 1110 1010 1101.1011 1110 1110 11112=157255.57567482.5 将下面的数转换成十进制数。(a) 11010112=107 (b) 1740038=63491 (c) 101101112=183(d) 67.248=55.3125 (e)10100.11012=20.8125 (f)F3A516=62373(g) 120103=138 (h) AB3D16=43837 (i) 71568=3694(j) 15C.3816=348.218752.6 完成下面的数制转换。(a) 125= 1 111 1012 (b) 3489= 66418 (c) 209= 11 010 0012(d) 9714= 227628 (e) 132= 10 000 1002 (f) 23851= 5D2B16(g) 727= 104025 (h) 57190=DF6616 (i) 1435=26338(j) 65113=FE59162.7 将下面的二进制数相加，指出所有的进位：(a) S：1001101 C：100100(b) S: 1010001 C: 1011100(c) S: 101000000 C: 111111110(d) S: 11011111 C: 110000002.8 利用减法而不是加法重复训练题2.7，指出所有的借位而不是进位：(a) D：011 001 B：110000 (b) D：111 101 B：1110000(c) D：10000110 B：00111000 (d) D：1101101 B：111100102.11 写出下面每个十进制数的8 位符号数值，二进制补码，二进制反码表示。(a) +25 原码: 0001 1001 反码: 0001 1001 补码: 0001 1001(b) +120 0111 1000 0111 1000 0111 1000(c) +82 0101 0010 0101 0010 0101 0010(d) 42 10101010 11010101 11010110(e) 6 1000 0110 1111 1001 11111010(f) 111 1110 1111 1001 0000 1001 00012.12 指出下面8 位二进制补码数相加时是否发生溢出。(a)1101 0100+1110 1011= 1011 1111 不存在溢出(b)1011 1111+1101 1111= 1001 1110 不存在溢出(c)0101 1101+0011 0001= 10001110 存在溢出(d)0110 0001+0001 1111= 1000 0000 存在溢出2.33 对于5 状态的控制器，有多少种不同的3 位二进制编码方式？若是7 状态或者8 状态呢？解：3 位二进制编码有8 种形式。对于5 状态，这是一个8 中取5 的排列：N=8x7x6x5x4= 6720对于7 状态，这是一个8 中取7 的排列：N=8x7x6x5x4x3x2= 40320对于8 状态，种类数量与7 状态时相同。2.34 若每个编码字中至少要含有一个0，对于表2-12 的交通灯控制器，有多少种不同的3 位二进制编码方式？解：在此条件下，只有7 种可用的3 位二进制码，从中选取6 个进行排列，方式数量为：N=7x6x5x4x3x2=50402.35 列出图2-5 的机械编码盘中可能会产生不正确位置的所有“坏”边界。解：001/010、011/100、101/110、111/0002.36 作为n 的函数，在使用n 位二进制编码的机械编码盘中有多少个“坏”边界？解：有一半的边界为坏边界：2n-1。数字逻辑第3 章参考解答：3.11 对图X3.11（a）所示的AOI 电路图，采用AND，OR,INV 画出对应的逻辑图。解：Z = (A B + C + D)3.12 对图X3.11（b）所示的OAI 电路图，采用AND，OR,INV 画出对应的逻辑图。解：Z = (A + B)C D)13 画出NOR3 对应的电路图。解：3 输入端或非门结构应为：上部3 个P 管串联，下部3 个N 管并联，结构如图所示。3.15 画出OR2 所对应的电路图。解：在NOR2 电路的输出端后面级联一个INV。3.59 画出图X3.59 逻辑图所对应的电路图。解：3.21 若输出低电平阈值和高电平阈值分别设置为1.5V 和3.5V，对图X3.21 所示的反相器特性，确定高态与低态的DC 噪声容限。解：由图中可以看到，输出3.5V 对应的输入为2.4V,输出1.5V 对应的输入为2.5V； 所以，高态噪声容限为：3.5-2.5=1 V ;低态噪声容限为：2.4-1.5=0.9 V。3.26 利用表3-3 计算74HC00 的p 通道和n 通道的导通电阻。解：采用极端值计算（对商用芯片，最低电源电压设为4.75V）表中所列输出电压与电流关系如图所示：根据电流定律，高态输出时可以建立下列方程：p n R R0.35 0.02 = 4.4 p n R R0.91 4 = 3.84 联立求解可得：R = 0.151k = 151 p低态输出时可以建立下列方程：n p R R0.1 0.02 = 4.65 n p R R0.33 4 = 4.42 联立求解可得：R = 0.060k = 60 n3.27 对于表3-3 所列的74HC00 ， 若设VOLmax=0.33V,VOHmin=3.84V,Vcc=5V,对于下列电阻负载，确定该系列的商用器件是否能够驱动（任何情况下输出电流不能超出IOLmax 和IOHmax）.解：根据表3-3，对于选定的输出电压，最大输出电流限制为4mA.c)820接地：考虑高态输出，等效电路如下：I=3.84/0.82=4.683 4mA 不能驱动。e) 1k接Vcc：考虑低态输出，等效电路如下：I=（5-0.33）/1=4.67 4mA 不能驱动。f) 1.2k接Vcc, 820接地：需要分别考虑低态输出和高态输出。低态输出等效电路如下：I=（2.03-0.33）/0.487 = 3.49 4mA 可以驱动。高态输出等效电路如下：I=（3.84-2.03）/0.487 = 3.72 Q。解：利用3 块74x682（8 位数值比较器）分别进行高中低3 个8 位段的比较；将各段的PEQQ_L 进行NAND 运算，可以得到PEQQ（P=Q）；PEQQ = PEQQ1+ PEQQ2 + PEQQ3 = (PEQQ1+PEQQ2+PEQQ3)利用下式可以得到PGTQ（PQ）：( 1 ( 1 2) ( 1 2 3)1 1 2 1 2 3PGTQ PEQQ PGTQ PEQQ PEQQ PGTQPGTQ PGTQ PEQQ PGTQ PEQQ PEQQ PGTQ= + + += + + 电路连接图如下所示：6-97 设计一个3 位相等检测器，该器件具有6 个输入端：SLOT2.0和GRANT2.0，一个低电平有效的输出端MATCH_L。利用表6-2，6-3 提供的SSI 和MSI 器件，设计出最短时间延迟的器件。解：采用表6-3 的74FCT682，延迟时间为11 ns。器件连接图如下：7.4 画出图7-5 中所示的S-R 锁存器的输出波形，其输入波形如图X7-4 所示。假设输入和输出信号的上升和下降时间为0，或非门的传播延迟是10ns（图中每个时间分段是10ns）解：7.5 用图X7-5 中的输入波形重作练习题7-2。结果可能难以置信，但是这个特性在转移时间比传输时间延迟短的真实器件中确实会发生。解：7.41 将图X7-41 中的电路与图7-12 中的锁存器进行比较。请证明这两个电路的功能是一致的。图X7-41 中的电路常用于某些商用D锁存器中，在什么条件下该电路性能更好？解：当C=0 时，输入端2 个与非门都关断，功能相同。当C=1 时，输入端2 个与非门等同于反相器，功能也相同。从传输延迟和电路代价比较：图X7-41 的优点为节省一个反相器，电路代价较小，电路建立时间少一个反相器延迟，所需建立时间较短。缺点为下端输入的传输延迟较长（与非门比反相器长）。7.6 图7-34 表示出了怎样用D 触发器和组合逻辑来构造带有使能端的T 触发器。请表示出如何用带有使能端的T 触发器和组合逻辑来构造D 触发器。解：先写出对应的特性表，再建立相应组合逻辑的卡诺图，最后写出激励组合逻辑的最小和表达：T = DQ + DQ7.7 请示出如何使用带有使能端的T 触发器和组合逻辑来构造J-K触发器。解：先写出对应的特性表，再建立相应组合逻辑的卡诺图，最后写出激励组合逻辑的最小和表达：T = J Q+K Q7.12 分析图X7-9 中的时钟同步状态机。写出激励方程，激励/转移表，以及状态/输出表 (状态Q1Q2=0011 使用状态名AD)。解：激励方程D1=Q1+Q2 D2=XQ2输出方程Z=Q1+Q2激励/转移表：现态和输入为变量，激励为函数，根据D 触发器特性方程，激励/转移表可表达：采用题中要求的状态命名，状态/输出表为（本题为moore 输出）：7.18 分析图X7-18 中的时钟同步状态机，写出激励方程，激励/转移表，以及状态表(状态Q2Q1Q0=000111 使用状态名AH)。解：激励方程 ：D2 = Q1 D1 = Q0 D0 = Q2Q1+Q2Q0+Q2 Q1Q0激励/转移表为：采用题中要求的状态命名，状态表为：7.20 分析图X7-20 中的时钟同步状态机。写出激励方程，激励/转移表，以及状态/输出表(状态Q1Q2=0011 使用状态名AD)。解：激励方程为 T1 = Y T 2 = X Y Q1输出方程为 Z = X Q2激励表为：考虑到T 触发器的特性方程为：Q* = T Q+TQ将激励方程代入，可以得到转移方程为：Q1* = Y Q1+YQ1Q2* = X Y Q1Q2+(X + Y+Q1)Q2转移表为：采用题中要求的状态命名，状态/输出表为：7.44 画出一个具有2 个输入INT 和X 以及1 个Moore 型输出Z的时钟同步状态机的状态图。只要INT 有效，Z 就一直为0。一旦INT信号无效，Z 为0 且应保持到X 在连续4 个时钟触发沿上为0011 或1100，然后Z 的值才变为1，并且保持到INT 信号再次有效为止。要求画出整齐的状态平面图（即不要有交叉线）（提示：要求状态数不超过10）。解：7.46 用D 触发器设计一个时钟同步状态机，它的状态/输出表如图X7-46 所示。使用2 个状态变量（Q1 和Q2），状态赋值为A=00，B=01，C=11，D=10。解：根据状态赋值，可以得到转移表如下：转移方程：Q1*=XQ2+XQ1Q2Q2*=X+Q1Q2+Q1Q2 Z=Q1Q2逻辑电路图：(略)7.54 重新设计表7-12 中的组合锁，按照Gray 码的顺序对编码状态进行赋值（AH=000，001，011，010，110，111，101，100）。将这里得到的“与-或”形式的激励方程的成本，与课本中推得的方程进行比较。解：按现在的赋值方式修改表7-12，结果为：对应的转移输出表为：写出最小的激励方程和输出方程，并将激励方程与教材对比（比较输入端数量和晶体管用量，采用NAND-NAND 结构）：D1=Q1Q2Q3+XQ1Q2+XQ1Q2Q3 成本相同D2=XQ1Q3+XQ1Q2Q3+XQ1Q2Q3+XQ1Q2Q3从8 个输入端增加到19 个输入端，增加22 只晶体管；D3=Q1Q2+XQ2Q3+XQ1Q3+Q1Q2Q3从19 个输入端减少到15 个输入端，减少8 只晶体管；可以看到，本设计激励方程的成本较大：需要多使用14 只晶体管。7.55 寻找一种3 位的状态赋值方式，对表7-12 的组合锁进行重新设计，要求激励方程的成本低于教材例子。（提示：注意在输入序列中，输入1-3 与输入4-6 相同。）解：将状态1-3 的赋值与状态4-6 的赋值采用最高位区分，低2 位采用相同的GRAY 码赋值方式，状态7-8 的赋值采用尽量减少变量变化的原则进行，得到的赋值方式为：（A-H：000，001，011，100，101，111，110，010）按现在的赋值方式修改表7-12，结果为：对应的转移输出表为：写出最小的激励方程，并将激励方程与教材对比（比较输入端数量和晶体管用量，采用NAND-NAND 结构）：D1=XQ2Q3+XQ1Q2+XQ1Q3 减少1 个与门输入端（减少2 只晶体管）；D2=XQ1Q2+XQ2Q3 成本相同；D3=Q1+Q2Q3 减少12 个与门输入和3 个或门输入端（减少30 只晶体管）；可以看到，本设计激励方程的成本较小：可以减少32 只晶体管。7-49 使用U1,U2 和U3 表达原始状态表中未使用的3 个状态（001，010，011），针对566 页中给出的最小成本的激励方程，做出完整的8 个状态的状态表和状态图。解：利用最小成本的方程写出转移/输出表如下：利用本题的状态赋值关系，可以得到完整的状态表如下：完整的状态图如下：7.52 重新设计表7-12 中的1计数机，状态按照二进制计数顺序赋值（S0S3=00，01，10，11）。将这里得到的“与-或”形式的激励方程的成本，与课本中推得的方程进行比较。解：转移表：XY Q1*Q2*Q1Q2 00 01 11 1000011100 01 10 0101 10 11 1011 00 01 0010 11 00 1110D1=Q1XY+Q1Q2X+Q1Q2Y+Q1XY+Q1Q2X+Q1Q2YD2=Q2XY+Q2XY+Q2XY+Q2XY与采用Gray 码形式赋值得到的激励方程比较，这里的D1 需要增加2 个3 输入与门，或门需从4 输入改为6 输入，成本增加，D2 可保持不变。7-24 修改图7-58，一旦LEFT 和 RIGHT 同时有效，状态立刻回到IDLE 态。写出对应的转移列表。解：在状态图7-58 中，对无条件转移回IDLE 的状态不做改动（L3，R3，LR3），取消IDEL 状态因为条件LEFT RIGHT 转移到LR3 的情况，对其余状态，均增加一条转移到IDLE 的转移线，转移条件为LEFT RIGHT 。由此得到转移列表如下（在表7-14 的基础上修改）：7-59 有限存储机的输出由现在的输入和前n 个时钟触发时的输入和输出完全决定。采用有限存储机方式对7.4.1 节的状态机进行设计。解：考虑到该状态机输出Z=1 的条件，考虑到设计moore 机的要求，利用A1 和A2 表达前2 次时钟对应的输入A，Z1 表达前一次时钟的输出，则可以设计如下：8.26 只用四个T触发器，不用其他部件，设计一个4 位行波降序计数器。解：结构如下8.27 只用四个D 触发器，不用其他部件，设计一个4 位行波降序计数器。解：结构如下8.13 图X-813 所示的电路的计数顺序是什么？解：电路连接分析：进位输出RCO 与LD 连接，当进位输出信号有效时进行置数。计数顺序UP/DN 与Q3 连接，Q3 为低时降序计数，Q3 为高时升序计数，置数端A，B，C，D 分别与QA，QB，QC，QD连接。降序计数时，RCO 在0000 状态有效；升序计数时RCO 在1111 状态有效。设初始状态为0000，此时为降序计数，RCO 有效，置数端数据为1000；下一状态：1000，变为升序计数，RCO 无效。000010001001.1111RCO 有效，置数端数据为0111，下一状态：0111，降序计数，RCO 无效。111101110110.0000 完成一次循环。总的计数顺序为：0，8，9，10，11，12，13，14，15，7，6，5，4，3，2，1，08.35 采用四位二进制计数器74X163 设计一个模11 计数器电路，要求计数序列为4，5，。12，13，14，4。解：用NAND 检测1110（14），设置状态0100（4）电路连接结构如下：8.38 用两个73X163，不用其他门电路，设计一个模129 的计数器。解：将2 个74163 级联为模256 的计数器，选取状态1000 000010001001- .1111 11110000 0000 构成模129 计数，通过检测0xxxxxxx 状态控制转换：从0000 0000 转换到10000000。电路连接图如下：8.16 设起始状态为00001，写出按照图8-51 和表8-26 设计出来的5位LFSR 计数器的前10 个状态序列。解：根据表8-21，反馈方程为 X5=X2X0根据x0x1x2x3x4 的数值可以决定x5,由此可以得出状态顺序如下：00001 000010 000100 101001 010010 100101 101011 010110 001100 011000 18.58 只用4 个触发器和8 个门电路，设计一个4 位Johnson 计数器，并对8 个计数状态进行译码。计数器无须自校正功能。解：8.61 证明要设计一个最大长度的LFSR，必须将移位寄存器的偶数个输出连接到一个奇校验电路上以得到反馈信号。证：采用反证方式，设移位寄存器的长度为奇数，将全部输出连接到奇校验电路上，则在状态全1 时，反馈输出为1，导致该状态不能使用；状态全0 时，反馈输出为0，该状态也不能使用；因此无法实现最大长度2n-1。8.64 给定一个产生最大长度序列的LFSR，若添加一个XOR 和一个（n-1）输入的NOR，连接如图8-52 所示，证明该电路为一个具有2n个状态的计数器。证：没有添加该器件时，反馈为对偶数个输出端的奇校验；当输出状态为10000 时，下一状态必定为00001;添加该器件后，仅当状态为x0000 时，NOR 输出1，XOR 使原输出反相；在其他状态时，添加的器件不改变原来的反馈输出；当输出状态为10000 时，此时下一状态为00000;当输出状态为00000 时，此时下一状态为00001;所以，添加器件导致在原来的10000 状态和00001 状态之间插入了全0 的状态，而不改变其他的状态顺序;所以此时的电路包含了2n 个状态。8.19 在图8-76 中采用74F74s，若其建立时间为5ns，保持时间为0；电路时钟频率为25MHz,异步转换速率为1MHz，计算该同步器的MTBF.解：根据表8-43，采用chaney 的参数，可以得到下列结果：f = 2.5107 a = 106 t ns clk = 40 t ns r = 40 5 = 35 = 0.4 40 T = 210( ) ( ) MTBF ns 28 s4 7 6 2 102 10 2.5 10 1035 exp 35/ 0.4 = = 8-20 计算图X8.20 所示同步器的MTBF，设系统时钟频率为30MHz，异步信号转换速率为2MHz，74ALS74 的传输延迟和建立时间均为10ns。解：该图采用2 分频器为同步器提供时钟；f = 3107 a = 2106 t ns clk = 33.3t t t t ns r clk pd setup = 2 = 46.7根据表8-43，采用TI 的参数，可以得到下列结果： = 1ns 60 T = 8.7 10( ) ( ) MTBF ns 11 s6 7 6 3.67 108.7 10 3 10 2 1035 exp 46.7 /1 = = 10.1 请确定在下列每个图中实现组合逻辑功能所需的ROM 大小：图4-39（b），图5-39，图5-77，图6-1，图6-6。解：图4-39（b）：3 输入，2 输出：82ROM图5-39：8 输入，32 输出：25632ROM图5-77：8 输入，9 输出：2569ROM图6-1：20 输入，16 输出：1M16ROM图6-6：8 输入，8 输出：2568ROM10.5 使用HM628512 SRAM 和一个组合MSI 部件作为构件，如何设计一个2M8 的SRAM？解：2M8 的SRAM 具有21 个数据输入端，8 个数据输出端。HM628512具有18 个数据输入端，8 个数据数据输出端，为256K8SRAM。要构成2M8 的SRAM，需要8 个HM628512，采用3-8 译码器，将输入的最高3 位送入译码器，由译码器输出连接到各存储器Cs 端进行控制(低电平有效)，输入低18 位同时送入各片的输入端，各片的输出端直接对应连接，WE 和OE 也直接对应连接接
展开阅读全文