seo网站优化价格营销品牌网站建设
数制与码制
十进制转二进制
8 bits = 1 Byte
2|12 //12=1100自下而上 商为0为止
2|_ 6_…0
2|_ 3_…0
2|1…1
0…1
0.375 //0.375=0.011自上而下 小数点为0为止
x 2
————
0.75…0
x 2
————
1.5…1
x 2
————
1…1
BCD码：每4位二进制表示一位十进制
8421 BCD码 有权值码 8xa3+4xa2+2xa1+a0
5421 BCD码
2421 BCD码
余3码 8421+011
有两个码组表示一个数时，选择高位为1的（5以后有两个码组可以表示一个数）
明码：编码形式唯一
格雷码：相邻码组只有一位不同
循环码，不是有权值码
对称轴两边最高位对称取反，其余低位对称相等
由原二进制相邻位异或得到，第一位不变
奇偶校验码：只能检一位错，不能纠错
带符号的编码：原码反码补码
原码默认8位，1位符号位+7个数值位
反码：正数不变，负数反码为符号位为1不变+原码的数值按位取反
补码（类似于时钟）：正数和0的补码与原码相同；负数的补码：负数的反码+1
快捷算法：原码从右到左第一个1不变，右边的不变，左边取反
补码可以实现正数与负数的二进制运算
原码：-（2n-1-1）~+（2n-1-1）包括+0、-0
反码：-（2n-1-1）~+（2n-1-1）包括+0、-0
补码：-（2n-1）~+（2n-1-1）不包括-0，包括-（2n-1）
逻辑代数
逻辑关系的表达方法：逻辑真值表，逻辑表达式，逻辑图（电路图），波形图，卡诺图，硬件描述语言
三态门：高阻态=隔断状态 EN=1电路正常，EN=0高阻态
分配律
A+BC=(A+B)(A+C)
A+A’B=A+B(一个项取反恰好是另一项的部分因子，则该部分因子可以消去)
AB+A’C+BCD=AB+A’C(两个项的部分因子互补，且该两项的其余因子都是第三项的部分因子，则第三项可消去)
反演律
(A·B)‘=A’+B’
(A+B)‘=A’·B’
三大规则
代入规则：(ABCD)‘=A’+B’+C’+D’和 (A+B+C+D)‘=A’·B’·C’·D’
反演规则：共同的非号保持不变，运算顺序不变 可证明反演律
对偶规则：共同的非号保持不变，运算顺序不变
异或和同或互为反函数和互为对偶函数
与或式：SOP积之和
或与式：POS和之积
最小项：与项，以原变量或反变量形式出现一次，只有一个变量取值使它为1
相邻项只有一位不同，n变量最小项有n个相邻项
最大项：或项，以原变量或反变量形式出现一次，只有一个变量取值使它为0
==最小项和最大项是取反的关系，eg.m3=A’BC,M3=A+B’+C’
卡诺图：
按照格雷码方式排列，圈必须为矩形且为2^n个
最大项在卡诺图中写入0
圈1为F，圈0为F’
组合逻辑电路
逻辑门符号
竞争与冒险：
竞争：当一个逻辑门的两个输入端信号同时向相反方向变化时，从变化开始到达稳定状态所需的时间不同
冒险：逻辑门因输入端的竞争而导致输出产生不应有的尖峰干扰脉冲（过渡干扰脉冲/毛刺）的想想现象
判断竞争冒险：
代数法：输出函数出现互补信号 eg.F=A+A’(产生负向尖峰脉冲) F=AA’(产生正向尖峰脉冲)
卡诺图：是否存在两个圈相切但不相交
消除竞争冒险：
更改逻辑设计
接入滤波电容
引入选通脉冲或封锁脉冲
常用组合逻辑器件
编码器
译码器
加法器：
一位加法器：
半加器 S=A⊕B为A、B相加的和，CO=AB为进位输出
全加器（需要考虑来自低位的进位）S=A⊕B⊕Ci为A、B相加的和（需要加上Ci），CO=AB+(A⊕B)Ci为进位输出
多位加法器：串行进位加法器 逐级传递，运行速度慢（超前进位加法器）
数据选择器（MUX）2^n输入，1位输出
数值比较器
锁存器与触发器
锁存器：直接由激励信号控制电路状态的存储单元
触发器：由时钟与激励信号一起控制电路状态；可认为是两个不同电平敏感的锁存器串连而成，前一个锁存器决定了触发器的建立时间，后一个决定了保持时间；具有记忆功能的双稳态电路
双稳态电路
现态Q和次态Q*
锁存器的分类
基本SR锁存器（set-reset，SR不能同时为1）：与非门SR锁存器（低电平），或非门SR锁存器（SR=00时，保持现态；SR=01/10，看R是否复位；SR=11，禁止）
D锁存器：解决SR不能同时为1的问题，但对毛刺敏感，进一步提出了D触发器
触发器的分类
钟控（门控）RS触发器：基本SR触发器+两个与门 高电平触发
D触发器 电平触发Q*=D，两个电平触发的D触发器可组成一个边沿触发的D触发器
钟控JK触发器 状态方程：Q*=JQ’+K’Q
边沿JK触发器
钟控T触发器 状态方程：Q*=TQ’+T’Q
时序逻辑电路
时序逻辑电路：组合逻辑电路+存储电路（记忆功能）
按时钟分类：同步与异步时序电路
按外输出与外输入的关系：Mealy型（Z=F（X，Q）X为外部输入，Q为当前状态）和Moore型（Z=F（Q））
电路图分析
激励方程（驱动方程）代入特征方程得状态方程，再画出状态转换表、状态转换图