4.逻辑函数表示方法(数字系)要点.pptVIP

* 1. 逻辑函数 输出和输入（逻辑）变量之间的函数关系。 1.4 逻辑函数及其表示方法 Y=F（A，B，C，…） 2. 逻辑函数的表示方法 逻辑真值表、逻辑函数式、逻辑图、波形图和卡诺图。 （1）逻辑真值表：是由输出变量取值与对应的输入变量取值所构成的表格。列写方法是： a) 找出输入、输出变量，并用相应的字母表示； b) 列出所有输入变量可能的取值，计算对应的输出值，并以表格形式列写出来。 例：三人表决电路，当输入变量A、B、C中有两个或两个以上取值为1时，输出为1；否则，输出为0。 三人表决电路的真值表 1.4 逻辑函数及其表示方法 （2）逻辑函数式 是将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑运算符号连接起来的式子，又称函数式或逻辑式。 例：三人表决电路： （3）逻辑图 是将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑符号表示出来的图形。 例：三人表决电路逻辑图 1.4 逻辑函数及其表示方法 （4）波形图（P.21） （5）各种表示方法之间的转换 由真值表求逻辑表达式 1）把真值表中逻辑函数值为1的变量组合挑出来； 2）若输入变量为1，则写成原变量，若输入变量 为0，则写成反变量； 3）把每个组合中各个变量相乘，得到一个乘积项； 4）将各乘积项相加，就得到相应的逻辑表达式。 1.4 逻辑函数及其表示方法 由真值表求逻辑表达式 （5）各种表示方法之间的转换 1.4 逻辑函数及其表示方法 由逻辑表达式列出真值表 按照逻辑表达式，对逻辑变量的各种取值进行计算，求出相应的函数值，再把变量取值和函数值一一对应列成表格。 1.4 逻辑函数及其表示方法 由逻辑函数式求逻辑电路 1）画出所有的逻辑变量； 2）用“非门”对变量中有“非”的变量取“非”； 3）用“与门”对有关变量的乘积项，实现逻辑乘； 4）用“或门”对有关的乘积项，实现逻辑加； 1.4 逻辑函数及其表示方法 由逻辑图求逻辑表达式 由输入到输出逐级推导，按照每个门的符号写出每个门的逻辑函数，直到最后得到整个逻辑电路的表达式。 B AB Y=A B+AB A B A 1 A B 1 ≥1 1.4 逻辑函数及其表示方法 3. 逻辑函数的两种标准形式 （1）最小项和的形式——积之和（“与—或”表达式） 最小项：设 m 为包含 n 个因子的乘积项，且这 n 个因子以原变量形式或者反变量形式在m中出现且只出现一次，称 m 为 n 变量的一个最小项。n变量共有2n个最小项。如：ABC，ABC，等。 1.4 逻辑函数及其表示方法 以三变量的逻辑函数为例： 变量赋值为1时用该变量表示；变量赋值为0时用该变量的反变量来表示。 可见输入变量的八种状态分别唯一地对应着八个最小项。 之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解。 例如：对于三变量的逻辑函数，如果某一项的变量数少于3个，则该项可继续分解；若变量数等于3个，则该项不能继续分解。如： 而： 最小项的性质（P.31） （1） 对应任意一组输入变量取值，有且只有一个 最小项值为1； （2） 任意两个最小项之积为0； （3） 全体最小项之和为1； （4）具有逻辑相邻性的两个最小项相加，可合并 为一项，并消去一个不同因子。 逻辑相邻：若两个最小项只有一个变量以原、反 区别，其他变量均相同，则称这两个 最小项逻辑相邻。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 最小项的编号（P.30） 最小项的编号规则：把最小项 m 值为1 的输入变量取值看作二进制数，其对应的十进制数即为该最小项的编号，记作mi 。 例如： ABC对应的二进制数位6，则ABC记为m6。 三变量的最小项编号表 4、最小项的表达式 一个与或逻辑表达式中的每一个与项都是最小项，该逻辑表达式称为最小项表达式。 任何一个逻辑表达式都可以变换成最小项表达式。 将函数式化成最小项和的形式的方法为： 该函数式中的每个乘积项缺哪个因子，就乘以该因子加上其反变量，展开即可。