位置:51电子网 » 技术资料 » 嵌入式系统

用卡诺图化简逻辑函数

发布时间: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个相邻项的合并举例。它们可以是两个相邻行、相邻列,或者对称的两行或两列。

                 

上一篇:逻辑函数的卡诺图

上一篇:卡诺图化简

相关技术资料
2-14用卡诺图化简逻辑函数

热门点击

 

推荐技术资料

DFRobot—玩的就是
    如果说新车间的特点是“灵动”,FQPF12N60C那么... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!