数字电路与逻辑设计2—2.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) 表格表示法，用穷举法来描述逻辑函数的功能。 对一个函数求