数字电路与逻辑设计第二章 逻辑代数基础.pptVIP

第二章逻辑代数基础2．1 逻辑代数的基本概念2．2 逻辑代数的基本定理和规则2．3 逻辑函数表达式的形式与变换2．4 逻辑函数的化简2．1 逻辑代数( logic algebra) 的基本概念公理1 交换律( Commutative Properties) 公理2 结合律( Associative Properties) 公理3 分配律( Distributive Properties) 公理4 0－1律（0－1 Property）公理5 互补律( Complement Property) 2．1．1 逻辑变量及基本逻辑运算2．1．2 逻辑函数及逻辑函数间的相等2．1．3 逻辑函数的表示方法2．1．1 逻辑变量及基本逻辑运算1 ．逻辑变量( logic variable) 逻辑代数是一种比普通代数更为简单的代数。同样用字母表示变量和函数。不同的是：在普通代数中，变量的取值可以是任意实数。而逻辑代数是一种二值代数系统，即任何逻辑变量的取值只有两种可能性——取值0和取值1。逻辑0和逻辑1不再像普通代数具有数量的概念，而是用来表征矛盾的双方和判断事件真伪的形式符号，无大小、正负之分。在数字系统中，开关的接通与断开，电压的高和低，信号的有和无，晶体管的导通与截止等两种稳定的物理状态，均可用1和0这两种不同的逻辑值来表征。2 ．基本逻辑运算( primitive logic operation) （以下自学为主，内容包括定义、逻辑功能描述、开关电路示意图、条件与结果关系表、关系表达式、运算规则、工作波形图等等）1. “与”( AND) 运算2. “或”( OR) 运算3.“非”( NOT) 运算2．1．2 逻辑函数及逻辑函数间的相等1．逻辑函数( logic function) 的定义逻辑函数具有的特点：1）逻辑变量和逻辑函数的取值只有0和1两种可能；2）函数和变量之间的关系是由“或”、“与”、“非”3种基本运算决定的。逻辑函数的定义：设某一逻辑电路的输入逻辑变量为A1,A2,…,An，输出逻辑变量为F，如果当A1,A2,…An 的值确定后，F 的值就唯一地被确定下来，则F 被称为A1,A2,…,An 的逻辑函数，记为F=f(A1,A2,…,An)。广义的逻辑电路图: 2．逻辑函数的相等电路(equivalence) 两个逻辑函数相等的定义：设有两个逻辑函数F1=f1(A1,A2,…,An), F2=f2(A1,A2,…,An), 若对应于逻辑变量A1,A2,…,An 的任何一组取值，F1 和F2 的值都相同，则称函数F1 和F2 相等。记作F1＝F2。判断两个逻辑函数是否相等的方法有多种：1）真值表；2）公理、定理和规则进行证明；3）卡诺图；4）逻辑图；5）工作波形图；等等2．1．3 逻辑函数的表示方法描述逻辑函数的方法并不是唯一的，不同描述方法适合于不同场合。针对某个具体问题而言，它们仅仅是同一问题的不同描述形式，它们之间可以很方便地相互转换。1 ．逻辑表达式( logic expression) 2．逻辑图( Logic diagram) 3 ．逻辑真值表( Truth table) 4．卡诺图( Karnaugh Map) 5．工作波形图（Timing diagram) 1 ．逻辑表达式( logic expression) 逻辑表达式是由逻辑变量和“或”、“与”、“非”三种运算符所构成的式子。逻辑表达式书写时要注意优先级问题，从高到低分别是“非”、“与”、“或”。（即书写规则）①进行“非”运算可不加括号；②“与”运算符一般可省略，如A B 可写成AB；③在一个表达式中，如果既有“与”运算又有“或”运算，则按先“与”后“或”的规则进行运算，而可省去括号；④由于“与”运算和“或”运算均满足结合律，因此( A+B)+C 或者A+(B+C) 可用A+B+C 代替；( AB)C 或者A(BC) 可用ABC 代替。2．逻辑图( Logic diagram) 由逻辑门电路符号构成的，用来表示逻辑变量之间关系的图形称为逻辑电路图，简称逻辑图。3 ．逻辑真值表( Truth table) 表格表示法，用穷举法来描述逻辑函数的功能。对一个函数求出所有输入变量取值下的函数值并用表格形式记录下来，这种表格称为真值表。它由两部分组成，左边一栏列出变量的所有取值组合，右边一栏为逻辑函数值，为了不发生遗漏，通常各变量取值组合按二进制数码顺序给出。4．卡诺图( Karnaugh Map) 卡诺图是由表示逻辑变量所有取值组合的小方块所构成的平面图，用图形法描述逻辑函数。5．工作波形图（Timing diagram) 2．2 逻辑代数的基本定理和规则2．2．1 基本定理2．2．2 逻辑代数的三个规则2．2．3 复合逻辑2．2．1 基本定理( post