数字电路与逻辑设计习题及参考答案.doc

数字电路与逻辑设计习题及参考答案一、选择题1. 以下表达式中符合逻辑运算法则的是 D 。 A.C·C=C2 B.1+1=10 C.0<1 D.A+1=12. 一位十六进制数可以用 C 位二进制数来表示。A. B. C. D. 16 3. 当逻辑函数有n个变量时，共有 D 个变量取值组合？ A. n B. 2n C. n2 D. 2n4. 逻辑函数的表示方法中具有唯一性的是 A 。A .真值表 B.表达式 C.逻辑图 D.状态图5. 在一个8位的存储单元中，能够存储的最大无符号整数是 D 。A.（256）10 B.（127）10 C.（128）10 D.（255）106.逻辑函数F= = A 。A.B B.A C. D. 7求一个逻辑函数F的对偶式，不可将F中的 B 。A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量C.变量不变D.常数中“0”换成“1”，“1”换成“0”8A+BC= C 。A .A+B B.A+C C.（A+B）（A+C） D.B+C9在何种输入情况下，“与非”运算的结果是逻辑0。 D A全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是110在何种输入情况下，“或非”运算的结果是逻辑1。 A A全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为111十进制数25用8421BCD码表示为 B 。A.10 101 B.0010 0101 C.100101 D.1010112不与十进制数（53.5）10等值的数或代码为 C 。A.(0101 0011.0101)8421BCD B.(35.8)16 C.(110101.11)2 D.(65.4)813以下参数不是矩形脉冲信号的参数 D 。A.周期 B.占空比 C.脉宽 D.扫描期14与八进制数(47.3)8等值的数为： B A. (100111.0101)2 B.(27.6)16 C.(27.3 )16 D. (100111.101)215. 常用的BCD码有 D 。A.奇偶校验码 B.格雷码 C.ASCII码 D.余三码16.下列式子中，不正确的是(B)A.A+A=AB.C.A0=AD.A1=17.下列选项中，_是TTLOC门的逻辑符号。( C )18.下列选项中，叙述不正确的是( B )A.接入滤波电容引入是消除竞争冒险的方法之一。B.引入选通脉冲不能消除竞争冒险。C.修改逻辑设计，增加冗余项是常用的消除竞争冒险的方法。D.化简电路，减少逻辑器件数目，不能消除竞争冒险。19.下列选项中，不能实现Qn+1=。(D)20.下列选项中，叙述不正确的是(B)A.任意两个不同的最小项之积，值恒为0。B.RAM的特点是一旦停电，所存储的内容不会丢失。C.在逻辑代数中，常用的逻辑运算是与非、或非、与或非、异或等。D.单向导电特性是半导体二极管最显著的特点。21. n位二进制计数器的模为(B)A.n2 B.2n C.n2+1D.2n+122.下列选项中，_不是单稳态触发器的特点。(A)A.有一个稳定状态，有两个暂稳状态。B.暂稳状态维持一段时间后，将自动返回稳定状态。C.暂稳状态时间的长短与触发脉冲无关，仅决定于电路本身的参数。D.在外来触发脉冲的作用下，能够由稳定状态翻转到暂稳状态。23.用四选一数据选择器实现函数Y=·+·A0，应使(D)A.D0=D2=0，D1=D3=1B.D0=D2=1，D1=D3=0C.D0=D1=0，D2=D3=1D.D0=D1=1，D2=D3=024.在下列逻辑电路中，是时序逻辑电路的有(B)A.加法器B.读/写存储器C.编码器D.数值比较器25. 函数F(A,B,C)=AB+BC+AC的最小项表达式为( B ) 。AF(A,B,C)=m（0，2，4） B. (A,B,C)=m（3，5，6，7）CF(A,B,C)=m（0，2，3，4） D. F(A,B,C)=m（2，4，6，7）268线3线优先编码器的输入为I0I7 ，当优先级别最高的I7有效时，其输出的值是（ C ）。A111 B. 010 C. 000 D. 10127十六路数据选择器的地址输入（选择控制）端有（ C ）个。 A16 B.2 C.4 D.828. 有一个左移移位寄存器，当预先置入1011后，其串行输入固定接0，在4个移位脉冲CP作用下，四位数据的移位过程是（ A ）。 A. 1011-0110-1100-1000-0000 B. 1011-0101-0010-0001-0000 C. 1011-1100-1101-1110-1111 D. 1011-1010-1001-1000-011129已知74LS138译码器的输入三个使能端（E1=1， E2A = E2B=0）时，地址码A2A1A0=011，则输出 Y7 Y0是( C ) 。 A. 11111101 B. 10111111 C. 11110111 D. 1111111130. 一只四输入端或非门，使其输出为1的输入变量取值组合有( D )种。A15         B8 C7         D131. 随机存取存储器具有( A )功能。A.读/写 B.无读/写 C.只读 D.只写32N个触发器可以构成最大计数长度（进制数）为( D )的计数器。000001010011100101110111 A.N B.2N C.N2 D.2N33某计数器的状态转换图如下，其计数的容量为( B )A 八 B. 五 C. 四 D. 三34已知某触发的特性表如下（A、B为触发器的输入）其输出信号的逻辑表达式为( C )。ABQn+1说明00Qn保持010置0101置111Qn翻转A Qn+1 A B. C. D. Qn+1 B35 有一个4位的D/A转换器，设它的满刻度输出电压为10V，当输入数字量为1101时，输出电压为（ A ）。A 8.125V B.4V C. 6.25V D.9.375V36函数F=AB+BC，使F=1的输入ABC组合为(  D    )AABC=000        BABC=010 CABC=101        DABC=11037已知某电路的真值表如下，该电路的逻辑表达式为( C )。A B. C DABCYABCY0000100000111011010011010111111138四个触发器组成的环行计数器最多有( D )个有效状态。 A.4 B. 6 C. 8 D. 1639. 下列不属于数字逻辑函数的表示方法的是（B ）。A. 真值表 B. 占空比C. 逻辑表达式 D. 逻辑图40. 将（0.706）D转换为二进制数（0.101101001）B，两者的误差不大于（A ）。A. 2-10 B. 2-9 C. 2-8 D. 2-741. 下列四个不同进制的无符号数中，其值最小的是（C ）。A.（11001011）B B.（201）DC.（310）O D.（CA）H 42. 下列属于有权码的是（A ）。A2421码 B. 余3循环码 C. 格雷码 D. ASC码43. 下列函数中，是最小项表达式形式的是（A ）。A. B. C. D. 44. 已知某逻辑电路对应的逻辑函数表达式为中，（ ）的变化可能造成该逻辑电路产生竞争冒险（ ）。A. A变量 B. B变量 C. C变量 D. 都不会45. 函数F(A,B,C)=AB+BC+AC的最小项表达式为( B ) 。AF(A,B,C)=m（0，2，4） B. (A,B,C)=m（3，5，6，7）CF(A,B,C)=m（0，2，3，4） D. F(A,B,C)=m（2，4，6，7）468线3线优先编码器的输入为I0I7 ，当优先级别最高的I7有效时，其输出的值是（ A ）。A111 B. 010 C. 000 D. 10147十六路数据选择器的地址输入（选择控制）端有（ C ）个。A16 B.2 C.4 D.848已知74LS138译码器的输入三个使能端（E1=1， E2A = E2B=0）时，地址码A2A1A0=011，则输出 Y7 Y0是( C ) 。 A. 11111101 B. 10111111 C. 11110111 D. 1111111149. 一只四输入端或非门，使其输出为1的输入变量取值组合有( D )种。A15         B8 C7         D150.已知逻辑函数 与其相等的函数为（D ）。 AB. C. D. 51.一个数据选择器的地址输入端有3个时，最多可以有（C ）个数据信号输出。 A.4 B.6 C.8 D.16 52四个触发器组成的环行计数器最多有( D )个有效状态。A.4 B. 6 C. 8 D. 1653N个触发器可以构成最大计数长度（进制数）为( D )的计数器。 A.N B.2N C.N2 D.2N 54、.请判断以下哪个电路不是时序逻辑电路（C ）。A、计数器 B、寄存器C、译码器 D、触发器55、函数F=AB+BC，使F=1的输入ABC组合为(  D   )AABC=000        BABC=010 CABC=101        DABC=11056、要实现,JK 触发器的J、K取值应为（B）。AJ=0，K=0 B. J=1，K=1 C. J=1，K=0 D. J=0，K=157、在下列逻辑电路中，不是组合逻辑电路的有（A）。A. 寄存器 B.编码器 C.全加器 D. 译码器58、欲使D触发器按Qn+1=Qn工作，应使输入D=（C）。A. 0 B. 1 C. Q D. 59、不与十进制数（53.5）10等值的数或代码为（ C ）。A.(01010011.0101)8421BCD B.(35.8)16 C.(110101.11)2 D.(65.4)860. 四个触发器组成的环行计数器最多有( D )个有效状态。 A.4 B. 6 C. 8 D. 1661、函数F(A,B,C)=AB+BC+AC的最小项表达式为( B ) 。AF(A,B,C)=m（0，2，4） B. (A,B,C)=m（3，5，6，7）CF(A,B,C)=m（0，2，3，4） D. F(A,B,C)=m（2，4，6，7）62、已知某触发的特性表如下（A、B为触发器的输入）其输出信号的逻辑表达式为( C )。ABQn+1说明00Qn保持010置0101置111Qn翻转A Qn+1 A B. C. D. Qn+1 B63、设图中所有触发器的初始状态皆为0，找出图中触发器在时钟信号作用下,输出电压波形恒为0的是：（C）图。 A B C D64逻辑函数F=AB+BC的最小项表达式为（ c ）。 A、F=m2+m3+m6 B、F=m2+m3+m7C、F=m3+m6+m7 D、F=m3+m4+m765. ABF测得某逻辑门输入A、B和输出F的波形下图所示，则F（A，B）的表达式为（ C ）。ABA、F=AB B、F=A+B C、F=AB D、F= 66的反函数为 =（ B ）。（A） (B) (C) (D) 67下列表达式中不存在竞争冒险的有 C 。 A.Y=+AB B.Y=AB+C C.Y=AB+AB D.Y=(A+)B68用四选一数据选择器实现函数Y=，应使 A 。A.D0=D2=0，D1=D3=1 B.D0=D2=1，D1=D3=0C.D0=D1=0，D2=D3=1 D.D0=D1=1，D2=D3=069欲使JK触发器按Qn+1=n工作，可使JK触发器的输入端 B 。 A.J=Q,K= B.J=,K=Q C.J=Q,K=1 D.J=0,K=Q70把一个八进制计数器与一个四进制计数器串联可得到 D 进制计数器。 A.8 B.4 C.12 D.3271下列逻辑电路中为时序逻辑电路的是 C 。 A.译码器 B.加法器 C.计数器 D.数据选择器72以下式子中不正确的是（ C ） a1AA bAA=A c d1A173已知下列结果中正确的是（ C ） aYA bYB cYAB d74以下错误的是（B ） a数字比较器可以比较数字大小 b实现两个一位二进制数相加的电路叫全加器 c实现两个一位二进制数和来自低位的进位相加的电路叫全加器 d编码器可分为普通全加器和优先编码器75. 当逻辑函数有n个变量时，共有 D 个变量取值组合？A. n B. 2n C. n2 D. 2的n次方76逻辑函数的表示方法中具有唯一性的是 A 。A .真值表 B.表达式 C.逻辑图 D.以上都具有唯一性77一个16选一的数据选择器，其地址输入（选择控制输入）端有 （C）个。 A.1 B.2 C.4 D.1678五个D触发器构成环形计数器，其计数长度为 D 。A.5 B.10 C.25 D.3279. 表示十六进制数16个数码，需要二进制数码的位数是（B ）。A2位 B. 4位 C. 3位 D. 10位80. 下列四个不同进制的无符号数中，其值最大的是（A ）。A二进制数 11001011 B. 十进制数 201C八进制数 310 D. 十六进制数CA81. 逻辑关系为“一件事情的发生是以其相反的条件为依据”的逻辑门是（B ）。A与门 B. 非门 C. 异或门 D. 同或门82 下列函数中，是最小项表达式形式的是（ A）。A. B. Y=ABC+ACD C. Y=ABC+BC D. 83. 二进制8421码0111对应的余3循环码为（C ）。 A. 0100 B. 0101 C. 1111 D. 001184. 已知某逻辑电路对应的逻辑函数表达式为中，哪个变量的变化可能造成该逻辑电路产生竞争冒险（ A ）。A. A变量 B. B变量 C. C变量 D. D变量85. 表1所示的某电路的真值表所代表的逻辑功能是（D ）。表1 某电路的真值表ABCYABCY00011001001010100100110001111111 A奇校验电路 B. 偶校验电路 C. 一位全加器 D. 一位数值比较器86. 下列关于时序逻辑电路的特征，描述错误的是（D ）。 A时序逻辑电路由组合电路和存储电路组成。 B时序逻辑电路的状态与时间有关。 C时序逻辑电路的输出信号由输入信号和电路的状态共同决定。 D时序逻辑电路中不含有具有记忆功能的元件。87. 下列不属于触发器的描述方式是（D ）。A. 特性表 B. 特性方程 C. 状态图 D. 状态表88. 在函数变换式中，用到的代数法是（B ）。A. 分配律 B. 吸收律 C. 交换律 D. 0-1律二、判断题（正确打，错误的打×）1 逻辑变量的取值，比大。（ X ）。2 异或函数与同或函数在逻辑上互为反函数。（ ）。3若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ ）。4因为逻辑表达式A+B+AB=A+B成立，所以AB=0成立。（ X ）5若两个函数具有不同的真值表，则两个逻辑函数必然不相等。（ ）6若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（ X ）7逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也还原为它本身。（ ）8.“0”的补码只有一种形式。 （ ）9.卡诺图中，两个相邻的最小项至少有一个变量互反。（ ）10.用或非门可以实现3种基本的逻辑运算。 （ ）11.时钟触发器仅当有时钟脉冲作用时，输入信号才能对触发器的状态产生影响。（ ）12.采用奇偶校验电路可以发现代码传送过程中的所有错误。（X ）13.时序图、状态转换图和状态转换表都可以用来描述同一个时序逻辑电路的逻辑功能，它们之间可以相互转换。 （ ）14.一个存在无效状态的同步时序电路是否具有自启动功能，取决于确定激励函数时对无效状态的处理。（ ）15. 方波的占空比为0.5。（ ） 16. 数字电路中用“1”和“0”分别表示两种状态,二者无大小之分。（ ） 17格雷码具有任何相邻码只有一位码元不同的特性。（ ）18八进制数（8）8比十进制数（8）10小。（ X ）19在时间和幅度上都断续变化的信号是数字信号，语音信号不是数字信号。（ ）20全是由最小项组成的与-或式表达式 ，称最简与-或表达式。（ X ）21. 在若干个逻辑关系相同的与-或表达式中，其中包含的与项数最少，且每个与项中变量数最少的表达式, 称最小项表达式。（ X ） 22. .时序逻辑电路由组合逻辑电路和存储电路组成。（ ）23. Mealy型时序电路：电路输出是输入变量与触发器状态的函数。（ ）24. 输出与输入有直接的关系、输出方程中含输入变量的是Moore型时序电路。（ X ）25. Moore型时序电路：电路输出仅仅是触发器状态的函数。（ ）26.输出与输入没有直接的关系、输出方程中不含输入变量的是Mealy型时序电路。（ X ）27. RS触发器、JK触发器均具有状态翻转功能（ X ）28. 构成一个7进制计数器需要3个触发器（ ）29八路数据分配器的地址输入（选择控制）端有8个。（ X ）30. 因为逻辑表达式A+B+AB=A+B成立，所以AB=0成立。（ X ）31. JK触发器的 J=K=1 变成 T 触发器。（ ）32在时间和幅度上都断续变化的信号是数字信号，语音信号不是数字信号。（ ）33.约束项就是逻辑函数中不允许出现的变量取值组合，用卡诺图化简时，可将约束项当作1，也可当作 0。（ ）34时序电路不含有记忆功能的器件。（ X ）35RS触发器的输出状态Q N+1与原输出状态Q N无关。（ X ）36优先编码器只对同时输入的信号中的优先级别最高的一个信号编码. （ ）三、填空题1. 逻辑代数又称为 代数。最基本的逻辑关系有 、 、 三种。常用的几种导出的逻辑运算为 、 、 、 、 。2. 逻辑函数的常用表示方法有 、 、 。3. 逻辑代数中与普通代数相似的定律有 、 、 。摩根定律又称为 。4. 逻辑代数的三个重要规则是 、 、 。5逻辑函数F=+B+D的反函数= 。6逻辑函数F=A（B+C）·1的对偶函数是 。7添加项公式AB+C+BC=AB+C的对偶式为 。8逻辑函数F=+A+B+C+D= 。9逻辑函数F= 。10已知函数的对偶式为+，则它的原函数为 。 1布尔 与 或 非 与非 或非 与或非 同或 异或 2逻辑表达式 真值表 逻辑图 3交换律 分配律 结合律 反演定律 4代入规则 对偶规则 反演规则 5A（C+） 6A+BC+0 7（A+B）（+C）（B+C）=（A+B）（+C） 81 90 101. 描述脉冲波形的主要参数有 、 、 、 、 、 、 。2. 数字信号的特点是在 上和 上都是断续变化的，其高电平和低电平常用 和 来表示。3. 分析数字电路的主要工具是 ，数字电路又称作 。4. 在数字电路中，常用的计数制除十进制外，还有 、 、 。5. 常用的BCD码有 、 、 、 等。常用的可靠性代码有 、 等。 1. 幅度、周期、频率、脉宽、上升时间、下降时间、占空比2. 时间、幅值、1、03. 逻辑代数、逻辑电路4. 二进制、八进制、十六进制5. 8421BCD码、2421BCD码、5421BCD码、余三码、格雷码、奇偶校验码1. 将二进制数(111001010.01001)2转换为十六进制数是 。2. 逻辑函数的表示方法有 。3. 数字系统中常用的各种数字部件，就其结构和工作原理可分为 和 两大类电路。4. 常用的数字逻辑函数的化简方法有 和 。5. 已知函数L(A,B,C,D)=，将函数L的最简与或表达式用2输入的与非门表示是 。 6. 具有置0、置1、保持和翻转功能被称为全功能触发器的是 触发器。7. 图5为两个与非门交叉耦合构成的基本RS触发器，基本RS触发器具有置0、置1、保持和状态不定四种状态。当= ，= 时，该触发器处于置1状态。8. 某同步时序逻辑电路的状态表如表2所示，若电路初始状态为B，输入序列X=011101，则电路图产生的输出响应序列为 。表2状态表 图5 基本RS触发器现态次态/输出X=0X=1AB/0C/1BC/1B/0CA/0A/19. 已知某时序逻辑电路的激励信号为 和 ， 对应的状态方程Q1= 。 10.在图6所示的同步时序逻辑电路的状态图中，需要 个触发器来实现对应的逻辑电路图，有 个无效状态。 同步时序逻辑电路的状态图1. (1CA.48)16 2.逻辑表达式、波形图、真值表和逻辑图 3.组合逻辑电路和时序逻辑电路 4.代数法和卡诺图法 5. 或（答案不唯一） 6. JK 7. 0 和 1 8. 111100 9. 10. 3 和 5 1对于JK触发器，若，则可完成 （ ）触发器的逻辑功能。2将10个“1”异或起来得到的结果是（ ）。3基本逻辑运算有: （ ）、或运算和非运算。4采用四位比较器对两个四位数比较时，先比较（ ）位。5触发器按动作特点可分为基本型、（ ）、主从型和边沿型；6两二进制数相加时，不考虑低位的进位信号是 （ ） 加器。7不仅考虑两个本位相加，而且还考虑来自（ ）相加的运算电路，称为全加器。8时序逻辑电路的输出不仅和该时刻输入变量的取值有关，而且还与（ ）有关。9计数器按CP脉冲的输入方式可分为（ ）和异步计数器。11 一个 JK 触发器有二个稳态，它可存储（ ） 位二进制数。 12 把JK触发器改成T触发器的方法是（ ）。13N个触发器组成的计数器最多可以组成（ ）进制的计数器。14基本RS触发器的约束条件是（ ）。15. 时序逻辑电路的输出不仅和该时刻输入变量的取值有关，而且还与（ ）有关。1. T 2. 0 3. 与运算 4. 最高 5. 同步型 6. 半 7. 低位的进位 8 该时刻的状态 9. 同步 10. 卡诺图 11. 1 12. J=K 13. 2N 14. RS0 15. 147 1数字电路按照是否有记忆功能通常可分为两类：组合逻辑电路 、 时序逻辑电路 。2主从jk触发器解决了同步RS触发器的 空翻 现象。3把JK触发器改成T触发器的方法是（J=K ）。4一位8421BCD码计数器至少需要（ 4 ）个触发器。5用n片74VC161十六进制的计数器构成321进制的计数电路。则n= 3 。6（2A4.7C6）、16=（ 001010100100.01111100011 ）27D触发器的特征方程是 。8逻辑函数F=（A+BC）·1的对偶函数是 F=A(B+C)+0 。9基本RS触发器的约束条件是 _RS=1_。1. 将二进制数(111001010.01001)2转换为八进制数是 。2. 常用的数字逻辑函数的化简方法有 和 。3. 已知函数L(A,B,C,D)的卡诺图如图1所示，函数L的最简与或表达式是 。 4. 当二进制数为负数时，将原码的数值位逐位求反，然后在最低位加1，得到 。5. 将逻辑表达式变换成，所用到的是逻辑代数基本定律中的 定律。6. 具有存储功能的两种逻辑单元电路为 和 。7. 某同步时序逻辑电路的状态表如表2所示，若电路初始状态为C，输入序列x=000111，则电路图产生的输出响应序列为 。8. 在图2所示的同步时序逻辑电路的状态图中，需要 个触发器来实现对应的逻辑电路图，有 个无效状态。9. 如将D触发器转换为JK触发器，则J= ，K= 。10. 用74HC139和74HC138构成5线-32线译码器如图3所示，其中74HC139和74HC138的功能表如表3和表6所示。当输入信号B4B3B2B1B0=11000时，对应的译码输出信号L0-L31为低电平的输出信号是 。1. (712.22)8 2. 代数法和卡诺图化简法 3.4. 补码 5. 对偶定律或反演定律 6. 锁存器 和 触发器 7. 001111 8. 3 , 5 9.10. L24  1  定点32位字长的字，采用2的补码形式表示时，一个字所能表示的整数范围是（ 2311231 ）。 2  CPU中保存当前正在执行的指令的寄存器是（IR  ），指示下一条指令地址的寄存器是（ PC ），保存算术逻辑运算结果的寄存器是（ DR ）和（ ACC ）。 3  浮点加、减法运算的步骤是（对阶  ）、（尾数相加减  ）、（规格化  ）、（舍入处理  ）、（溢出判断  ）。 4 对存储器的要求是容量大、速度快、成本低，为了解决这三方面的矛盾，计算机采用多级存储体系结构，即（ CACHE ）、（ 主存 ）、（外存  ）。 5 一个较完善的指令系统，应当有（数据传送  ）、（ 数据处理 ）、（数据存储  ）、（ 程序控制 ）四大类指令。 6  CPU从主存取出一条指令并执行该指令的时间叫（指令周期  ），它通常包含若干个（机器周期  ），而后者又包含若干个（节拍  ）。 7 一个定点数由符号位和数值域两部分组成。按小数点位置不同，定点数有（ 纯小数 ）和（纯整数  ）两种表示方法。 8  在计算机系统中，多个系统部件之间信息传送的公共通路称为（总线  ）。就其所传送信息的性质而言，在公共通路上传送的信息包括（ 数据总线 ）、（ 控制总线 ）、（地址总线  ）。9  计算机系统的层次结构从下至上可分为五级，即微程序设计级（或逻辑电路级）、一般机器级、操作系统级、（汇编语言  ）级、（高级语言  ）级。 10  十进制数在计算机内有两种表示形式：（ 字符串 ）形式和（压缩十进制  ）形式。前者主要用在非数值计算的应用领域，后者用于直接完成十进制数的算术运算。四、思考题1. 逻辑代数与普通代数有何异同？2. 逻辑函数的三种表示方法如何相互转换？3. 为什么说逻辑等式都可以用真值表证明？4. 对偶规则有什么用处？ 1都有输