数字电路C1-C2

数字逻辑概论与逻辑代数基础

一、数字电路与数字信号

 

1. 数字集成电路的分类

1.1 电路的形式不同：可分为集成电路和分立电路

1.2 根据电路的结构特点及其对输入信号的响应规则的不同：可分为组合逻辑电路和时序逻辑电路

1.3 从器件不同：分为TTL 和 CMOS电路

1.4 从集成度不同：可分为小规模、中规模、大规模、超大规模和甚大规模五类

 

2. 数字电路的分析、设计与测试

2.1 分析：根据电路确定电路输出与输入之间的逻辑关系。分析工具：逻辑代数

2.2 设计：从给定的逻辑功能要求出发，确定输入、输出变量，选择适当的逻辑器件，设计出符合要求的逻辑电路。方法：传统设计方法和基于EDA软件的设计

2.3 测试：数字电压表（测电压）；电子示波器（测波形）

 

3. 模拟信号与数字信号

模拟信号：在时间上连续变化，在幅值上也是连续取值的信号。（如速度、压力、温度）

数字信号：在时间上和数值上均是离散的信号。

 

4. 数字信号的描述方法

4.1 只有两种对立逻辑状态的逻辑关系称为二值数字逻辑,简称数字逻辑

4.2 在电路中用低、高电平表示0、1两种逻辑状态

 

5. 数字波形：逻辑电平对时间的图形表示

5.1 非归零型：非归零型信号在一个时间拍内不归零（使用广泛）

5.2 归零型信号：在一个时间拍内归零（做时序控制信号使用的时钟脉冲）

5.3 传输速率：比特率（数据率），每秒钟转输数据的位数

5.4 周期 (T)：表示两个相邻脉冲之间的时间间隔

5.5 脉冲宽度 (tw）：表示脉冲的作用时间，脉冲幅值的50%的两个时间所跨越的时间（实际）

5.6 占空比 (q）：表示脉冲宽度占整个周期的百分数

5.7 方波：占空比为50%的矩形脉冲（0和1交替出现并占有相同的时间）

5.8 上升时间tr 和下降时间tf ：从脉冲幅值的10%到90% 上升 、下降所经历的时间( 典型值ns )

5.9 时序图：表明各个数字信号时序关系的波形图

 

二、 数制

1. 一般表达式

 

2. 数制转换

2.1 整数的转换：“除N取余”法:将数连续不断地除以N , 直至商为零，所得余数由低位到高位排列，即为所求N进制数

2.2 小数的转换：“乘N求整”法。

2.3 二-十六(八)进制转换：4（3）位二进制换1位十六（八）进制

 

三、 二进制数的算术运算

1. 无符号二进制的数算术运算

2. 有符号二进制的数算术运算

 

四、 二进制代码

1. 二进制代码的位数(n),与需要编码的事件（或信息）的个 数(N)之间应满足以下关系：

2. BCD码：8421、2421、余3、余3循环码（类似格雷码）

3. 格雷码：任何两个相邻代码之间仅有一位不同。常用于模拟量的转换。

4. ASCII 码(字符编码)

 

五、逻辑函数及其表示方法

1. 逻辑函数：描述输入逻辑变量和输出逻辑变量之间的因果关系

2. 逻辑函数的描述方法：真值表、逻辑函数表达式、逻辑图、波形图和卡诺图等

 

六、逻辑代数

1. 逻辑代数的基本定律和恒等式

2. 逻辑代数的基本规则

2.1 代入规则：在任何一个逻辑等式中，如果将等式两边出现的某变量A，都用一个函数代替，则等式依然成立

2.2 反演规则：

已知原函数L，求它的非函数：将其中所有的与（• ）换成或（+），或（+）换成与（•）；原变量换为非变量，非变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的非函数。（除了非变量以外的非运算不变）

2.3 对偶规则：

对于任何逻辑函数式，若将其中的与（• ）换成或（+），或（+）换成与（•）；并将1换成0，0换成1；那么，所得的新的函数式就是L的对偶式 

运算顺序：先括号，然后与，最后或。（变量不用求非）

 

3 逻辑函数的代数化简与转换

3.1 公式法：并项法、吸收法、消去法、配项法。

3.2 转换：

与或转与非：整个取两次非

与或转或非：单项取两次非

 

七、逻辑代数的卡诺图化简法

1. 最小项

1.1 定义：n个变量X1, X2, …, Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。一般n个变量的最小项应有2^n个。

1.2 性质：对于任意一个最小项，只有一组变量取值使得它的值为1；
          对于变量的任一组取值，任意两个最小项的乘积为0；

          对于变量的任一组取值，全体最小项之和为1。

 

2. 画卡诺图

      当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上1，其余的小方格填上0（有时也可用空格表示），就可以得到相应的卡诺图。任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。

2.1 特点：各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子有 差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。 

2.2 原则：包围圈内的方格数一定是2^n个，且包围圈必须呈矩形。

                循环相邻特性包括上下底相邻，左右边相邻和四角相邻。

               同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。

                一个包围圈的方格数要尽可能多,包围圈的数目要可能少。

2.3 无关项：在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。