合肥工大《数字逻辑与数字系统》Chap1.ppt

第一章 开关理论基础 梁华国 计算机与信息学院 计算机系统结构研究室 /department/jisuanji/cn/workroom/socweb/index.php/ 第一章 开关理论基础 数制与编码 逻辑函数 布尔代数 卡诺图 集成门电路的外特性 1.1 数制与编码 1.1.1 进位计数制 任何一个十进制数N的两种表示方法： 1.位置记数法： (N)10 = (kn-1kn-2…k1k0.k-1k-2…k-m)10 1.1.1 进位计数制 b. 任意的R进制 位置记数法： (N)R = (kn-1kn-2…k1k0.k-1k-2…k-m)R 多项式记数法: 1.1.1 进位计数制 例如：基数 R =(2)10 =(10)2 R =(16)10 =(10)16 1.1.2 数制转换 一个数从一种进位计数制表示法转换成另一种进位计数制表示法，即 1.1.2 数制转换 例2 (121.2)3 转换为二进制数 (1)3 (1)2 (2)3 (10)2 基数(10)3=(11)2 1.1.2 数制转换 1.1.2 数制转换 例１ (2803)10=(?)16 1.1.2 数制转换 转换方法： 1.1.2 数制转换 例２　(0.1285)10=(?)4 ( 取五位小数) 1.1.2 数制转换 任意两种进位制之间的转换 1.1.2 数制转换 例如：(1023.23)4=(?)5 1.1.2 数制转换 基数为２k进制之间的转换 1.1.2 数制转换 一般有２k进制一位对应二进制k位 1.1.3 二进制编码 1.1.3 二进制编码 1. 二进制码 1.1.3 二进制编码 二进制码与循环二进制码转换规则： Ci=Bi?Bi+1 1.1.3 二进制编码 2. 二-十进制码(BCD码) 1.1.3 二进制编码 编码方案： 1.1.3 二进制编码 加权码-“2421”码 1.1.3 二进制编码 非加权码-余3码： 把原“8421”码加上0011得到的代码叫余3码 1.1.3 二进制编码 常用的BCD码 第一章 开关理论基础 数制与编码 逻辑函数 布尔代数 卡诺图 集成门电路的外特性 1.2 逻辑函数 1.2.1 逻辑函数的基本概念 1.2.1 逻辑函数的基本概念 一个开关函数的F(A1, A2, …, An) 1.2.1 逻辑函数的表示方法 常用的表示方法： 1.2.3 基本逻辑运算 与运算 “与”运算又叫“逻辑乘”(Logic multiplication) 其结果叫“逻辑积”(Logic product) 1.2.3 基本逻辑运算 “?”-“与”运算符，常将“?”省去，写成F=AB 1.2.3 基本逻辑运算 或运算 “或”运算又叫“逻辑加”(Logic addition) 其结果叫“逻辑和”(Logic sum) 1.2.3 基本逻辑运算 异或运算 1.2.4 正逻辑、负逻辑的概念 在电路中，用电压的高低来表示逻辑值 1.3 布尔代数 1.3.1 布尔代数基本规律 1.3.1 布尔代数基本规律 1.3.2 布尔代数运算的基本规则 1. 代入规则 任何一个含有变量A的等式，如果将所有出现A的位置，都代之以一个逻辑函数F，此等式仍然成立。 1.3.2 布尔代数运算的基本规则 “与-或”式及“或-与”式 例如：f(A,B,C)=ABC+BC+ABC “与-或”式: 与项的逻辑或构成的逻辑函数 1.3.3 利用布尔代数化简逻辑函数 布尔代数化简的局限性： 第一章 开关理论基础 数制与编码 逻辑函数 布尔代数 卡诺图 集成门电路的外特性 1.4 卡诺图 1. 逻辑函数的最小项表达式 逻辑函数的最小项表达式 如果函数的“与-或”式全由最小项组成，这个“与-或”式就叫规范的“与-或”式，或叫最小项表达式。 逻辑函数的最大项表达式 对于n个变量的逻辑函数，它的“或”项如果包含n个文字，即每个变量以原变量或反变量的形式出现一次且仅出现一次，那么这个或项就称为该函数的最大项。 用多维体表示逻辑函数 1.5 集成门电路的外特性 标称逻辑电平 表示逻辑值1和0的理想电平值，称为 标称逻辑电平。 记为U (1)=5V和U (0)=0V 开门电平(UOH)与关门电平(UOL) 逻辑值1的最小高电平称为开门电平 逻辑值0的最大低电平称为关门电平 1.5 集成门电路的外特性 输入高电平电流(IIH)与输入低电平电流(IIL) 1.5 集成门电路的外特性 扇入系数(Nr): 门电路允许的输入端数目 扇出系数(Nc): 门的输出端所能连接的下一级门输入端的个数 平均传输延迟时