计算机组成原理 1
计 算 机 组 成 原 理
第三讲
2009年 11月 10日
逻辑电路设计基础
计算机组成原理 2
1,组合逻辑电路基础
布尔代数基本公式, 逻辑门, 卡诺图
2,计算机中常用的组合逻辑电路
一位加法器, 译码器, 编码器, 多路选择器等
3、时序逻辑电路
D锁存器,D触发器，寄存器
4,时序逻辑电路设计
有限状态机, 七段显示十进制数双向计数器设计
5,可编程序逻辑阵列 （ 器件 ） 简介
PLA,PLD
本讲安排
计算机组成原理 3
本讲将解决的主要问题
组合逻辑、时序逻辑的简单应用
组合逻辑、时序逻辑的设计基础
计算机组成原理 4
逻辑代数
逻辑变量和基本的逻辑运算
逻辑变量
逻辑代数的变量，并用大写字母 A,B,C,? 表示
算术运算和逻辑运算
逻辑代数中的三种基本运算
逻辑与（逻辑乘）,只有决定事物结果的全部条件同时
具备时，结果才发生。
逻辑或（逻辑加）,在决定事物结果的诸条件中只要有
任何一个满足，结果就会发生。
逻辑非（逻辑反）,只要条件具备了，结果便不会发生。
而此条件不具备时，结果一定发生。
计算机组成原理 5
与逻辑 或逻辑 非逻辑
+
_
A
B
Y
Y=A?B Y=Y=A+B A
A B
+
Y_
A
+ Y
_
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
A Y
0 1
1 0
计算机组成原理 6
A
B Y
A
B Y
A
B Y
?1
或门
A
B Y
A
B Y
A
B Y
&
与门
A Y A Y A Y
1非门
(a)常用符号 (b)美、日常用符号 (c)国标符号
计算机组成原理 7
(a)常用符号 (b)美、日常用符号 (c)国标符号
A
B Y
A
B
Y AB Y
&
与非门
A
B
Y AB Y AB Y
?1
或非门
异或门 AB Y AB Y AB Y
=1
异或非门 A
B
Y AB Y AB Y
=
计算机组成原理 8
逻辑代数
常见的门电路
与非门
或非门
与或非门
异或门
异或非门
BAY ??
BAY ??
DCBAY ????
BABABAY ??????
BABAY ????
A
B
&
C
D
Y?1 与或非门的国标符号
=A B
计算机组成原理 9
与或非门真值表
A B C D A ? B C ? D A ? B ＋ C ? D DCBA ?? ＋
0 0 0 0 0 0 0 1
0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 0 0 1
0 1 0 1 0 0 0 1
0 1 1 0 0 0 0 1
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 1
1 0 0 1 0 0 0 1
1 0 1 0 0 0 0 1
1 0 1 1 0 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 0
1 1 1 0 1 0 1 0
1 1 1 1 1 1 1 0
计算机组成原理 10
正逻辑或门
正逻辑与门
负逻辑与门
负逻辑或门
正逻辑与负逻辑
正逻辑,,1” 逻辑代表 真,, 0” 逻辑代表 假
负逻辑,,0” 逻辑代表 真,, 1” 逻辑代表 假
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Y = A?B
Y = A + B
计算机组成原理 11
实际中：
A
B Y与门 作开关使用。
异或门 AB Y BABABAY ??????
Y=A?B
B=0,Y=0
B=1,Y=A
B=0,Y=A
B=1,Y= A
作可控 求反器, 比较器 使用。
计算机组成原理 12
逻辑代数的基本公式
变换律 A+B=B+A A?B= B?A
结合律 A+(B+C)=(A+B)+C
分配律 A?(B+C)=A?B+A?C
吸收律 A+A?B=A
第二吸收律 A + A?B = A+B
反演律 A+B = A + B
重叠律 A+A = A A?A = A
互补律 A + A =1 A?A =0
计算机组成原理 13
基本公式验证方法
A ? (A ＋ B) ＝ A
A B A ＋ B A ?(A ＋ B)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1
BA ? 与 BA
A B BA ? BA
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
AB 与 BA ?
A B AB BA ?
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
A ＋ (A ? B) ＝ A
A B A ?B A ＋ (A ?B)
0 0 0 0
0 1 0 0
1 0 0
1 1 1 1
计算机组成原理 14
逻辑代数的基本定理
CDACDACDA ???????? )()(
CDCBAY ??? )(
A ＋ BC ＝（ A ＋ B ）（ A ＋ C ）
代入定理
反演定理
对偶定理
BABA ??＋
CBDACA
DCBCBDACA
DCCBAY
???
????
??? ))((
其 对偶式分别为,A （ B ＋ C ）,AB ＋ AC
A （ B ＋ C ）＝ AB ＋ AC （乘法分配律）
计算机组成原理 15
逻辑门电路
1,介绍基本门电路的概念
2,将讨论数字集成电路的几种主要类型,重点是
双极型 TTL集成门电路
3, MOS型数字集成电路
计算机组成原理 16
一、与门
电路工作原理、逻辑符号
3.7V
0V
3V
0.7V
R
D1
D2
A
B
F
VCC +6V
3.9k
输入
VA（ V） VB（ V）
输出
VF（ V）
0 0
0 3
3 0
3 3
0
0
0
3
电位关系
A B
0 0
0 1
1 0
1 1
F
0
0
0
1
真值表
逻辑关系,F = A·B
FA
B
计算机组成原理 17
电路工作原理、逻辑符号
2.3V
0V
3V
-0.7V
-VEE
R
D1
D2
A
B
F
-6V
3.9k
二、或门 输入
VA（ V） VB（ V）
输出
VF（ V）
0 0
0 3
3 0
3 3
0
3
0
3
电位关系
A B
0 0
0 1
1 0
1 1
F
0
1
1
1
真值表
逻辑关系,F=A+B
A
B Y
计算机组成原理 18
三、非门 输入输出电位关系
输入 VI (V) 输出 VF (V)
0
3
3
0
输入 A 输出 F
0
1
1
0
真值表
逻辑关系,Y= A A Y
VOA
VI
R1
RC
VCC
F
T β
iB
iC
计算机组成原理 19
TTL集成逻辑门电路
TTL与非门
e3c
1
T2
b5
c2
T1
T3
F
360Ω
A
B
C
b1 b3
e2
b4
c4
T4
T5
R1 R2 R4
R3
VO
3kΩ 750Ω 100Ω
3kΩ
c5
c3
R5
+5V
计算机组成原理 20
输入级,由多发射极晶体管 T1和电阻 R1组成，实现与逻辑功能。
中间级,由 T2,R2,R3组成,c2 e2同时输出两个相位相反的信
号，保证 T4和 T5管一个导通时，另一个就截止。
输出级,由 R4,R5,T3,T4,T5组成,T5是反相器,T3,T4组成
复合管构成一个射随器，作为 T5管的有源负载，与 T5组成推拉
式电路，
计算机组成原理 21
其它类型的 TTL门电路
一、集电极开路门 (OC门 )
线与,把几个逻辑门的输出端直接连
在一起,实现逻辑与
1,TTL与非门直接线与出现的问题,
F1=1,F2=0.就会在电源和地之间形
成一个低阻通路,破坏了逻辑关系,
而且还会把截止门中的导通管 T4
烧坏 。
VCC
VCC
R2 R4
R2
R3
T3 T
4
T2
T5
F1
F2
F
Ⅰ 门
Ⅱ 门
两个 TTL与非门线与时输出
的情况
i
计算机组成原理 22
2、集电极开路门 (OC门 )
电路结构,把 TTL与非门电
路的推拉输出级改为三
极管集电极开路输出,称
为集电极开路 ( Open
Collector)门电路 。
逻辑图和逻辑符号
（ a） 逻辑图
（ b） 国标逻辑符号
（ c） 惯用逻辑符号
A
B
T1 T2
T5
R1 R2 R
L
R3
VCC
VO
F
集电极开路 与非门
A
B
F
(a)逻辑图
(b)逻辑符号
◇
&
A
B Y
计算机组成原理 23
1、实现线与
F1 F2 F
0 0 0
0 1 0
1 0 0
1 1 1
·
F2 = CD
F1 = AB
F=F1 F2 = AB·CD
= AB ＋ CD
VC
C
VO
1A T1
T
2 T5
R1
R3
B
R2
VC
C
VO
2C T1
T
2 T5
R1
R3
D
R2
V'CC
F
F
F
OC门的应用
计算机组成原理 24
2、实现电平转换 3、用做驱动器
OC门 用做驱动器OC门实现电平转换
RL
(10V)
A
B
VCC
F
RL
(10V)
A
B
VCC
F
计算机组成原理 25
三态输出门（ TLS门）
1、工作原理
⑴ VEN=0.3V（ EN=0)：
Vb1=1.0V,Vb3=1.0V,T4,T5截
止 。 即 EN=0输出为高阻态
⑵ VEN=3.6V EN=1：
D截止, 就是与非门 。
A
B
EN
T1 T2
T3
T4
T5
R1 R2 R4
R3
VCC
VO
F
R5
(a)电路
(c) 高有效逻辑符号
EN
A
B F
&
▽
?F=A·B·1= A·B
计算机组成原理 26
三态门
? 输出端除了 1和 0外还有第三种状态 —— 高阻状态
? 在一般门电路的基础上增加了输出控制功能
输出输入
(d)(c)(b)(a)
计算机组成原理 27
三态门的用途
直接连接到公共信号线路（总线）
总线第 0 位数据
S0 ~ S 3
D0
C0
B0
A0
计算机组成原理 28
双向连接总线
C2
b
a
C1
计算机组成原理 29
G DIR
A→B 0 1
B→A 0 0
A1
A8
B1
B8
DIR G
…
…
74LS245
A1
A2
A3
A4
A5
A6
A7
A8
DIR
GND
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
VCC
B5
B1
B2
B3
B4
B6
B7
B8
1 20
2
3
4
5
6
7
8
9
10 11
G19
18
17
16
15
14
13
12
计算机组成原理 30
MOS逻辑门
? 作为开关应用的 MOS管
? NMOS管开关
? A=0,开关断开,F=1,图 a
? A=1,开关闭和,F=0,图 b
vI vO
A
F
VDD
T
D
G
S S
F
T
vI
A=0
G
vOD
VDD
图 a
F
T
vI
A=1
G
vOD
VDD
S
图 b
计算机组成原理 31
? PMOS管开关 ? A=1,开关断开,F=0,图 a
? A=0,开关闭和,F=1,图 b
vOvIA F
－ VDD
T
D
G
S
F
T
vI
A=0
G
vOD
－ VDD
S
图 b
S
F
T
vI
A=1
G
vOD
－ VDD
图 a
计算机组成原理 32
㈠ NMOS反向器
1、电路结构
2,工作原理
等效电路如图所示
vI为低电平,vO为高电平
vI为高电平,vO为低电平
所以输出与输入为非的关系
VDD
T2
T1
vO
vI
VIL
VIH VOH
VOL
饱和型 NMOS反相器
G
G
D
S
S
D
vI
T2
vO
VIL
D
VOL
VIH
G
VDD
VOH
T1
一,NMOS逻辑门
计算机组成原理 33
㈡ NMOS与非门
工作原理,
A=B=0,T1,T2截止, F=1
A=0,B=1,T1截止, F=1
A=1,B=0,T2截止,F=1
A=B=1,T1,T2导通, F=0
输入全 1输出为 0；输入有 0输
出为 1。
VDD
T3
T2
F
A
NMOS与非门
T1B
F
VDD
T3
T2
T1
A
B
F= AB
计算机组成原理 34
㈡ NMOS或非门
工作原理,
A=B=0,T1,T2截止, F=1
A=0,B=1,T2导通, F=0
A=1,B=0,T1导通,F=0
A=B=1,T1,T2导通, F=0
VDD
T3
T1
F
A
NMOS或非门
T2
B
T3
A B
F
VDD
T2T1
F=A+B
计算机组成原理 35
NMOS与或非门
VDD
T5
T1
F
A
NMOS与或非门
T2B
T3
C
T4
D
T5
F
VDD
B D T4T2
T3T1A C
F=AB+CD
计算机组成原理 36
NMOS三态门
? E=1,G1=G2=0,T1,T2截止。输出高阻态。
? E=0,A=0,G1=1,G2=0,T1通,T2止,F= 0A=1,G1=0，
G2=1,T2通,T1止,F= 1F = A
VDD
T2
T1
F
A
NMOS三态门
E
T1
T2
VDD
F
A
E
计算机组成原理 37
二,CMOS门电路
㈠ CMOS反向器
A= 1,T2止,T1通,F=0 A=0,T1止,T2通,F=1
VDD
T2(P)
T1(N)
vO FvIA
S
S
G
G
D
D
CMOS反相器
F= A
T2
T2
A F
VDD
计算机组成原理 38
㈡ CMOS与非门,
A=B=0,T1,T2截止, T3,T4导通, F=1
A=0,B=1,T2截止 T3导通, F=1
A=1,B=0,T1截止 T4导通,F=1
A=B=1,T1,T2导通 T3,T4截止, F=0
VDD
T4(P)
T2(N)
F
B
A
CMOS与非门
T1(N)
T3(P)
F= AB
T4
T2
T1
T3
VDD
F
A
B
计算机组成原理 39
㈢ CMOS或非门,
A=B=0,T1,T2截止, T3,T4导通, F=1
A=0,B=1,T2导通, T3截止, F=0
A=1,B=0,T1导通,T4截止,F=0A=B=1，
T1,T2导通,T3,T4截止,F=0
VDD
T2(N)
F
CMOS或非门
T1(N)
T4(P)
B
A
T3P)
F=A+B
A T4 (P)
T3 (P)
T2(N)T1(N)
VDD
B
计算机组成原理 40
T1,T4截止。输出高阻态。
T1,T4通, T2,T3组成非门 A=0 T3通, T2止 F=1
A=1,T2通, T3止, F=0
VDD
T2(P)
F
T1(N)
T4(P)
EN
A
T3(N)
逻辑电路
EN = 1,
EN = 0,
F= A
FA
EN
T3
T2
T1
VDD
T2
㈣ CMOS三态门,
计算机组成原理 41
用卡诺图表示 最小项
用卡诺图表示 逻辑函数
用卡诺图 化简逻辑函数
具有 随意项 的逻辑函数的化简
B C
A
00 01 11 10
0 m 0 m 1 m 3 m 2
1 m 4 m 5 m 7 m 6
三变量的卡诺图
C D
AB
00 01 11 10
00 m 0 m 1 m 3 m 2
01 m 4 m 5 7 m 6
11 m 12 m 13 m 15 m 14
10 m 8 m 9 m 11 m 10
四变量的卡诺图
B
A
0 1
0 m 0 ( BA ) m 1 ( BA )
1 m 2 ( BA ) m 3 ( AB )
二变量的卡诺图
卡诺图
计算机组成原理 42
CD
AB
00 01 11 10
00 0 1 0 0
01 1 0 0 1
11 0 0 1 0
10 1 1 1 1
用卡诺图表示逻辑函数
CDE
AB
000 001 011 010 110 111 101 100
00 m 0 m 1 m 3 m 2 m 6 m 7 m 5 m 4
01 M 8 m 9 m 11 m 10 m 14 m 15 m 13 m 12
11 m 24 m 25 m 27 m 26 m 31 m 30 m 29 m 28
10 m 16 m 17 m 19 m 18 m 22 m 23 m 21 m 20
五变量的卡诺图
)15,11,10,9,8,6,4,1(? ??
?
im
BAA C DDBADCBAY
i
＋＋＋
例
计算机组成原理 43
BC
A
00 01 11 10
0 0 1 1 1
1 1 1 0 1
DCACBADCDCAA B DA B CY ＋＋＋＋＋?
DADAYY
DAY
YY
＋＝??
?
?? 1
CBCABAY ???
?????? )6,5,4,3,2,1(mCBCBCACAY
CD
AB
00 01 11 10
00 1 0 0 1
01 1 0 0 1
11 1 1 1 1
10 1 1 1 1
用卡诺图 化简
计算机组成原理 44
用卡诺图化简具有随意项的逻辑函数
CD
AB
00 01 11 10
00 1 ×
01 × 1
11 × × ×
10 1 × ×
DADAY ＋?
0
0
10141591253
871
???????
???????
????
mmmmmmm
DCBADA B CA B C DDCBADCABDCBACDBA
mmmDCBAB C DADCBAY
约束
＋＋
计算机组成原理 45
第一章用卡诺图化简, 没有多余的方块群, 不一定最简
CD
AB
00 01 11 10
00 1 1 0 1
01 0 1 1 1
11 0 0 1 1
10 0 0 0 0
CD
AB
00 01 11 10
00 1 1 0 1
01 0 1 1 1
11 0 0 1 1
10 0 0 0 0
BDDCABDACBAY ?? ＋＋非最简表达式
BDDCADBAY ＋＋最简表达式 ?
计算机组成原理 46
逻辑门电路的分类
? 组合逻辑电路
? 不具备记忆功能,任意时刻的输出信号 仅 取决于
该时刻的输入信号，而与电路过去的电平状态无
关。
? 建立在简单逻辑门基础上，可以直接用真值表和
逻辑表达式表示 。
? 时序逻辑电路
? 具有记忆功能,电路的输出 不仅 取决与当时的输
入状况，而且取决于电路的状态。
? 建立在触发器的基础上，如寄存器、计数器
计算机组成原理 47
第一章
)()( DCBCBAYY
B C DCBAY
???????
? ＋
图 9用卡诺图化简成或－与表达式
常用的组合逻辑电路
加法器
译码器
编码器
多路选择器
移位器
计算机组成原理 48
1、半加器和全加器
分为半加器和全加器两种
半加器有两个输入端和两个输出端
半加器的逻辑表达式：
S = A ? BC = AB
HA
A
B
S
C
输入信号 输出信号
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
计算机组成原理 49
全加器
进位输入 Ci,进位输出 Co。
逻辑表达式：
FA
A
Ci
B
S
Co
S = A B Ci + A B Ci +A B Ci + A B Ci = A ? B ? Ci
Co = A B C i + A B Ci + A B Ci + A B Ci = A B + B Ci + A C i
输入信号 输出信号
A B Ci S Co
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
计算机组成原理 50
2、编码器
编码器有 2n个输入 信号,n个输出 信号，输入信
号中只有一个是有效的电平
D7
D6
D5
D4
D3
D2
D1
D0
8-3
编
码
器 A0
A1
A2
D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 0 A 2 A 1 A 0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
计算机组成原理 51
3、译码器
n个输入 信号的译码器有 2n个输出 信号
? 每个输出信号对应于 n个输入信号的一种编码
? 输出信号中只有一个处于有效状态
? 通常还有一个输出许可信号（ EN）
A 2 A 1 A 0 E N D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 0
0 0 0 1 0 0 0 0 0 0 0 1
0 0 1 1 0 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 1 0 0
0 1 1 1 0 0 0 0 1 0 0 0
1 0 0 1 0 0 0 1 0 0 0 0
1 0 1 1 0 0 1 0 0 0 0 0
1 1 0 1 0 1 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0
x x x 0 0 0 0 0 0 0 0 0
D7
D6
D5
D4
D3
D2
D1
D0
A0
A1
A2
EN
3-8
译
码
器
计算机组成原理 52
3-8译码器 (74LS138)
输 入
输出。低电
平有效
控制端
+5V
计算机组成原理 53
4、多路选择器
组合电路，逻辑表达式,
Y = 1S 0S I 0 + 1S S 0 I 1 + S 1 0S I 2 + S 1 S 0 I 3
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
S1S0
Y
I0
I1
I2
I3
在选择信号的作用下，从多个输入端中选择一个作为输
出
有 n个选择信号 的数据选择器从 2n个输入 数据线中选择一
个作为输出
计算机组成原理 54
二选一多路选择器的构成
A
B
S
F
A
B
S
F
计算机组成原理 55
移位电路
0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0
s
1
s
0
a
0
a
1
a
2
b
n - 1
b
0
b
1
b
3
b
2
多路选择器的应用
计算机组成原理 56
1,触发器（ flip-flop）
一种具有记忆功能的电路，有两个稳定的电路状
态建立在 R-S锁存器 (latch)的基础上
R
S
Q
Q
时序电路
计算机组成原理 57
2,D锁存器
在 R-S锁存器的输入部分加上时钟和输入控制的电路构成
D
C
Q
Q
计算机组成原理 58
3,D触发器
Q(T+1)=D(T)
有一个时钟输入信号
上升沿，下降沿，周期，频率
在时钟信号的上升沿，输入信号 D送入内部，并改变输出 Q
D Q
CLK
CLK
D
Q
Q
计算机组成原理 59
4,寄存器（ Register）
对寄存器内容的 操作,移位、计数、清除、装入。
D Q
D Q
D Q
D Q A3
A2
A1
A0I0
I1
I2
I3
CLK
8 715 0
(d) 表示高低字段
R3(H) R3(L)
015
(c) 表示位序
R2
(b) 表示各个位
1 0 0 0 1 1 1 0
(a) 符号表示
R1
由多个 D触发器构成,可以存放一个完整的二进制数据
计算机组成原理 60
由于寄存器由 D触发器构成, 所以集成寄存器常称作 N位 D触
发器 。 图为四位上升沿触发 D触发器 74LS175的逻辑图 。 在
时钟脉冲 CP上升沿到来时, 实现数据的并行输入 -并行输出 。
FF0
1D C1
Q0 Q0
RD
D0
FF1
1D C1
Q1 Q1
RD
D1
FF2
1D C1
Q2 Q2
RD
D2
FF3
1D C1
Q3 Q3
RD
D3
11
CP CR
计算机组成原理 61
C1
1D8D
Q 8Q
C1
1D17D
Q 7Q
C1
1D6D
Q 6Q
C1
1D5D
Q 5Q
C1
1D4D
Q 4Q
C1
1D3D
Q 3Q
C1
1D2D
Q 2Q
C1
1D1D
Q 1Q
1
1
CLR
CLK
74LS273---Octal D-FFs
计算机组成原理 62
20
19
18
17
16
15
14
13
12
11
1
2
3
4
5
6
7
8
9
10
1Q
2D
1D
2Q
3Q
3D
4D
4Q
GND
E VCC
8Q
8D
7D
7Q
6Q
6D
5D
5Q
CP
74LS373
▽EN1C11D8D Q 8Q
▽EN1C11D17D Q 7Q
▽EN1C11D6D Q 6Q
▽EN1C11D5D Q 5Q
▽EN1C11D4D Q 4Q
▽EN1C11D3D Q 3Q
▽EN1C11D2D Q 2Q
▽EN1C11D1D Q 1Q
1
1
E
CP
74LS373---Octal 3-State D-Latches
74LS373为三态输出
只有输出使能信号 E=0时，才有信号输出；
而 E=1时，输出为高组态。
在 CP=l,E=0时,Q=D。
当 CP由 1变 0时，即锁存信号到达时,Q的
状态被锁存。
计算机组成原理 63
74LS374---Octal 3-State D-FFs
计算机组成原理 64
1,计数器,具有记忆输入脉冲个数功能的电路称为计数器 。
2,用途,主要用于计数, 定时, 分频和进行数字计算等 。 如
各种数字仪表 （ 万用表, 测温表 ）, 各种数字表, 钟等 。
3,计数器的分类：
（ 1） 按照各个触发器状态更新情况的不同可分为：
① 同步计数器,各触发器受同一时钟脉冲 ─ 输入计数脉冲控
制, 同步更新状态 。
② 异步计数器,有的触发器受计数脉冲控制, 有的是以其它
触发器输出为时钟脉冲, 状态更新有先有后 。
5,计数器
计算机组成原理 65
① N进制,电路有 N个状态, N叫做计数器计数长度 。 一位八进
制计数器应有八个状态, n位八进制计数器应有 8n个状态 。
② 二进制, N=2,对于 n位二进制计数器, 共有 2n (2,4,8...)
个状态 。
③ 十进制, N=10。 一位十进制计数器应有十个状态 n位十进制
计数器应有 10n个状态 。
（ 3） 按照计数器数值增减情况不同分为：
① 加法计数器,随计数脉冲的输入递增计数 。
② 减法计数器,随计数脉冲的输入递减计数 。
③可逆计数器,随计数脉冲的输入可增可减地计数。
主要介绍集成触发器
（ 2）按计数长度（计数容量）的不同分为,
计算机组成原理 66
Q0
RD
Q1 Q2 Q3 QCC
LD D0 D1 D2 D3CP Cr PT
74LS161的逻辑图
C11J 1K C11J 1K
R
C11J 1K
R
C11J 1K
R
Q Q Q Q
& & && & & & &
& & &
&
&
≥1 ≥1 ≥1 ≥1
11 1
二进制计数器
四位同步二进制加法计数器 74LS161电路
计算机组成原理 67
Cr LD P T CP D0 D1 D2 D3
输 入
L × × × × × × × ×
H L × × ↑ D0 D1 D2 D3
H H H H ↑ × × × ×
H H L × × × × × ×
H H × L × × × × ×
输 出
Q0 Q1 Q2 Q3
L L L L
D0 D1 D2 D3
计 数
保 持
保 持
VCC QCCQ0 Q1 Q2 Q3 T LD
Cr CP D0 D1 D2 D3 P GND
16 15 14 13 1211 10 9
1 2 3 4 5 6 7 8
74LS161
74LS161的外引脚图
QCCQ0 Q1 Q3
T LD
CrCP D0 D1 D2 D3
P
74LS161
Q2
74LS161的逻辑符号
计算机组成原理 68
八位计数器要两片 74LS161。 可接成同步或异步方式 。
QCCQ0 Q1 Q3
T LD
CrCP D0 D1 D2 D3
P
74LS161（ 1）
Q2 Q
CC
Q0 Q1 Q3
T LD
CrCP D0 D1 D2 D3
P
74LS161（ 2）
Q2
1
1 1
CP
Q0 Q1 Q3Q2 Q4 Q5 Q7Q6
同步连接方式
1
74LS161构成八位二进制加法计数器
⑴ 同步方式,
两片同接一个 CP,只有低位片有进位 (从 1111变为 0000)
时高位片才计数加 1。低位片始终处于计数状态。
计算机组成原理 69
（ 2） 异步连接方式,
接成异步连接方式也必须满足 1号片的输出从 1111变为
0000时, 2号片才能加 1。 为满足这一要求, 1号片的 Qcc经
非门取反之后接至 2号片 CP端, 2号片接成计数工作状态即可 。
QCCQ0 Q1 Q3
T LD
CrCP D
0 D1 D2 D3
P
74LS161（ 1）
Q2 Q
CC
Q0 Q1 Q3
T LD
CrCP D
0 D1 D2 D3
P
74LS161（ 2）
Q2
1
1 1
CP
Q0 Q1 Q3Q2 Q4 Q5 Q7Q6
异步连接方式
1
计算机组成原理 70
6,顺序脉冲发生器
电路组成：
计数器,按设计要求计脉冲 CP的个数
译码器,将计数器状态翻译成对应输出端（脉冲信号）的高
低电平顺序输出。
顺序脉冲发生器,产生一组在时间上有先后顺序的脉冲
用途,如在计算机中，机器执行指令时，是将一条指令分成一
些基本动作，控制器发生一系列节拍脉冲，有顺序地控制这些
基本动作的完成，实现一系列的操作或运算。
计算机组成原理 71
顺序脉冲发生器逻辑图
T0 T1 T2 T3 T4 T5 T6 T7
Q0
Q0
Q1
Q1
Q2
Q2
译码器
Q Q
1D C1
Q Q
1D C1
Q Q
1D C1
计数器
时钟输入端
F2 F1 F0
&&&&&&&&
11111111
计算机组成原理 72
异步二进制加法计数器由 D触发器组成。 状态转换图 如图示。
000 001 010 011
100101110111
0120 QQQT ? 0121 QQQT ? 0122 QQQT ? 0123 QQQT ?
0124 QQQT ? 0125 QQQT ? 0126 QQQT ? 0127 QQQT ?
作为时间基准的时钟脉冲加在计数器的输入端, 然后经过译码
器, 将计数器的状态译成输出线上的顺序脉冲 。
波形图
计算机组成原理 73
CP
T0
T1
T2
T3
T4
T5
T6
T7
顺序脉冲发生器波形图
原态
001
011
101
111
次态
010
100
110
000
干扰脉冲
0线
0线, 2线
4线
4线, 6线
利用输入脉冲封锁译码门
CP 计 数 器
T0 T1 T7 CP
T
1T
2T
3
用时钟脉冲封锁以消除干扰脉冲
& & &
1
计算机组成原理 74
CP
Q0
Q1
Q2
Q3
Q4
Q5
Q6
Q7
T0
T1
T2
T3
T4
T5
T6
T7
T0
1 2 3 4 5 6 7 8 9
顺序脉冲发生器的波形图
计算机组成原理 75
74LS194功能表
dR
0
1
1
1
1
S1 S2
× ×
0 0
0 1
1 0
1 1
工作状态
清零
保持
右移
左移
送数
1 2 3 4 5 6 7 8
16 15 14 13 12 11 10 9
VCC QA QB QC QD CP S1 S0
Cr R A B C D L GND
74LS194
74LS194外引脚排列图
4位双向移位寄存器
计算机组成原理 76
一般的时序逻辑电路构成
触发器与组合逻辑电路的结合
组合
逻辑
电路
触
发
器
输入 输出
时钟
下一状态
当前状态
计算机组成原理 77
有限状态机理论
若时序电路有 N个状态，则至少需要 n=log2N个触发器
设计一个有限状态机的步骤一般是,
1,画出状态转移图。
2,写出状态转移表。
3,写出下一状态的布尔表达式，并尽可能化简。
4,写出输出信号的真值表。
5,写出输出信号的布尔表达式，并尽可能化简。
6,根据下一状态和输出信号布尔表达式，画出逻辑图
计算机组成原理 78
七段显示十进制数双向计数器
下图是 LED数码管 的内部结构及显示数码的情况，阳极连
在一体的一种 LED数码管，我们通常称为 共阳极数码管 。既然
有共阳数码管，那么就有 共阴数码管
a
b
c
d
e
f g
共阳数码管 共阴数码管
计算机组成原理 79
数字 a b c d e f g
0 1 1 1 1 1 1 0
1 0 1 1 0 0 0 0
2 1 1 0 1 1 0 1
3 1 1 1 1 0 0 1
4 0 1 1 0 0 1 1
5 1 0 1 1 0 1 1
6 1 0 1 1 1 1 1
7 1 1 1 0 0 0 0
8 1 1 1 1 1 1 1
9 1 1 1 1 1 0 1
七段显示器各段的输出
a
b
c
d
e
f g
计算机组成原理 80
计数器有 0-9共 10个状态，我们需要用 log210 = 4个触发器
Q3,Q2,Q1,Q0 表示 4个触发器的当前状态,0000-1001分别
表示十进制数的 0-9
D3,D2,D1,D0 为下一状态的 D触发器的输入
I 决定是加计数 (I=1)还是减计数 (I=0)
a,b,c,d,e,f,g 为七段显示器的显示控制信号
S1
0001
输入 I/输出 abcdefg
当前状态
计算机组成原理 81
1、画出状态转移图。
S0
0000 0/0110000
1/1111110 S1
0001 0/1101101
1/0110000 S2
0010
1/11011010/11111001
S3
0011
1/1111001
0/0110011
S4
0100
1/0110011
0/1011011S5
0101
1/1011011
0/1011111
S6
0110
1/1011111
0/1110000S7
0111
S8
1000
S9
1001
0/1111111
1/1111011
1/1111111
1/1111000
0/1111011
0/1111110
计算机组成原理 82
2、写出状态转移表、写出输出信号的真值表
输 入 输 出
当 前 状 态 输 入 下 一 状 态 输 出
Q3 Q2 Q1 Q0 I D3 D2 D1 D0 a b c d e f g
0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0
0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 0
0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1
0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1
0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0
1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 1
1 0 1 0 X
X
X
X
X
X
X X X X X X X X X X X
1 0 1 1 X X X X X X X X X X X
1 1 0 0 X X X X X X X X X X X
1 1 0 1 X X X X X X X X X X X
1 1 1 0 X X X X X X X X X X X
1 1 1 1 X X X X X X X X X X X
计算机组成原理 83
输 入 输 出
当 前 状 态 输 入 下 一 状 态 输 出
Q3 Q2 Q1 Q0 I D3 D2 D1 D0 a b c d e f g
0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 0
0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1
0 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1
0 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1
0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1
0 1 1 0 0 0 1 0 1 1 0 1 1 1 1 1
0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0
1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1
1 0 1 0 X X X X X X X X X X X X
1 0 1 1 X X X X X X X X X X X X
1 1 0 0 X X X X X X X X X X X X
1 1 0 1 X X X X X X X X X X X X
1 1 1 0 X X X X X X X X X X X X
1 1 1 1 X X X X X X X X X X X X
2、写出状态转移表、写出输出信号的真值表 (续上表 )
计算机组成原理 84
3、写出下一状态的布尔表达式，并尽可能化简。
4、写出输出信号的布尔表达式，并尽可能化简。
X = f(Q3,Q2,Q1,Q0) X={a,b,c,d,e,f,g,h}
Di = F(I,Q3,Q2,Q1,Q0) i=0,1,2,3
计算机组成原理 85
5、根据下一状态和输出信号的布尔表达式，画出逻辑图。
下
一
状
态
4
个
D
触
发
器
七段
译码
输出Di Qi a-fI
CLOCK
计算机组成原理 86
可编程逻辑器件
1,可编程 ASIC现状与发展
专用集成电路 ASIC是面向用户特定用途或特定功能的大规模,
超大规模集成电路 。
ASIC是其英文 Application Specific Integrated Circuit缩写 。
2,分类,
按功能,有数字的, 模拟的, 数字和模拟混和的 。
按制造方式分,有全定制, 半定制 ASIC,可编程三种 。
可编程 ASIC,用户可在现场对其编程来实现各种特定逻辑功
能 。 用户可, 自制, 大规模数字集成电路 。 使用可编程 ASIC
和相应的 EDA开发系统, 用户可以借助计算机实现各种实际
的电子系统的设计, 功能模拟, 时间摸拟以及系统调试 。
计算机组成原理 87
半定制芯片的分类
标准单元 (Standard Cell)
从生产厂家的单元库中选取的标准单元部件版图
门阵列 (Gata Array)
芯片上已预先制作了排成二维阵列的标准单元以及一些互
连通道
可编程逻辑电路芯片 (PLD)
芯片中的功能单元或者连接线路可以由用户根据需要进行改
变 PLA,PAL,可编程门阵列
计算机组成原理 88
PLA
由 与门 和 或门 逻辑电路组合而成的阵列
I
0
I
1
? I
n - 1
? ? ? ? ? ?
O
0
O
1
? O
m - 1
?
cba
非连接交叉连接点编程点
门电路的表示
c
b
a
计算机组成原理 89
PAL
将 或阵列 部分改为固定的,与阵列 是可编程的
I 2 I 1 I 0
O 2 O 1 O 0
图 5 - 1 1 P A L 可 编 程 逻 辑 阵 列
计算机组成原理 90
根据芯片的集成度和结构复杂度分类：
1 简单可编程逻辑器件 SPLD,集成度小于 PALCE22V10或
GAL22V10的 PLD。 它们的特点是都具有可编程的与阵列,
不可编程的或阵列, 输出逻辑宏单元 OLMC和输入输出逻辑
单元 IOC。 Lattice公司的 PAL和 PALCE系列, GAL系列
等都属于 SPLD
2复杂可编程逻辑器件 CPLD集成度大于 PAL22V10或 GAL22V10
的 PLD都可视为 CPLD。 Lattice公司的 ispLSI / pLSI 1000
系列 和 MACH5系列, CPLD在集成度和结构上呈现的特点是
具有更大的与阵列和或阵列, 增加了大量的宏单元和布线
资源, 触发器的数量
计算机组成原理 91
? 高速的译码器, 多位计数器, 寄存器, 时序状态机, 网络适
配器, 总线控制器等较大规模的逻辑设计可选用 CPLD来实现 。
? 现场可编程门阵列 FPGA是集成度和结构复杂度最高的可编
程 ASIC。
? 运算器, 乘法器, 数字滤波器, 二维卷积器等具有复杂算
法的逻辑单元和信号处理单元的逻辑设计可选用 FPGA实
现 。
可编程逻辑器件应用
计算机组成原理 92
逻辑原理图 （ schematic） 输入方式, 硬件描述语言 HDL输入方
式, 状态机输入方式等 。 近几年在 ASIC设计领域十分流行
一种电子系统的设计描述语言 —— 硬件描述语言 HDL
（ Hardware Description Language）, 它把电子系统设计,
仿真综合和测试联系起来, 不仅支持电路级别的
目前 VHDL和 Verilog— VHDL以及 ABEL— HDL都是广泛使
用的设计输入硬件描述语言 。 设计输入中出现错误, 专用
的设计软件会自动进行编程并发出警告 。 国内外近几年采
用 VHDL进行系统逻辑设计已成为流行方式 。
3、可编程 ASIC的一般开发方法
计 算 机 组 成 原 理
第三讲
2009年 11月 10日
逻辑电路设计基础
计算机组成原理 2
1,组合逻辑电路基础
布尔代数基本公式, 逻辑门, 卡诺图
2,计算机中常用的组合逻辑电路
一位加法器, 译码器, 编码器, 多路选择器等
3、时序逻辑电路
D锁存器,D触发器，寄存器
4,时序逻辑电路设计
有限状态机, 七段显示十进制数双向计数器设计
5,可编程序逻辑阵列 （ 器件 ） 简介
PLA,PLD
本讲安排
计算机组成原理 3
本讲将解决的主要问题
组合逻辑、时序逻辑的简单应用
组合逻辑、时序逻辑的设计基础
计算机组成原理 4
逻辑代数
逻辑变量和基本的逻辑运算
逻辑变量
逻辑代数的变量，并用大写字母 A,B,C,? 表示
算术运算和逻辑运算
逻辑代数中的三种基本运算
逻辑与（逻辑乘）,只有决定事物结果的全部条件同时
具备时，结果才发生。
逻辑或（逻辑加）,在决定事物结果的诸条件中只要有
任何一个满足，结果就会发生。
逻辑非（逻辑反）,只要条件具备了，结果便不会发生。
而此条件不具备时，结果一定发生。
计算机组成原理 5
与逻辑 或逻辑 非逻辑
+
_
A
B
Y
Y=A?B Y=Y=A+B A
A B
+
Y_
A
+ Y
_
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
A Y
0 1
1 0
计算机组成原理 6
A
B Y
A
B Y
A
B Y
?1
或门
A
B Y
A
B Y
A
B Y
&
与门
A Y A Y A Y
1非门
(a)常用符号 (b)美、日常用符号 (c)国标符号
计算机组成原理 7
(a)常用符号 (b)美、日常用符号 (c)国标符号
A
B Y
A
B
Y AB Y
&
与非门
A
B
Y AB Y AB Y
?1
或非门
异或门 AB Y AB Y AB Y
=1
异或非门 A
B
Y AB Y AB Y
=
计算机组成原理 8
逻辑代数
常见的门电路
与非门
或非门
与或非门
异或门
异或非门
BAY ??
BAY ??
DCBAY ????
BABABAY ??????
BABAY ????
A
B
&
C
D
Y?1 与或非门的国标符号
=A B
计算机组成原理 9
与或非门真值表
A B C D A ? B C ? D A ? B ＋ C ? D DCBA ?? ＋
0 0 0 0 0 0 0 1
0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 0 0 1
0 1 0 1 0 0 0 1
0 1 1 0 0 0 0 1
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 1
1 0 0 1 0 0 0 1
1 0 1 0 0 0 0 1
1 0 1 1 0 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 0
1 1 1 0 1 0 1 0
1 1 1 1 1 1 1 0
计算机组成原理 10
正逻辑或门
正逻辑与门
负逻辑与门
负逻辑或门
正逻辑与负逻辑
正逻辑,,1” 逻辑代表 真,, 0” 逻辑代表 假
负逻辑,,0” 逻辑代表 真,, 1” 逻辑代表 假
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Y = A?B
Y = A + B
计算机组成原理 11
实际中：
A
B Y与门 作开关使用。
异或门 AB Y BABABAY ??????
Y=A?B
B=0,Y=0
B=1,Y=A
B=0,Y=A
B=1,Y= A
作可控 求反器, 比较器 使用。
计算机组成原理 12
逻辑代数的基本公式
变换律 A+B=B+A A?B= B?A
结合律 A+(B+C)=(A+B)+C
分配律 A?(B+C)=A?B+A?C
吸收律 A+A?B=A
第二吸收律 A + A?B = A+B
反演律 A+B = A + B
重叠律 A+A = A A?A = A
互补律 A + A =1 A?A =0
计算机组成原理 13
基本公式验证方法
A ? (A ＋ B) ＝ A
A B A ＋ B A ?(A ＋ B)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1
BA ? 与 BA
A B BA ? BA
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
AB 与 BA ?
A B AB BA ?
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
A ＋ (A ? B) ＝ A
A B A ?B A ＋ (A ?B)
0 0 0 0
0 1 0 0
1 0 0
1 1 1 1
计算机组成原理 14
逻辑代数的基本定理
CDACDACDA ???????? )()(
CDCBAY ??? )(
A ＋ BC ＝（ A ＋ B ）（ A ＋ C ）
代入定理
反演定理
对偶定理
BABA ??＋
CBDACA
DCBCBDACA
DCCBAY
???
????
??? ))((
其 对偶式分别为,A （ B ＋ C ）,AB ＋ AC
A （ B ＋ C ）＝ AB ＋ AC （乘法分配律）
计算机组成原理 15
逻辑门电路
1,介绍基本门电路的概念
2,将讨论数字集成电路的几种主要类型,重点是
双极型 TTL集成门电路
3, MOS型数字集成电路
计算机组成原理 16
一、与门
电路工作原理、逻辑符号
3.7V
0V
3V
0.7V
R
D1
D2
A
B
F
VCC +6V
3.9k
输入
VA（ V） VB（ V）
输出
VF（ V）
0 0
0 3
3 0
3 3
0
0
0
3
电位关系
A B
0 0
0 1
1 0
1 1
F
0
0
0
1
真值表
逻辑关系,F = A·B
FA
B
计算机组成原理 17
电路工作原理、逻辑符号
2.3V
0V
3V
-0.7V
-VEE
R
D1
D2
A
B
F
-6V
3.9k
二、或门 输入
VA（ V） VB（ V）
输出
VF（ V）
0 0
0 3
3 0
3 3
0
3
0
3
电位关系
A B
0 0
0 1
1 0
1 1
F
0
1
1
1
真值表
逻辑关系,F=A+B
A
B Y
计算机组成原理 18
三、非门 输入输出电位关系
输入 VI (V) 输出 VF (V)
0
3
3
0
输入 A 输出 F
0
1
1
0
真值表
逻辑关系,Y= A A Y
VOA
VI
R1
RC
VCC
F
T β
iB
iC
计算机组成原理 19
TTL集成逻辑门电路
TTL与非门
e3c
1
T2
b5
c2
T1
T3
F
360Ω
A
B
C
b1 b3
e2
b4
c4
T4
T5
R1 R2 R4
R3
VO
3kΩ 750Ω 100Ω
3kΩ
c5
c3
R5
+5V
计算机组成原理 20
输入级,由多发射极晶体管 T1和电阻 R1组成，实现与逻辑功能。
中间级,由 T2,R2,R3组成,c2 e2同时输出两个相位相反的信
号，保证 T4和 T5管一个导通时，另一个就截止。
输出级,由 R4,R5,T3,T4,T5组成,T5是反相器,T3,T4组成
复合管构成一个射随器，作为 T5管的有源负载，与 T5组成推拉
式电路，
计算机组成原理 21
其它类型的 TTL门电路
一、集电极开路门 (OC门 )
线与,把几个逻辑门的输出端直接连
在一起,实现逻辑与
1,TTL与非门直接线与出现的问题,
F1=1,F2=0.就会在电源和地之间形
成一个低阻通路,破坏了逻辑关系,
而且还会把截止门中的导通管 T4
烧坏 。
VCC
VCC
R2 R4
R2
R3
T3 T
4
T2
T5
F1
F2
F
Ⅰ 门
Ⅱ 门
两个 TTL与非门线与时输出
的情况
i
计算机组成原理 22
2、集电极开路门 (OC门 )
电路结构,把 TTL与非门电
路的推拉输出级改为三
极管集电极开路输出,称
为集电极开路 ( Open
Collector)门电路 。
逻辑图和逻辑符号
（ a） 逻辑图
（ b） 国标逻辑符号
（ c） 惯用逻辑符号
A
B
T1 T2
T5
R1 R2 R
L
R3
VCC
VO
F
集电极开路 与非门
A
B
F
(a)逻辑图
(b)逻辑符号
◇
&
A
B Y
计算机组成原理 23
1、实现线与
F1 F2 F
0 0 0
0 1 0
1 0 0
1 1 1
·
F2 = CD
F1 = AB
F=F1 F2 = AB·CD
= AB ＋ CD
VC
C
VO
1A T1
T
2 T5
R1
R3
B
R2
VC
C
VO
2C T1
T
2 T5
R1
R3
D
R2
V'CC
F
F
F
OC门的应用
计算机组成原理 24
2、实现电平转换 3、用做驱动器
OC门 用做驱动器OC门实现电平转换
RL
(10V)
A
B
VCC
F
RL
(10V)
A
B
VCC
F
计算机组成原理 25
三态输出门（ TLS门）
1、工作原理
⑴ VEN=0.3V（ EN=0)：
Vb1=1.0V,Vb3=1.0V,T4,T5截
止 。 即 EN=0输出为高阻态
⑵ VEN=3.6V EN=1：
D截止, 就是与非门 。
A
B
EN
T1 T2
T3
T4
T5
R1 R2 R4
R3
VCC
VO
F
R5
(a)电路
(c) 高有效逻辑符号
EN
A
B F
&
▽
?F=A·B·1= A·B
计算机组成原理 26
三态门
? 输出端除了 1和 0外还有第三种状态 —— 高阻状态
? 在一般门电路的基础上增加了输出控制功能
输出输入
(d)(c)(b)(a)
计算机组成原理 27
三态门的用途
直接连接到公共信号线路（总线）
总线第 0 位数据
S0 ~ S 3
D0
C0
B0
A0
计算机组成原理 28
双向连接总线
C2
b
a
C1
计算机组成原理 29
G DIR
A→B 0 1
B→A 0 0
A1
A8
B1
B8
DIR G
…
…
74LS245
A1
A2
A3
A4
A5
A6
A7
A8
DIR
GND
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
VCC
B5
B1
B2
B3
B4
B6
B7
B8
1 20
2
3
4
5
6
7
8
9
10 11
G19
18
17
16
15
14
13
12
计算机组成原理 30
MOS逻辑门
? 作为开关应用的 MOS管
? NMOS管开关
? A=0,开关断开,F=1,图 a
? A=1,开关闭和,F=0,图 b
vI vO
A
F
VDD
T
D
G
S S
F
T
vI
A=0
G
vOD
VDD
图 a
F
T
vI
A=1
G
vOD
VDD
S
图 b
计算机组成原理 31
? PMOS管开关 ? A=1,开关断开,F=0,图 a
? A=0,开关闭和,F=1,图 b
vOvIA F
－ VDD
T
D
G
S
F
T
vI
A=0
G
vOD
－ VDD
S
图 b
S
F
T
vI
A=1
G
vOD
－ VDD
图 a
计算机组成原理 32
㈠ NMOS反向器
1、电路结构
2,工作原理
等效电路如图所示
vI为低电平,vO为高电平
vI为高电平,vO为低电平
所以输出与输入为非的关系
VDD
T2
T1
vO
vI
VIL
VIH VOH
VOL
饱和型 NMOS反相器
G
G
D
S
S
D
vI
T2
vO
VIL
D
VOL
VIH
G
VDD
VOH
T1
一,NMOS逻辑门
计算机组成原理 33
㈡ NMOS与非门
工作原理,
A=B=0,T1,T2截止, F=1
A=0,B=1,T1截止, F=1
A=1,B=0,T2截止,F=1
A=B=1,T1,T2导通, F=0
输入全 1输出为 0；输入有 0输
出为 1。
VDD
T3
T2
F
A
NMOS与非门
T1B
F
VDD
T3
T2
T1
A
B
F= AB
计算机组成原理 34
㈡ NMOS或非门
工作原理,
A=B=0,T1,T2截止, F=1
A=0,B=1,T2导通, F=0
A=1,B=0,T1导通,F=0
A=B=1,T1,T2导通, F=0
VDD
T3
T1
F
A
NMOS或非门
T2
B
T3
A B
F
VDD
T2T1
F=A+B
计算机组成原理 35
NMOS与或非门
VDD
T5
T1
F
A
NMOS与或非门
T2B
T3
C
T4
D
T5
F
VDD
B D T4T2
T3T1A C
F=AB+CD
计算机组成原理 36
NMOS三态门
? E=1,G1=G2=0,T1,T2截止。输出高阻态。
? E=0,A=0,G1=1,G2=0,T1通,T2止,F= 0A=1,G1=0，
G2=1,T2通,T1止,F= 1F = A
VDD
T2
T1
F
A
NMOS三态门
E
T1
T2
VDD
F
A
E
计算机组成原理 37
二,CMOS门电路
㈠ CMOS反向器
A= 1,T2止,T1通,F=0 A=0,T1止,T2通,F=1
VDD
T2(P)
T1(N)
vO FvIA
S
S
G
G
D
D
CMOS反相器
F= A
T2
T2
A F
VDD
计算机组成原理 38
㈡ CMOS与非门,
A=B=0,T1,T2截止, T3,T4导通, F=1
A=0,B=1,T2截止 T3导通, F=1
A=1,B=0,T1截止 T4导通,F=1
A=B=1,T1,T2导通 T3,T4截止, F=0
VDD
T4(P)
T2(N)
F
B
A
CMOS与非门
T1(N)
T3(P)
F= AB
T4
T2
T1
T3
VDD
F
A
B
计算机组成原理 39
㈢ CMOS或非门,
A=B=0,T1,T2截止, T3,T4导通, F=1
A=0,B=1,T2导通, T3截止, F=0
A=1,B=0,T1导通,T4截止,F=0A=B=1，
T1,T2导通,T3,T4截止,F=0
VDD
T2(N)
F
CMOS或非门
T1(N)
T4(P)
B
A
T3P)
F=A+B
A T4 (P)
T3 (P)
T2(N)T1(N)
VDD
B
计算机组成原理 40
T1,T4截止。输出高阻态。
T1,T4通, T2,T3组成非门 A=0 T3通, T2止 F=1
A=1,T2通, T3止, F=0
VDD
T2(P)
F
T1(N)
T4(P)
EN
A
T3(N)
逻辑电路
EN = 1,
EN = 0,
F= A
FA
EN
T3
T2
T1
VDD
T2
㈣ CMOS三态门,
计算机组成原理 41
用卡诺图表示 最小项
用卡诺图表示 逻辑函数
用卡诺图 化简逻辑函数
具有 随意项 的逻辑函数的化简
B C
A
00 01 11 10
0 m 0 m 1 m 3 m 2
1 m 4 m 5 m 7 m 6
三变量的卡诺图
C D
AB
00 01 11 10
00 m 0 m 1 m 3 m 2
01 m 4 m 5 7 m 6
11 m 12 m 13 m 15 m 14
10 m 8 m 9 m 11 m 10
四变量的卡诺图
B
A
0 1
0 m 0 ( BA ) m 1 ( BA )
1 m 2 ( BA ) m 3 ( AB )
二变量的卡诺图
卡诺图
计算机组成原理 42
CD
AB
00 01 11 10
00 0 1 0 0
01 1 0 0 1
11 0 0 1 0
10 1 1 1 1
用卡诺图表示逻辑函数
CDE
AB
000 001 011 010 110 111 101 100
00 m 0 m 1 m 3 m 2 m 6 m 7 m 5 m 4
01 M 8 m 9 m 11 m 10 m 14 m 15 m 13 m 12
11 m 24 m 25 m 27 m 26 m 31 m 30 m 29 m 28
10 m 16 m 17 m 19 m 18 m 22 m 23 m 21 m 20
五变量的卡诺图
)15,11,10,9,8,6,4,1(? ??
?
im
BAA C DDBADCBAY
i
＋＋＋
例
计算机组成原理 43
BC
A
00 01 11 10
0 0 1 1 1
1 1 1 0 1
DCACBADCDCAA B DA B CY ＋＋＋＋＋?
DADAYY
DAY
YY
＋＝??
?
?? 1
CBCABAY ???
?????? )6,5,4,3,2,1(mCBCBCACAY
CD
AB
00 01 11 10
00 1 0 0 1
01 1 0 0 1
11 1 1 1 1
10 1 1 1 1
用卡诺图 化简
计算机组成原理 44
用卡诺图化简具有随意项的逻辑函数
CD
AB
00 01 11 10
00 1 ×
01 × 1
11 × × ×
10 1 × ×
DADAY ＋?
0
0
10141591253
871
???????
???????
????
mmmmmmm
DCBADA B CA B C DDCBADCABDCBACDBA
mmmDCBAB C DADCBAY
约束
＋＋
计算机组成原理 45
第一章用卡诺图化简, 没有多余的方块群, 不一定最简
CD
AB
00 01 11 10
00 1 1 0 1
01 0 1 1 1
11 0 0 1 1
10 0 0 0 0
CD
AB
00 01 11 10
00 1 1 0 1
01 0 1 1 1
11 0 0 1 1
10 0 0 0 0
BDDCABDACBAY ?? ＋＋非最简表达式
BDDCADBAY ＋＋最简表达式 ?
计算机组成原理 46
逻辑门电路的分类
? 组合逻辑电路
? 不具备记忆功能,任意时刻的输出信号 仅 取决于
该时刻的输入信号，而与电路过去的电平状态无
关。
? 建立在简单逻辑门基础上，可以直接用真值表和
逻辑表达式表示 。
? 时序逻辑电路
? 具有记忆功能,电路的输出 不仅 取决与当时的输
入状况，而且取决于电路的状态。
? 建立在触发器的基础上，如寄存器、计数器
计算机组成原理 47
第一章
)()( DCBCBAYY
B C DCBAY
???????
? ＋
图 9用卡诺图化简成或－与表达式
常用的组合逻辑电路
加法器
译码器
编码器
多路选择器
移位器
计算机组成原理 48
1、半加器和全加器
分为半加器和全加器两种
半加器有两个输入端和两个输出端
半加器的逻辑表达式：
S = A ? BC = AB
HA
A
B
S
C
输入信号 输出信号
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
计算机组成原理 49
全加器
进位输入 Ci,进位输出 Co。
逻辑表达式：
FA
A
Ci
B
S
Co
S = A B Ci + A B Ci +A B Ci + A B Ci = A ? B ? Ci
Co = A B C i + A B Ci + A B Ci + A B Ci = A B + B Ci + A C i
输入信号 输出信号
A B Ci S Co
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
计算机组成原理 50
2、编码器
编码器有 2n个输入 信号,n个输出 信号，输入信
号中只有一个是有效的电平
D7
D6
D5
D4
D3
D2
D1
D0
8-3
编
码
器 A0
A1
A2
D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 0 A 2 A 1 A 0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
计算机组成原理 51
3、译码器
n个输入 信号的译码器有 2n个输出 信号
? 每个输出信号对应于 n个输入信号的一种编码
? 输出信号中只有一个处于有效状态
? 通常还有一个输出许可信号（ EN）
A 2 A 1 A 0 E N D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 0
0 0 0 1 0 0 0 0 0 0 0 1
0 0 1 1 0 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 1 0 0
0 1 1 1 0 0 0 0 1 0 0 0
1 0 0 1 0 0 0 1 0 0 0 0
1 0 1 1 0 0 1 0 0 0 0 0
1 1 0 1 0 1 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0
x x x 0 0 0 0 0 0 0 0 0
D7
D6
D5
D4
D3
D2
D1
D0
A0
A1
A2
EN
3-8
译
码
器
计算机组成原理 52
3-8译码器 (74LS138)
输 入
输出。低电
平有效
控制端
+5V
计算机组成原理 53
4、多路选择器
组合电路，逻辑表达式,
Y = 1S 0S I 0 + 1S S 0 I 1 + S 1 0S I 2 + S 1 S 0 I 3
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
S1S0
Y
I0
I1
I2
I3
在选择信号的作用下，从多个输入端中选择一个作为输
出
有 n个选择信号 的数据选择器从 2n个输入 数据线中选择一
个作为输出
计算机组成原理 54
二选一多路选择器的构成
A
B
S
F
A
B
S
F
计算机组成原理 55
移位电路
0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0
s
1
s
0
a
0
a
1
a
2
b
n - 1
b
0
b
1
b
3
b
2
多路选择器的应用
计算机组成原理 56
1,触发器（ flip-flop）
一种具有记忆功能的电路，有两个稳定的电路状
态建立在 R-S锁存器 (latch)的基础上
R
S
Q
Q
时序电路
计算机组成原理 57
2,D锁存器
在 R-S锁存器的输入部分加上时钟和输入控制的电路构成
D
C
Q
Q
计算机组成原理 58
3,D触发器
Q(T+1)=D(T)
有一个时钟输入信号
上升沿，下降沿，周期，频率
在时钟信号的上升沿，输入信号 D送入内部，并改变输出 Q
D Q
CLK
CLK
D
Q
Q
计算机组成原理 59
4,寄存器（ Register）
对寄存器内容的 操作,移位、计数、清除、装入。
D Q
D Q
D Q
D Q A3
A2
A1
A0I0
I1
I2
I3
CLK
8 715 0
(d) 表示高低字段
R3(H) R3(L)
015
(c) 表示位序
R2
(b) 表示各个位
1 0 0 0 1 1 1 0
(a) 符号表示
R1
由多个 D触发器构成,可以存放一个完整的二进制数据
计算机组成原理 60
由于寄存器由 D触发器构成, 所以集成寄存器常称作 N位 D触
发器 。 图为四位上升沿触发 D触发器 74LS175的逻辑图 。 在
时钟脉冲 CP上升沿到来时, 实现数据的并行输入 -并行输出 。
FF0
1D C1
Q0 Q0
RD
D0
FF1
1D C1
Q1 Q1
RD
D1
FF2
1D C1
Q2 Q2
RD
D2
FF3
1D C1
Q3 Q3
RD
D3
11
CP CR
计算机组成原理 61
C1
1D8D
Q 8Q
C1
1D17D
Q 7Q
C1
1D6D
Q 6Q
C1
1D5D
Q 5Q
C1
1D4D
Q 4Q
C1
1D3D
Q 3Q
C1
1D2D
Q 2Q
C1
1D1D
Q 1Q
1
1
CLR
CLK
74LS273---Octal D-FFs
计算机组成原理 62
20
19
18
17
16
15
14
13
12
11
1
2
3
4
5
6
7
8
9
10
1Q
2D
1D
2Q
3Q
3D
4D
4Q
GND
E VCC
8Q
8D
7D
7Q
6Q
6D
5D
5Q
CP
74LS373
▽EN1C11D8D Q 8Q
▽EN1C11D17D Q 7Q
▽EN1C11D6D Q 6Q
▽EN1C11D5D Q 5Q
▽EN1C11D4D Q 4Q
▽EN1C11D3D Q 3Q
▽EN1C11D2D Q 2Q
▽EN1C11D1D Q 1Q
1
1
E
CP
74LS373---Octal 3-State D-Latches
74LS373为三态输出
只有输出使能信号 E=0时，才有信号输出；
而 E=1时，输出为高组态。
在 CP=l,E=0时,Q=D。
当 CP由 1变 0时，即锁存信号到达时,Q的
状态被锁存。
计算机组成原理 63
74LS374---Octal 3-State D-FFs
计算机组成原理 64
1,计数器,具有记忆输入脉冲个数功能的电路称为计数器 。
2,用途,主要用于计数, 定时, 分频和进行数字计算等 。 如
各种数字仪表 （ 万用表, 测温表 ）, 各种数字表, 钟等 。
3,计数器的分类：
（ 1） 按照各个触发器状态更新情况的不同可分为：
① 同步计数器,各触发器受同一时钟脉冲 ─ 输入计数脉冲控
制, 同步更新状态 。
② 异步计数器,有的触发器受计数脉冲控制, 有的是以其它
触发器输出为时钟脉冲, 状态更新有先有后 。
5,计数器
计算机组成原理 65
① N进制,电路有 N个状态, N叫做计数器计数长度 。 一位八进
制计数器应有八个状态, n位八进制计数器应有 8n个状态 。
② 二进制, N=2,对于 n位二进制计数器, 共有 2n (2,4,8...)
个状态 。
③ 十进制, N=10。 一位十进制计数器应有十个状态 n位十进制
计数器应有 10n个状态 。
（ 3） 按照计数器数值增减情况不同分为：
① 加法计数器,随计数脉冲的输入递增计数 。
② 减法计数器,随计数脉冲的输入递减计数 。
③可逆计数器,随计数脉冲的输入可增可减地计数。
主要介绍集成触发器
（ 2）按计数长度（计数容量）的不同分为,
计算机组成原理 66
Q0
RD
Q1 Q2 Q3 QCC
LD D0 D1 D2 D3CP Cr PT
74LS161的逻辑图
C11J 1K C11J 1K
R
C11J 1K
R
C11J 1K
R
Q Q Q Q
& & && & & & &
& & &
&
&
≥1 ≥1 ≥1 ≥1
11 1
二进制计数器
四位同步二进制加法计数器 74LS161电路
计算机组成原理 67
Cr LD P T CP D0 D1 D2 D3
输 入
L × × × × × × × ×
H L × × ↑ D0 D1 D2 D3
H H H H ↑ × × × ×
H H L × × × × × ×
H H × L × × × × ×
输 出
Q0 Q1 Q2 Q3
L L L L
D0 D1 D2 D3
计 数
保 持
保 持
VCC QCCQ0 Q1 Q2 Q3 T LD
Cr CP D0 D1 D2 D3 P GND
16 15 14 13 1211 10 9
1 2 3 4 5 6 7 8
74LS161
74LS161的外引脚图
QCCQ0 Q1 Q3
T LD
CrCP D0 D1 D2 D3
P
74LS161
Q2
74LS161的逻辑符号
计算机组成原理 68
八位计数器要两片 74LS161。 可接成同步或异步方式 。
QCCQ0 Q1 Q3
T LD
CrCP D0 D1 D2 D3
P
74LS161（ 1）
Q2 Q
CC
Q0 Q1 Q3
T LD
CrCP D0 D1 D2 D3
P
74LS161（ 2）
Q2
1
1 1
CP
Q0 Q1 Q3Q2 Q4 Q5 Q7Q6
同步连接方式
1
74LS161构成八位二进制加法计数器
⑴ 同步方式,
两片同接一个 CP,只有低位片有进位 (从 1111变为 0000)
时高位片才计数加 1。低位片始终处于计数状态。
计算机组成原理 69
（ 2） 异步连接方式,
接成异步连接方式也必须满足 1号片的输出从 1111变为
0000时, 2号片才能加 1。 为满足这一要求, 1号片的 Qcc经
非门取反之后接至 2号片 CP端, 2号片接成计数工作状态即可 。
QCCQ0 Q1 Q3
T LD
CrCP D
0 D1 D2 D3
P
74LS161（ 1）
Q2 Q
CC
Q0 Q1 Q3
T LD
CrCP D
0 D1 D2 D3
P
74LS161（ 2）
Q2
1
1 1
CP
Q0 Q1 Q3Q2 Q4 Q5 Q7Q6
异步连接方式
1
计算机组成原理 70
6,顺序脉冲发生器
电路组成：
计数器,按设计要求计脉冲 CP的个数
译码器,将计数器状态翻译成对应输出端（脉冲信号）的高
低电平顺序输出。
顺序脉冲发生器,产生一组在时间上有先后顺序的脉冲
用途,如在计算机中，机器执行指令时，是将一条指令分成一
些基本动作，控制器发生一系列节拍脉冲，有顺序地控制这些
基本动作的完成，实现一系列的操作或运算。
计算机组成原理 71
顺序脉冲发生器逻辑图
T0 T1 T2 T3 T4 T5 T6 T7
Q0
Q0
Q1
Q1
Q2
Q2
译码器
Q Q
1D C1
Q Q
1D C1
Q Q
1D C1
计数器
时钟输入端
F2 F1 F0
&&&&&&&&
11111111
计算机组成原理 72
异步二进制加法计数器由 D触发器组成。 状态转换图 如图示。
000 001 010 011
100101110111
0120 QQQT ? 0121 QQQT ? 0122 QQQT ? 0123 QQQT ?
0124 QQQT ? 0125 QQQT ? 0126 QQQT ? 0127 QQQT ?
作为时间基准的时钟脉冲加在计数器的输入端, 然后经过译码
器, 将计数器的状态译成输出线上的顺序脉冲 。
波形图
计算机组成原理 73
CP
T0
T1
T2
T3
T4
T5
T6
T7
顺序脉冲发生器波形图
原态
001
011
101
111
次态
010
100
110
000
干扰脉冲
0线
0线, 2线
4线
4线, 6线
利用输入脉冲封锁译码门
CP 计 数 器
T0 T1 T7 CP
T
1T
2T
3
用时钟脉冲封锁以消除干扰脉冲
& & &
1
计算机组成原理 74
CP
Q0
Q1
Q2
Q3
Q4
Q5
Q6
Q7
T0
T1
T2
T3
T4
T5
T6
T7
T0
1 2 3 4 5 6 7 8 9
顺序脉冲发生器的波形图
计算机组成原理 75
74LS194功能表
dR
0
1
1
1
1
S1 S2
× ×
0 0
0 1
1 0
1 1
工作状态
清零
保持
右移
左移
送数
1 2 3 4 5 6 7 8
16 15 14 13 12 11 10 9
VCC QA QB QC QD CP S1 S0
Cr R A B C D L GND
74LS194
74LS194外引脚排列图
4位双向移位寄存器
计算机组成原理 76
一般的时序逻辑电路构成
触发器与组合逻辑电路的结合
组合
逻辑
电路
触
发
器
输入 输出
时钟
下一状态
当前状态
计算机组成原理 77
有限状态机理论
若时序电路有 N个状态，则至少需要 n=log2N个触发器
设计一个有限状态机的步骤一般是,
1,画出状态转移图。
2,写出状态转移表。
3,写出下一状态的布尔表达式，并尽可能化简。
4,写出输出信号的真值表。
5,写出输出信号的布尔表达式，并尽可能化简。
6,根据下一状态和输出信号布尔表达式，画出逻辑图
计算机组成原理 78
七段显示十进制数双向计数器
下图是 LED数码管 的内部结构及显示数码的情况，阳极连
在一体的一种 LED数码管，我们通常称为 共阳极数码管 。既然
有共阳数码管，那么就有 共阴数码管
a
b
c
d
e
f g
共阳数码管 共阴数码管
计算机组成原理 79
数字 a b c d e f g
0 1 1 1 1 1 1 0
1 0 1 1 0 0 0 0
2 1 1 0 1 1 0 1
3 1 1 1 1 0 0 1
4 0 1 1 0 0 1 1
5 1 0 1 1 0 1 1
6 1 0 1 1 1 1 1
7 1 1 1 0 0 0 0
8 1 1 1 1 1 1 1
9 1 1 1 1 1 0 1
七段显示器各段的输出
a
b
c
d
e
f g
计算机组成原理 80
计数器有 0-9共 10个状态，我们需要用 log210 = 4个触发器
Q3,Q2,Q1,Q0 表示 4个触发器的当前状态,0000-1001分别
表示十进制数的 0-9
D3,D2,D1,D0 为下一状态的 D触发器的输入
I 决定是加计数 (I=1)还是减计数 (I=0)
a,b,c,d,e,f,g 为七段显示器的显示控制信号
S1
0001
输入 I/输出 abcdefg
当前状态
计算机组成原理 81
1、画出状态转移图。
S0
0000 0/0110000
1/1111110 S1
0001 0/1101101
1/0110000 S2
0010
1/11011010/11111001
S3
0011
1/1111001
0/0110011
S4
0100
1/0110011
0/1011011S5
0101
1/1011011
0/1011111
S6
0110
1/1011111
0/1110000S7
0111
S8
1000
S9
1001
0/1111111
1/1111011
1/1111111
1/1111000
0/1111011
0/1111110
计算机组成原理 82
2、写出状态转移表、写出输出信号的真值表
输 入 输 出
当 前 状 态 输 入 下 一 状 态 输 出
Q3 Q2 Q1 Q0 I D3 D2 D1 D0 a b c d e f g
0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0
0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 0
0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1
0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1
0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0
1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 1
1 0 1 0 X
X
X
X
X
X
X X X X X X X X X X X
1 0 1 1 X X X X X X X X X X X
1 1 0 0 X X X X X X X X X X X
1 1 0 1 X X X X X X X X X X X
1 1 1 0 X X X X X X X X X X X
1 1 1 1 X X X X X X X X X X X
计算机组成原理 83
输 入 输 出
当 前 状 态 输 入 下 一 状 态 输 出
Q3 Q2 Q1 Q0 I D3 D2 D1 D0 a b c d e f g
0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 0
0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1
0 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1
0 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1
0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1
0 1 1 0 0 0 1 0 1 1 0 1 1 1 1 1
0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0
1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1
1 0 1 0 X X X X X X X X X X X X
1 0 1 1 X X X X X X X X X X X X
1 1 0 0 X X X X X X X X X X X X
1 1 0 1 X X X X X X X X X X X X
1 1 1 0 X X X X X X X X X X X X
1 1 1 1 X X X X X X X X X X X X
2、写出状态转移表、写出输出信号的真值表 (续上表 )
计算机组成原理 84
3、写出下一状态的布尔表达式，并尽可能化简。
4、写出输出信号的布尔表达式，并尽可能化简。
X = f(Q3,Q2,Q1,Q0) X={a,b,c,d,e,f,g,h}
Di = F(I,Q3,Q2,Q1,Q0) i=0,1,2,3
计算机组成原理 85
5、根据下一状态和输出信号的布尔表达式，画出逻辑图。
下
一
状
态
4
个
D
触
发
器
七段
译码
输出Di Qi a-fI
CLOCK
计算机组成原理 86
可编程逻辑器件
1,可编程 ASIC现状与发展
专用集成电路 ASIC是面向用户特定用途或特定功能的大规模,
超大规模集成电路 。
ASIC是其英文 Application Specific Integrated Circuit缩写 。
2,分类,
按功能,有数字的, 模拟的, 数字和模拟混和的 。
按制造方式分,有全定制, 半定制 ASIC,可编程三种 。
可编程 ASIC,用户可在现场对其编程来实现各种特定逻辑功
能 。 用户可, 自制, 大规模数字集成电路 。 使用可编程 ASIC
和相应的 EDA开发系统, 用户可以借助计算机实现各种实际
的电子系统的设计, 功能模拟, 时间摸拟以及系统调试 。
计算机组成原理 87
半定制芯片的分类
标准单元 (Standard Cell)
从生产厂家的单元库中选取的标准单元部件版图
门阵列 (Gata Array)
芯片上已预先制作了排成二维阵列的标准单元以及一些互
连通道
可编程逻辑电路芯片 (PLD)
芯片中的功能单元或者连接线路可以由用户根据需要进行改
变 PLA,PAL,可编程门阵列
计算机组成原理 88
PLA
由 与门 和 或门 逻辑电路组合而成的阵列
I
0
I
1
? I
n - 1
? ? ? ? ? ?
O
0
O
1
? O
m - 1
?
cba
非连接交叉连接点编程点
门电路的表示
c
b
a
计算机组成原理 89
PAL
将 或阵列 部分改为固定的,与阵列 是可编程的
I 2 I 1 I 0
O 2 O 1 O 0
图 5 - 1 1 P A L 可 编 程 逻 辑 阵 列
计算机组成原理 90
根据芯片的集成度和结构复杂度分类：
1 简单可编程逻辑器件 SPLD,集成度小于 PALCE22V10或
GAL22V10的 PLD。 它们的特点是都具有可编程的与阵列,
不可编程的或阵列, 输出逻辑宏单元 OLMC和输入输出逻辑
单元 IOC。 Lattice公司的 PAL和 PALCE系列, GAL系列
等都属于 SPLD
2复杂可编程逻辑器件 CPLD集成度大于 PAL22V10或 GAL22V10
的 PLD都可视为 CPLD。 Lattice公司的 ispLSI / pLSI 1000
系列 和 MACH5系列, CPLD在集成度和结构上呈现的特点是
具有更大的与阵列和或阵列, 增加了大量的宏单元和布线
资源, 触发器的数量
计算机组成原理 91
? 高速的译码器, 多位计数器, 寄存器, 时序状态机, 网络适
配器, 总线控制器等较大规模的逻辑设计可选用 CPLD来实现 。
? 现场可编程门阵列 FPGA是集成度和结构复杂度最高的可编
程 ASIC。
? 运算器, 乘法器, 数字滤波器, 二维卷积器等具有复杂算
法的逻辑单元和信号处理单元的逻辑设计可选用 FPGA实
现 。
可编程逻辑器件应用
计算机组成原理 92
逻辑原理图 （ schematic） 输入方式, 硬件描述语言 HDL输入方
式, 状态机输入方式等 。 近几年在 ASIC设计领域十分流行
一种电子系统的设计描述语言 —— 硬件描述语言 HDL
（ Hardware Description Language）, 它把电子系统设计,
仿真综合和测试联系起来, 不仅支持电路级别的
目前 VHDL和 Verilog— VHDL以及 ABEL— HDL都是广泛使
用的设计输入硬件描述语言 。 设计输入中出现错误, 专用
的设计软件会自动进行编程并发出警告 。 国内外近几年采
用 VHDL进行系统逻辑设计已成为流行方式 。
3、可编程 ASIC的一般开发方法
