数字逻辑第六章 (1)资料

《数字逻辑教案》word版第一章：数字逻辑基础1.1 数字逻辑概述介绍数字逻辑的基本概念和特点解释数字逻辑在计算机科学中的应用1.2 逻辑门介绍逻辑门的定义和功能详细介绍与门、或门、非门、异或门等基本逻辑门1.3 逻辑函数解释逻辑函数的概念和作用介绍逻辑函数的表示方法，如真值表和逻辑表达式第二章：数字逻辑电路2.1 逻辑电路概述介绍逻辑电路的基本概念和组成解释逻辑电路的功能和工作原理2.2 逻辑电路的组合介绍逻辑电路的组合方式和连接方法解释组合逻辑电路的输出特点2.3 逻辑电路的时序介绍逻辑电路的时序概念和重要性详细介绍触发器、计数器等时序逻辑电路第三章：数字逻辑设计3.1 数字逻辑设计概述介绍数字逻辑设计的目标和方法解释数字逻辑设计的重要性和应用3.2 组合逻辑设计介绍组合逻辑设计的基本方法和步骤举例说明组合逻辑电路的设计实例3.3 时序逻辑设计介绍时序逻辑设计的基本方法和步骤举例说明时序逻辑电路的设计实例第四章：数字逻辑仿真4.1 数字逻辑仿真概述介绍数字逻辑仿真的概念和作用解释数字逻辑仿真的方法和工具4.2 组合逻辑仿真介绍组合逻辑仿真的方法和步骤使用仿真工具进行组合逻辑电路的仿真实验4.3 时序逻辑仿真介绍时序逻辑仿真的方法和步骤使用仿真工具进行时序逻辑电路的仿真实验第五章：数字逻辑应用5.1 数字逻辑应用概述介绍数字逻辑应用的领域和实例解释数字逻辑在计算机硬件、通信系统等领域的应用5.2 数字逻辑在计算机硬件中的应用介绍数字逻辑在中央处理器、存储器等计算机硬件部件中的应用解释数字逻辑在计算机指令执行、数据处理等方面的作用5.3 数字逻辑在通信系统中的应用介绍数字逻辑在通信系统中的应用实例，如编码器、解码器、调制器等解释数字逻辑在信号处理、数据传输等方面的作用第六章：数字逻辑与计算机基础6.1 计算机基础概述介绍计算机的基本组成和原理解释计算机硬件和软件的关系6.2 计算机的数字逻辑核心讲解CPU内部的数字逻辑结构详细介绍寄存器、运算器、控制单元等关键部件6.3 计算机的指令系统解释指令系统的作用和组成介绍机器指令和汇编指令的概念第七章：数字逻辑与数字电路设计7.1 数字电路设计基础介绍数字电路设计的基本流程解释数字电路设计中的关键概念，如时钟频率、功耗等7.2 数字电路设计实例分析简单的数字电路设计案例讲解设计过程中的逻辑判断和优化7.3 数字电路设计工具与软件介绍常见的数字电路设计工具和软件解释这些工具和软件在设计过程中的作用第八章：数字逻辑与数字系统测试8.1 数字系统测试概述讲解数字系统测试的目的和方法解释测试在保证数字系统可靠性中的重要性8.2 数字逻辑测试技术介绍逻辑测试的基本方法和策略讲解测试向量和测试结果分析的过程8.3 故障诊断与容错设计解释数字系统中的故障类型和影响介绍故障诊断方法和容错设计策略第九章：数字逻辑在现代技术中的应用9.1 数字逻辑与现代通信技术讲解数字逻辑在现代通信技术中的应用介绍数字调制、信息编码等通信技术9.2 数字逻辑在物联网技术中的应用解释数字逻辑在物联网中的关键作用分析物联网设备中的数字逻辑结构和功能9.3 数字逻辑在领域的应用讲述数字逻辑在领域的应用实例介绍逻辑推理、神经网络等技术中的数字逻辑基础第十章：数字逻辑的未来发展10.1 数字逻辑技术的发展趋势分析数字逻辑技术的未来发展方向讲解新型数字逻辑器件和系统的特点10.2 量子逻辑与量子计算介绍量子逻辑与传统数字逻辑的区别讲解量子计算中的逻辑结构和运算规则10.3 数字逻辑教育的挑战与机遇分析数字逻辑教育面临的挑战讲述数字逻辑教育对培养计算机科学人才的重要性重点和难点解析重点环节一：逻辑门的概念和功能逻辑门是数字逻辑电路的基本构建块，包括与门、或门、非门、异或门等。

