逻辑函数化简.pptVIP

第2章 逻辑代数基础 本节主要内容 1、逻辑函数表达式 基本形式：与-或，或-与 标准形式：最小项，最大项 2、逻辑函数的转换 代数法和真值表法 3、逻辑函数的化简 代数法和卡诺图法 卡诺图：构成、表示、合并规律、步骤 第2章 结束 2、逻辑函数在卡诺图中的表示 　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。例 逻辑函数化简—卡诺图化简 （2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后再填入逻辑值。 逻辑函数化简—卡诺图化简 将“与项”填入卡诺图的方法：与项中变量为原变量对应该变量所在行（或列）取值为1的行（或列），与项中变量为反变量对应该变量所在行（或列）取值为0的行（或列），这些行与列共同覆盖的格子里填1，其余格子里填0。 与项AB覆盖的4个格子 逻辑函数化简—卡诺图化简 例如 与项AB对应AB=11一列所覆盖的4个格子里填1； 3、卡诺图上最小项的合并规律 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 逻辑函数化简—卡诺图化简 （2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 逻辑函数化简—卡诺图化简