用卡诺图化简逻辑函数
发布时间:2012/2/14 20:11:09 访问次数:1389
最小项的几何相邻和逻辑相邻PC8265AMTPUMHBC
卡诺图的最大特点是用几何相邻形象地表示了变量各个最小项之间在逻辑上的相邻性。凡是在图中几何相邻的最小项,在逻辑上都是相邻的。
逻辑相邻就是指两个最小项中除一个变量的形式不同外,其他变量都相同。例如图7 - 9(a)中,mo =ABC与m,-ABC只有B不同,公式法化简可知,y=ABC+ABC=AC。把mo,mi用一个圈圈起来,合并成一项AC,可以消去变量B,这个圈称为卡诺圈。同样,图7- 9(b),(c)也可进行相应化简,消去变量B和A。
图7-9两个相邻最小项的合并举例
图7 -10绐出了三变量和四变量函数中,4个相邻项用卡诺圈合并为一项,消去两个变量的例子。
由图7 -10可知,用卡诺圈圈起来的4个方格能组成一个方格群(图7- lO(a),(c),(e),(f)(如把卡诺图“绕卷”成圆柱面,可以看出两侧或者是四角实际上也是逻辑相邻的),或者组成一行(见图7 - 10 (b),(d)。
图7 -11所示为8个相邻项的合并举例。它们可以是两个相邻行、相邻列,或者对称的两行或两列。
最小项的几何相邻和逻辑相邻PC8265AMTPUMHBC
卡诺图的最大特点是用几何相邻形象地表示了变量各个最小项之间在逻辑上的相邻性。凡是在图中几何相邻的最小项,在逻辑上都是相邻的。
逻辑相邻就是指两个最小项中除一个变量的形式不同外,其他变量都相同。例如图7 - 9(a)中,mo =ABC与m,-ABC只有B不同,公式法化简可知,y=ABC+ABC=AC。把mo,mi用一个圈圈起来,合并成一项AC,可以消去变量B,这个圈称为卡诺圈。同样,图7- 9(b),(c)也可进行相应化简,消去变量B和A。
图7-9两个相邻最小项的合并举例
图7 -10绐出了三变量和四变量函数中,4个相邻项用卡诺圈合并为一项,消去两个变量的例子。
由图7 -10可知,用卡诺圈圈起来的4个方格能组成一个方格群(图7- lO(a),(c),(e),(f)(如把卡诺图“绕卷”成圆柱面,可以看出两侧或者是四角实际上也是逻辑相邻的),或者组成一行(见图7 - 10 (b),(d)。
图7 -11所示为8个相邻项的合并举例。它们可以是两个相邻行、相邻列,或者对称的两行或两列。
热门点击
- 可变电阻器工作原理和引脚识别方法
- 三极管电路图形符号
- 稳压二极管结构和工作原理
- 三极管的电流放大作用
- 湿敏电阻器外形特征和电路图形符号
- 倒T形电阻网络DAC
- 变压器常用参数及参数识别方法
- 用555定时器组成的多谐振荡器
- 桥堆构成的整流电路
- 研究负反馈对放大电路性能的影响
推荐技术资料
- DFRobot—玩的就是
- 如果说新车间的特点是“灵动”,FQPF12N60C那么... [详细]