第一篇 章 数制和编码 (北理工).ppt

——电路与系统;课 程 简 介;第1章 数字技术概念以及数制和编码;5、对环境温度变化敏感性低； 6、可靠性高； 7、系统依据时间化分进行多路传输时，有较大灵活性； 8、纯数字系统是由大量简单通断开关（机械的、电磁的、电子的）组成的，它基本上不随时间和温度产生漂移，系统性能始终一致； 9、数字系统的故障比模拟系统易于识别和消除。;§1.2 数 制;综上所述可将任一数值表示为：;§1.3 各种数制之间的转换;一、十进制转换成二进制;二、二进制和其它进制转换成十进制;三、八进制、十六进制和二进制的相互转换;§1.4 数的补码及其运算;方法一：;二、数的反码;三、补码的运算;例;§1.5 编 码;3、余3码——是将8421码加3。;格雷码和二进制码之间的转换：;? 格雷码转换成二进制码;试题练习：;第2章 逻 辑 代 数 基 础;第2章 逻 辑 代 数 基 础;E;A;A;E;A;0?0 = 0;① 交换律： A+B=B+A A ? B=B ? A;? 01律： 0 ?A= 0 1+A= 1 ;反演定律还可以推广到两个以上变量的情况;特别注意：;3.三个重要规则 ;A?（A+B）=AA+AB =AB;换成原变量，那末所得之的新表达式就是F的反函数，记为F。;对偶规则——如果两个逻辑函数相等，则它们的对偶式也相等。;? 异或和同或运算;多变量异或运算，其结果取绝于变量为1的个数，而于0的个数无关。如果变量为1 的个数是奇数，其结果为1；若1的个数是偶数，则结果是0。;? 同或运算;§2.3 逻辑函数的两种标准形式;最小项的概念是逻辑代数中的一个重要概念;最小项具有下列三个性质：;n个变量则有2n个最大项;三. 标准表达式和真值表 ;（3）. 由真值表写标准表达式;（4）. 两种标准表达式间的转换;§2.4 逻辑函数的代数化简法;（3）. 消去法：;化简 Y=ABC+ABD+ABC+CD+BD;§2.5 逻辑函数的卡诺图化简法;五变量卡诺图;排列，因而图上位置相邻的最小项仅有一个变量互补，其余全同。;例题;例题;A; 根据相邻单元的特点，只要有两个相邻单元取值同为1，可以将这两个最小项合并成一项，并消去一个变量。;如果是四个几何相邻单元取值同为1， 则可以合并，并消去两个变量。 ;如果是八个相邻单元取值同为1， 则可以合并，并消去三个变量。 ;利用对称相邻性化简举例;利用??称相邻性化简举例;用卡诺图化简逻辑函数的步骤：;用卡诺图化简遵循的原则：;（3）各最小项可以重复使用，但所画的圈中至少要包含一个从未被其它圈包围过的含1的单元。 ; 1、在单一的四变量图中，其对称性与四变量的卡诺图一样。 2、在两图之间，相应的小方格也同样对称。;;;;例题; 前面讨论的逻辑函数，在输入变量的每组取值下都有确定的函数值，故称这类函数为完全描述逻辑函数。然而在实际中，输入变量的某些取值并不影响整个系统的功能，或者输入变量的取值受限制（约束），有些取值在正常运行时不会出现。故称这些取值的相应最小项叫做约束项，或随意项。通常把包含约束项的逻辑函数称作非完全描述逻辑函数。 ; 例如，有三个变量A、B、C，它们分别表示 一台电动机的正转、反转和停止命令，A=1表示 正转，B=1表示反转，C=1表示停止。电动机在 任何时候只能执行其中的一条命令，所以不允许 两个或三个变量同时为1，这样ABC的取值只可 能是001、010、或100中的一种，而不能是000、 011、110、101或111中的任何一种。因此,A、B、 C 是一组具有约束的一组变量.;约束条件的表示：;(2) 约束项在化简逻辑函数中的应用;;§2.7 逻辑表达式的变换;例题;0;由F或F的最简与或式求其它最简式很简便;§2.8 逻辑函数的描述;NO;F=∏（0，2，4）;1;⑵卡诺图——是化简逻辑函数的工具，限于六变量以下。;表达式;1、卡诺图的性质与转换;K（F）=K（F1）·K（F2）