数字电子技术基础第二章逻辑代数和逻辑函数化简.ppt

从逻辑问题建立逻辑函数的过程 在现实生活中，为了解决实际逻辑问题，应根据提出的问题，确定哪些是逻辑自变量，哪些是逻辑因变量，然后研究他们之间的因果关系，列出真值表，再根据真值表写出逻辑表达式。 通过一个简单的例子加以介绍。 右图是一个控制楼梯照明灯的电路。为了省电，人在楼下开灯，上楼后可关灯；反之亦然。A、B是两个单刀双掷开关，A装在上，B 装在楼下。只有当两个开关同时向上或向下时，灯才被点亮。试用一个逻辑函数来描述开关A、B与照明灯之间的关系。 解： (1) 设开关A、B为输入变量:开关接 上面为 “1”，开关接下面为“0” 设电灯L为输出变量，灯亮L=1，灯灭L=0。 (3) 根据真值表，写出逻辑表达式： (2) 列出A、B所有状态及对应输出L的状态，即真值表。 把对应函数值为“1”的变量组合挑出（即第1、4）组合，写成一个乘积项； 凡取值为“1”的写成原变量 A，取值为“0”的写成反变量 A ； 最后，将上述乘积项相或，即为所求函数： 0 0 L B A 0 1 1 0 1 1 1 0 0 1 优点： 书写简洁方便，易用公式和定理进行运算、变换。 缺点： 逻辑函数较复杂时，难以直接从变量取值看出函数的值。 2. 3. 1 逻辑表达式 我们已经学习过三种最基本的逻辑运算：逻辑与；逻辑或；逻辑非，用他们，可以解决所有的逻辑运算问题，因此可以称之为一个“完备逻辑集”。 或与式 与或非式 1. 逻辑表达式的类型 与或式 与非-与非式 或与非式 或非-或非式 或非-或式 核心 标准与或表达式 2. 逻辑函数的标准形式 1 ） 最小项 标准与或式 标准与或式就是最小项之和的形式 最小项 （1） 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 （2） 最小项的性质： 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 a 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 b 任意两个最小项的乘积为 0 ； c 全体最小项之和为 1 ； d 任何两个相邻项均可合并成一项并消去一个互补因子。 （3） 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 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 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 2） 最小项标准表达式 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 [例] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 A B C Y 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 0 1 1 1 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。 2. 3. 2 逻辑真值表 2. 3. 3 卡诺图 优点： 便于求出逻辑函数的最简与或表达式。 缺点： 只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换。 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 1. 变量卡诺图的画法 卡诺图： 最小项方格图(按循环码排列) （1）变量卡诺图一般都化成正方形或矩形 （2）按循环码 (格雷码)排列变量取值顺序。 卡诺图： (