位置:51电子网 » 技术资料 » 初学园地

逻辑函数的卡诺图

发布时间:2012/2/14 20:06:01 访问次数:1909

    (1)卡诺图的画法规则PC19052    

    咒个逻辑变量可以组成2n个最小项。在这些最小项中,如果两个最小项仅有一个因子不同,而其余因子均相同,则称这两个最小项为逻辑相邻项。为表示最小项之间的逻辑相邻关系,美国工程师卡诺设计了一种最小项方格图。他把逻辑相邻项安排在相邻的方格中,按此规律排列起来的最小项方格图成为卡诺图。
    n个变量的逻辑函数由2”个小方格组成。图7-7给出了二变量、三变量和四变量卡诺图的画法。

                                    


    在画卡诺图时,应遵循如下规定:
    ①将咒变量函数填入一个分割成2”个小方格的矩形图中,每个最小项占一格,方格的序号和最小项的序号一致,由方格左边和上边二进制代码的数值确定。
    ②卡诺图要求上下、左右相财的边界、四角等相邻格只允许一个变量发生变化(即相邻最小项只有一个变量取值不同)。
    (2)用卡诺图表示逻辑函数
    既然任何一个逻辑函数都可以表示为若干个最小项之和的形式,那么也就可以用卡诺图来表示逻辑函数。实现用卡诺图来表示逻辑函数的一般步骤是:
    ①先将逻辑函数化成最小项表达式;
    ②在相应变量卡诺图中标出最小项,把式中所包含的最小项在卡诺图相应小方格中填1,其余的方格填上O(或不填)。

    (1)卡诺图的画法规则PC19052    

    咒个逻辑变量可以组成2n个最小项。在这些最小项中,如果两个最小项仅有一个因子不同,而其余因子均相同,则称这两个最小项为逻辑相邻项。为表示最小项之间的逻辑相邻关系,美国工程师卡诺设计了一种最小项方格图。他把逻辑相邻项安排在相邻的方格中,按此规律排列起来的最小项方格图成为卡诺图。
    n个变量的逻辑函数由2”个小方格组成。图7-7给出了二变量、三变量和四变量卡诺图的画法。

                                    


    在画卡诺图时,应遵循如下规定:
    ①将咒变量函数填入一个分割成2”个小方格的矩形图中,每个最小项占一格,方格的序号和最小项的序号一致,由方格左边和上边二进制代码的数值确定。
    ②卡诺图要求上下、左右相财的边界、四角等相邻格只允许一个变量发生变化(即相邻最小项只有一个变量取值不同)。
    (2)用卡诺图表示逻辑函数
    既然任何一个逻辑函数都可以表示为若干个最小项之和的形式,那么也就可以用卡诺图来表示逻辑函数。实现用卡诺图来表示逻辑函数的一般步骤是:
    ①先将逻辑函数化成最小项表达式;
    ②在相应变量卡诺图中标出最小项,把式中所包含的最小项在卡诺图相应小方格中填1,其余的方格填上O(或不填)。

相关IC型号
PC19052
暂无最新型号

热门点击

 

推荐技术资料

FU-19推挽功放制作
    FU-19是国产大功率发射双四极功率电二管,EPL20... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!