逻辑代数基础知识..ppt

13
数制的几个概念 ➢ 进位计数制：表示数时，仅用一位数码往往不够用，必须 用进位计数的方法组成多位数码，且多位数码每一位的构成 及低位到高位的进位都要遵循一定的规则，这种计数制度就 称为进位计数制，简称数制。
➢ 基 数：进位制的基数，就是在该进位制中可能用到的数码 个数。
➢ 位 权（位的权数）：在某一进位制的数中，每一位的大小 都对应着该位上的数码乘上一个固定的数，这个固定的数就 是这一位的权数。权数是一个幂。
(2) 十-二转换： 降幂比较法 — 要求熟记 20 ∼ 210 的数值 。
20 21 22 23 24 25 26 27 28 29 210 1 2 4 8 16 32 64 128 256 512 1024
1
2
数字电子技术
课程特点：数字电路是一门技术基础课程，它是学习 微机原理、接口技术等计算机专业课程的基础。既有 丰富的理论体系，又有很强的实践性。
数字电路内容：①基础内容；②组合逻辑电路；③时 序逻辑电路；④其他内容。
学习重点：①在具体的数字电路与分析和设计方法之 间，以分析和设计方法为主；②在具体的设计步骤与 所依据的概念和原理之间，以概念和原理为主；③在 集成电路的内部工作原理和外部特性之间，以外部特 性为主。
概述 3.1 组合电路的分析方法和设计方法 3.2 加法器和数值比较器 3.3 编码器和译码器 3.4 数据选择器和分配器 3.5 用 MSI 实现组合逻辑函数
9
第四章 触发器
概述 4.1 基本触发器 4.2 同步触发器 4.3 边沿触发器 4.4 触发器的电气特性
10
第五章 时序逻辑电路
概述 5.1 时序电路的基本分析和设计方法 5.2 计数器 5.3 寄存器和读/写存储器
任意(N)进制数展开式的普遍形式： D ki N i
ki — 第 i 位的系数 N i — 第 i 位的权
17
十进制数
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
几种进制数之间的对应关系
二进制数
00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111
15
二、二进制数表示法 1. 十进制数（Decimal）-- 逢十进一
数码：0 ~ 9 位权：10i
( 12345 )10 1104 2 103 3 102 4 101 5 100 ( 143. 75 )10 1102 4101 3 100 7 101 5102 2. 二进制数（Binary） -- 逢二进一
电路就是对数字信号进行产生、存储、传输、变换、运算 及处理的电子电路。 三、数字电路的优点 • 精确度较高； • 有较强的稳定性、可靠性和抗干扰能力； • 具有算术运算能力和逻辑运算能力，可进行逻辑推理和逻 辑判断； • 电路结构简单，便于制造和集成； • 使用方便灵活。
5
目录
第一章 逻辑代数基础 第二章 门电路 第三章 组合逻辑电路 第四章 触发器 第五章 时序逻辑电路 第六章 脉冲产生与整形电路 第七章 数模与模数转换电路 附录 MAX+PLUSⅡ的界面环境和应用
11
第六章 脉冲产生与整形电路
概述 6.1 施密特触发器
12
概述
一、逻辑代数（布尔代数、开关代数）
逻辑： 事物因果关系的规律
逻辑函数: 逻辑自变量和逻辑结果的关系
Z f ( A, B,C)
逻辑变量取值：0、1 分别代表两种对立的状态
一种状态 高电平 真 是 有 … 1 0 另一状态 低电平 假 非 无 … 0 1
八进制数
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17
十六进制数
0 1 2 3 4 5 6 7 8 9 A B C D E F
18
4. 几种常用进制数之间的转换 (1) 二-十转换： 将二进制数按位权展开后相加
( 101. 11 )2 1 22 0 21 1 20 1 21 1 22 4 1 0. 5 0. 25 (5. 75)10
6
第一章 逻辑代数基础
概述 1.1 基本概念、公式和定理 1.2 逻辑函数的化简方法 1. 3 逻辑函数的表示方法及
其相互之间的转换
7
第二章 门电路
概述 2.1 半导体二极管、三极管和MOS
管的开关特性 2.2 分立元器件门电路 2.3 CMOS集成门电路 2.4 TTL集成门电路
8
第三章 组合逻辑电路
3
一、模拟信号和数字信号 • 模拟信号：在时间和数值上连续变化的信号。
－－时间上连续，幅值上也连续 例如：温度、正弦电压。
t
• 数字信号：在时间和数值上变化是离散的信号。 －－时间上离散，幅值上整数化
例如：人数、物件的个数。
t
4
二、模拟电路和数字电路 • 模拟电路：工作在模拟信号下的电子电路。 • 数字电路：工作在数字信号下的电子电路。具体讲，数字
14
几种常用数制:
类别
数码 基数 进位规则 第i位的权值
ຫໍສະໝຸດ Baidu
十进制 (Decimal) 0,1,……,9
10 逢10进1
10i
二进制 (Binary)
0,1 2 逢2进1 2i
八进制 (Octal) 0,1,……,7
8 逢8进1
8i
十六进制 (Hexadecimal)
0,1,…,9,A~F 16
逢16进1 16i
位权： 8 i
( 37. 41 )8 3 81 7 80 4 81 1 82
(2) 十六进制数 (Hexadecimal) --逢十六进一 数码：0 ~ 9 , A(10) , B(11) , C(12) , D(13) , E(14) , F(15)
位权：16 i ( 2A. 7F )16 2 161 10 160 7 161 15 162
数码：0 ，1 位权：2i
( 1011 ) 2 1 23 0 22 1 21 1 20 ( 101.11 ) 2 1 22 0 21 1 20 1 21 1 22
16
3. 二进制数的缩写形式 — 八进制数和十六进制数
(1) 八进制数（Octal）-- 逢八进一
数码：0 ~ 7