一、填空题 20分
1、逻辑分析、逻辑设计的概念
2、数字电路的分类、研究方法
3、逻辑函数的
示有四种:逻辑电路图、???其中后三种之间可以相互转换。
逻辑变量和函数只有 两种取值,而且它们只是表示两种不同的逻辑状态。逻辑代数有 ? 三种基本运算。
4、逻辑代数的定理、规则的应用(例:求反函数)
5、最小/大项的性质
6、由真值表写出函数表达式
7、什么是功能模块,小规模中规模设计追求的目标
8、中规模器件(编码器,译码器,比较器,选择器,加法器的(1)逻辑功能(2)输入/出的数量关系
9、触发器的稳态的互补性,分类,特性方程
10、时序电路的组成,特点,分类
11、构造一个模N的计数器需要?状态,需要?触发器
12、代码的转化,例 ( )8421=( )10=( )2
12、PLD常识概念(PLD PLA PAL GAL 及基本结构)
二、利用真值表证明函数相等(或函数化简) 10分
三、分析题 30分
1、分析组合电路
2、时序电路 例题
四、设计题目 40分
1、用门电路设计实现组合电路(15分)
2、用3-8译码器(输出低电平有效)/选择器设计实现
(10分)
①三输入表决电路 ②全加器/全减器
③两位数比较器电路 ④优先权判断电路
3、时序电路的分析设计(15分)
分析设计可满足给定的时序波形图要求的时序电路
模拟题
一、填空题
1、对现成的数字电路,研究它的逻辑功能称为 逻辑分析 ;
而 根据用户所需的逻辑功能设计相应的逻辑电路 称为逻辑设计。
2、数字逻辑电路可分为 组合逻辑电路 和 时序逻辑电路 两大类。
3、表示逻辑函数的方法有四种 真值表 、 逻辑表达式 、 卡诺图 和逻辑图,前三者各有特点,适应于不同的场合,它们之间存在内在的联系,可相互转换。
4、逻辑变量和函数只有 0和1 两种取值,而且它们只是表示两种不同的逻辑状态。
5、逻辑代数有 与运算 、 或运算 和 非运算 三种基本运算。
6、相同变量构成的最小项mi和最大项Mi,应满足mi.Mi= 0 ,Mi+mi= 1 。
7、1983=(0001100110000011 )8421码
解答:
一位十进制转成四位二进制
(1100110)B=(1010101 )Gray
解答:
最高位不变:下一位为原数的高一位和本位异或
如书本的11页的例8和例9
8、使用小规模集成电路的逻辑设计,其设计目标追求的是 模块门电路最少 。
9、采用MSI器件为基础的设计,主要考虑的是 所设计的电路能否满足功能要求、可靠性要求及价格要求,尽量减少集成器件数 。
10、二进制一位全加器是实现 两个一位二进制数进行相加并考虑低位来的进位求得和及向高位进位的 逻辑功能的逻辑电路。
11、逻辑函数
,其反函数为 =(A+B)(
+
)。
解答:原变量变反变量,与运算变或运算,或运算变与运算,算术优先级不能变,该加括号要加括号
12、若逻辑函数F(A,B,C)=∑m(1,2,4,6) , G(A,B,C)=∑m(0,1,2,3,4,5,7),则F和G相与的结果为
。
解答:
相同变量的构成的两个不同最小项的逻辑与为”0”
13函数
的最简与或式为
。
画卡诺图
时序电路是由组合电路和 存储电路 两部分组成,并形成 反馈回路 ,它是一种在任何时刻输出不仅取决于该电路的 当时的输入 ,而且还与电路的 原来的状态 有关的逻辑电路。
14、 时序电路按输出特性可分为 Mealy 型和 Moore 型。
15、每个触发器可
1 位二进制码,因为它有 2 个稳态。
16、T触发器特性方程是
。
17、实现三个两位二进制数相乘的组合电路,应有 5 个输出函数。
18、一个二进制编码若需要对12个输入信号进行编码,则采用 4 位二进制代码。(
对应n)
19、要判断两个二进制数的大小或相等,可用 数值比较器 电路实现。
20、能从多个输入端中选用一路作为输出的电路是 选择器 。
21、变量输入译码器,其译码输出信号最多应有
个。
22、构造一个模10的同步计数器需要 10 个状态,至少需要 4 个触发器。录2个状态
解:
>=N
解n的不等式找n的最小值
二、列真值表,说明下面F1和F2的关系
F1=AB⊕
C F1=
F2=AB+
C F2=
(A+B+C)
解:
(1)
A
B
C
AB
C
F1
F2
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
F1=F2
(2)
A
B
C
B
C
F1
F2
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
F1=F2
三、利用卡诺图将下列函数化简为最简的“与或”及“或与”表达式形式。
解:(与或式直接画1的圈,或与式先画0的圈,则得到的是其反函数,然后求原函数即可)
1、
根据反演规则有F(A,B,C,D)=
卡诺图为:
CD AB
00
01
11
10
00
0
0
0
0
01
1
1
1
1
11
1
1
1
1
10
1
0
0
1
所以与或式
CD AB
00
01
11
10
00
0
0
0
0
01
1
1
1
1
11
1
1
1
1
10
1
0
0
1
或与式为:
2、F(A,B,C,D)=∑m4(0,2,7,13,15)+ ∑d4(1,3,4,5,6,8,10)
CD AB
00
01
11
10
00
1
X
0
X
01
X
X
1
0
11
X
1
1
0
10
1
X
0
X
则与或式为:
F=
CD AB
00
01
11
10
00
1
X
0
X
01
X
X
1
0
11
X
1
1
0
10
1
X
0
X
则或与式为:
F=
四、分析电路的逻辑功能。
1、分析组合电路的逻辑功能
例:
解:
W,X,Y,Z的表达式为:
Z=D;
Y=C
D;
X=(Y+C)
B=( (C
D)+C)
B=B
(C+D)
W=(X+B)
A= A
(B+(C
D))= A
(B+C+D)
则可以得到下表:
A
B
C
D
W
X
Y
Z
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
由上表可知,这是一个二进制求补电路
2、分析下面的同步时序电路图,要求画出状态转换图及时序波形图。
解:
设左边的为Q1右边的为Q0
则有:
Z=
=1
=
则可以得到下表
输入
初始态
函数
次态
输出
X
EMBED Equation.3
Z
0
0
0
11
00
1
0
0
1
0
0
11
11
1
1
0
0
0
1
11
00
1
1
0
1
0
1
11
11
1
0
0
0
1
0
11
11
0
1
0
1
1
0
11
00
0
0
0
0
1
1
11
11
0
0
1
1
1
1
11
00
0
1
1
则有状态转换表
Q1Q0 X
0
1
Z
00
01
11
0
01
10
00
0
10
11
01
0
11
00
10
1
则状态转换图为:
则波形图为:
五、分析、设计题
1、设计一个三输入的“多数表决电路”,要求用适当的门电路设计最简得逻辑电路。
2、设计一个三输入的“优先权判断电路”,要求用适当的门电路设计最简得逻辑电路。
(不知道是什么意思,乱画的,哈哈)
3、设计一位二进制数的全加器/全减器。
T为0时进行加法运算,T为1是进行减法运算
4、设计一个组合逻辑电路,该电路输入端接收两个无符号二进制数A(A=A1A0)和B(B=B1B0),当A=B时,输出F为1,否则F为0。试用合适的逻辑门构造出最简电路。
5、试用输出低电平有效的3-8线译码器和逻辑门设计满足下列要求的组合逻辑电路
解题步骤:
(1) 先求各自的最小项表示形式
(2) 根据最小项表达式连接好
解:写成最小项的形式:
6、设计一个可满足下列波形图要求的时序电路图,其输入为CLK脉冲信号,
输出为Z1,Z0。
解:一个周期是5 Z=cp(Q) Q=
A (MSB) B C D (LSB )
W X Y Z
图 3.1
=1
=1
=1
≥1
≥1
=1
&
Q0 Q0
K 0 ∧ J0
Q1 Q1
K1 ∧ J1
输入x
时钟CP
“1”
Z
0/0
11
10
01
00
1/0
1/0
0/0
1/1
0/0
1/0
01
_1339229723.unknown
_1339238287.unknown
_1339244058.unknown
_1339253568.unknown
_1339276464.unknown
_1339247451.unknown
_1339251064.unknown
_1339244160.unknown
_1339238821.unknown
_1339239947.unknown
_1339238295.unknown
_1339232205.unknown
_1339237596.unknown
_1339232107.unknown
_1339106876.unknown
_1339137953.unknown
_1339229721.unknown
_1339229722.unknown
_1339141424.unknown
_1339136091.unknown
_1339136393.unknown
_1339136434.unknown
_1339136606.unknown
_1339136404.unknown
_1339136428.unknown
_1339136364.unknown
_1339136378.unknown
_1339136385.unknown
_1339136375.unknown
_1339136160.unknown
_1339136328.unknown
_1339136096.unknown
_1339107567.unknown
_1339135919.unknown
_1339107497.unknown
_1339090456.unknown
_1339106779.unknown
_1339106869.unknown
_1339106758.unknown
_1338912693.unknown
_1338912747.unknown
_1338912164.unknown
_1338912191.unknown
_1290939452.unknown