1 第1章 基本知识
二进制 ↔ 八进制(3位一组)
| 二进制 | 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
|---|---|---|---|---|---|---|---|---|
| 八进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
例:二进制 (10111010.011)2 → 八进制
- 以小数点为界,整数部分从右向左3位一组,小数部分从左向右3位一组
- 分组:整数
10 111 010(不足左侧补0→010 111 010),小数011 - 查表:010→2, 111→7, 010→2, 011→3
- 结果:(272.3)8
二进制 ↔ 十六进制(4位一组)
| 二进制 | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 |
|---|---|---|---|---|---|---|---|---|
| 十六进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 二进制 | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 |
|---|---|---|---|---|---|---|---|---|
| 十六进制 | 8 | 9 | A | B | C | D | E | F |
例:二进制 (10111010.011)2 → 十六进制
- 以小数点为界,整数从右向左4位一组,小数从左向右4位一组
- 分组:整数
1011 1010,小数0110(不足右侧补0) - 查表:1011→B, 1010→A, 0110→6
- 结果:(BA.6)16
十进制 ↔ 二进制
- 整数部分:除2取余,逆序排列。直到商为0。
- 小数部分:乘2取整,顺序排列。直到小数部分为0或达到精度。
例:(25.625)10 → 二进制
整数25:25÷2=12余1 → 12÷2=6余0 → 6÷2=3余0 → 3÷2=1余1 → 1÷2=0余1 → 逆序:11001
小数0.625:0.625×2=1.25 → 0.25×2=0.5 → 0.5×2=1.0 → 顺序:101
结果:(11001.101)2
例:真值 X = -13,机器字长8位
| 十进制 | 8421码 | 2421码 | 余3码 |
|---|---|---|---|
| 0 | 0000 | 0000 | 0011 |
| 1 | 0001 | 0001 | 0100 |
| 2 | 0010 | 0010 | 0101 |
| 3 | 0011 | 0011 | 0110 |
| 4 | 0100 | 0100 | 0111 |
| 5 | 0101 | 1011 | 1000 |
| 6 | 0110 | 1100 | 1001 |
| 7 | 0111 | 1101 | 1010 |
| 8 | 1000 | 1110 | 1011 |
| 9 | 1001 | 1111 | 1100 |
例:二进制 1011 → 格雷码
奇检验:在信息位后加一位检验位,使得整个码字中"1"的个数为奇数。P = D1⊕D2⊕...⊕Dn⊕1
偶检验:在信息位后加一位检验位,使得整个码字中"1"的个数为偶数。P = D1⊕D2⊕...⊕Dn
2 第2章 逻辑代数
| # | 定理名称 | 公式 |
|---|---|---|
| 1 | 0-1律 | A+0=A, A·1=A, A+1=1, A·0=0 |
| 2 | 重叠律 | A+A=A, A·A=A |
| 3 | 互补律 | A+A'=1, A·A'=0 |
| 4 | 还原律 | (A')' = A |
| 5 | 交换律 | A+B=B+A, A·B=B·A |
| 6 | 结合律 | (A+B)+C=A+(B+C), (AB)C=A(BC) |
| 7 | 分配律 | A(B+C)=AB+AC, A+BC=(A+B)(A+C) |
| 8 | 德·摩根定律 | (A+B)' = A'·B' , (A·B)' = A' + B' |
综合例题:化简 F = AC + ABC' + BC + AB'C
- AC + ABC' + BC + AB'C
- = AC + ABC' + B'C + ABC' (第二个ABC'为AB'C的笔误,实际重组项)
- 重组:AC + AB'C + ABC' + BC
- = AC(1+B') + ABC' + BC = AC + ABC' + BC
- = AC + BC(A'+A) + 利用分配律...最终化简结果取决于具体项
卡诺图排列规则(格雷码顺序)
| 变量数 | 排列 |
|---|---|
| 2变量 | 00, 01, 11, 10 |
| 3变量 | AB\C: 00, 01, 11, 10 × 0, 1 |
| 4变量 | AB\CD: 00, 01, 11, 10 × 00, 01, 11, 10 |
化简步骤
- 根据逻辑函数(最小项表达式或真值表)在卡诺图对应格子中填1
- 圈出所有质蕴含项(prime implicant):能圈2n个相邻1的最大圈
- 找出必要质蕴含项(essential prime implicant):至少包含一个"只被此圈覆盖的1"的圈
- 覆盖所有1,取最简结果(圈数最少,圈尽可能大)
- 写出与或式(SOP):每个圈对应一个乘积项(变量=1取原变量,=0取反变量,消去的变量不出现)
SOP vs POS
SOP(与或式):圈1 → 写出F的与或表达式
POS(或与式):圈0 → 写出F'的与或表达式 → 再用德·摩根求F的或与表达式。或者圈0后直接写出每个圈对应的"和项"(变量=0取原变量,=1取反变量),最后相与。
无关项(Don't Care)处理
卡诺图中用 × 或 d 表示无关项。圈的时候可以当成1来圈(有利于化简),也可以不圈。最终表达式中无关项不会出现。
例:F(A,B,C,D) = Σm(0,2,5,6,7,8,9,10,11,13,14,15)
4变量卡诺图,按格雷码排列。圈出所有质蕴含项后取最小覆盖。此处省略填图过程——考试中必须画出完整的卡诺图并正确圈出每个圈。
3 第3章 集成门电路与触发器
| 门类型 | 特点 | 关键参数/用途 |
|---|---|---|
| TTL与非门 | 输入级多发射极晶体管,输出级推拉式(totem-pole) | VOH≥2.4V, VOL≤0.4V; 扇出系数NO |
| OC门(集电极开路) | 输出级集电极开路,需要外接上拉电阻RL | 可实现线与(wired-AND);驱动高电压/大电流负载 |
| 三态门(TSL) | 输出有三种状态:0, 1, 高阻态(Z) | 用于总线(bus)结构;多个三态门分时占用总线 |
| CMOS门 | NMOS+PMOS互补结构,静态功耗极低 | VDD范围宽;输入阻抗极高;噪声容限大 |
(1)与非门构成的基本RS触发器
| S | R | Q | 说明 |
|---|---|---|---|
| 0 | 0 | 禁止 | Q和Q'均为1,不满足互补关系 |
| 0 | 1 | 1 | 置1(Set) |
| 1 | 0 | 0 | 置0(Reset) |
| 1 | 1 | 保持 | 保持原状态 |
(2)或非门构成的基本RS触发器
| S | R | Q | 说明 |
|---|---|---|---|
| 0 | 0 | 保持 | 保持原状态 |
| 0 | 1 | 0 | 置0(Reset) |
| 1 | 0 | 1 | 置1(Set) |
| 1 | 1 | 禁止 | Q和Q'均为0,不满足互补关系 |
(3)D触发器
(4)JK触发器
| J | K | Q(n+1) | 说明 |
|---|---|---|---|
| 0 | 0 | Q(n) | 保持 |
| 0 | 1 | 0 | 置0(同步复位) |
| 1 | 0 | 1 | 置1(同步置位) |
| 1 | 1 | (Q(n))' | 翻转(Toggle) |
(5)T触发器
| T | Q(n+1) |
|---|---|
| 0 | Q(n)(保持) |
| 1 | (Q(n))' (翻转) |
(6)触发器激励表(必须背)
| Q(n)→Q(n+1) | D触发器 | JK触发器 | ||
|---|---|---|---|---|
| D | J | K | ||
| 0→0 | 0 | 0 | × | |
| 0→1 | 1 | 1 | × | |
| 1→0 | 0 | × | 1 | |
| 1→1 | 1 | × | 0 | |
D → JK 转换
JK → D 转换
JK → T 转换
D → T 转换
4 第4章 组合逻辑电路
分析步骤(电路→功能)
- 根据逻辑电路图,逐级写出每个门的输出表达式
- 化简逻辑表达式(代数法或卡诺图)
- 列出真值表
- 根据真值表归纳逻辑功能
设计步骤(需求→电路)
- 分析设计要求,确定输入变量和输出变量
- 列出真值表
- 由真值表写出逻辑表达式(最小项之和)
- 化简逻辑表达式
- 选择门电路类型,画出逻辑电路图
无关项在设计中的应用
某些输入组合在实际中不会出现(约束条件),或输出可以为任意值(don't care)。在真值表和卡诺图中用 × 或 d 表示,化简时可灵活利用来简化电路。
例:设计一个4位二进制码→格雷码转换电路
- 输入:B3B2B1B0(4位二进制码)
- 输出:G3G2G1G0(4位格雷码)
- 公式:G3=B3, G2=B3⊕B2, G1=B2⊕B1, G0=B1⊕B0
- 电路:3个异或门即可实现
代数法判断静态险象
在某种输入条件下,表达式可化简为 X + X' 形式 → 存在静态1险象。
在某种输入条件下,表达式可化简为 X · X' 形式 → 存在静态0险象。
例:判断 F = AB + A'C 是否存在险象
当 B=C=1 时,F = A·1 + A'·1 = A + A' → 存在静态1险象
(当A从1→0跳变时,A'从0→1跳变有延迟,导致短暂出现A和A'都为0的时刻,F产生负尖峰)
卡诺图法判断静态险象
在卡诺图中,若两个质蕴含项相切(相邻但不重叠),则存在险象。
险象消除方法
| 方法 | 原理 | 特点 |
|---|---|---|
| 加冗余项 | 在表达式中增加冗余的乘积项(卡诺图中增加冗余圈覆盖相切处) | 最常用,不增加硬件延迟 |
| RC滤波法 | 在输出端加RC低通滤波器,滤除窄脉冲 | 增加延迟,降低速度 |
| 选通法 | 用选通脉冲控制输出仅在信号稳定后读取 | 需要额外的时序控制 |
例:消除 F = AB + A'C 的险象
增加冗余项 BC:F = AB + A'C + BC
当 B=C=1 时,BC=1,即使A变化,输出始终=1,消除了险象。
5 第5章 同步时序逻辑电路
| 特性 | Mealy型 | Moore型 |
|---|---|---|
| 输出函数 | Z = f(X, S) // 输出=f(输入, 现态) | Z = f(S) // 输出=f(现态) |
| 输出时机 | 输入变化立即影响输出 | 输出仅在状态变化时改变 |
| 状态图表示 | 输出标在转移箭头上:X/Z | 输出标在状态圈内:S/Z |
| 状态数 | 通常较少 | 可能需要更多状态 |
状态图和状态表
状态图:圆圈表示状态,有向箭头表示状态转移。箭头上标注 输入/输出(Mealy)或仅标注输入,输出在状态圈内(Moore)。
状态表:行=现态,列=输入组合。表格内容=次态/输出。
分析步骤(电路→功能)
- 从电路图写出:各触发器的激励方程(驱动方程)和电路的输出方程
- 将激励方程代入触发器的特征方程,得到各触发器的次态方程
- 由次态方程和输出方程列出状态转移表
- 由状态表画出状态图
- 由状态表/图归纳电路的逻辑功能
- 检查自启动能力(无效状态能否回到有效循环)
设计步骤(需求→电路)
- 分析需求,画出原始状态图
- 状态化简(隐含表法——找出等价状态并合并)
- 状态编码(状态分配——使用相邻分配法减少电路复杂度)
- 确定触发器类型和个数(2n ≥ 状态数)
- 由编码状态表推导激励函数(利用激励表)和输出函数
- 检查自启动(无效状态是否能回到有效循环,若不能需修改设计)
- 画出逻辑电路图
状态化简 —— 隐含表法
- 列出所有状态对,构造隐含表(三角形表格)
- 逐一检查每对状态是否等价(在所有输入下输出相同,且次态等价)
- 等价的状态可以合并为一个状态
- 化简后得到最小状态表
自启动检查
例:设计一个同步六进制加法计数器(000→001→010→011→100→101→000)
- 状态数6,需要3个触发器(2³=8≥6),有2个无效状态110和111
- 列出状态转移表
- 选用JK触发器,利用激励表写出J和K的卡诺图
- 化简得激励方程
- 检查自启动:110→?,111→?,确保能进入有效循环
- 画电路图
7 第7章 中规模集成电路
| 类型 | 原理 | 速度 | 复杂度 |
|---|---|---|---|
| 串行进位(行波进位) | 低位进位逐级传到高位 | 慢(每位需等前一位进位稳定) | 简单 |
| 超前进位(先行进位) | 所有进位由专门的进位产生电路同时产生 | 快 | 复杂 |
| 引脚 | 功能 |
|---|---|
| A2, A1, A0 | 3位地址输入(A2为最高位) |
| Y0~Y7 | 8个输出,低电平有效(active low) |
| S1, S2, S3 | 使能端:S1高有效,S2和S3低有效 仅当 S1=1 且 S2=0 且 S3=0 时芯片工作 |
功能:当使能有效时,根据地址A2A1A0的值(000~111),对应的输出Yi为0(有效),其余输出均为1。
每个输出 Yi = mi'(即最小项mi的反),其中mi是地址变量A2A1A0的第i个最小项。
例:用74153实现 F(A,B,C) = Σm(1,2,4,7)
3变量函数用4选1 MUX:取A,B接地址A1,A0。则:
即:D0=C', D1=1, D2=C', D3=C
| 控制端 | 功能 |
|---|---|
| CR(Clear) | 异步清零,低有效。=0时所有输出清零 |
| LD(Load) | 异步置数,低有效。=0时将D3D2D1D0送入输出 |
| CPU(Count Up) | 加计数时钟,上升沿触发 |
| CPD(Count Down) | 减计数时钟,上升沿触发 |
74193为4位二进制可逆计数器,既可加计数也可减计数。通过CR和LD端可实现任意进制(M<16)的计数器。
| S1 | S0 | 工作模式 | 说明 |
|---|---|---|---|
| 0 | 0 | 保持 | 输出不变 |
| 0 | 1 | 右移 | 在CP上升沿,数据由左向右移(DSR→Q0, Q0→Q1, Q1→Q2, Q2→Q3) |
| 1 | 0 | 左移 | 在CP上升沿,数据由右向左移(DSL→Q3, Q3→Q2, Q2→Q1, Q1→Q0) |
| 1 | 1 | 并行置入 | 在CP上升沿,D3D2D1D0并行送入寄存器 |
555内部结构
- 3个5KΩ电阻串联分压 → 产生 1/3 Ucc 和 2/3 Ucc 两个参考电压
- 两个比较器:C1比较阈值端(TH)与2/3Ucc,C2比较触发端(TR)与1/3Ucc
- 一个基本RS触发器(由比较器输出控制)
- 一个放电晶体管(集电极开路输出)
施密特触发器(Schmitt Trigger)
原理:将TH和TR短接作为输入端。当输入从低升高超过2/3Ucc时,输出翻转(变低);当输入从高降低低于1/3Ucc时,输出翻转(变高)。
多谐振荡器(Astable Multivibrator)
D/A转换器
A/D转换器
| 类型 | 原理 | 速度 | 精度 |
|---|---|---|---|
| 并行比较型 | 多个比较器同时比较 | 最快 | 一般(电路复杂,适合低位数) |
| 逐次逼近型 | DAC产生参考电压逐次逼近 | 较快 | 较高 |
| 双积分型 | 对输入电压积分后放电计时 | 最慢 | 最高(抗干扰强) |
ADC0809:8位逐次逼近型A/D转换器,8通道模拟输入(通过地址选择)。