电子线路基础ch12.ppt

一、标准与或表达式 ) ( A ,B ,C F Y ? C B A BC A C AB ABC ? ? ? ? C A AB ? ? 1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 ) ( ) ( B B C A C C AB ? ? ? ? 标准与 或式 标准与或式就是最小项之和的形式 最小项 最简式 [ 例 1. 2. 1 ] 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ) ( A ,B F Y ? ( 2 变量共有 4 个最小项 ) B A B A B A AB ) ( A ,B ,C ,D F Y ? ( 4 变量共有 16 个最小项 ) ( n 变量共有 2 n 个最小项 ) D C B A D C B A … D ABC … ABCD D C B A ) ( A ,B ,C F Y ? ( 3 变量共有 8 个最小项 ) C B A C B A C B A BC A C B A C B A C AB ABC 1 ? C B A 1 ? C B A 对应规律： 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 C B A C B A C B A BC A C B A C B A C AB ABC (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 变量 A 、 B 、 C 全部最小项的真值表 3. 最小项是组成逻辑函数的基本单元 CA BC AB A ,B ,C F Y ? ? ? ? ) ( ABC C B A ABC BC A ABC C AB ? ? ? ? ? ? 任何逻辑函数都是由其变量的若干个最小项构成， 都可以表示成为最小项之和的形式。 ) ( ) ( ) ( B B CA A A BC C C AB Y ? ? ? ? ? ? [ 例 1. 2. 2 ] 写出下列函数的标准与或式： [ 解 ] 相同最小 项合并 ABC C B A BC A C AB ? ? ? ? 标准与或表达式是唯一的，一个函数只有一个 最小项之和的表达式。 函数的标准与或式也可以由其真值表直接写出： 例如，已知 Y = A + BC 的真值表 A B C BC A ? 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 ABC C B A C B A BC A ? ? ? ? 函数的标准与或式 ) )( ( C A B A Y ? ? ? 4. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 m i 表示。 对应规律： 原变量 ? 1 反变量 ? 0 C B A C B A C B A BC A C B A C B A C AB ABC 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 m 0 m 1 m 2 m 3 m 4 m 5 m 6 m 7 [ 例