[电脑基础知识]第4章数字逻辑基础完整版.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 既然任何一个逻辑函数都能表示为若干最小项之和的形式，那么也就可以用卡诺图表示任意一个逻辑函数。 传统方法： 1、将逻辑函数化为最小项之和的形式； 2、在卡诺图上与这些最小项对应的位置上填入“1”，在其余位置上填“0”或者不填。 任何一个逻辑函数都等于它的卡诺图中填入“1”的那些最小项之和。 2、用卡诺图表示逻辑函数 例： 用卡诺图表示逻辑函数 解：1、首先将Y化为最小项之和的形式 2、用卡诺图表示逻辑函数 2、画出四变量最小项的卡诺图，在对应于函数式中各最小项的位置上填“1”。 函数Y的卡诺图表示形式 2、用卡诺图表示逻辑函数 卡诺图化简法步骤: 一、布阵（画法规则） 二、填项（用卡诺图表示逻辑函数） 三、勾圈化简（用卡诺图化简） 三 步 曲 4.6.2 用卡诺图化简逻辑函数 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 相邻两项只有一个变量取值不同逻辑相邻(四个) 2）循环码编排 1）N=2n 格: 最小项（以有A、B、C、D四个