电工技术电子技术-清华-30数字电路的基础知识 53页

=A+BC =左边
电工技术
; 分配律 ; 结合律,AA=A ; 结合律 ; 1+B+C=1 ; A • 1=1
吸收规则
逻辑代数的基本运算规则
原变量吸收规则: A+AB =A 注: 红色变 反变量吸收规则: A+AB=A+B 量被吸收掉！
A+AB=A+B
证明:
25.11.2019
A+AB =A+AB+AB =A+(A+A)B =A+ 1•B =A+B
符号： A =1
Y
B
真值表
A B AB AB Y 00 0 0 0 01 1 0 1 10 0 1 1 11 0 0 0
25.11.2019
真值表特点: 相同则0,
电工技术
不同则1
用基本逻辑门组成异或门
表示式：Y=A B =AB + AB
异或门
A B
25.11.2019
A
1
1B
AB
&
≥1
&
AB
第30讲
第13章 数字电路的基础知识
13.1 数字电路的基础知识 13.2 基本逻辑关系 13.3 逻辑代数及运算规则 13.4 逻辑函数的表示法 13.5 逻辑函数的化简
25.11.2019
电工技术
13.1 数字电路的基础知识
数字信号和模拟信号
电
模拟信号
幅度随时间连续变化 的信号
子
电
例：正弦波信号、锯齿波信号等。
信号放大及运算 (信号放大、功率放大） 信号处理（采样保持、电压比较、有源滤波） 信号发生（正弦波发生器、三角波发生器、…）
25.11.2019
电工技术
引言
数字电路研究的问题
基本电路元件
逻辑门电路
触发器
基本数字电路
组合逻辑电路
时序电路（寄存器、计数器、脉冲发生器、 脉冲整形电路）
A/D转换器、D/A转换器
A•B =A+B
A+B = A•B
证明: 用真值表证明
A B A•B A+B
00 1 1
01 1 1
10 1 1
25.11.2019
11 0 0
电工技术
13.4 逻辑函数的表示法
一、逻辑函数的表示方法
逻辑电路图:
A
1
B
1
& ≥1 Y
&
四 逻辑代数式(逻辑表示式, 逻辑函数式)
种
Y=AB + AB
表 示 方 法
0 1 00
0 1 10
二输入变 量，四种 组合
1 0 00 1 0 11 1 1 01
1 电工技术 1 1 1
三输入变 量，八种 组合
逻辑函数的表示方法
真值表（四输入变量）
ABCD Y 0 0 00 1 0 0 01 0 0 0 10 1 0 0 11 1 0 1 00 0 0 1 01 1 0 1 10 0 0 1 11 1
25.11.2019
AB CD
91001
CD 00 01 11 10
AB
10 1 0 1 0 00 0 1 3 2
11 1 0 1 1 01 4 5 7 6
12 1 1 0 0
11 1 2 1 3 1 5 1 4 13 1 1 0 1
14 1 1 1 0 10 8 9 1 1 1 0

15 1 1 1 1
ABC00 01 11 10 00 1 0 1
100 4 101 5
11 0 1 0
110 6
25.11.2019
电工技术
111 7
F(A,B,C,D)=(0,2,3,5,6,8,9,10,11, 12,13,14,15)
AB CD 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000
A•0 =0 A•1 =A A•A =A A•A =0
非运算规则: 0=1 1=0
25.11.2019
A＝A 电工技术
2.逻辑代数运算规律
逻辑代数的基本运算规则
交换律: 结合律:
A+B = B+A AB=BA
A+B+C=(A+B)+C=A+(B+C) ABC=(AB)C=A(BC)
25.11.2019
3.或逻辑关系表示式
Y=A＋ B
或逻辑运算规则 — 逻辑加
0+0=0 1+0=1
0+1=1 1+1=1
或门符号:
A B
25.11.2019
≥1
Y
电工技术
基本逻辑关系
或逻辑真值表 AB Y 00 0 01 1 10 1 11 1
三、“非”逻辑关系与非 基本逻辑关系 1、“非”门逻辑关系
“非”逻辑：决定事件发生的条件只有一个，条件不 具备时事件发生（成立），条件具备时事件不发生。
在逻辑代数中，逻辑函数的变量只能取两个 值（二值变量），即0和1。
25.11.2019
电工技术
1、逻辑代数基本运算规则 加运算规则: 0+0=0 ，0+1=1 ，1+0=1，1+1=1
A+0 =A，A+1 =1，A+A =A，A+A =1 乘运算规则: 0•0=0 0•1=0 1•0=0 1•1=1
灯亮为逻辑“1” 25.11灯.201灭9 为逻辑“0”
真值表
ABY
000
010
100
111
真值表特点:
电工技术
任0 则0, 全1则1
2.二极管组成的与门电路 +5V
VA
VO
VB
与门符号:
输入输出电平对应表 (忽略二极管压降) VA VB VO 0.3 0.3 0.3 0.3 3 0.3 3 0.3 0.3 333
二、“或”逻辑关系和或 门1、 “或”逻辑关系
基本逻辑关系
或逻辑：决定事件发生的各条件中，有一个或一个 以上的条件具备，事件就会发生（成立）。
A
真值表 A B Y
B
00 0
U
Y
01 1
设：开关合为逻辑 “1”，开关断为
10 1 11 1
逻辑“0”；灯亮 特点:任1 则1, 全0则0
为逻辑“1”， 灯 25.11.2019
25.11.2019
电工技术
13.2 基本逻辑关系
基本逻辑关系 与 ( and ) 或 (or ) 非 ( not )
25.11.2019
电工技术
一、“与”逻辑关系和与
门1.与逻辑关系
A
B
与逻辑：决定事件发生的各条件中， 所有条件都具备，事件才会发生 （成立）。
U
Y
规定:
开关合为逻辑“1”
开关断为逻辑“0”
A
&
Y
B
25.11.2019
0.3V=逻辑0, 3V=逻辑1 此电路实现“与”逻辑关 系 电工技术
3.与逻辑关系表示式
Y= A•B = AB
与逻辑运算规则 — 逻辑乘
0 • 0=0 1 • 0=0
0 • 1=0 1 • 1=1
与门符号:
A& B
25.11.2019
Y
电工技术
基本逻辑关系
与逻辑真值表 AB Y 00 0 01 0 10 0 11 1
3.非逻辑关系表示式
非逻辑真值表
AY
0
1
1
0
非逻辑关系表 示式:
Y＝ A
运算规则： 0＝ 1 1＝ 0
25.11.2019
非逻辑— 逻辑反
电工技术
四、基本逻辑关系的扩展
将基本逻辑门加以组合，可构成“与非”、“或 非”、
“异或”等门电路。
1、与非门
真值表
表示式：Y = AB
符号： A B
&
Y
A B AB Y 00 0 1 01 0 1 10 0 1
R
UA
Y
真值表
AY 01 10
特点: 1则0, 0则1
25.11.2019
电工技术
2、非门电路--三极管反相器
基本逻辑关系
+Ec
Rc
VA
R1
VO
输入输出电平对应表
VA VO 0 1 (三极管截止) 1 0 (三极管饱和)
非门表示符号:
三极管反相器电路实现 “非”逻辑关系。
A1
25.11.2019
Y 电工技术
多个逻辑变量时:
25.11.2019
Y=AB C 电工技术
11 1 0
2、或非门
表示式： Y= A+B 符号： A ≥1 Y
B
真值表
A B AB Y 00 0 1 01 1 0 10 1 0 11 1 0
多个逻辑变量时: Y= A+B+C
25.11.2019
电工技术
3、 异或门
表示式：Y=A B =AB + AB
电工技术
2、二极管组成的“或”门电路
基本逻辑关系
输入输出电平对应表
VA VB
(忽略二极管压降)
VO
VA VB VO
0.3 00.3 00.3
R
0.3 13 13
-5V
或门符号:
13 0.3 13 13 13 13
A ≥1 Y B25.11.2019
0.3V =逻辑0, 3V =逻辑1 此电工电技术路实现“或”逻辑关
真值表：将逻辑函数输入变量取值的不同组合与
所对应的输出变量值用列表的方式一一对应列出 的表格。
N个输入变量
2 n 种组合。
卡诺图 25.11.2019
电工技术
真值表
AY 01 10
ABY 00 1 01 1 10 1 1 1 0 25.11.2019
逻辑函数的表示方法
一输入变 量，二种 组合
ABCY 0 0 00 0 0 10
输入变量
BC A 00
00
逻辑相邻：相邻单 元输入变量的取值 只能有一位不同。
01 11 10 000
10 1 1 1
电工技术
输出变量Y的值
四输入变量卡诺图
只有一 项不同
CD AB 00
01
11
10
00 1 1 0 1
01 1 0 φ 1
11 0 φ 0 1
10 1 1 0 1
四变量卡诺图
25.11.2019
电工技术
分配律: A(B+C)=AB+AC
逻辑代数的基本运算规则
A+BC=(A+B)(A+C)
求证: （分配律第2条） A+BC=(A+B)(A+C)
证明: 右边 =(A+B)(A+C)
=AA+AB+AC+BC
=A +A(B+C)+BC
=A(1+B+C)+BC
=A • 1+BC
25.11.2019
电工技术
四变量卡诺图单 元格的编号
二、逻辑函数四种表示方式的相互转换
1、逻辑电路图逻辑代数式
A
A
1
AB
&
B
≥1
B
1
25.11.2019
& AB
电工技术
Y=A B+AB
四种表示方式的相互转换
3、真值表、卡诺图逻辑代数式
真值表
方法:将真值表或卡诺图中为1 的项相加,写成 “与或式”。
2、三极管的工作状态不同：
模拟电路中的三极管工作在线性放大区,是 一个放大元件；数字电路中的三极管工作在饱 和或截止状态,起开关作用。
因此，基本单元电路、分析方法及研究的范
围均不同。 25.11.2019
电工技术
引言
模拟电路研究的问题
基本电路元件: 基本模拟电路:
晶体三极管 场效应管 集成运算放大器
电工技术
; A+A=1
逻辑代数的基本运算规则
混合变量吸收规则: AB+AB =A AB+AC+BC =AB+AC
证明:
AB+AC+BC=AB+AC+(A+A)BC =AB+AC+ABC+ABC =AB(1+C) +AC(1+B) =AB +AC
25.11.2019
电工技术
反演定理（德摩根定理）
逻辑代数的基本运算规则
25.11.2019
ABCD Y 1 0 00 1 1 0 01 1 1 0 10 1 1 0 11 1 1 1 00 1 1 1 01 1 1 1 10 1 1 1 11 1
电工技术
四输入变 量，16种 组合
卡诺图
逻辑函数的表示方法
将真值表或逻辑函数式用一个特定的方格图 表示，称为卡诺图。
卡诺图的画法：
路
中
数字信号 幅度不随时间连续变
的
化,而是跳跃变化
信
号
计算机中,时间和幅度都不连续,称为离
散变量
25.11.2019
电工技术
模拟信号
数字信号
25.11.2019
引言
V(t)
t
高电平
低电平 上跳沿
V(t)
下跳沿
t
电工技术
模拟电路与数字电路的区别
1、工作任务不同：
模拟电路研究的是输出与输入信号之间的大小、 相位、失真等方面的关系；数字电路主要研究的 是输出与输入间的逻辑关系（因果关系）。
电工技术
Y=AB + AB
门电路小结
门电路是实现一定逻辑关系的电路。
实现方法: 1、用二极管、三极管实现 2、数字集成电路(大量使用) 1) TTL集成门电路 2) MOS集成门电路
类型:与门、或门、非门、与非门、或非门、
异或门 …… 。 25.11.2019
电工技术
门电路 小结
门电路 与门 或门
电工技术
函数取0、1 均可，称为 无所谓状态。
有时为了方便，用二进制对应的十进制表示单 元格的编号。单元格的值用函数式表示。
F( A , B , C )=( 1 , 2 , 4 , 7 )
ABC00 01 11 10 00 1 3 2 14 5 7 6
A B C 十进制数 000 0 001 1 010 2 011 3
（二输入变量）
ABY
00 1
01 1
10 1
1 1 25.11.2019
0
输入变量
AB 0
1
01
1
11
0
输出变量Y的值
最小电相工技:术 输入变量的每一种组合。
卡诺图的画法（三输入变量）
逻辑函数的表示方法
ABCY 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 11 1 1 01 1 1 1 1 25.11.2019
非门
与非门
或非门
25.11.2019
异或门
符号
A B
&Y
A ≥1 Y B
A1
Y
A