NO.2逻辑代数基础.pptVIP

§2.1 概 述 基本概念 逻辑： 事物的因果关系。 数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 逻辑变量、逻辑常量 在二值逻辑中的变量取值： 0/1（代表事物矛盾双方的两种对立的状态）。 3. 波形图 真值表 2.5.3 逻辑函数的两种标准形式 最小项之和 最大项之积 最小项 m： m是乘积项 包含n个因子 n个变量均以原变量或反变量的形式在m中出现一次 对于n变量函数 有2n个最小项 最小项举例： 两变量A, B的最小项 三变量A,B,C的最小项 最小项的编号： m7 7 1 1 1 m6 6 1 1 0 m5 5 1 0 1 m4 4 1 0 0 m3 3 0 1 1 m2 2 0 1 0 m1 1 0 0 1 m0 0 0 0 0 十进制数 ABC 编号 对应 取值 最小项 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 逻辑函数最小项之和的形式： 例1： 利用公式 可将任何一个函数化为 例2： 最大项： M是或项。 包含n个因子。 n个变量均以原变量或反变量的形式在M中出现一次。 如：两变量A, B的最大项 对于n变量函数 2n个 最大项的编号： M0 0 0 0 0 M1 1 0 0 1 M2 2 0 1 0 M3 3 0 1 1 M4 4 1 0 0 M5 5 1 0 1 M6 6 1 1 0 M7 7 1 1 1 十进制数 ABC 编号 对应 取值 最大项 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0。 全体最大项之积为0。 任何两个最大项之和为1。 只有一个变量不同的两个最大项的乘积等于各相同变量之和。 最小项和最大项之间的关系： 2.5.4 逻辑函数形式的变换 形式：与或式、与非-与非式、与或非式、或非-或非式。 各种形式之间可以相互转换。 Y= AC + B C 与或式 = ( (AC ) (B C ) ) 与非-与非式 = ( B C + A C ) 与或非式 = (( B + C ) + ( A + C ) ) 或非-或非式 §2.6 逻辑函数的化简方法 逻辑函数“最简”的标准与函数本身的类型有关。类型不同，“最简”的标准也有所不同。 一般而言，“与或型”逻辑函数需要同时满足下列两个条件，方可称为“最简”：  (1)与项最少，即表达式中“+”号最少；  (2)每个与项中的变量数最少，即表达式中“·”号最少。 2.6.1 公式化简法 1.并项法 利用公式 例:试用并项法化简下列逻辑函数 解： 将两项合并为一项，消去一个变量。 2. 吸收项法 利用公式 例1:试用吸收法化简下列逻辑函数 利用吸收律和包含律等有关公式来减少与项数。 解： 例2:试用消项法化简下列逻辑函数 解： 例3: 试用消因子法化简下列逻辑函数 3. 配项法 例: 试化简逻辑函数 (1)利用公式 解： 解： 例: 试化简逻辑函数 (2)利用公式 解： 4. 综合法 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 解： 例1：化简逻辑函数 （利用 ） （利用A+AB=A） （利用 ） 解： 例2：化简逻辑函数 例3：化简逻辑函数 解: 由上例可知，逻辑函数的化简结果不是唯一的。 解法1： 解法2： 例4：化简逻辑函数 实质：将逻辑函数的最小项之和的以图形的方式表示出来。 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 1.逻辑函数的卡诺图表示法 2.6.2 卡诺图化简法 （1）表示最小项的卡诺图 二变量卡诺图 四变量的卡诺图 三变量卡诺图 五变量的卡诺图 （2）用卡诺图表示逻辑函数 将函数表示为最小项之和的形式。 在卡诺图上与这些最小项对应的位置上填入1，其