第1章逻辑代数基础综述.ppt

数字逻辑;;概　述;思考;(123.456)10 (1011)2 (37.41)8 (2A.7F)16 (150)10 (115)10= (0.6875)10= (0.8125)10= (123.456)8= (123.456)16= 1101101)2= 7/11=0.6363636364 2-4=0.0625 2-5=0.03125 2-6=0.015625 2-7=0.0078125 2-8=02-9=0.001953125 2-10=0.0009765625 7/11=2-1+2-3+2-7+2-9+2-10 近似=(0.1010001011)2;主要要求： ; 用于描述客观事物逻辑关系的数学工具，又称布尔代数 (Boole Algebra)或开关代数。;逻辑代数中的 1 和 0 不表示数量大小，仅表示两种相反的状态。 ;主要要求： ;一、基本逻辑函数及运算 ; 开关 A 或 B 闭合或两者都闭合时，灯 Y 才亮。;二、常用复合逻辑运算 ;;[例] 试对应输入信号波形分别画出下图各电路的输出波形。;三、逻辑符号对照 ;四、逻辑函数及其表示方法 ;;2. 逻辑函数式 ;3. 逻辑图 ;[例] 图示为控制楼道照明的开关电路。两个单刀双掷开关 A 和 B 分别安装在楼上和楼下。上楼之前，在楼下开灯，上楼后关灯；反之，下楼之前，在楼上开灯，下楼后关灯。试画出控制功能与之相同的逻辑电路。 ;(3) 画逻辑图 ;3.3　逻辑代数的基本定律和规则 ;一、基本公式 ;二、基本定律 ;1; ;;三、重要规则 ;; (三) 对偶规则 ;主要要求： ; 逻辑式有多种形式，采用何种形式视需要而定。各种形式间可以相互变换。 ;二、逻辑函数式化简的意义与标准 ;最简与 - 或式标准 ;三、代数化简法 ;;;;综合灵活运用上述方法 ;[例] 化简逻辑式;主要要求： ;;　　卡诺图是最小项按一定规则排列成的方格图。 ;如何编号？;2. 最小项的基本性质 ; 例如 ;变量取 0 的代以反变量 取 1 的代以原变量;变量取 0 的代以反变量 取 1 的代以原变量;如何写出卡诺图方格对应的最小项？ ; 为了用卡诺图表示逻辑函数，通常需要先求得真值表或者标准与 - 或式或者与 - 或表达式。因此，下面先介绍标准与 - 或式。;如何将逻辑式转化为 标准与-或式呢 ？;　(二) 用卡诺图表示逻辑函数;;已 知 一 般 表 达 式 画 函 数 卡 诺 图;四、用卡诺图化简逻辑函数 ;AB;画包围圈规则;m15;;找 AB =11, C = 1 的公共区域;;; 约束项和随意项都不会在逻辑函数中出现，所对应函数值视为 1 或 0 都可以，故称无关项。 ;将 d10 看成 0,其??×看成 1 ;;;本章小结;逻辑函数和逻辑变量的取值都只有两个， 即 0 或 1。须注意：逻辑代数中的 0 和 1 并 不表示数量大小，仅用来表示两种截然不 同的状态。 ;;;逻辑函数常用的表示方法有：真值表、逻辑函数式、卡诺图和逻辑图。 ;;(1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。;化简逻辑函数的目的是为了获得最简逻辑式，从而使逻辑电路简单，成本低、可靠性高。 ;;因此卡诺图具有下面的特点：2n 个相邻最小项 有 n 个变量相异，相加可以消去这 n 个变量， 化简结果为相同变量的与。 ;无关项有约束项和随意项两种情况，其取值 对逻辑函数值没有影响。因此，化简时应视 需要将无关项方格看作 1 或 0，使包围圈最 少而且最大，从而使结果最简。