$1 数字电路基础知识:
一:逻辑代数---数字电路的分析工具
1:码制与数制 2:常用公式3:三个规则(代入,对偶,反演)4:函数化简 5:卡诺图
二: 门函数
1:与门,非门,或门.... 2:外部特性(关门电阻,开门电阻) 3:TTL电路与CMOS电路的区别
三:触发器 JK,D,T,RS, 画波形(10-15分)
$2: 数字电路部件
一:组合电路
1:译码器(138) 2:数据选择器(151,153) 3: 全加器(进行代码转换 183283) 4:比较器
二:时序电路
1:分析方法 2:记数器:(161/160 290) 3:寄存器(194195不考)
三:555电路(单稳态,多谐,施密特电路)
$3:第三方面
一:接口电路
1:D/A转换器(倒T型电阻网络,T型电阻网络,全电阻网络)
2:A/D转换器(工作原理及步骤,逐次逼近型和双积分形)
二:半导体存储器
1:只读存储器(矩阵图) 2:随机存储器(存储器的扩展)
一 卡诺图的构成
??
卡诺图是一种平面方格图，每个小方格代表一个Zui小项，故又称为Zui小项方格图。
1．结构特点
卡诺图中Zui小项的排列方案不是的，图2．5(a)、(b)、(c)、(d)分别为2变量、3变量、4变量、5变量卡诺图的一种排列方案。图中，变量的坐标值0表示相应变量的反变量，1表示相应变量的原变量。各小方格依变量顺序取坐标值，所得二进制数对应的十进制数即相应Zui小项的下标i。
在五变量卡诺图中，为了方便省略了符号“m”，直接标出m的下标i。
从图2.5所示的各卡诺图可以看出，卡诺图上变量的排列规律使Zui小项的相邻关系能在图形上清晰地反映出来。具体地说，在n个变量的卡诺图中，能从图形上直观、方便地找到每个Zui小项的n个相邻Zui小项。以四变量卡诺图为例，图中每个Zui小项应有4个相邻Zui小项，如m5的4个相邻Zui小项分别是m1，m4，m7，m13，这4个Zui小项对应的小方格与m5对应的小方格分别相连，也就是说在几何位置上是相邻的，这种相邻称为几何相邻。而m2则不相同，它的4个相邻Zui小项除了与之几何相邻的m3和m6之外，两个是处在“相对”位置的m0(同一列的两端)和m10(同一行的两端)。这种相邻似乎不太直观，但只要把这个图的上、下边缘连接，卷成圆筒状，便可看出m0和m2在几何位置上是相邻的。同样，把图的左、右边缘连接，便可使m2和m10相邻。通常把这种相邻称为相对相邻。还有“相重”位置的Zui小项相邻，如五变量卡诺图中的m3，除了几何相邻的m1，m2，m7和相对相邻的m11外，还与m19相邻。对于这种情形，可以把卡诺图左边的矩形重叠到右边矩形之上来看，凡上下重叠的Zui小项相邻，这种相邻称为重叠相邻。??
归纳起来，卡诺图在构造上具有以下两个特点：
??
☆n个变量的卡诺图由2n个小方格组成，每个小方格代表一个Zui小项；
??
☆卡诺图上处在相邻、相对、相重位置的小方格所代表的Zui小项为相邻Zui小项。
??
二卡诺图的性质
卡诺图的构造特点使卡诺图具有一个重要性质：可以从图形上直观地找出相邻Zui小项合并。合并的理论依据是并项定理AB+AB=A。例如，
根据定理AB+AB=A和相邻Zui小项的定义，两个相邻Zui小项可以合并为一个与项并消去一个变量。例如，4变量Zui小项ABCD和ABCD相邻，可以合并为ABD；ABCD和ABCD相邻，可以合并为ABD；而与项ABD和ABD又为相邻与项，故按同样道理可将两个相邻与项合并为BD。
??
用卡诺图化简逻辑函数的基本原理就是把上述逻辑依据和图形特征结合起来，通过把卡诺图上表征相邻Zui小项的相邻小方格“圈”在一起进行合并，达到用一个简单“与”项代替若干Zui小项的目的。
通常把用来包围那些能由一个简单“与”项代替的若干Zui小项的“圈”称为卡诺圈。