卡诺图化简法.pptVIP

逻辑函数各种描述方法间的相互转换 逻辑表达式 描述逻辑函 逻辑图 用基本逻辑符号和连线构成的图形 数的方法： 真值表 卡诺图 时序图 一、已知逻辑图求逻辑表达式 方法： 逐级写出逻辑表达 A B B 1 A 1 式然后化简 A B A B L L ? A B ? A B ? A B ? A B ? A ? B 2.2 逻辑函数的卡诺图化简法 2.2.1 逻辑变量的最小项及其性质 1. 最小项定义 : 设有 n 个变量，若 m 为包含全部 n 个变量的乘积项（每个变量 必须而且只能以原变量或反变量的形式出现一次）则称 m 为该组 变量的最小项。 如： A 、 B 、 C 是三个逻辑变量，有以下八个乘积项 A B C A B C A B C A BC A B C A B C AB C ABC 为此三个变量的最小项 2. 特点 (1) 每个最小项均含有三个因子（ n 个变量则含 n 个因子） (2) 每个变量均为原变量或反变量的形式在乘积项中出现一次 (3) n 个变量有 2 n 个最小项 3. 最小项的编号 最小项常用 m i 表示，下标 i 即为编号。在最小项中， 原变量→ 1 、 反变量→ 0 ，所对应的十进制数即为 i 值。 以三变量为例 最小项 A B C A B C 二进制数 000 十进制数 0 编号 m 0 001 A B C A BC A B C A B