rmf第二节 逻辑代数基础2.5-2.6.1.pptVIP

2.5　逻辑函数及其表示方法 * * 第二章 逻辑代数基础 逻辑代数的基本运算 逻辑函数及其化简 基本运算 基本公式和常用公式 基本定理 逻辑函数的几种表示方法 逻辑函数的化简 具有无关项的逻辑函数 公式化简法 卡诺图化简法 2.5.1 逻辑函数 　 　输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作 　　　　 Y = F(A，B，C，…) A、B、C、D为有限个输入逻辑变量； 　　F为有限次逻辑运算（与、或、非）的组合。 　　表示逻辑函数的表示方法有：逻辑函数表达式、真值表、逻辑图以及波形图。 　　真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。 　　1个输入变量有0和1两种取值， n个输入变量就有2n个不同的取值组合。 　　例：逻辑函数　　　　　　Y=AB+BC+AC　　 表1-11　逻辑函数的真值表 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 三个输入变量，八种取值组合 1. 真值表 2.5.2 逻辑函数的表示方法 　 0 0 0 1 0 1 1 1 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 真值表的特点： 　① 唯一性; 　② 按自然二进制递增顺序排列（既不易遗漏，也不会重复 ）。 ③ n个输入变量就有2n个不同的取值组合。 2. 逻辑表达式 　　按照对应的逻辑关系，把输出变量表示为输入变量的与、或、非三种运算的组合，称之为逻辑函数表达式（简称逻辑表达式）。 　　由真值表可以方便的写出逻辑表达式。方法为： 　　① 找出使输出为1的输入变量取值组合； 　　② 输入取值为1用原变量表示，取值为0的用反变量表示，则输入变量可写成一个乘积项； 　　③ 将所有输出为1的乘积项取或即得输出逻辑表达式。 A B Y 0 0 1 0 1 0 1 0 0 1 1 1 Y = AB + AB AB AB 3. 逻辑图 　　将逻辑函数式中各变量之间的与、或、非等逻辑关系用相应的逻辑符号表示出来，就可以画出表示逻辑函数的逻辑图。 Y = A + BC A Y B C 逻辑图 4. 波形图 如果将逻辑函数输入变量的每一种可能出现的取值与对应的 输出值按时间顺序依次排列起来，就得到了该逻辑函数的波 形图，也称时序图。 Y=A(B+C) 0 0 0 0 0 1 1 1 000 001 010 011 100 101 110 111 Y ABC 输出 输 入 A 0 t B 0 t C 0 t Y 0 t 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 5. 各种表示方法间的相互转换 （1）真值表←→逻辑函数式 真值表 →逻辑函数式 将真值表中，函数值＝1的行挑出来； 将挑出来的每一行写成一个乘积项； 取值为0的变量写成反变量，取值为1的写为原变量的形式，再构成乘积项； 将所有的乘积项加起来，即得逻辑函数式。 逻辑函数式→ 真值表 将自变量的各种取值带入逻辑函数式中运算，求出相应的函数值，再列成表即可。 （2）逻辑函数式←→逻辑图 逻辑函数式→逻辑图 用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来，就可以画出逻辑函数的逻辑图。 逻辑图→逻辑函数式（逻辑表达式） 对逻辑图逐级写出逻辑函数式 例：写出下列逻辑图的逻辑函数式 A Y B C Y=(B+C) · A =A(B+C) 结论：一个逻辑函数的逻辑函数式和逻辑图不是唯一的， 但真值表是唯一的。 （4）波形图←→真值表 波形图→真值表 首先从波形图上找出每个时段里输入变量与输出函数的取值，然后将这些值对应列表即可。 真值表→波形图 将真值表中所有的输入变量与对应的输出变量的取值依次排列成以时间为横轴的波形。 （3）逻辑图←→真值表 逻辑图→真值表 逻辑图→逻辑函数式→真值表。 真值表→逻辑图 真值表→逻辑函数式→逻辑图。 　（1）最小项 　　具备以上条件的乘积项共八（23）个，我们称这八个