习题六6.1 可编程逻辑器件有哪些主要特点？PLD作为一种通用型可编程逻辑器件，而它的逻辑功能又是由用户通过对器件编程来自行设定的。

它可以把一个数字系统集成在一片PLD上，而不必由芯片制造厂商去设计和制作专用集成芯片。

采用PLD设计数字系统和中小规模相比具有如下特点：(1) 减小系统体积：单片PLD有很高的密度，可容纳中小规模集成电路的几片到十几片。

（低密度PLD小于700门/片，高密度PLD每片达数万门，最高达25万门）。

(2) 增强逻辑设计的灵活性：使用PLD器件设计的系统，可以不受标准系列器件在逻辑功能上的限制；用户可随时修改。

(3) 缩短设计周期：由于可完全由用户编程，用PLD设计一个系统所需时间比传统方式大为缩短；(4) 用PLD与或两级结构实现任何逻辑功能，比用中小规模器件所需的逻辑级数少。

这不仅简化了系统设计，而且减少了级间延迟，提高了系统的处理速度；(5) 由于PLD集成度高，测试与装配的量大大减少。

PLD可多次编程，这就使多次改变逻辑设计简单易行，从而有效地降低了成本；(6) 提高系统的可靠性：用PLD器件设计的系统减少了芯片数量和印制板面积，减少相互间的连线，增加了平均寿命, 提高抗干扰能力，从而增加了系统的可靠性；(7) 系统具有加密功能：多数PLD器件，如GAL或高密度可编程逻辑器件，本身具有加密功能。

设计者在设计时选中加密项，可编程逻辑器件就被加密。

器件的逻辑功能无法被读出，有效地防止电路被抄袭。

6.2 常见PLD器件有哪些主要类型？常见PLD器件根据可编程逻辑器件问世的时间，我们把PLA、PAL和GAL称为早期的可编程逻辑器件，把CPLD及FPGA称为近代的可编程逻辑器件。

也有人把它们分别称为低密度PLD和高密度PLD。

6.3 简述PAL和PLA在结构上的主要区别。

PAL是由可编程的与阵列、固定的或阵列和输出电路三部分组成。

有些PAL器件中，输出电路包含触发器和从触发器输出端到与阵列的反馈线，便于实现时序逻辑电路。

第六章 采用中、大规模集成电路的逻辑设计 教学重点：在了解典型中、大规模集成电路逻辑功能的基础上，掌握现代逻辑设计的方向。

教学难点：采用双向移位寄存器设计的计数器的“模”的概念。

6．1二进制并行加法器(四位超前进位加法器74283)介绍能提高运算速度的四位超前进位加法器74283。

对于这些集成电路，主要是掌握它的外部功能，以便设计成其它逻辑电路。

对内部逻辑电路只作一般了解。

四位超前进位加法器74283是中规模集成电路的组合逻辑部件。

74283引脚较少，输入端为被加数和加数共8个，另一个从低位来的进位端1个。

输出端5个，其中4个为和数端，1个为向高位的进位端。

这两个进位端可用来扩展容量。

功能：对被加数和加数作二进制数的加法运算，运算结果为二进制数，亦可看成代码。

例6.1 用四位二进制加法器74283设计一个四位加法/减法器。

●逻辑符号内的引脚符号与外部电路的输入到引脚的信号要加以区别。

设计思路：两数做加法时，信号直接加到引脚；做减法时先把减数连同符号位按位求反，同时从低位来的进位端置1，即变成补码信号后再加到引脚，把减法转化为加法。

设计方法：在加数的每个引脚端前接一个异或门输出端，异或门的两个输入端一个接加数或减数的输入信号，另一个接加、减法控制信号，低位来的进位端连接这控制端。

当控制端信号为1时，输入信号通过异或门后变反，故作减法运算；当控制端信号为0时，输入信号通过异或门后不变，故作加法运算。

所设计的逻辑电路图见P196图6.3。

例6.2 用四位二进制加法器74283设计一个将8421BCD 码转换成余3码的代码转换电路。

设计思路和方法：余3码是从8421BCD 码加3后实现的，故在被加数端接入8421BCD 码信号后，可直接在加数信号输入端接0011信号即可。

这时和数输出端就输出余3码。

●注意：从低位来的进位端应置0，不能悬空(因悬空的效果是高电平1)。

所设计的逻辑电路图见P196图6.4。

