第1章逻辑代数.ppt

第一章 逻辑代数基础 学时分配：共8学时 教学目标：通过本章的学习 掌握二进制、十进制及其相互转换方法；掌握8421 BCD码、2421 BCD码、余3码和余3循环码的编码方法；掌握格雷码的编码规律、格雷码与二进制相互转换方法。 掌握逻辑代数的基本运算、基本定律和基本规则；掌握逻辑函数的标准形式；掌握逻辑函数的公式法化简方法和卡诺图化简方法；掌握逻辑函数的各种表示方法及其相互之间的转换。 1.1 概 述 二、数制与编码 （一）常用数制 数制：我们最熟悉十进制，十个码元0~9，逢十进一。 常用的数制有十进制，二进制，十六进制，八进制等。 任意的R进制有R个码元，逢R进一。 不同进制的基本特点在于： 组成：（（（（0 1）2 3 4 5 6 7）8 9）A B C D E F） 进位基数：N，是几进制就是几； 加减运算规则：逢N进一，借一当N； 例如： 二进制数 11101+01010 = ？ （二） 数制转换 1） 二→ 十 三、码制 对于恒权码，将代码为1的数权值相加即可得代码所代表的十进制数。 基本概念 逻辑关系：在数字电路中，输入信号是“条件”，输出信号是“结果”，因此输入、输出之间存在一定的因果关系，称其为逻辑关系。 逻辑变量：参与逻辑运算的变量叫逻辑变量，用字母A，B……表示。每个变量的取值非0 即1。 0、1不表示数的大小，而是代表两种不同的逻辑状态。例如开关的闭合与打开；电灯的亮与灭等。 逻辑函数：设某一电路的输入逻辑变量为A1，A2，。。。An，输出逻辑变量为F。如果当A1，A2，…An的值确定后，F的值也唯一的被确定下来，则F称为是A1，A2，…An的逻辑函数，记为 F=f（ A1，A2，…An） 逻辑电路的功能可由相应的逻辑函数完全描述。 与普通的函数相比，逻辑函数有如下特点： 逻辑变量与逻辑函数的取值只有0和1； 逻辑函数与逻辑变量的关系由“与”“或”“非”运算决定。 逻辑表达式：由逻辑变量，常量（0，1）及逻辑运算符（与，或，非等）构成的合法表达式。 逻辑表达式书写规则： 进行“非”运算可以不加括号； “与”运算符一般可以省略； 可根据先“与”后“或”的顺序“去”括号。 如（AB）+（CD）=AB+CD 真值表：一种由逻辑变量的所有可能取值组合及其对应的逻辑函数值所构成的表格。 或运算： 1.2.2 基本公式和常用公式 一、基本定律： 这些定律可以直接利用其真值表加以证明，如果等式两边真值表相同，则等式成立。 2.反演规则 3.对偶规则 1.3 逻辑函数及其表示方法 一、逻辑函数的表示方法及转换 二、逻辑函数的两种标准形式 1. 逻辑真值表： 将输入变量所有的取值下对应的输出值找出来，列成表格，即可得到真值表。 例如在一个举重比赛中，比赛规则规定，在一名主裁判和两名副裁判中，必须有两人以上(而且必须包括主裁判)认定运动员的动作合格，试举才算成功。 可以用一个逻辑函数描述比赛的逻辑功能。 A表示主裁判的判定，B和C表示两名副裁判的判定，“1”表示裁判认为动作合格，“0”表示判定动作不合格； Y表示运动员试举是否成功，以“1”表示试举成功,以0表示试举不成功。 逻辑图——由逻辑符号及它们之间的连线而构成的图形。 例：写出如图所示逻辑图的函数表达式。 （二）转换方法 从逻辑函数式→真值表： 将输入变量的所有可能取值组合逐一代入逻辑函数式中求出函数值，列成表即可得到真值表。 从逻辑函数式→逻辑图： 用逻辑符号代替表达式中的运算符号。 从逻辑图→逻辑函数式： 从输入端到输出端，逐级写出每个逻辑符号的表达式。 从真值表→逻辑函数式： 从真值表写出逻辑函数式的一般方法是： ①找出真值表中使逻辑函数Y=1的那些输入变量取值的组合。 ②每组输入变量取值的组合对应一个乘积项，其中取值为1的写入原变量，取值为0的写入反变量。 ③将这些乘积项相加，即得Y的逻辑表达式。 二、逻辑函数的两种标准形式 （一）最大项和最小项 在讲述逻辑函数的标准形式之前，先介绍一下最小项与最大项的概念，然后介绍逻辑函数的“最小项之和”及“最大项之积”这两种标准形式。 1. 最小项 在n个输入变量的逻辑函数中，如果一个乘积项包含n个变量，而且每个变量以原变量或反变量的形式出现且仅出现一次，那么该乘积项称为该函数的一个最小项。 最小项以mi 表示，其中i是最小项二进制编码相对应的十进制数。 2. 最小项性质： 当函数以最小项之和形式表示时，可很容易的列出函数及反函数的真值表。在真值表填写中，函数所包含的最小项填“1”； 在构成最小项代数形式时，变量取值组合中