第1章数字逻辑基础.docVIP

PAGE PAGE 16 第1章 数字逻辑基础 1．1 数字逻辑基础的理论提要 数字电路和逻辑设计课程所研究的问题是处理数字信号的电路。为了研究数字电路，必须先了解数字信号的描述方法。数字信号通常用数字量来表示，数字量的计数方法称为数制。 数制规定了数字量每一位的组成方法和从低位到高位的进位方法，在小数点左边第一位为0位的前提下，任意进制的数字量均可以表示成的形式。式中的ki称为第i位的系数，不同进制的数字量ki的取值不同，（二进制数ki的取值为0或1，十进制数ki的取值为0到9这十个数中的某个数，十六进制数ki的取值为0到9或A到F这十六个数中的某个数）；N称为计数的基数，不同进制的数字量N的取值也不同（二进制数N=2，十进制数N=10，十六进制数N=16）； Ni称为第i位的权。 由于式的右边是按照十进制的计数方法来计算的，所以，利用该式子可以实现将任意进制数转换成十进制数。 十进制数转换成二进制数的方法是，整数部分“除2取余”，小数部分“乘2取整”。十进制数转换成十六进制数的方法是：整数部分“除16取余”，小数部分“乘16取整”。 二进制数转十六进制的法则是：“四位变一位”，十六进制数转二进制数的法则是：“一位变四位”，变化的规则遵循8421码。 数字电路所研究的逻辑问题只有分析电路和设计电路这两大类，分析和设计的数学基础是逻辑代数。逻辑代数的基本公式和定理，逻辑函数的化简方法和逻辑函数不同的表示方法是本章学习的重点。 逻辑代数所介绍的基本逻辑关系有与，或，非三种。除了基本逻辑关系外，本章还介绍了复合逻辑关系与非，或非，与或非，异或，同或五种。 逻辑代数中许多的关系式和定理与普通代数中相关的公式和定理形式相同。与普通代数相关的公式和定理形式不同，需要特殊记忆的基本关系式为 1 + 1 = 1 1 + A = 1 A·A = A ·A = 0 A + A = A 分配律A + BC =（A + B）（A + C） 德.摩根定理 还原律 表示逻辑函数关系的方法有表达式，真值表，卡诺图，逻辑图和工作波形图五种。逻辑表达式有标准与或式，最小项和的形式和最简与或式等几种类型，大家要熟练的掌握逻辑函数几种表示方法相互转换的关系，要熟练的掌握利用公式或卡诺图对逻辑表达式进行化简的方法。 用公式进行逻辑函数化简时常用的几个公式是 A + AB = A A（A + B）= A 分析数字电路的步骤是：从给定的逻辑图出发，写出逻辑表达式，根据逻辑表达式列出真值表，根据实际情况对真值表中的0和1进行赋值，并说明电路所能实现的逻辑功能。 设计数字电路的步骤是：将给定的逻辑问题抽象成真值表，从真值表列出逻辑问题的标准与或式，利用公式或卡诺图对逻辑问题的标准与或式进行化简得到最简与或式，选择合适的器件搭建能够实现逻辑问题的逻辑图。 1．2 典型习题的解析 1．1 数字信号和模拟信号的主要差别是什么？数字电路和模拟电路研究的内容有什么不同？数字电路与模拟电路相比较有什么特点？ 【解】模拟电路所研究的问题是处理模拟信号的电路。模拟信号的特点是：信号的变化在幅度和时间上均是连续的。 数字电路和逻辑设计课程所研究的问题是处理数字信号的电路。数字信号的特点是：信号的变化在幅度和时间上均是离散的。 处理数字信号的数字电路与模拟电路比较具有：电路的结构简单，易于制造，便于集成；工作准确可靠，精度高，抗干扰能力强；不仅能够完成数字计算，而且还可以完成逻辑运算；可利用压缩技术减少数据量，便于信号的传输等特点。 1．2 比较（351）10，（A5）16，2三个数的大小。 【解】要比较三个数的大小，首先必须将三个数化成同一进制的数，利用数制位权和的表达式可以将任意进制的数化成十进制数。 根据上面的计算结果可得（351）10＞2＞（A5）16。 1．3 将十进制数137.53转换成二进制数和十六进制数，要求二进制数保留小数点后4位，十六进制数保留小数点后二位有效数字。 【解】进制转换的运算过程如图1-1所示。 由图1-1可得（137.53）10=1000）2=（89.88）H。 1．4 利用逻辑函数的基本公式和定理证明下列各恒等式 （1） （2） （3） （4） （5） （6） （7） （8） （9） （10） 【证明】（1）根据德.摩根定理和可得 则命题得证。 （2）根据德.摩根定理和可得 则命题得证。 （3）根据德.摩根定理，和A+A=A可得 则命题得证。 （4）根据异或和同或的逻辑关系式及的关系可得 则命题得证。 （5）根据和的关系可得 则命题得证。 （6）根据和的关系可得 则命题得证。 （7）根据和的关系可得 则命题得证。 （8）根据和的关系可得 则命题得证