模拟电路与数字电路8_2浅析.ppt

数字电路基础; A? B= A+B;? 反演规则：;F(A、B、C);例1：;例2：;? 对偶式：;F(A、B、C);逻辑函数的表示;将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。;2 逻辑代数式;最小项：组成一个逻辑表达式的包含所有输入变量(每个变量至多出现一次)的乘积项，构成逻辑函数的基本单元。对应于输入变量的每一种组合。;;(1) 每个最小项仅和一组变量取值相对应，只有在该组取值下这个最小项的值才为“1”，其他取值下都为“0”。;变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。;根据最小项的特点，从真值表可直接用最小项写出逻辑函数式。;最大项：与最小项相对应，组成一个逻辑表达式的包含所有输入变量(每个变量至多出现一次)的和项，构成逻辑函数的基本单元。对应于输入变量的每一种组合。;逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。 ;逻辑相邻;3 卡诺图;最小项：输入变量的每一种组合。 ;逻辑相邻：相邻单元输入变量的取值只能有一位不同。;AB;有时为了方便，用最小项编号表示单元格的编号。单元格的值用函数式表示。;AB;4 逻辑电路图;5 逻辑函数四种表示方式的相互转换;二、真值表?卡诺图;三、真值表、卡诺图?逻辑代数式;逻辑函数的化简;利用逻辑代数的基本公式;例2：;结论：异或门可以用4个与非门实现。;异或门可以用4个与非门实现：;例4：化简为最简逻辑代数式;例5：将Y化简为最简逻辑代数式。 ;利用卡诺图化简;A;利用卡诺图化简的规则;4. 每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。;输入变量的某些取值对电路的功能没影响，这些项称为无关项 。 ;③化简时，根据需要无关项可以作为“1”也可作“0”处理，以得到相邻最小项矩形组合最大（包含“1”的个数最多）为原则。;例1：化简;例2：化简;例3：用卡诺图化简逻辑代数式 ;例4：已知真值表如图，用卡诺图化简。;A;奇偶 判别 电路;F(A,B,C,D)=D;A;说明二：采用前述方法，化简结果通常为与或表示式。若要求用其他形式表示则用反演定???来转换。;作业： 自8.1，8.2，8.6，8.7 交8.10, 8.11(5)-(8),