数字逻辑概论与逻辑代数基础
一、数字电路与数字信号
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,具体取什么值,可以根据使函数尽量得到简化而定。