1及2数制及码制逻辑代数基础.ppt

; 绪论;二、 如何学好这门课;三、 数字电路的优点：;3、数字信号便于长期存储; ;§1-1 概 述; 数制和码制;2、二进制;数码为：0～7；基数是8。 运算规律：逢八进一，即：7＋1＝10 八进制数的权展开式： 如：(207.04)8＝ 2×82 ＋0×81＋7×80＋0×8－1＋4 ×8－2 ＝(135.0625)10; 3; 二、数制转换;2、二进制数与十六进制数的相互转换;整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。;二、码制;十进制;对于恒权码，将代码为1的数权值相加即可得代码所代表的十进制数。; ;1. 逻辑与逻辑运算 逻辑：事物间的因果关系。 逻辑运算：逻辑状态按照指定的某种因果关系进行推理的过程。;2.2 三种基本的逻辑运算;2.2 三种基本的逻辑运算;2.2 三种基本的逻辑运算;2.2 三种基本的逻辑运算;2.2 三种基本的逻辑运算;2.3 逻辑代数基本与常用公式;2. 常用公式（P25）; 从三种基本的逻辑关系出发，我们可以得到以下逻辑运算结果：;A+0=A A+1=1 A · 0 =0 · A=0 A · 1=A;二、基本代数规律;三、吸收规律;2.反变量的吸收：;3.混合变量的吸收：;四、 反演规律：;2.3 逻辑代数基本与常用公式;试证明： A+AB=A;常用公式（P25）;1. 代入定理;3. 对偶定理;1. 逻辑函数;2.5 逻辑函数及其表示方法;2.5 逻辑函数及其表示方法;2.5 逻辑函数及其表示方法;2.5 逻辑函数及其表示方法;2.5 逻辑函数及其表示方法;2.5 逻辑函数及其表示方法;2.5 逻辑函数及其表示方法; 最小项的性质：;2.5 逻辑函数及其表示方法;最小项之和形式 、 最大项之积形式。这里，重点介绍最小项之和形式。;2、逻辑函数的最小项表达式;　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。;例：将函数式化成最小项和的形式。 解： ;2.5 逻辑函数及其表示方法;2.6 逻辑函数的化简方法;2.6 逻辑函数的化简方法;2.6 逻辑函数的化简方法;2.6 逻辑函数的化简方法;用公式化简法应使得逻辑函数式包含的项数以及变量数最少为原则；对于化简的结果，尤其较为复杂的结果，通常难于判断是否最简，因此 我们还常常使用卡诺图??方法来化简逻辑函数。;2.7 逻辑函数的卡诺图化简;最小项: 输入变量的每一种组合。 ;卡诺图的画法（三输入变量）;只有一位不同;有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。;AB;A;3、真值表、卡诺图?逻辑代数式;A;逻辑相邻;A;A;利用卡诺图化简的规则：;AB;（2）先找面积尽量大的组合进行化简，可以 减少更多的因子。;例：化简;如何最简： 圈的数目越少越简；圈内的最小项越多越简。;Y2 = ;? 填函数的卡诺图时，在无关项对应的格内填任意符号“Φ”、“d”或“×”。;无关项：约束项和任意项统称为无关项。 约束：指具体的逻辑问题对输入变量取值所加的限制。 约束项：不允许出现的输入变量取值所对应的最小项。 约束条件：可以用全部约束项之和等于0表示。 任意项：是指在某些输入变量取值下，函数值是0还是1都不影响电路的逻辑功能，这些输入变量取值所对应的最小项称为任意项。;例1：设输入A、B、C、D是十进制数X的二进制编码，当X≥5时，输入Y为1，否则为0，求Y的最简“与或”表达式。 解（1）根据题意列真值表，如下表所示。 ;真值表 ;从表中看出: ①当A、B、C、D的取值为0000～0100时，Y=0； ②当A、B、C、D的取值为0101～1001???，Y=1； ③当A、B、C、D的取值为1010～1111时，因为： 十进制数只有0～9这10个数码，对应的二进制编码是0000～1001，所以对于A、B、C、D的这6组取值是不允许出现的。也就是说，这6个最小项是“约束项”。; 真值表得Y的表达式为 Y（A，B，C，D）=∑m(5,6,7,8,9)+∑d(10,11,12,13,14,15) (2)用卡诺图化简： 不考虑约束条件的化简如图 (a)所示,化简结果为  考虑约束条件的化简如图 (b)所示,化简结果为 Y(A,B,C,D)=A+BD+BC 可见，利用约束条件的表达式较为简单。 ;例1的卡诺图 (a)不考虑约束项的化简; (b)考虑约束项的化简 ;例2:;1 、 列真值表; 无关项在卡诺图对应的方格