数字电路知识点汇总(东南大学)第1章数字逻辑概论一、进位计数制1
十进制与二进制数的转换2
二进制数与十进制数的转换3.二进制数与16进制数的转换二、基本逻辑门电路第2章逻辑代数表示逻辑函数的方法,归纳起来有:真值表,函数表达式,卡诺图,逻辑图及波形图等几种
一、逻辑代数的基本公式和常用公式1)常量与变量的关系A+0=A与AAA+1=1与=1与=02)与普通代数相运算规律a.交换律:A+B=B+Ab
结合律:(A+B)+C=A+(B+C)c
分配律:=)3)逻辑函数的特殊规律a.同一律:A+A+Ab.摩根定律:,b
关于否定的性质A=二、逻辑函数的基本规则代入规则在任何一个逻辑等式中,如果将等式两边同时出现某一变量A的地方,都用一个函数L表示,则等式仍然成立,这个规则称为代入规则例如:可令L=则上式变成=三、逻辑函数的:——公式化简法公式化简法就是利用逻辑函数的基本公式和常用公式化简逻辑函数,通常,我们将逻辑函数化简为最简的与—或表达式,
1)合并项法:利用A+或,将二项合并为一项,合并时可消去一个变量例如:L=2)吸收法利用公式,消去多余的积项,根据代入规则可以是任何一个复杂的逻辑式例如化简函数L=解:先用摩根定理展开:=再用吸收法L=====3)消去法利用消去多余的因子例如,化简函数L=解:L=======4)配项法,
利用公式将某一项乘以(),即乘以1,然后将其折成几项,再与其它项合并
例如:化简函数L=解:L======2
应用举例将下列函数化简成最简的与-或表达式1)L=2)L=3)L=解:1)L=======2)L==,
===3)L======四、逻辑函数的化简—卡诺图化简法:卡诺图是由真值表转换而来的,在变量卡诺图中,变量的取值顺序是按循环码进行排列的,在与—或表达式的基础上,画卡诺图的步骤是:1
画出给定逻辑函数的卡诺图,若给定函数有个变量,表示卡诺图