第一章 数制与编码1、二、八、十、十六进制数的构成特点及相互转换；二转BCD ：二B 到十D 到BCD ，二B 到十六H ，二B 到八O2、有符号数的编码；代码的最高位为符号位，1为负，0为正3、各种进制如何用BCD 码表示；4、有权码和无权码有哪些？BCD 码的分类：有权码：8421,5421,2421 无权码：余3码，BCD Gray 码 例：1、〔1100110〕B =〔0001 0000 0010〕8421BCD =〔102〕D =〔 66 〕H =〔146〕O〔178〕10=〔10110010〕2=〔0001 0111 1000 〕8421BCD =〔B2 〕16=〔 262〕8 2、将数1101.11B 转换为十六进制数为〔 A 〕A. D.C HB. 15.3HC. 12.E HD. 21.3H 3、在以下一组数中，最大数是〔 A 〕。

A.(258)D1 0000 0010B.(100000001 )B 257C.(103)H 0001 0000 0011259D.(001001010111 )8421BCD 2574、假设用8位字长来表示，〔-62〕D =( 1011 1110)原5、属于无权码的是〔B 〕A.8421 码B.余3 码 和 BCD Gray 的码C.2421 码D.自然二进制码 6、BCD 码是一种人为选定的0～9十个数字的代码，可以有许多种。

〔√〕 第二章 逻辑代数根底1、根本逻辑运算和复合逻辑运算的运算规律、逻辑符号；F=AB 与 逻辑乘 F=A+B 或 逻辑加F=A 非 逻辑反2、逻辑代数的根本定律及三个规则；3、逻辑函数表达式、逻辑图、真值表及相互转换；4、最小项、最大项的性质；5、公式法化简；卡诺图法化简〔有约束的和无约束的〕。

例：1、一个班级中有四个班委委员，如果要开班委会，必须这四个班委委员全部同意才能召开，其逻辑关系属于〔 A 〕逻辑关系。

A 、与B 、或C 、非 2、数字电路中使用的数制是〔 A 〕。

第六章数字系统6.1 数字系统的基本概念6.2 数据通路6.3 由顶向下的设计方法6.4 小型控制器的设计6.5 微程序控制器的设计6.6 数字系统设计实例返回目录6.1 数字系统的基本概念6.1.1 一个数字系统实例6.1.2 数字系统的基本模型6.1.3 数字系统与逻辑功能部件的区别6.1.1 一个数字系统实例数字系统是由许多基本的逻辑功能部件有机连接起来完成某种任务的数字电子系统，其规模有大有小，复杂性有简有繁。

图6.1表示生产线上药片计数和装瓶控制显示系统的组成框图，它是一个典型的数字系统应用模型。

图6.1 药片装瓶计数显示系统框图6.1.2 数字系统的基本模型图6.2数字系统基本模型6.1.3 数字系统与逻辑功能部件的区别6.2 数据通路6.2.1 总线结构6.2.2 数据通路实例6.2.1 总线结构1.总线的概念图6.3 总线原理示意图2.总线的逻辑结构图6.4多路选择器构成的数据总线图6.5(a)三态门构成的数据总线图6.5(b)三态门构成的数据总线6.2.2 数据通路实例图6.6数据通路6.3 由顶向下的设计方法6.3.1 数字系统的设计任务6.3.2 算法状态机和算法流程图6.3.1 数字系统的设计任务•数字系统的设计任务主要包括下列几部分：（１）对设计任务进行分析，根据课题任务，把所要设计的系统合理地划分成若干子系统，使其分别完成较小的任务。

（２）设计系统控制器，以控制和协调各子系统的工作。

（３）对各子系统功能部件进行逻辑设计。

•【例2】设计一个简单的８位二进制无符号数并行加法运算器，使之能完成两数相加并存放累加和的要求。

图6.7 累加运算器基本框图6.3.2 算法状态机和算法流程图图6.8 状态及其时间关系•（2）分支框。

•（3）条件输出框。

•（4）状态单元。

图6.9 算法流程图的基本图形•【例3】将图6.10（a ）所示的米里机状态图转换成ASM 流程图。

•【例4】将图6.11（a ）所示的四状态机转换成ASM 流程图。

