数字逻辑1.1

数制与常用编码

数制：多位数码中每一位的构成方法，从低位到高位的进位规则。
编码：用文字，符号或数码来表示某种信息的过程。
N项信息进行编码，要求二进制代码的位数满足2ⁿ>=N;

十进制编码（BCD码）

用四位二进制代码表示一位十进制数的计数符号的编码方法。

有权BCD码

每一位都有固定权值的BCD码

1. 8421码
2. 2421码
3. 5421码
   权值：对于多位数,处在某一位上的“l”所表示的数值的大小,称为该位的位权.例如十进制第2位的位权为10,第3位的位权为100；而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^{(i-1),而小数部分第j位的位权为N}-j.

1.8421码
用0000～1001（自然二进制）代表0～9。权值从高往低分别 为8,4,2,1。冗余1010–1111。（10~16）
举例：

8421码的特点

1.1010~1111是冗余码。
2.运算时按逢10进1的原则,并且要进行调整。
如果计算中出现冗余码（和＞9）时, 以+6调整。
例子：

2.2421码
权值由高到低分别为：2, 4, 2, 1。
1.不允许出现0101～1010的6 种状态。
2. 取对9的自补码

即每次+0001

无权BCD 码（余3码）

将8421码的每个码都加0011
是一种无权码。
• 有六个冗余码。 （0000、0001、0010、 1101、1110、1111）
• 对9的自补码。

可靠性编码

为减少错误的产生，或者能检测出错误 的发生，所设定的码制。

2.1循环码(典型的格雷码)

多种编码方案，相邻的两个代码只有 1位取值不同。减少传输错误。


13的格雷码:
但感觉还是每次+0001.

奇偶校验码

用来检验在传送过程中是否产生错误的代码。码中1 的个数强制为奇数（或偶数）。



特点：
(1) 编码简单、容易实现 ；
(2) 奇偶检验码只有检错能力，没有纠错能力 ；
(3) 只能发现单错，不能发现双错

举例：
11001100 1 ，当有3个(奇数个)位出错，假设是后三位那么就变成 11001011 1这时1的个数就变成了6个，可以判断，出错了。而2个(偶数个)位出错，假设是后两位那么就变成 11001111 1这时1的个数为7个，仍然是奇数，就检测不出错误了。

逻辑函数及其描述工具

1. 真值表
2. 逻辑代数式
3. 逻辑图
4. 卡诺图
5. 波形图
6. 硬件描述语言

基本逻辑运算及逻辑门

逻辑因果关系只有三种：与，或，非

与

逻辑功能：输入有0, 输出为0
逻辑图：

硬件描述语言（VHDL）：
F<=A and B and C

或

逻辑功能：输入有1，输出为1

F<=A or B or C

非

F<=not A （VHDL)

两种特殊门电路

三态门 tsl门

使能端高电平有效
E（Enable） 使能端。

使能端低电平有效