数字信号及基本逻辑运算
数字信号是时间上和数值上均离散的一种信号，对该种信号进行传递、处理、运算和存储的电路称为数字电路。运算不仅有普通的算术运算而且有逻辑运算
一、数制在数字电路中，数以电路的状态来表示。找一个具有十种状态的电子器件比较难，而找一个具有两种状态的器件很容易，故数字电路中广泛使用二进制。
二进制的数码只有二个，即0和1。进位规律是“逢二进一”。
二进制数1101.11可以用一个多项式形式表示成：
(1101.11)2＝1×23＋1×22＋0×21＋1×20＋1×2－1＋1×2－2
对任意一个二进制数可表示为：∑-
-
=?
=1
22
)
n
m
i
i i
a
N
（
八进制和十六进制数
用二进制表示一个大数时，位数太多。在数字系统中采用八进制和十六进制作为二进制的缩写形式。
八进制数码有8个，即：0、1、2、3、4、5、6、7。进位规律是“逢八进一”。十六进位计数制的数码是：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F。进位规律是“逢十六进一”。不管是八进制还是十六进制都可以象十进制和二进制那样，用多项式的形式来表示。
数制间的转换
计算机中存储数据和对数据进行运算采用的是二进制数，当把数据输入到计算机中，或者从计算机中输出数据时，要进行不同计数制之间的转换。
二、编码
用二进制数码表示十进制数或其它特殊信息如字母、符号等的过程称为编码。二—十进制码（BCD码）
二—十进制码是用四位二进制码表示一位十进制数的代码，简称为BCD码。这种编码的方法很多，但常用的是8421码、5421码和余3码等。
8421码是最常用的一种十进制数编码，它是用四位二进制数0000到1001来表示一位十进制数，每一位都有固定的权。从左到右，各位的权依次为：23、22、21、20，即8、4、2、1。可以看出，8421码对十进数的十个数字符号的编码表示和二进制数中表示的方法完全一样，但不允许出现1010到1111这六种编码，因为没
有相应的十进制数字符号和其对应。
ASCII 码
ASCII 码包含52个大、小写英文字母，10个十进制数字字符，32 个标点符号、运算符号、特殊号，还有34个不可显示打印的控制字符编码，一共是128个编码，正好可以用7位二进制数进行编码。也有的计算机系统使用由8位二进制数编码的扩展ASCII 码，其前128个是标准的ASCII 码字符编码，后128个是扩充的字符编码。
三、逻辑代数基础
1 逻辑代数的特点和基本运算
逻辑代数是研究因果关系的一种代数，和普通代数类似,可以写成下面的表达形式Y=F(A 、B 、C 、D)
逻辑变量A 、B 、C 和D 称为自变量，Y 称为因变量，描述因变量和自变量之间的关系称为逻辑函数。但它有与普通代数不同的两个特点：
第一，不管是变量还是函数的值只有“0”和“1”两个，且这两个值不表示数值的大小，只表示事物的性质、状态等。
在逻辑电路中，通常规定1表代高电平，0代表低电平，是正逻辑。如果规定0代表高电平，1低电平代表，则称为负逻辑。在以后如不专门声明时，指的都是正逻辑。
第二，逻辑函数只有三种基本运算，它们是与运算、或运算和非运算。
1）与运算 F ＝A ·B
与运算的规则可用表8-9说明，该表称为真值表，它反映所有自变量全部可 表8-9 逻辑与运算
A
B F 0
0 0 0
1 0 1
1 0 1 1 1
图8-1 逻辑与的例子
能的组合和运算结果之间的关系。真值表在以后的逻辑电路分析和设计中是十分有用的。
逻辑函数可以用逻辑表达式、逻辑电路、真值表、卡诺图等方法表示。与运算的例子在日常生活中经常会遇到，如图8-1所示的串联开关电路，灯F 亮的条件是开关A 和B 都必须接通。如果开关闭合表示1，开关断开表示0；灯亮表示1，灯灭表示0。则灯和开关之间的逻辑关系可表示为F ＝A ·B 。
2） 或运算 F ＝A ＋B
或运算的规则可用表8-10说明，即有1出1，全0出0。这一结论也适合于有多个变量参加的或运算。
或运算的例子在日常生活中也会经常会遇到，如图8-2，灯F 亮的条件是只要有一个开关或一个以上的开关接通就可以。灯和开关之间的逻辑关系可表示为F ＝A ＋B 。
3）非运算 A F ＝
非运算的真值表如表8-11所示，既见1出0，见0出1。图8-3反映了灯F 和开关A 之间的非运算关系。如果闭合开关，灯则不亮；如果断开开关，灯则会亮。
2逻辑代数的基本公式和规则
逻辑代数的基本公式对于逻辑函数的化简是非常有用的。大部分逻辑代数的基本公式的正确性是显见的，以下仅对不太直观的公式加以证明。
1. 基本公式
表8-10 逻辑或运算
A
B F 0
0 0
表8-11 逻辑非运算
A
F 0
1 1 0
3 逻辑非的例子
（1）0－1律A＋1＝1 A·0＝0
（2）自等律A＋0＝A A·1＝A
（3）互补律1
A
A
A?
＋
＝A
0＝
（4）交换律A＋B＝B＋A A·B＝B·A
（5）结合律A＋(B＋C)＝(A＋B)＋C A·(B·C)＝(A·B)·C （6）分配律A＋B·C＝(A＋B)·(A＋C) A·(B＋C)＝A·B＋A·C
(A＋B)·(A＋C)=A+AB+AC+BC=A+BC
（7）吸收律A＋A·B＝A A·(A＋B)＝A
?
?＝
A?
A
＋(
＋
＋
＝
B)
A
B
A
B
A
B
A
（8）重迭律A＋A＝A A·A＝A
（9）反演律B
A?
B
＋
＋
＝
?＝
A
B
A
B
A
（10）还原律A
A＝
利用反演规则可以很容易地写出一个逻辑函数的反函数。
例8-20 求逻辑函数F＝AB＋CD的非。
解：根据反演规则有：)
F＋
＋
＝?。
A
B
)
(D
C
(