数字逻辑（第二版）毛法尧课后题答案（1 6章）数字逻辑（第二版）毛法尧课后题答案（1-6章）“数字逻辑”的问题解决习题一1.1将以下不同的十六进制数写成加权展开式：⑴(4517.239)10=4×103+5×102+1×101+7×100+2×10-1+3×10-2+9×10-3⑵(10110.0101)2=1 × 24+0 × 23+1 × 22+1 × 21+0 × 20+0 × 2-1+1 × 2-2+0 × 2-3+1 × 2-4⑶(325.744)8=3 × 82+2 × 81+5 × 80+7 × 8-1+4 × 8-2+4 × 8-3⑷(785.4af)16=7×162+8×161+5×160+4×16-1+a×16-2+f×16-31.2完成下列二进制表达式的运算:1.3将下列二进制数转换为十进制、八进制和十六进制数：⑴ (1110101) 2 = (165)8 = (75) 16 = 7 × 16+5=(117)10⑵(0.110101)2=(0.65)8=(0.d4)16=13×16-1+4×16-2=(0.828125)10⑶(10111.01)2=(27.2)8=(17.4)16=1×16+7+4×16-1=(23.25)101.4将下列十进制数转换为二进制数、八进制数和十六进制数，精确到小数点后5位：⑴ （29）10=（1D）16=（11101）2=（35）8⑵(0.207)10=(0.34fdf)16=(0.001101)2=(0.15176)8⑶(33.333)10=(21.553f7)16=(100001.010101)2=(41.25237)8第1页《数字逻辑》习题解答1.5如何判断二进制正整数B=b6b5b4b3b2b1b0是否可以除以（4）10？解:一个二进制正整数被(2)10除时,小数点向左移动一位,被(4)10除时,小数点向左移动两位,能被整除时,应无余数,故当b1=0和b0=0时,二进制正整数b=b6b5b4b3b2b1b0能否被(4)10整除.1.6写出下列数字的原代码、反代码和补码：⑴ 0.1011[0.1011]原=0.1011;[0.1011]反=0.1011;[0.1011]补=0.1011⑵0.0000[0.000]原件=0.0000；[0.0000]逆=0.0000；[0.0000]增补=0.0000⑶ - 10110[-10110]原=110110;[-10110]反=101001;[-10110]补=1010101.7已知[n]补=1.0110,求[n]原,[n]反和n.解决方案：从[n]补码=1.0110，[n]逆=[n]补码-1=1.0101，[n]原=1.1010，n=-0.10101.8用原码、逆码和补码完成以下操作：⑴ 0000101-0011010[0000101-0011010]原=10010101；∴0000101-0011010=-0010101。

For personal use only in study and research; not forcommercial use第一章绪论知识点1：编码、无权代码、有权代码知识点2：数制、进制变换知识点3：定点数、浮点数知识点4：模拟信号、数字信号、模拟电路、数字电路一、选择题1、以下代码中为无权码的为（ CD ）。

A、8421BCD码B、5421BCD码C、余三码D、格雷码2、一位十六进制数可以用（ C ）位二进制数来表示。

A、１B、２C、４D、163、十进制数25用8421BCD码表示为（ B ）。

A、10 101B、0010 0101C、100101D、101014、在一个8位的存储单元中，能够存储的最大无符号整数是（ CD ）。

A、（256）10B、（127）10C、（FF）16D、（255）105、常用的BCD码有（ CD ）。

A、奇偶校验码B、格雷码C、8421码D、余三码6、与模拟电路相比，数字电路主要的优点有（ BCD ）。

A、容易设计B、通用性强C、保密性好D、抗干扰能力强二、判断题（正确打√，错误的打×）1、数字电路中用“1”和“0”分别表示两种状态,二者无大小之分。

（√）2、格雷码具有任何相邻码只有一位码元不同的特性。

（√）3、八进制数（18）8比十进制数（18）10小。

（×）4、在时间和幅度上都离散的信号是数字信号，语音信号不是数字信号。

（√）三、填空题1、数字信号的特点是在幅度上和时间上都是离散，其高电平和低电平常用 1和 0 来表示。

2、分析数字电路的主要工具是逻辑代数，数字电路又称作逻辑电路。

3、常用的BCD码有 8421BCD码、2421BCD码、5421BCD码、余三码等。

常用的可靠性代码有格雷码、奇偶校验码等。

4、（10110010.1011）2=( 262.54 )8=( B2.B )165、 ( 35.4)8 =（11101.1 ）2 =(29.5)10=(1D.8)16=(0010 100.0101)8421BCD6、(39.75 )10=（100111.11）2=(47.6)8=(27.C)167、 ( 5E.C)16=（1011110.11）2=(136.6)8=(94.75)10= (1001 0100.0111 0101)8421BCD8、( 0111 1000)8421BCD =（1001110）2=(116)8=(78)10=(4E)16第二章 逻辑代数基础知识点1：逻辑函数、逻辑函数的六种表示方式知识点2：基本的逻辑运算（与、或、非、与非、或非、与或非、异或）、逻辑运算规则 知识点3：三个定理：代入定理、反演定理、对偶定理知识点4：逻辑函数两种标准形式、逻辑函数的变换（与非－与非、或非－或非、与或非式） 知识点5：逻辑函数的公式法化简、卡若图表示和卡诺图法化简、具有无关项的卡诺图化简一、选择题1、当逻辑函数有n 个变量时，共有（ D ）个变量取值组合。

