逻辑函数的卡诺图
发布时间: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(或不填)。
上一篇:逻辑函数的最小项
上一篇:用卡诺图化简逻辑函数
热门点击
- 可变电阻器外形特征和电路图形符号
- 发光二极管引脚极性识别方法
- 自举电路工作原理分析
- 晶体管直流稳压电源
- 自激振荡的消除
- 电压放大倍数的测量
- 积分电路
- 磁头结构和主要参数
- 三极管电路分析方法
- 固定电容器外形特征和电路图形符号
推荐技术资料
- FU-19推挽功放制作
- FU-19是国产大功率发射双四极功率电二管,EPL20... [详细]