第一章 引论(Introduction )
1 .知识要点
数字电路的发展及其在信息技术领域中的地位；数字信号与模拟信号之间的关系及数字信号的基本特点； 数字系统输入
/输岀特性及其逻辑特点，数字逻辑电路(
Digital Logic Circuit )的主要内容。
重点：
1 2 3
?数字信号(Digital Signal )与模拟信号(Analog Signal )之间的关系； ?数字信号的基本特点；
?数字系统(Digital System )输入/输岀特性及其逻辑特点。
难点：
1 2
?数字信号的基本特点； ?数字系统的特点。
Binary Number )表达(0, 1)。
数字信号只在离散时刻(观测时刻)变化；其取值也是离散的，即数字信号只能取有限种不同的值，为方 便电路中处理，这些数值可以用二进制(
数字系统的特点： (1)
只需考虑观测时刻的输入 /输出关系，无须考虑其连续的变化；
(2) 只需考虑有限的信号取值，不考虑其中间值； (3)
入/输岀线上的状态只能为 0或1,所以输入/输岀具有有限状态，输入 采用有限表格进行表达；
(4) 等于
体现为逻辑关系。
对于输出的讨论只是考虑在哪些输入条件下输出会
0,哪些条件下会等于
1,于是输入-输出关系
任何时刻一根输-输岀的关系可以
2 ? Exercises
1.1
Define the followi ng acr ony ms:
ASIC, CAD, CD, CO, CPLD, DIP, DVD, FPGA, HDL, IC, IP, LSI, MCM, MSI, NRE, PBX, PCB, PLD, PWB, SMT, SSI, VHDL, VLSI. ASIC: Applicatio n Specific In tegrated Circuit CAD: Computer Aided Design ，计算机辅助设计 CD: Compact Disc，原意：紧凑型小唱片，即 CO: Central Office，中央局，中心站，交换机
CD光盘
，专用集成电路
(也可作 Carry Out，进位输岀)
CPLD: Complex Programmable Logic Device ，复杂可编程逻辑器件 DIP: Dual Inline-pin Package，双列直插式圭寸装 DVD: Digital Versatile Disc ，数字通用光盘
FPGA: Field Programmable Gate Array ，现场可编程门阵列 HDL: Hardware Descripti on Lan guage ，硬件描述语言 IC: Integrated Circuit，集成电路
IP: Internet Protocol，因特网协议(也可作 LSI: Large Scale Integration，大规模集成电路 MCM: MultiChip Module
Intellectual Property，知识产权)
，多芯片模块
MSI: Medium Scale In tegration ，中规模集成电路
NRE: No nrecurri ng Engin eeri ng ，非再现工程，一次性工程 PBX: Private Branch Exchange，专用用户交换机 PCB: Prin ted Circuit Board ，印制电路板 PLD: Programmable Logic Device，可编程逻辑器件 PWB: Prin ted-Wir ing Board ，印刷线路板 SMT: Surface Mount Technology，表面贴装技术 SSI: Small Scale Integration，小规模集成电路
VHDL: Very High-speed-i ntegrated-circuit Hardware Description Lan guage VLSI: Very Large Scale In tegration ，超大规模集成电路
，超高速集成电路硬件描述语言
1.2 Research the defi niti ons of the followi ng acro ny ms:
ABEL, CMOS, DDPP, JPEG, MPEG, OK, PERL （Is OK really an acro ny m?）.
ABEL: Adva need Boolean Equation Lan guage ，高级布尔方程语言（一种硬件描述语言） CMOS: Compleme ntary Metal-Oxide Semic on ductor
，互补金属氧化物半导体
DDPP: Digital Desig n Prin ciples and Practices ，数字设计原理和实践（英文教材名） JPEG: Joi nt Photographic Experts Group，联合图像专家组 MPEG: Movi ng Picture Experts Group ，运动图像专家组 OK: Okay
PERL: Practical Extraction and Report Lan guage ，实用报表提取语言
1.3 Draw a digital circuit consisting of a 2-input AND gate and three inverters,where an inverter is connected to each of the AND
gate 'in puts and its output for each of the four possible comb in ati on s of in puts applied to the two primary in puts of this circuit determ ine the value produced at the primary output. Is there a simpler circuit that gives the same in put/output behavior?
I A
B
F cq 1 1
0
0 1 Ll_
1 0
亠 亠
更简单的同功能的电路是或门
第二章信息的二进制表达
(Bi nary Expressi on of In formati on
)
1 .知识要点
十进制、二进制、八进制和十六进制数的表示方法以及它们之间的相互转换、二进制数的运算；符号 码，二进制补码、二进制反码表示以及它们之间的相互转换；符号数的运算；溢出的概念。
BCD码、n中取1码（独热码）、格雷码等编码表达的特点及其与二进制数之间的转换关系。
-数值
重点：
1
.十进制（Decimal ）、二进制（Bi nary ）、八进制（Octal）和十六进制（Hexadecimal ）数的表示方法以 及它们之间的相.二进制数的运算；
.符号数的表达：符号 -数值码（Signed-Magnitude Syste m 原码），二进制补码（Two ' Complement，补 码）、二进制反码.符号数（Signed Number ）的运算；溢岀（Overflow ）的概念；
. BCD 码（Bin ary Codes for Decimal Numbers ）、n 中取 1 码（1-out-of-n code，独热码）、格雷码（ Gray Code）的特点及其
互转换；
2 3
（Ones'Complement，反码）表示以及它们之间的相互转换；
4 5
与二进制数之间的转换关系。
难点：
1 2
?符号数的表达及相互转换； ?符号数的加减运算及溢岀的判断。
p位整数，n位小数
（1）十进制、二进制、八进制和十六进制数的表示方法以及它们之间的相互转换 数制是指多位数码中每一位的构成方法以及从低位到高位的进位规则。对于一个具有 的r进制数N,有
p 4
D 八 di r
i 土
i
（2-1）
式中，r为基数，di为第i位的数值，D为数值大小。
p -1
可以利用公式 Do =7 b r，将r进制的数转换成十进制数。式中， r为待转换进制的基数；
i H
i
r，为第
i位
的权重；i的取值为[w, p -1] ； $为第i位的值。
将十进制数转换成其他进制的数的方法要分成整数部分和小数部分两方面进行讨论。 整数部分的转换方法是： 将该十进制数的整数部分除以 位；然后将上次除法的商再除以
0为止。
r，取其余数，作为转换后r进制数整数部分的最低
r，再取其余数，作为 r进制整数部分的次低位；以此类推，一直到除法的商为
小数部分的转换方法是： 将该十进制数的小数部分乘以 r，取其积的整数部分，作为转换后r进制数小数部 分的最高位；然后将乘法后的积的小数部分再乘以
r，再取其整数部分作为 r进制小数部分的次高位； 以此类推，
一直到乘法的积的小数部分为 0,或者达到要讨论的精度为止。
将二进制数转换成八进制数和十六进制数的方法如下。
整数部分：以二进制数的小数点为分界点，依次向左每三位（四位）二进制数等效为一位八进制（十六进制） 数，位数不足在高位加 0；
小数部分：以二进制数的小数点为分界点，依次向右每三位（四位）二进制数等效为一位八进制（十六进制） 数，位数
不足在低位加 0。
将一个八进制（十六进制）数转换成一个十六进制（八进制）数，需要经过两个步骤：第一，先将八进制 （十六进制）数转化成二进制数；第二，再将转换后的二进制数转化成十六进制（八进制）数。
（2） 二进制数的加减运算
多位二进制数相加减时，可以列岀竖式进行运算。运算要点和十进制数的类似，即小数点对齐，从低位向 高位逐位进行运算。进位和借位规则为：逢
（3） 符号数的表示方法和相互转换
原码（符号-数值码）：规定原码的最高位用来表示数的符号，其后各位用来表示数的绝对值。对正数，符 号位用0表示；对负数，符号位用 围为-（2」-1）?+ （2」-1）。
n
n
2进1,借1当2。
1表示。对于0，有两种表示（+ 0、 - 0），所以n位二进制原码的表示范
补码：规定正数的补码表示和其原码表示相同， 示范围为 —2亠?+ （ 2 - -1）。
n
n
负数的补码表示是其对应正数的补码表示逐位求反后再加 1。
这样规定的目的是保证两个相加为 0的符号数，其补码表示之和也为 0。所以，零的补码表示只有一种， n位二进 制补码的表
反码：规定正数的反码表示和其原码表示相同，负数的反码表示是其对应正数的反码表示逐位求反。零的 反码表示有两种（全 0和全1），所以n位二进制反码的表示范围为
三种表达方式之间的转换方法：
① 对于正数，不同表达方式结果相同，直接改下标即可； ② 对于负数，可以先按转换前的表达方式将其改为对应的正数， 改为负数。
（4 ）二进制补码运算
带符号的二进制运算可以用补码进行加减运算： 补码运算过程中会产生溢出。 同号数相加可能会溢岀。
溢岀的判断方法为：同号数相加发生符号位变化。 （5）
BCD码、格雷码的构建方式以及与二进制数之间的相互转换
0?
8421BCD码、2421BCD码、余3码都是BCD码，即十进制编码。每个编码表示十进制数码中的一位（ 9），故如果要将数字转换成
BCD码，必须先将数字转换成十进制。其中
8421和2421为该种编码形式中各位
［被加数］补码+［加数］补码=［和］补码，被加数、加数以及和都为补
-（2- -1）?+ （2」-）
n
n
修改下标后，再按转换后的表达方式将其
码。运算时只考虑加法，减法可采用代数和的方式进行运算。
溢出是指运算结果超出表示的位数而导致结果错误。
异号数相加绝不会溢出；
上的权重。
格雷码的特点是连续数值变化时码字（相邻码字）之间只有
1位不同。
0?n_1 ;若二进制码第i
由n位二进制数直接得到 n位Gray码的方法为：对 n位二进制码从右到左编号 位和第i+1位相同，则 Gray码第i位为0，否则为1 ；二进制码第 n+1位当做0处理。
2. Exercises
2.1 Perform the followi ng n umber system con versi ons: (1) 10100.1101 2 = ?16 (2) 101111.0111 2 = ?8
10100.1101 2 = 14.D 16
101111.0111 2 = 57.34 8
2.2 Con vert the followi ng octal n umbers into bi nary and hexadecimal: 7436.11 8 = ?2 = ?16
7436.11 8 = 111 100 011 110.001 001 2 = F1E.24 16
2.3 Con vert the followi ng hexadecimal n umbers into bi nary and octal: 9E36.7A 16 = ? 2 = ?8
第一二章作业题(参考答案)
