[工学]第1章 数字逻辑概论.ppt

第一章 数制与码制 第一章 数字逻辑概论 1.1 数字电路与数字信号 1.2 数制 1.3 二进制数的算术运算 1.4 二进制代码 1.5 二值逻辑变量与基本逻辑运算 1.6 逻辑函数及其表示方法 §1.1 数字电路与数字信号 本小节要点 什么是数字信号？ 什么是数字电路？ 3、正逻辑与负逻辑 2）脉冲信号的部分参数 下图所示为三个周期相同（T=20ms），但幅度、脉冲宽度及占空比各不相同的数字信号。 二、数字电路 工作在数字信号下的电路统称为数字电路 数字电路的主要研究对象: 电路的输入和输出之间的逻辑关系 主要分析工具 : 逻辑代数 表达电路的功能的方法：真值表，逻辑表达式及波形图等 数字信号传输 § 1-3 二进制数的算术运算 二进制运算 原码 补码 反码 加法运算 法则：两个相加的二进制数A、B按权对位，然后将同位数相加。当两数之和大于基数2时，则向相邻高位进位。 例： 减法运算 法则：两个相减的二进制数A、B按权对位，然后将相同位相减。当减数大于被减数时，则向相邻高位借位，如相邻高位借不出，则向更高的相邻位借。 例： 乘法运算 法则：即从乘数的最低位开始，逐位乘被乘数各位，最后将各位乘数与被乘数之积相加。 例： 除法运算 法则：将被除数连续减除数，够减商1，不够减则商0 例： 原码 [=符号位+绝对值] 符号位：最高位，正数时为0，负数时为1； 绝对值：最高位后各位。 原码 （续） 优点：简单、直观，而且用原码作乘法运算时比较方便 缺点：只是一种表示方法，不具有运算意义 为了克服上述缺点，目前在计算机中普遍使用补码进行加减运算。 补码 一个实际的例子：假定你在早晨6点钟醒来发现自己的手表停在11点上，则需要把表针拨回到6点。这时可以有两种不同的拨法，回拨5格，即11-5=6；另一种前拨7格，虽然11+7=18，但由于表盘的刻度是12进制，超过12以后进位数自动消失，剩下的只有余数，即18-12=6。可见，后一种方法也拨回了6点钟。 补码（续） 结论：在舍掉进位的情况下，11-5 的运算可以用11+7的运算代替，这样也就把减法运算转换成了加法运算。我们把进位计数制的基数12称为模数（或模），把7称为-5对模12的补数（或补码）。不难看出，5和7之和应等于模12。 由此得到一个重要的结论：在自动舍去进位的情况下，两数相减可以用它们的补码相加来实现。 这个结论在二进制中同样成立 原码、补码和反码（续） 综上得到，重要法则：若已知数为负，则符号位（最高位）不动，其余各位求反，得反码；再在最低位加1，得补码。 例：设X=+3，Y=-2。分别用原码、补码和反码实现X+Y。 编码的可靠性 如：0111?1000 如果用触发器表示计数器的状态，则4个触发器要同时发生状态变化。 由于触发器电气、工艺方面的差别，其翻转的速度不完全一致。可能出现瞬间误码， 即 0111?0000?1000 §1.5二值逻辑变量与基本逻辑运算 逻辑代数=布尔代数=开关代数 解决逻辑问题的理论方法，与布尔、香农有关 逻辑代数：有一个逻辑变量集K，常量0和1以及“或”、“与”、“非”三种基本运算构成。满足以下公理： 交换律 A+B=B+A A·B=B·A 结合律 (A+B)+C=A+(B+C) (A·B) ·C=A· (B·C) 分配律 A+(B·C)=(A+B) ·(A+C) A· (B+C)=A·B+A·C 0-1律 A+0=A A+1=1 A·1=A A·0=0 1. “与”逻辑关系 2. “或”逻辑关系 3. “非”逻辑关系 4、其他常用逻辑运算 2）或非 ——由或运算和非运算组合而成。 3）异或 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 异或的逻辑表达式为： §1.6 逻辑函数及其表示方法 定义：用有限个与、或、非逻辑运算符号按某种逻辑关系将逻辑变量A，B，C，…连接起来，所得到的表达式Y＝F（A，B，C,...）称为逻辑函数。 四种表示方法 逻辑真值表、逻辑函数式、逻辑图、卡诺图 布尔（Boole·George） 英国数学家及逻辑学家。 1815年出生于法 国，1864年卒于爱尔兰的科克。父亲安东奥 尼，母亲费克瓦尔。布尔是鞋匠之子，他完全靠自己的力量爬上去。他原想做牧师，但是他十六岁时