数电20122-A1课程方案.ppt

数字电子技术;;逻辑代数;;;逻辑代数的基本定义： 二值逻辑：用 0 和 1 表示不同的取值， 表示不同的状态； 没有大小之分； ;逻辑代数的基本定义：  运算： 与：条件全部满足，结果发生。 或：任一条件满足，结果发生。 非：条件满足，不发生；…;基本公式： （验证方法：真值表法） 1: 与0 1 相关 0·A=0 1·A=A 0+A=A 1+A=1;逻辑代数的 基本公式： 2: 与自身相关 （重叠律） A·A=A A+A=A;逻辑代数的基本公式： 3: 与反变量相关 （互补律）;思考与判断;逻辑代数的 基本公式：  4: 与变量顺序相关 （交换律） A·B=B·A A+B=B+A;逻辑代数的 基本公式： 5: 与同一运算多个变量顺序相?? （结合律） (A·B)·C=A·(B·C) (A+B)+C=A+(B+C);逻辑代数的 基本公式： 6: 与混合运算相关 （分配律） A·(B+C)=A·B+A·C A+(BC)=(A+B)(A+C);逻辑代数的 基本公式： 7: 与求反相关 （摩根律）Augustus De Morgan (June 27, 1806 - March 18, 1871) was an Indian-born British mathematician and logician.;逻辑代数的 基本公式： 8: 与两次求反相关 （还原律）;逻辑代数的常用公式： 吸收律 等 A+AB=A ;;逻辑代数的三 大 基本定理/规则： 1：代入定理/规则 一个逻辑等式仍然成立，…例： 吸收律  摩根律; 2：反演定理/规则 任意一个逻辑式，可以得到它的反，通过 ·与+ 互换； 0 与 1 互换；  变量 与 反变量 互换；  注意： 1，运算顺序； 2，不属于单个变量上的非号不能变。例：求 1，0，A+B+C , ABC ,(A+B)C的反。;逻辑代数的 三 大 基本定理/规则： 3：对偶定理/规则 两个逻辑式相等，则它们的对偶式也相等。定义：对偶式： · 与 + 互换； 0 与 1 互换； 例： 回到基本公式。;;逻辑函数的表达方式：;根据真值表，写表达式的一般方法：;根据真值表，写表达式的一般方法：;根据真值表，写表达式的一般方法：;根据表达式，列真值表的一般方法：;根据表达式，画逻辑图的方法：;;逻辑函数的标准形式：;;最小项的特性;最小项的特性;; 1，什么是最简（与或式，积之和形式）？ 项最少； 每项变量数最少。 例： AB+BC+C 与 AB+C AB+C 与 ABC+C ;代数化简法 ， / 公式化简法 ;举例说明代数化简法;举例说明代数化简法;举例说明代数化简法;举例说明代数化简法;举例说明代数化简法;举例说明代数化简法;举例说明代数化简法;举例说明代数化简法;对偶规则;;Maurice Karnaugh;卡诺图;思想：;集合中的 Venn Diagram;2变量卡诺图;2变量卡诺图;2变量卡诺图;3变量 卡诺图;4变量 卡诺图;2变量 3变量 4变量卡诺图 注意变量位置;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数;卡诺图:项的变量个数与方格数;卡诺图:项的变量个数与方格数;卡诺图:项的变量个数与方格数;卡诺图:项的变量个数与方格数;卡诺图：相邻;卡诺图：相邻;卡诺图：相邻;;用卡诺图表示逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;用卡诺图化简逻辑函数;;约束项：;约束项：;任意项：;任意项：;无关项：;;卡诺图化简;举例：Y(A,B,C,D)=Σm(0,1,5)+Σd(9,13,15) 即：化简，Y= ABC+ACD,约束条件为ABD+ACD=0;卡诺图化简;卡诺图化简;;分析： 定义：已知图，求功能。 步骤：逻辑图—表达式/真值表—逻辑功能;设计： 定义：已知功能，求图。 步骤：功能—真值表—表达式/化简—图;习题：p64— 2.1.2 （思考题）2.1.3 （思考题） 2.1.4 （2、4、6、8、10） 2.1.5 （1） 2.2.1 （思考题） 2.2.3 （1、4、5、7）