ch1 逻辑代数与EDA技术的基础知识.ppt

第一章 逻辑代数与EDA技术的基础知识 概 述 1. 1 逻辑代数的基本概念、公式和定理 1. 2 逻辑函数的化简方法 1.3 逻辑函数的表示方法及其相互之间的转换 本章要求 1. 最小项的概念 包括所有变量的乘积项，每个变量均以原变量或反变量的形式在乘积项中出现，且仅仅出现一次。 (2变量共有4个最小项) (4变量共有16个最小项) (n 变量共有2n个最小项) … … (3变量共有8个最小项) … … … 2.最小项的编号 当各最小项变量按一定顺序排好后，用 1 代替其中的原变量(原变量?1)， 0 代替其中的反变量(反变量?0)，便得一个二进制数，与之相应的十进制数，就是该最小项的编号，用 mi 表示。 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 注意：变量的顺序。 3.最小项的性质 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1)任一最小项，只有一组对应变量取值使其值为 1 ； 注意：不同的最小项，使其为 1 的取值不同 (2)任意两个最小项的乘积为 0，即：mi· mj = 0 (i≠j)； (3)全体最小项之和为 1，记为 ∑m i = 1 ； (4)具有相邻性的两个最小项可以合并，并消去一对因子。 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C 4.最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 标准与或表达式是唯一的，一个函数只有一个最小项之和的表达式。 函数的标准与或式也可以由其真值表直接写出： 例如，已知 Y = A + BC 的真值表 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 函数的标准与或式 二、逻辑函数的最简表达式及相互转换 1.常见的最简表达式 (1)最简与或式 乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式。 (2)最简与非-与非式 非号最少，每个非号下面相乘的变量个数也最少的与非-与非表达式。 (3)最简或与式 括号个数最少，每个括号中相加的变量个数也最少的或与表达式。 2.最简表达式的相互转换 最简或与式 最简与或非式 最简与或式 最简 与非-与非式 最简或与非式 核心 核心 核心 1. 2. 2 逻辑函数的公式化简法 一、并项法 [例 1. 2. 7] [例] （与或式 最简与或式） 公式 定理 二、吸收法 [例 1. 2. 8] [例] [例] 三、消去法 [例] [例] 四、配项消项法 或 或 [例1.2.10] [例1.2.11] 冗余项 冗余项 综合练习： 1. 2. 3 逻辑函数的图形化简法 一、逻辑变量的卡诺图 1.卡诺图 卡诺图： 将变量的取值组合按循环码规则进行排列所得的最小项方格图(真值表的一种方块表示形式)。 循环码： 相邻变量组合之间只有一个变量值不同的编码。 二变量的循环码： 00 01 11 10 三变量的循环码： 000 001 011 010 110 111 101 100 2.卡诺图的画法 (1)二变量的卡诺图： 4个最小项 A B A B 0 1 0 1 (2)三变量的卡诺图： 8个最小项 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5