第六章时序逻辑电路1 ：构成一个五进制的计数器至少需要（）个触发器A：5B：4C：3D：2您选择的答案: 正确答案: C知识点：n个触发器可构成一个不大于2n进制的计数器。

A -————-————-——-——--——------——--——----——--———-——-—-———————--—-—————-——--————-—2 ：构成一个能存储五位二值代码的寄存器至少需要（）个触发器A:5B：4C:3D：2您选择的答案：正确答案： A知识点：一个触发器能储存1位二值代码,所以用n个触发器组成的寄存器能储存n位二值代码。

—-————-—---—---—-—-——--—-—-—----————---—---———--—---—--——---—-------—-——--——3 : 移位寄存器不具有的功能是（）A:数据存储B：数据运算C：构成计数器D:构成译码器您选择的答案: 正确答案: D知识点：移位寄存器不仅可以存储代码,还可以实现数据的串行—并行转换、数值的运算、数据处理及构成计数器。

-—-—————---—--——--—-——---——-———-—--—---——---————-————-----——-—--—-————--————4 ：下列说法不正确的是（）A:时序电路与组合电路具有不同的特点,因此其分析方法和设计方法也不同B:时序电路任意时刻的状态和输出均可表示为输入变量和电路原来状态的逻辑函数C:用包含输出与输入逻辑关系的函数式不可以完整地描述时序电路的逻辑功能D:用包含输出与输入逻辑关系的函数式可以完整地描述时序电路的逻辑功能您选择的答案：正确答案： D知识点：时序逻辑电路的逻辑关系需用三个方程即输出方程、驱动方程及状态方程来描述。

——---—-——-—————--—-——----—---—-—---—-——--—-—------————-——--——--———--—-------5 : 下列说法正确的是（ )A:时序逻辑电路某一时刻的电路状态仅取决于电路该时刻的输入信号B：时序逻辑电路某一时刻的电路状态仅取决于电路进入该时刻前所处的状态C:时序逻辑电路某一时刻的电路状态不仅取决于当时的输入信号,还取决于电路原来的状态D:时序逻辑电路通常包含组合电路和存储电路两个组成部分，其中组合电路是必不可少的您选择的答案: 正确答案： C知识点:时序逻辑电路的特点：时序逻辑电路中，任意时刻的输出不仅取决于该时刻的输入,还取决于电路原来的状态.时序逻辑电路通常包含组合电路和存储电路两个组成部分，其中存储电路是必不可少的。

习 题 六1 分析图1所示脉冲异步时序逻辑电路。

(1) 作出状态表和状态图； (2) 说明电路功能。

图1解答(1)该电路是一个Mealy 型脉冲异步时序逻辑电路。

其输出函数和激励函数表达式为211221212Q D x C Q D x Q CQ x Q Z =====(2)电路的状态表如表1所示，状态图如图2所示。

现 态 Q 2 Q 1次态/输出ZX=10 0 0 1 1 0 1 1 01/0 11/0 10/0 00/1图2(3) 由状态图可知，该电路是一个三进制计数器。

电路中有一个多余状态10，且存在“挂起”现象。

2 分析图3所示脉冲异步时序逻辑电路。

(1) 作出状态表和时间图； (2) 说明电路逻辑功能。

图3解答○1 该电路是一个Moore 型脉冲异步时序逻辑电路,其输出即电路状 态。

激励函数表达式为 1321123132233Q C C CP;C 1;K K K 1J ; Q J ; Q Q J =========○2 电路状态表如表2所示，时间图如图4所示。

表2图4○3 由状态表和时间图可知，该电路是一个模6计数器。

3 分析图5所示脉冲异步时序逻辑电路。

(1) 作出状态表和状态图； (2) 说明电路逻辑功能。

图5时 钟CP 现 态 Q 3 Q 2 Q 1 次 态 Q 3(n+1)Q 2(n+1)Q 1(n+1)11111111000 001 010 011 100 101 110 111 001 010 011 100 101 000 111 000解答○1 该电路是一个Moore 型脉冲异步时序逻辑电路,其输出函数和激励函数表达式为322111132212122212x y x R ; x S y x y x x R ; y y x S y y Z +==++===○2该电路的状态表如表3所示，状态图如图6所示。

表3现态 y 2y 1次态y 2(n+1)y 1(n+1)输出 Zx 1 x 2 x 3 0001 11 1001 01 01 0100 11 00 0000 00 10 000 0 0 1图6○3 该电路是一个“x 1—x 2—x 3”序列检测器。