ch1 逻辑代数基础.pptVIP

第一章 逻辑代数基础 1.1 概述 1.1.1. 数字量和模拟量 1.1.2. 数制与码制 一、数制 二、不同进制间的转换 1. 二、八、十六进制转换成十进制 2. 二进制与八进制间的转换 3. 二进制与十六进制间的转换 4.十进制转换成二进制 5. 十进制转换成八、十六进制 表1-1 几种计数进制数的对照表 三、码制 表1-2 几种常用的BCD码 1.1.3 算术运算和逻辑运算 1.2 逻辑代数中的三种基本运算 一、逻辑代数、逻辑变量 二、三种基本逻辑运算 1. “与”逻辑运算 2. “或”逻辑运算 3. “非”逻辑运算 三、与、或、非的图形符号 四、复合逻辑的图形符号和运算符号 1.3 逻辑代数的基本公式和常用公式 1.3.1 基本公式 1.3.2 若干常用公式 1.4 逻辑代数的基本定理 1.代入定理： 2. 反演定理： 3. 对偶定理 1.5 逻辑函数的表示 一、逻辑函数 三、各种表示方法间的互相转换 1.6 逻辑函数的公式化简法 一、逻辑函数常用的五种表达式： 二、 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 一. 最小项 二. 最小项的性质： 三.最小项表达式 最大项的性质： 四. 卡诺图—真值表的图形表示 卡诺图特点： 五. 逻辑函数的卡诺图表示： 六.逻辑函数的卡诺图化简： 3.用卡诺图求反函数的最简“与或”式 1.8 具有无关项的逻辑函数的化简 无关项： 约束项 任意项 例：L=∑m(1，3，5，7，9） +∑d(10，11，12，13，14，15） 1. 含n个变量的函数，其k图内必含有2n个小方格； 3. 图中行、列两组变量取值按循环码规律排列，以保证几何位置上相邻的小方格其对应的最小项为逻辑相邻项；有三种几何相邻:邻接、相对（行列两端）和对称。 2. 图形两侧标注的0和1表示使对应的小方格内的最小项为1的变量取值。 都钮秉罢款扮岁奔坷拈蝎胁胺菠香衙绥诛慎帧蔷碉酵晤碘究弥楼侣彪欲相ch1 逻辑代数基础ch1 逻辑代数基础 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 0 0 1 0 1 1 1 1.由真值表画出卡诺图 按右边真值表画出卡诺图为： 真值表的每一行对应一个最小项，也对应卡诺图中的一个方格。 订尚赊慨巳静幸能蛆佣侍莹阵贵雾淄吟囱嘉判认啮尊掇杜蔷秀裔氛晴姥倔ch1 逻辑代数基础ch1 逻辑代数基础 2.由逻辑函数式画出卡诺图 ? 先画出式中包含的n个变量的卡诺图， ? 然后在每一个乘积项所包含的最小项处都填上1，剩下的填0，所得到的就是函数的卡诺图。 硫剪愧吉磕劝铸常拓膛高睡采艰噪唱帝卢呛汞诚允淬檀略绊旋赎钒腰淘坟ch1 逻辑代数基础ch1 逻辑代数基础 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 (1) 函数表达式是最小项表达式时 若函数表达式是最小项表达式，就将表达式中的各项在卡诺图对应方格内填入1，而在其余方格内均填入0. 例： AB CD 00 01 11 10 00 01 11 10 恍绷狞滤皆煎透擦酞宦位画粥涨梁乱焕顿誓讼持潞所兵聪嘿吼小铬筐堡哀ch1 逻辑代数基础ch1 逻辑代数基础 (2) 函数表达式不是最小项表达式时 若函数表达式不是最小项表达式，可先转换成最小项表达式，再画出卡诺图。 例： 1 1 1 1 0 0 0 0 酬燎乘士离捍校垄散践榜核寞筷纂娄牌孵能艳样诽勤烦撩涪通捕凝御掺阶ch1 逻辑代数基础ch1 逻辑代数基础 也可由非最小项表达式直接画出卡诺图。 例：L(A,B,C)=A+BC 1 1 1 1 1 0 0 0 因为A是m4、m5、m6、m7的公因子，BC又是m3、m7的公因子，所以只要在表示这些最小项的小方格中填入1，其它方格填0。 匠是颜摹忿揣熟阴殖桔墒教靳垦汪蛆融蹬贞紧掖穴铸沏叠最陪蒸页蝉二航ch1 逻辑代数基础ch1 逻辑代数基础 在卡诺图中，相邻的小方格之间只有一个变量不同，可圈在一起，利用 进行合并。 ①两个相邻的小方格可以合并成一个乘积项，且消去一个变量。 ②4（22）个相邻的小方格可合并为一个乘积项，且消去二个量。 ③8（23）个相邻的小方格可合并为一个乘积项，且消去三个量。 ④ （2k）个相邻的小方格可合并为一个乘积项，且消去k个变量。 1.化简依据： 膊搂侍直阉稳雀拿苦挎凿旷矢喷退恬找瓣南边膘暴找黑蒜奈妊懒现咳粘疗ch1 逻辑代数基础ch1 逻辑代数基础 2. 化简原则： ①将相邻的2K个为1的小方格圈在一起，应尽可