[工学]第1章 数电基础.ppt

数字电子技术基础 §1.1 数字电路的基础知识 1.1.2 数制（掌握） 数制转换 1.1.3 二进制码 §1.4 逻辑代数及运算规则（掌握） 1.4.2 逻辑代数的运算规律 1.4.3 逻辑代数的基本规则 2、反演规则 3、对偶规则 §1.5 逻辑函数的表示法（掌握） 3、逻辑图 §1.6 逻辑函数的化简（掌握） （4）配项法 二、卡诺图化简法 (1)最小项的性质 (2)最小项编号 三变量的最小项编号 (3)最小项表达式 2、卡诺图 具体逻辑函数卡诺图的得出 3、用卡诺图化简(画矩形包围圈) 利用对称相邻性化简 (2)用卡诺图画简的步骤： (3)用卡诺图画简的原则： 4、化简举例 5、具有无关项的化简 卡诺图化简练习 ① 画出函数的卡诺图。 ② 画卡诺圈： 按合并最小项的规律，将2m个相邻项为1的小方格圈起来。每一个圈对应写成一个乘积项 。 ③ 将所有乘积项的结果相加，得出化简结果。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 (1)每个圈包含尽可能多的1单元（2m个且相邻）； (2)圈的个数尽可能少； (3) 同一个1单元可以被多个圈包围； (4)所有的1单元都必须被圈过； (5)每新增的一个圈，都必须包围至少一个 未被圈过的1单元。 A BC 00 01 11 10 0 1 0 0 0 0 0 1 1 1 例 B C + F= F= BD BC + 冗余项 某逻辑函数表达式： 试化简。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 1 F（A，B，C，D）= Σm(0,1,2,3,5,6,7,8,9,10,11,13,14,15) 法 一 法 二 F=B+D+C F=BCD *圈零法 ∴ F=B+C+D (1)无关项 某些逻辑问题中，真值表内对应于输入变量的某些取值下，输出是任意的，或者输入变量的这些取值根本不会出现，这些变量取值对应的最小项成为无关项。 例：十字路口红绿灯 A红灯 B绿灯 1 亮 0灭 ； L 能否通行 1 能 0否 。 1 0 0 0 0 1 0 1 1 L A B （5）用最小项表示 （6）用卡诺图表示 （7）用Verilog HDL语言表示 （4）用波形图表示 1.4.1 逻辑代数的基本运算规则 与（乘运算）： 或（加运算）： 非： 运算优先级： 与、或、非 一、交换律 二、结合律 三、分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C 四、反演律 五、吸收律 A+AB=A A+B=AB A? B= A+B A+AB=A+B 反演律（摩根定律）： A+B+C+???? = A ? B ? C???? A ? B ?C ???? =A+B+C+???? 1、代入规则 在任何一个逻辑等式中，如果将等式两边出现的某变量A都用一个函数式代替，则等式依然成立。 　　意义在于：逐级求解电路的输出。 求L的L 注意 (1)变换时，保持原来的运算优先级， 即先括号，再与，再或，最后非 (2)对于反变量以外的非号应保留 　　意义在于：由L求L。 求逻辑函数L的对偶式L’ 　　意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。 1、真值表 真值表是用列表的方法将逻辑电路输入变量的不同组合状态下所对应的输出变量的取值一一对应列入一个表中，此表成为逻辑函数的真值表。 0 1 1 1 1 0 1 0 1 0 0 0 L A B 2、逻辑代数式 异或 每行相与，各行相或 1 1 ≥1 A B L 相等但不是最简 同一种关系的逻辑函数存在多种 表示方法，画简的目的就是寻求逻辑 量最少、关系最简单的函数式。 *逻辑函数化简的目的及意义： *最简“与或式”标准：