2、卡诺图化简法(重点) (一)、函数的卡诺图表示法(或卡诺图填图规律) (1)填写卡诺图的方法(有两种方法) ①展开成标准表达式。 ②用观察法移植。(重点介绍) (2)卡诺图的运算 ①两卡诺图相加 c00011110c001110 c00011110 00 0100 10000 10100
2、卡诺图化简法(重点) (一)、函数的卡诺图表示法(或卡诺图填图规律) (1)填写卡诺图的方法 (有两种方法) ①展开成标准表达式。 ②用观察法移植。(重点介绍) (2)卡诺图的运算 ①两卡诺图相加
②两卡诺图相乘 0011100c0011110Bc00011110 00100 0000 ③两卡诺图相异或 c00110001100c0010 00100 00110 00010 0100 0000 10 00 ④卡诺图反演(逻辑反) C00011110 C00011110 00 0|1011 0100 011
(二)、卡诺图化简 化简应按相邻2个1格,合并为一项,并消去i个 变量。也就是说在化简时,应以1格、2格、4格、8格、16 格进行圈化。 注意:不可以用3格、5格、6格、7格、9格等不满足2个 格进行圈化。 (1)化简原则和步骤 1)化简原则 ①排斥原则 ②闭合原则 卡诺图中所有的“1”格都要圈光。 ③最小原则 圈数要最少,圈子要最大
(二)、卡诺图化简 化简应按相邻2 i个1格,合并为一项,并消去i个 变量。也就是说在化简时,应以1格、2格、4格、8格、16 格进行圈化。 注意:不可以用3格、5格、6格、7格、9格等不满足2 i个 格进行圈化。 (1)化简原则和步骤 1)化简原则 ①排斥原则 ②闭合原则 卡诺图中所有的“1”格都要圈光。 ③最小原则 圈数要最少,圈子要最大
2)化简步骤(重要) ①填图。 ②先圈孤立的“1”格。 ③找出只有一种圈法,一种合并方向的“1”格, 进行合并。 ④将剩下的“1”格用尽可能大的圈圈起来,直到 圈完所有的“1”格为止。 ⑤写出表达式
2)化简步骤(重要) ①填图。 ②先圈孤立的“1”格。 ④将剩下的“1”格用尽可能大的圈圈起来,直到 圈完所有的“1”格为止。 ⑤写出表达式 ③找出只有一种圈法,一种合并方向的“1”格, 进行合并
七、非完全描述逻辑函数的化简 1、无关项的确定 例如:有三个逻辑变量A、B、C,它们分别表示一台电 动机正转、反转和停止的命令 A=1→正转B=1→反转C=1→停止 由于电动机任何时候只能执行其中的一个命令 所以,A,B,C只可取值为:001,010,100 A,B,C不可取值为:000,011,101,110,1116 F=ABC+ABC+ABC ABC +ABC+ABC+ABC+ABC=O
七、非完全描述逻辑函数的化简 1、无关项的确定 例如:有三个逻辑变量A、B、C,它们分别表示一台电 动机正转、反转和停止的命令。 A=1 →正转 B=1 →反转 C=1 →停止 由于电动机任何时候只能执行其中的一个命令。 所以,A,B,C只可取值为: 001,010,100 A,B,C 不可取值为:000,011,101,110,111