数字逻辑第二章
数字逻辑课件——门电路概述
其中，i为流过二极管的电流；u为加到二极
管两端的电压；UT
kT q
k为玻耳兹曼常数，T为热力学温度，q为电子电荷， 在常温下（即结温为27℃，T = 300K），VT ≈26mV； IS为反相饱和电流。
它和二极管的材料、工艺和尺寸有关，但对每只二 极管而言，它是一个定值。
9
i
二极管的特性也可用图 2-1-4的伏安特性曲线描 述。
5
2.1.2 半导体器件的开关特性
▪ 1. 半导体二极管的开关特性
因为半导体二极管具有单向导
电性，即外加正电压时导通，
+VCC
外加反电压时截止，所以它相
当于一个受外加电压极性控制
D
R
的开关，
uI
uO
S
如果用它取代图2-1-1中的S， 图2-1-3 二极管开关电路 就得到了图2-1-3所示的二极
管开关电路。
•以图2-1-10为例，设图中MOS管为
N沟道增强型，它的开启电压为UTN ， 则当uI = uGS < UTN时，MOS管工作
在截止区，D-S之间没有形成导电 沟道，沟道间电阻为109～1010Ω， 呈高阻状态，因此D-S间的状态就
像开关断开一样。
图2-1-10 MOS管的 开关电路
20
当uI = uGS > UTN时，且uGD > UTN，则
当uI ≤ 0时，uBE ≤ 0，三极管工
作在截止区，其工作特点是基极电
流iB ≈ 0，集电极电流iC = ICE
≈ 0，因此三极管的集-射极之间 相当于一个断开的开关。
输出电压为uo = UOH ≈ VCC 。
图2-1-7 双极型三 极管开关电路
16
数字逻辑与计算机组成原理：第二章 数据的表示与运算
第二章 数据的表示与运算
第一节 数的表示
一、无符号数和有符号数
1、无符号数:
没有符号的数，寄存器中的每一位都可用 来存放数据
机器字长为n位，无符号数的表示范围 为0～2n-1
反映无符号数的表示范围
8位 16 位
0 ~ 255 0 ~ 65535
有两种常用的无符号表示法： ◆ 非负数码：表示0或一个正数
(1) 定义
整数
0，x
2n ＞ x ≥ 0
[x]反 = ( 2n+1 – 1) + x 0 ≥ x ＞ 2n（mod 2n+1 1）
x 为真值
n 为整数的位数
如 x = +1101
x = 1101
[x]反 = 0,1101
[x]反 = (24+1 1) 1101 = 11111 1101
用 逗号 将符号位
= 1,0010
和数值部分隔开
小数 x
[x]反 = ( 2 – 2-n) + x
1＞x≥ 0 0 ≥ x ＞ 1（mod 2 2-n）
x 为真值 n 为小数的位数
如 x = + 0.1101
x = 0.1010
[x]反 = 0.1101
[x]反 = (2 2-4) 0.1010
= 1.1111 0.1010
有符号小数： +0.1011,在机器中表示为
-0.1011,在机器中表示为
第一节 数的表示
一、无符号数和有符号数 2、有符号数
有符号整数： +1101，机器中表示为
-1101， 机器中表示为
第一节 数的表示
一、无符号数和有符号数
数字逻辑第二章课后答案
2-1
2-2
均可以作为反相器使用。
与非门：
或非门：
异或门：
2-3 1
Y V
CMOS 与非门的一个输入端通过电阻接地，相当于该输入端输入低电平，输出Y1是高电平。
2Y V
CMOS 或非门的一个输入端通过电阻接高电平与直接接高电平是一样的，输出Y2是低电平。
V 3
Y V 低电平有效的三态门的使能端EN 接高电平，则Y3为高阻态。
4
Y V
与或非门的一个与门输入全为高电平，则输出Y4是低电平。
2-4
E D C B A Y ⋅⋅⋅⋅=1 E D C B A Y ++++=2
))((3F E D C B A Y ++++=
F E D C B A Y ⋅⋅+⋅⋅=4 2-5
当1=EN ，T1`和T2截止，Y=Z （高阻）。
当0=EN ，T1`导通，A A Y ==。
2-7
（1）忽略所有门电路的传输延迟时间，除去开始的一小段时间，与非门的两个输入端总有一个是低电平，输出一直为高电平。
（2）考虑每个门都有传输延迟时间。
假设1级门的传输延迟时间为tpd ，则与非门的两个输入端的输入信号变化实际上并不是同时的。
信号A 经过两级门的传输延迟，比信号B 要晚2tpd 时间到达与非门的输入端。
因此，将出现,在短暂时间里，两个输入端的输入信号都是高电平的情况，输出电压波形出现毛刺。
大学计算机原理--数字逻辑课件--第二章组合逻辑剖析
A B C
F
A B C
F ABBC C A
方法二：对F两次求反
F ABBC C A
ABBC C A
ABBC C A
( A B C )(A B C) ——F的“或-与”表达 式
逻辑函数的“与非”门实
现A
1 11
F=ABCD+ABCD
1 1 1 1D
C 11
1
11 11
F=ABCD+ABCD =ABCD•ABCD
B
ABCD
F
ABCD
例：采用或非门实现F A B BC C A
方法一：对F两次求对偶
F (A B )(B C )(C A ) ABC ABC
F ABC ABC
A B C F C’
A
A
0 0 0 0 00
0 2 1 6 41
0
21 6
4
1 0 0 1 1 1 C 11 3 71 5 C 11 3 1 71 5
2 0 1 0 11
B
B
3 0 1 1 01
F
C’
4 1 0 0 10
5 1 0 1 00
F=ABC+ABC+ABC+ABC
6 1 1 0 00 7 1 1 1 11
每个学生总计要获得10个以上学分才能通过本学期 考试。要求写出反映学生是否通过本学期考试的逻 辑函数。
设 A、B、C、D 分别为四门课，“1” 表示通过此门
课通过，“0” 表示不通过；F 为“1”时表示本学期
考试通过，“0”为没通过。
A
F=AB+AC+BCD
0 1 3
C2
数字逻辑第2章-逻辑代数
例如：
Y AB CDE
Y A B C D E
Y AB C
Y ( A B )(C D E)
（B A） B
证明:由于（A B ） （A B） （A B A） B
A （B B）
A 1
1
而且（A B ） （A B） A B A A B B
00
0 所以，根据公理 5的唯一性可得到:
A B A B
A A
定理6：反演律
A B A B
A B A B
定理7：还原律
A B A B A ( A B ) ( A B ) A
定理8：冗余律
AB A C BC AB A C
( A B)(A C)(B C) ( A B)(A C)
A B B A 交换律： A B B A
公理2
( A B) C A ( B C ) 结合律： ( A B) C A ( B C )
公理3
公理4
A (B C) A B A C 分配律： A B C ( A B) ( A C )*
判断两个逻辑函数是否相等，通常有两种方法。
①列出输入变量所有可能的取值组合，并按逻 辑运算法则计算出各种输入取值下两个逻辑 函数的相应值，然后进行比较。
②用逻辑代数的公理、定律和规则进行证明。
2.2 逻辑代数的基本定理和重要规则
数字逻辑课后答案第二章
数字逻辑课后答案第⼆章第⼆章组合逻辑1. 分析图中所⽰的逻辑电路，写出表达式并进⾏化简2. 分析下图所⽰逻辑电路，其中S3、S2、S1、S0为控制输⼊端，列出真值表，说明 F 与 A 、B 的关系。
F1=F2=F=F 1F 2=BF = AB + B = ABA F = AB BABC CABC = AB + AC + BC + BC = AB + BC + BC1SB BS A ++32S B A ABS +1S B BS A ++3. 分析下图所⽰逻辑电路，列出真值表，说明其逻辑功能。
解： F1==真值表如下：当B ≠C 时， F1=A 当B=C=1时， F1=A 当B=C=0时， F1=0裁判判决电路，A 为主裁判，在A 同意的前提下，只要有⼀位副裁判（B ，C ）同意，成绩就有效。
F2=真值表如下：CB BC A C AB C B A +++ABCC B A ABC C B A C B A +⊕=++)(A B C F 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100000111AC BC AB C A C B B A ++=++当A 、B 、C 三个变量中有两个及两个以上同时为“1”时，F2 = 1 。
4.图所⽰为数据总线上的⼀种判零电路，写出F 的逻辑表达式，说明该电路的逻辑功能。
解：F=只有当变量A0~A15全为0时，F = 1；否则，F = 0。
因此，电路的功能是判断变量是否全部为逻辑“0”。
5. 分析下图所⽰逻辑电路，列出真值表，说明其逻辑功能解：因此，这是⼀个四选⼀的选择器。
6. 下图所⽰为两种⼗进制数代码转换器，输⼊为余三码，输出为什么代码？解：A B C F 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1000011111514131211109876543210A A A A A A A A A A A A A A A A +++301201101001X A A X A A X A A X A A F +++=这是⼀个余三码⾄8421 BCD 码转换的电路7. 下图是⼀个受 M 控制的4位⼆进制码和格雷码的相互转换电路。
数字逻辑
第二章逻辑代数基础逻辑代数是描述、设计数字系统的重要工具，是由逻辑学发展而来的。
逻辑学是研究逻辑思维和推理规律的一门学科。
19世纪中布尔（Boole）创立了布尔代数，即用代数形式来描述、研究逻辑学问题。
二十世纪初香农（Shannon）把布尔代数应用于继电器构成的开关电路，称为开关代数。
目前逻辑门是数字系统的基础，因此把开关代数又称为逻辑代数。
2.1 逻辑代数的基本概念2.1.1 逻辑变量与逻辑函数逻辑代数有两个逻辑常量：逻辑0和逻辑1。
不同于普通代数中的0和1，逻辑0和逻辑1不具有数量的概念，而是两个对立的状态。
数字系统中可用电平值或元件状态表示逻辑0和逻辑1。
逻辑变量是一个符号，它可以取值逻辑0或逻辑1。
逻辑代数中，若某逻辑变量F 的取值唯一地由一组变量A 1, A 2, …, A n 的取值确定，则称这样的逻辑关系为逻辑函数关系，可表示为：F = f ( A 1, A 2, …, A n )其中，称逻辑变量F 为逻辑因变量或输出变量，多用于描述数字系统的输出状态；变量组A 1, A 2, …, A n 称为逻辑自变量或输入变量，常用于描述数字系统的输入状态。
与普通代数中的函数不同，逻辑函数中的变量仅能取离散值逻辑0、逻辑1，逻辑函数中的运算可分解为与、或、非这三种逻辑运算。
逻辑函数相同的概念为，若有逻辑函数F 1= f 1( A 1, A 2, …, A n )F 2= f 2( A 1, A 2, …, A n )且对于A 1, A 2, …, A n 的所有取值组，F 1 、F 2的取值都相同，则认为逻辑函数F 1 、F 2相同。
2.1.2 逻辑运算逻辑代数中有“与”、“或”、“非”三种逻辑运算。
1. “与”运算若决定某事件发生的多个条件同时满足时，该事件才能发生，称这样的逻辑关系为“与”逻辑。
逻辑代数中用“与”运算描述“与”逻辑，其运算符为“·”或“∧”。
“与”运算式可表示为：F = A ·B或F = A∧B“与”运算也称为逻辑乘。
数字逻辑 第2章课件
For outputs: logic 1 is light on logic 0 is light off. NOT uses a switch such that: logic 1 is switch open logic 0 is switch closed
Switches in series => AND
Normally-closed switch => NOT
2013-5-13
11
Boolean Algebra
An algebraic structure, L={K, +, •, -, 0, 1} defined on a set of logical variables, constant 0 and 1, and three binary operators (denoted +, ·and ) that satisfies the following axioms:
2013-5-13
7
Logic Gate Symbols and Behavior
Logic gates have special symbols:
Waveform behavior in time
2013-5-13
8
Gate Delay
In actual physical gates, if one or more input changes causes the output to change, the output change does not occur instantaneously. The delay between an input change(s) and the resulting output change is the gate delay denoted by tG:
数字逻辑2-1-2逻辑运算
逻辑运算-基本运算
实现非逻辑的电路称为非门。非门的 逻辑符号：
A
1
F=A
数字逻辑
F
第2章 逻辑代数基础
逻辑运算-基本运算
与门、或门、非门输入输出对应波形图
A B F1=A〃B F2=A+B F3=A
数字逻辑
第2章 逻辑代数基础
逻辑运算-复合运算 1、与非逻辑及或非逻辑
（1）与非运算：逻辑表达式为：
F＝ＡＢ
数字逻辑 第2章 逻辑代数基础
逻辑运算-基本运算
表 2.2 A 0 0 1 1 与运算真值表 B F 0 0 1 0 0 0 1 1
与运算的规律：有0为0，全1为1
数字逻辑
第2章 逻辑代数基础
逻辑运算-基本运算
实现与逻辑的电路称为与门。与门的逻 辑符号：
A B
&
F
F＝ＡＢ
数字逻辑 第2章 逻辑代数基础
数字逻辑
逻辑运算合运算
3、异或逻辑与同或逻辑
（1）异或运算：逻辑表达式为：
F A B AB A B
A 0 0 1 1 B F 0 0 1 1 0 1 1 0 真值表
数字逻辑
A B
=1
F
异或门的逻辑符号
第2章 逻辑代数基础
L=A+B
逻辑运算-复合运算
异或运算运算规律：A、B取值相同，F 为0， A、B取值不相同，F为1。
逻辑运算-基本运算
2、与逻辑（与运算） 与逻辑的定义：仅当决定事件（F）发生 的所有条件（A，B，C，…）均满足时， 事件（ F ）才能发生。 表达式为：F＝Ａ 〃Ｂ或者F＝Ａ Λ Ｂ
A E 电路图
数字逻辑 第2章 逻辑代数基础 L=AB
数字逻辑课件(欧阳星明)第二章
证明：在公理4中，A表示集合K中的任意元素，因而可以 是0或1。用0和1代入公理4中的A，即可得到上述关系。 如果以1和0代替公理5中的A，则可得到如下推论：
21
第二章
逻辑代数基础
定理2
A+A=A
；
A· A=A
定理3
A+A· B=A
；
A· (A+ B ) =A
22
第二章
逻辑代数基础
定理2
A+A=A
B
F
并联开关电路
A 0 0 1 1
B 0 1 0 1
F 0 1 1 1
9
A、B中只要有一个为1，则F为1； 仅当A、B均为0时，F才为0。
第二章
逻辑代数基础
“或”运算的运算法则： 0+0=0 1+0=1 0+1=1 1+1=1 实现“或”运算关系的逻辑电路称为“或” 门。 2．“与”运算 如果决定某一事件发生的多个条件必须同时具备，事 件才能发生，则这种因果关系称之为“与”逻辑。 在逻辑代数中，“与”逻辑关系用“与”运算描述。 其运 算符号为“·”，有时也用“∧”表示。两变量“与” 运算关系可表示为 F = A· B 或者 F = A∧B
16
第二章
逻辑代数基础
2.1.3
逻辑函数的表示法
如何对逻辑功能进行描述？ 常用的方法有逻辑表达式、真值表、卡诺图3种。
一、逻辑表达式 逻辑表达式是由逻辑变量和“或”、“与”、“非” 3种运算符以及括号所构成的式子。例如
F f A, B AB AB
该逻辑表达式描述了一个两变量的逻辑函数F。函数 F和变量A、B的关系是： 当变量A和B取值不同时，函数F的值为“1”； 取值 相同时，函数F的值为“0”。 17
数字逻辑 第二章习题答案
2.6用代数化简法求下列逻辑函数的最简与或表达式。 （1）F=AB+ ABC BC AB ( AB B )C AB ( A B )C AB AC BC AB AC (2) F AB B BCD AB B A B (3) F ( A B C )( A B )( A B C ) ( A B )( A B ) B
(2) AB AB AB AB 1 证明：AB AB AB AB A( B B ) A( B B ) A A 1
(3) AABC ABC ABC ABC 证明：AABC A( A B C ) AB AC AB (C C ) AC ( B B ) ABC ABC ABC ABC ABC ABC ABC
• (2)
• 2.8用卡诺图化简法求出下列逻辑函数的最简“与-或”表达式和最简 “或-与”表达式。
(4) F BC D D( B C )( AC B) BC D ( B C )( AC B) BC D BC ( AC B ) BC D AC B B D AC
• 7． 将下列逻辑函数表示成“最小项之和” 形式及“最大项之积”的简写形式。
(4) ABC ABC AB BC AC 证明： BC AC AB ( A B)( B C )( A C ) ( AB AC BC )( A C ) ABC ABC ABC
2.4求反函数和对偶函数 （2）F=(A+B)( A+C)(C+DE)+ E F [ AB AC C ( D E )]E F ' [ AB AC C ( D E )]E (3) F ( A B )(C D AC ) F AB C ( D A C ) F ' AB C ( D A C )
数字逻辑第二章作业参考答案1
F AB AC AC AB
• 在只有原变量，没有反变量的输入条件下，采用与 非门设计的函数为：
F ABB ACC A AC A AB
电路图略
第二种方案： • (2) 化简F，得F的与或式：（卡诺图略）
F AC BC AB
• 在只有原变量，没有反变量的输入条件下，采用与 非门设计的函数为：
F ( A C D)(A B)(C B D)
• 在有原变量又有反变量的输入条件下，采用或非门 设计的函数为：
F ( A C D) ( A B) (C B D)
电路图略
P108，5（1）
• 解: 本题有两种设计方案。 • 第一种设计方案 • (1) 化简F，得F的与或式：（卡诺图略）
真值表（略） 由真值表可以看出，若将A、B分别作为一位二进制数，同 时A为被加数，B为加数，C为来自低位的进位，则F1为本 位和，F2为本位向高位的进位，该电路称作“全加器”， 它能实现两个一位二进制数加法运算。
P107，2
F ABS 3 ABS 4 BS1 BS 0 A
从真值表可知，当S0，S1 给定时，函数F的 0 0
S2 0 0 1
S4 0 1 0
F
0
0 0 0 0
0
1 1 1 1
1
0 0 1 1
1
0 1 0 1
A A A A
AB
AB
AB AB AB AB AB AB
0 0 0 0
1
1 1 1 1 1 1 1
0
0 0 0 1 1 1 1
0
0 1 1 0 0 1 1
0
1 0 1 0 1 0 1
数字逻辑电路 第二章 课件
Y = F( A, B, C⋯ ) 2. 5. 2 几种表示函数的方法
第二章
逻辑代数基础
A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 二、逻辑表达式 Y = AB+ BC + CA 1 0 1 优点：书写简洁，易运算、变换。 优点：书写简洁，易运算、变换。 1 1 0 复杂时，难直接看出函数值。 复杂时，难直接看出函数值。 1 1 1 缺点： 缺点： BC 三、卡诺图 A 00 01 11 优点： 便于求最简与或表达式。 优点： 便于求最简与或表达式。 0 0 0 1 缺点：只适于变量个数较少的函数。 缺点：只适于变量个数较少的函数。 1 0 1 1
称为逻辑变量。在二值逻辑中， 称为逻辑变量。在二值逻辑中，变量的取值不是 1 就是 0 。 原变量， 原变量和反变量：字母上面无反号的称为原变量 原变量和反变量：字母上面无反号的称为原变量，有反号 的叫做反变量。 的叫做反变量。 反变量 、 、 的取值确定之 逻辑函数： 逻辑函数： 如果输入逻辑变量 A、B、C · · ·的取值确定之 的值也被唯一确定， 后，输出逻辑变量 Y 的值也被唯一确定，则 的逻辑函数。 称 Y 是 A、B、C · · ·的逻辑函数。并记作 、 、 的逻辑函数
≥1 Y = A + B A B 1
Y=A
Y
Y
A
A
Y
A
Y
第二章
逻辑代数基础
国标符号 A B A B A B & Y = A⋅ B
曾用符号 A B Y Y
美国符号 A B A B A B Y Y
≥1 Y = A + B A B =1 Y = A⊕ B A B
⊕
Y
Y
第二章
数字逻辑第2章习题解答
习题二2.1：设A 、B 、C 为逻辑变量，试回答：(1) 若已知A+B=A+C ，则B=C ，对吗？(2) 若已知AB=AC ，则B=C ，对吗？(3) 若已知A+B=A+C 且AB=AC ，则B=C ，对吗？解:(1)不对，当A=1时，B 可以不等于C 。
(2)不对，当A=0时，B 可以不等于C 。
(3)对。
2.2：指出使下列逻辑函数为1的变量取值组合 (1)AB B A B A F +=),( (2) C A AB C B A F +=),,( (3) CD B A D C B A D C B A F )+(+)+(=),,,(解：(1) A 、B=00和11时F=1,否则F=0 (2) C A AB C B A F +=),,(A,B 为11或A,C 为10时F=1，即A,B,C 的取值为100,110,111时F=1，否则F=0。
(3) CD B ACD D C B D A F +++=A,D 为10或B,C,D 为000,或A,C,D 为111,或B,C,D 为011时F=1，即A,B,C,D 的取值为0000, 0011,1000,1010, 1011,1100,1110, 1111时F=1，否则F=0。
2.3、用代数法证明下列等式(1) C A +AB =BCD +C A +AB(2) C +AB =C B +C A +AB(3) D +B A =DC +D A +B +B A D(4) D +B =)+)(+(D +D +BC B DA C B(5) 0=)B +A B)(+A )(B +B)(A +(A(6) A C +C B +B A =+C B +B A A C(7) A D +D C +C +B A =)D C +)(CD C B +BC )(B A +(AB B (8)B A B A ⊕=⊕ (9)D C AB B A D C B A D C B A ++=+++++++(10)C B BD C B BCD D C B CD B A D C B A ACD D C B D C B ++=++++++ 解： (1) C A +AB =BC +C A +AB =BCD +BC +C A +AB =BCD +C A +AB(2) C +AB =C +AB =)C B +A (+AB =C B +C A +AB AB(3) DC +D A ++B +B A =DC +D A +B +B A AD D DD +B A =DC +D +B +B A =D(4) )+)(+(+D +BC =)+)(+(+D +BC B DA B DAD B B DA B DA BC +=++D +BC =)+(+D +BC =(5) 0=A •A =)B +A B)(+A )(B +B)(A +(A(6) BC A C B A A A C C A C ++C B +C B +B A +B A =+C B +B A A C +C B +B A =C B +B A +B A +++C B =A C C C B A BC A A(7) )+)(CD +(ABC =)+)(CD +BC )(+(ABD C B A +ABCD =)+)(+)(+)(+(=A D +D C +C +B A A D D C C B B A BD +B A =AD)++)(+C A +B A (=ABC D C C A D C BC∴ A D +D C +C +B A =)D C +)(CD C B +BC )(B A +(AB B (8)B A B A B A B A B A B A ⊕=+=+=⊕ (9)D C AB B A D C B A D C B A ++=+++++++ (10)C B BD C B BCD D C B CD B A D C B A ACD D C B D C B ++=++++++2.4、用真值表验证下列等式(1) )+)(+(=B A +B A B A B A(2) C B A C B A A ++=)+(+(3) ABC C B A +=A C +C B +B A解：略2.5、用反演规则和对偶规则求下列函数的反函数F 和对偶函数'F 。
数字逻辑ppt第二章-门电路
集成门电路: 构成门电路的元器件和连线，都集成在半导体 芯片上。 5 数字集成电路的集成度： 集成度：把一块芯片上含有等效逻辑门的个数或元器件的 个数。 根据集成电路规模的大小，通常将其分为： SSI 、MSI 、LSI 、VLSI SSI(Small ScaleC Integration )小规模集成电路； MSI(Medium Scale Integration )中规模集成电路； LSI(Large Scale Integration )大规模集成电路； VLSI(Very Large Scale Integration)超大规模集成电 路。
2 二极管的开关时间：
(1) 开通时间ton：二极管从反向截止到正向导通的时间;
由两部分组成：td+tr;
td:导通延迟时间； tr :上升时间
7
(2) 关断时间toff：极管从正向导通到反向截止所需要的时间;
由两部分组成：ts + tf
ts ：存储电荷消散时间； tf ： CD放电时间和CJ充电时间 toff又叫反向恢复时间
15
二 MOS管的开关特性
RD
G ui
+VDD D ui
0
iD(mA)
iD(mA)
uGS=10V 8V 6V 4V 2V
S
UT uGS(V) 0
uDS(V)
工作原理电路
转移特性曲线
输出特性曲线
16
截止状态 G ui<UT
+VDD
RD D uo=+VDD S
导通状态 G ui>UT
+VDD
RD D S
3 0 . 7 i mA 0 . 23 mA B 10
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
利用对偶规则可以简化等式的证明。
例：试证 A+BC=(A+B)(A+C) 令: F1=A+BC F2=(A+B)(A+C)
求两个函数的对偶:
F1`=A(B+C)=AB+AC F2`=AB+AC
可知：F1`= F2`
所以F1=F2 得证
28
四、展开规则
一个多变量函数F=f(X1,X2,· · · Xn)，可以将其中 任意一个变量，例如X1分离出来，并展开成：
9
F
定义：一个事件的成立与否有许多条件，只要 其中一个或几个条件成立，事件便成立，这样 的逻辑关系被称逻辑加（或）。 即：F＝f(A，B)＝A∨B＝A＋B
实现逻辑加的电路称或门。
或门的逻辑符号为： A B + F A B ≥1 F A B 美国符号 10 F
曾用符号
国标符号
3、非运算 若定义开关闭合为1，E 断开为0。灯亮为1， 灯灭为0。 真值表 A F 0 1 1 0
反演规则是摩根律的推广。摩根律与反演互证 例3： F AB B( A C ) 按反演规则可直接写出：
F ( A B)( B AC )
25
若用摩根律则先对原函数两边取非，得：
F AB B( A C )
AB B( A C )
( A B)(B A C )
+
F
F=AB+CD
&
A B C D
＆
≥1
F
A B C D
F
32
F A B AB AB 同或 F A B AB A B
异或
异或门的逻辑符号:
A B
F
A B
A
=1
F
B 美国符号
F
曾用符号
国标符号
同或门的逻辑符号:
A B F A B
=1
F
A B
F
曾用符号
国标符号
美国符号
A A
A A
使用反演规则时，应注意保持原函数式中的运算 符号的优先顺序不变。另外不属于单个变量上的 反号应保持不变。 24
例1： F A B(C DE )
例2：F AB C
F A[ B C ( D E )]
F AB C (直接去掉反号)
F ( A B) C A B C AB C
13
二、逻辑函数的相等
设有F1＝f1(A1A2……An)、F2=f2(A1A2……An)如 果对应A1A2……An的任一组取值，F1和F2的值都 相等，则称F1和F2相等。计为F1＝F2 。 判断两个逻辑表达式是否相等的方法有： 1、列表法(真值表) 2、利用逻辑代数的公理、定理和规则证明。
14
2.1.3 逻辑函数的表示方法
A+(B+C)=(A+B)+C=(A+C)+B 五、分配律
A(B+C)=AB+AC
A+BC=(A+B)· (A+C) 加法的分配律 证:右式=AA+AC+AB+BC=A+AC+AB+BC =A(1+C+B)+BC=A+BC=左式
18
六、摩根律
AB A B
A B A B
证：用真值表法证明 AB A B
R
A F
功能表 A F
断 亮 闭 灭
11
定义：一个事件的成立取决于条件的否定，即 事件与事件的成立条件之间构成矛盾，这样的 逻辑关系称逻辑反（非）。 函数式为：F＝A 。
完成逻辑反运算的电路称非门。
非门的逻辑符号为： A F=A
A
1
F=A
A 美国符号
F=A
曾用符号
国标符号
12
2.1.2逻辑函数及逻辑函数间的相等
1 A=A A A=0 A A=1
0 A=A A A=1 A A=0
35
(3) 交换律 A B=B A (4) 结合律 A B=B A
A (B C)=(A B) C A (B C)=(A B) C (5) 分配律
A(B C)=AB AC 证: 右式=ABAC+ABAC=AB(A+C)+AC(A+B) 36 =ABC+ABC=A(B C)=左式
F f ( X 1 , X 2 , X n )
X 1 f (0, X 2 X n ) X 1 f (1, X 2 X n ) [ X 1 f (0, X 2 X n )][ X 1 f (1, X 2 X n )
上述算式之正确性的验证只要令X1=0或1分别代 入便知。 用以化简某个变量出现次数较多的情况 29
一、真值表 主要用于直观的观察变量和函数之间的关系 * 二、逻辑函数表达式 主要用于获得逻辑电路图 * 三、卡诺图 主要用于逻辑函数化简 四、时序图、时间图 主要用于工作波形图 *
15
2.2 逻辑代数的基本定理和规律
2.2.1 逻辑代数的基本定理
一、公理
00 0 0 1 0 1 0 0 1 1 1 0 1
3
反码与补码运算小结
1 符号位必须对齐
2 简单判断结果是否溢出，适当调整 符号位置 例1: -100 + (-10)
例2: -0.010 - 0.110
4
第二章
逻辑代数基础
2.1 逻辑代数的基本概念
2.2 逻辑代数的基本定理和规律 2.3 逻辑函数表达式的形式与变换 2.4 逻辑函数的化简
5
2.1.1 三种基本运算
二、逻辑代数的三个基本运算
1、与运算 若定义开关闭合为1，断开 为0。灯亮为1，灯灭为0。 E
A
B F
真值表 A B F
0 0 1 1 0 1 0 1 0 0 0 1
A 断 断 闭 闭
功能表 B F 断 灭 闭 灭 断 灭 闭 亮7
定义：某个事件受若干个条件影响，若所有的 条件都齐备，该事件才能成立，这样的逻辑关 系被称为逻辑乘(与)。
即 F＝f(A，B)＝A∧B=A· B＝AB
实现逻辑乘的逻辑电路称为与门。
与门的逻辑符号为： A B
F
A B
& 国标符号
F
A B 美国符号
8
F
曾用符号
2、或运算
若定义开关闭合为1，断 开为0。灯亮为1，灯灭 为0。 真值表 A 0 0 1 1 B 0 1 0 1 F 0 1 1 1 E
A
B 功能表 A B F 断 断 闭 闭 断 闭 断 闭 灭 亮 亮 亮
22
以此推广得到摩根律的一般形式:
ABCD A B C D
A B C D A B C D
23
二、反演规则
即由 F ( A, B, C ) 求反函数 F ( A, B, C ) 0 1 1 0 + +
( A B) ( A B) A
冗余律 添加律
AB AB A
AB AC BC AB AC ( A B) ( A C ) ( B C ) ( A B) ( A C )
在两个乘积项中，若有一个变量是互反的，那 么由这两个乘积项中的其它变量组成的新的乘 积项就是多余的，可以消去。 20
33
异或和同或的真值表如下:
A B 0 0 1 1 0 1 0 1 A B A B 0 1 1 0 1 0 0 1
结论：偶数个变量的异或和同或是互反的，奇 数个变量的异或和同或是相同的。
34
异或和同或的基本运算公式
(1) 1 0=0 1=1 0 0=0 1 1=0 (2) 0 A=A 0 1=1 0=0 1 1=1 0 0=1 1 A=A
有数据溢出错误 6位二进制(63 ~ -63)
2
习题7: 分别用二进制反码补码完成运算-54-30
N1 = - 54 , N1 = - 0110110 N2 = - 30 , N2 = - 0011110 反码 11001001 + 11100001 110101010 1 10101011 补码 11001010 + 11100010 10101100
第一章 知识点回顾
1
2 3
计数进位制 与 数制转换(2,8,16,10)
带符号数的代码表示 原码、反码、补码的运算
4
BCD码:二进制码编写的十进制码 (8421, 2421,余三码等) 格雷码、奇偶校验码
1
习题7: 分别用二进制反码补码完成运算-54-30
N1 = - 54 , N1 = - 110110 N2 = - 30 , N2 = - 11110 反码 1001001 + 1100001 10101010 1 0101011 补码 1001010 + 1100010 0101100
A B A B A B A B A B
0 0 1 1 0 1 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0
19
七、其他常用公式
吸收律： A AB A 消去律：A AB A B 其它：
A ( A B) A A ( A B) A B
证明： 左式 AB AC [ BCD E (G H )] BC
AB AC BC [1 D E (G H )]
AB AC BC
AB AC = 右式
21
2.2.2 重要规则
一、代入规则 任何一个含有变量A的逻辑等式，如果将所有出 现A的位置都代之以同一个逻辑函数F，则等式仍 然成立。 例：对摩根律 AB A B 令 B BC 代入式中 则：A( BC ) A BC A B C