数字电路笔记之逻辑函数

合集下载

数字电路的逻辑运算

数字电路的逻辑运算

非运算:1 0
0 1
请特别注意与普 通代数不同之处
2.基本公式
0-1律 : A A 10 AA
A11 A00
互补律: A A 1 A A 0
分别令A=0及 A=1代入这些 公式,即可证 明它们的正确 性。
重叠律: A A A A A A
还原律(双重否定律): ( A) A
亦称 非非律
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种 组合
n个变量可以有2n个组合, 一般按二进制的顺序,输出与输 入状态一一对应,列出所有可能 的状态。
逻辑函数式 把逻辑函数的输入、输出关系写成与、或、
A′·(A·B) ′=A′·(A′+B′) =A′·A′+A′·B′ = A′·(1+B′) =A′
§2.4 逻辑代数的基本定理
一、代入定理 任何一个含有变量A的等式,如果将所有出
现A的位置都用同一个逻辑函数代替,则等式仍 然成立。这个规则称为代入定理。
例如,已知等式 (A B )A B ,用函数Y=BC代
A ⊙ 0= A′ A ⊙ 1= A A ⊙ A′= 0 A ⊙ A= 1
5、 与或非运算:逻辑表达式为:
Y (A B C D )
A
& ≥1
B
Y
C
D
与或非门的逻辑符号
§2.3 逻辑代数的基本公式和常用公式
一、基本公式
1.常量之间的关系
与 运 算 : 0 0 0 0 1 0 1 0 0 1 1 1 或 运 算 : 0 0 0 0 1 1 1 0 1 1 1 1

逻辑函数的表示方法及其相互转换

逻辑函数的表示方法及其相互转换

浅谈逻辑函数的表示方法及其相互转换逻辑函数是数字电路(一种开关电路)的特点及描述工具,输入、输出量是高、低电平,可以用二元常量(0,1)来表示,输入量和输出量之间的关系是一种逻辑上的因果关系。

仿效普通函数的概念,数字电路可以用逻辑函数的的数学工具来描述。

学好逻辑函数是学习数字电子技术必要的工具和基础,对数字电路的分析和设计具有重要的作用,逻辑函数的表示方法有哪些?它们之间又是如何相互转换呢?下面就谈一谈逻辑函数的表示方法及其相互转换。

一、逻辑函数的表示方法1、逻辑函数在数字系统的逻辑电路中,如果某一输出变量与一组输入变量存在着一定的对应关系,当输入变量取任意一组确定的值,输出变量的值也就唯一地被确定,则称这种关系为逻辑函数关系。

即用有限个与、或、非逻辑运算符,按某种逻辑关系将逻辑变量a、b、c、...连接起来,所得的表达式f=f(a、b、c、...)称为逻辑函数。

逻辑函数自身的特点:(1)逻辑变量和逻辑函数的取值只有0和1两种可能。

(2)逻辑函数和逻辑变量之间的关系是由“或”、“与”、“非”三种基本逻辑运算决定的。

2、描述逻辑函数的常用方法有5种表示形式:真值表、逻辑表达式、卡诺图、逻辑图和波形图。

(1)真值表真值表定义为:输入变量不同取值组合与函数值间的对应关系列成表格。

真值表具有唯一性。

其优点是:直观明了,便于将实际逻辑问题抽象成数学表达式。

缺点是:难以用公式和定理进行运算和变换;量较多时,列函数真值表较繁琐。

真值表列写方法:每一个变量均有0、1两种取值,n个变量共有2i种不同的取值,将这2i种不同的取值按顺序(一般按二进制递增规律)排列起来,同时在相应位置上填入函数的值,便可得到逻辑函数的真值表。

例如:y=ab+bc+ca其真值表为表1所示。

(2)逻辑函数表达式逻辑表达式:是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。

逻辑函数表达形式不是唯一的。

其优点是:书写简洁方便,易用公式和定理进行运算、变换。

《数字电子技术基础》读书笔记02逻辑代数基础

《数字电子技术基础》读书笔记02逻辑代数基础

《数字电子技术基础》读书笔记02 逻辑代数基础2.1从布尔代数到逻辑代数1849年英国数学家乔治布尔(George Boole)提出布尔代数,使用数学方法进行逻辑运算。

把布尔代数应用到二值逻辑电路中,即为逻辑代数。

2.2逻辑代数中的运算(想想初等代数中的加减乘除)2.2.1三种基本运算与(AND):逻辑乘,Y=A B或(OR):逻辑加,Y=A+B非(NOT):逻辑求反,Y=Aˊ简单逻辑运算(与、或、非)的两套图形符号,均为IEEE(国际电气与电子工程师协会)和IEC(国际电工协会)认定。

上排为国外教材和EDA软件中普遍使用的特定外形符号;下排为矩形符号。

2.2.2复合逻辑运算(都可以表示为与、或、非的组合)与非(NAND):先与后非,与的反运算,Y=(A B)ˊ或非(NOR):先或后非,非的反运算,Y=(A+B)ˊ与或非(AND-NOR):先与再或再非,Y=(A B+C D)ˊ异或(Exclusive OR):Y=A⊕B=A Bˊ+AˊB A和B不同,Y为1;A和B相同,Y为0。

当A与B相反时,A Bˊ和AˊB,肯定有一个结果为1,则Y为1。

同或(Exclusive NOR):Y=A⊙B=A B+AˊBˊA和B相同,Y为1;A和B不同,Y为0。

当A与B相同时,A B和AˊBˊ,肯定有一个结果为1,则Y为1。

同或与同或互为反运算,即两组运算,只要输入相同,一定结果相反。

A⊕B=(A⊙B)ˊA⊙B=(A⊕B)ˊ复合逻辑运算的图像符号和运算符号。

2.3逻辑代数的基本公式和常用公式2.3.1基本公式(见对偶定理)2.3.2若干常用公式(见逻辑函数化简方法之公式化简法)2.4逻辑代数的基本定理2.4.1代入定理(相当于初等代数中的换元)任何一个包含逻辑变量A的逻辑等式中,若以另外一个逻辑式代入式中所有A的位置,则等式依然成立。

2.4.2反演定理对于任意一个逻辑式Y,若将其中所有的""换成"+","+"换成"","0"换成"1","1"换成"0",原变量换成反变量,反变量换成原变量,则得到的结果就是Yˊ。

数电 第2章 逻辑代数基础

数电 第2章 逻辑代数基础

“异或”运算的符号:

异或逻辑的真值表及其逻辑表达式:
A B 0 0 1 1 0 1 0 1
F 0 1 1 0
F A B AB AB
第2章 逻辑代数基础
A B A B A B
F F
异或门的逻辑符号
+ 1
F
第2章 逻辑代数基础
“同或”逻辑与“异或”逻辑相反,它表示当两个输入 变量相同时输出为1;相异时输出为0。 “同或”运算的符号:⊙ “同或”逻辑的真值表及其逻辑表达式:
必须注意,由原式求对偶式时,运算的优先顺序不能改
变, 且式中的非号也保持不变。 前面逻辑代数基本定律和公式,都是成对出现,而且都 是互为对偶的对偶式。 例如,已知 A(B+C)=AB+AC
则有
A+BC=(A+B)(A+C)
第2章 逻辑代数基础
2.2.3 若干常用公式
1. 合并律
AB AB A
V1 A B
&
F
( c) 中国标准
V2
二极管与门
与门的逻辑符号
第2章 逻辑代数基础
2. 或运算(逻辑加)
逻辑关系:?
或逻辑运算真值表:
A B E F
A 0 0 1 1
B 0 1 0 1
F 0 1 1 1
或逻辑实例
或逻辑可以用逻辑表达式表示:
F=A+B
第2章 逻辑代数基础
实现或逻辑的单元电路称为“或门”,其逻辑符号如左下 图所示,其中图 (a)为国际流行符号,图 (b)为 IEEE标准符号,
的B,则可以得到适用于多变量的反演律, 即
A B C A B C A B C
第2章 逻辑代数基础

逻辑函数的三个规则和标准形式

逻辑函数的三个规则和标准形式

A B C = m2
0
1
1
A B C = m3
1
0
0
A B C = m4
1
0
1
A B C = m5
1
1
0
A B C = m6
1
1
1
A B C = m7
① n 个变量的所有最小项(2n个)之和为1 ;
② 相同变量的任意两个最小项mi 和mj 之积为0(i≠j); ③ n变量最小项有n 个相邻最小项。
数字电路与逻辑设计
数字电路与逻辑设计
第二章 逻辑函数及其简化
数字电路与逻辑设计
(2) 最大项表达式 全部由最大项相与而构成的或-与表达式称为最大项表达式,又称为标准或-与式, 或标准和之积式。
最大项表达式的书写形式:
对于逻辑函数:F A B C A B C A B C
可以简写成: 或写成:
F A, B, C M0×M1×M4 F A, B,C M 0,1,4
等式仍成立。 解:
原式左边=A[B +(C +D )]=AB +A(C +D ) = AB +AC +AD 原式右边=AB +A(C +D ) = AB +AC +AD
所以等式仍然成立。
第二章 逻辑函数及其简化
数字电路与逻辑设计
2.反演规则
设F 是一个逻辑函数表达式,若将其中所有的与、或互换,“0”、“1”互换,原、 反变量互换,长非号(两个或两个以上变量上的非号)不变,这样可得F 的反函数。
第二章 逻辑函数及其简化
数字电路与逻辑设计
(2) 最小项表达式 全部由最小项相加而构成的与-或表达式称为最小项表达式,又称为标准与-

数字电路知识点总结(精华版)

数字电路知识点总结(精华版)

数字电路知识点总结(精华版)数字电路知识点总结(精华版)第一章数字逻辑概论一、进位计数制1.十进制与二进制数的转换2.二进制数与十进制数的转换3.二进制数与十六进制数的转换二、基本逻辑门电路第二章逻辑代数逻辑函数的表示方法有:真值表、函数表达式、卡诺图、逻辑图和波形图等。

一、逻辑代数的基本公式和常用公式1.常量与变量的关系A + 0 = A,A × 1 = AA + 1 = 1,A × 0 = 02.与普通代数相运算规律a。

交换律:A + B = B + A,A × B = B × Ab。

结合律:(A + B) + C = A + (B + C),(A × B) × C = A ×(B × C)c。

分配律:A × (B + C) = A × B + A × C,A + B × C = (A + B) × (A + C)3.逻辑函数的特殊规律a。

同一律:A + A = Ab。

摩根定律:A + B = A × B,A × B = A + Bc。

关于否定的性质:A = A'二、逻辑函数的基本规则代入规则在任何一个逻辑等式中,如果将等式两边同时出现某一变量 A 的地方,都用一个函数 L 表示,则等式仍然成立,这个规则称为代入规则。

例如:A × B ⊕ C + A × B ⊕ C,可令 L = B ⊕ C,则上式变成 A × L + A × L = A ⊕ L = A ⊕ B ⊕ C。

三、逻辑函数的化简——公式化简法公式化简法就是利用逻辑函数的基本公式和常用公式化简逻辑函数,通常,我们将逻辑函数化简为最简的与或表达式。

1.合并项法利用 A + A' = 1 或 A × A' = 0,将二项合并为一项,合并时可消去一个变量。

数字电路与逻辑设计复习

(4)给定F的或与表达式求F的标准与非-与非表达式: 由F的或与表达式→卡诺图→得到F的与或表达式→两次求反→ F的标准或非-或非表达式
第二章 逻辑函数及其简化 公式法化简
① F=(A⊕B)(B⊕C) ●A+B+A+C
解: F=[(A⊕B)(B⊕C) +A+B] ●(A+C) =[(AB+AB)(BC+BC)+A+B) ●(A+C)
第二章 逻辑函数及其简化 1 若A、B、C、D、E为某逻辑函数输入变量,函数的最大项表达式 所包含的最大项的个数不可能是: A 32 B 15 C 31 D 632 2 以下表达式中符合逻辑运算规则的是: A. C●C=C2 B. 1+1=10 C. 0﹤1 D. A+1=1 3 符合逻辑运算规则的是: A. 1×1=1 B. 1+1=10 C. 1+1=1 D. 1+1=2 4 逻辑函数F=AB+CD+BC的反函数F是:_____;对偶函数F﹡是:____; 5 逻辑代数的三个重要规则是:_________,__________,_________ 当逻辑函数有n个变量时,共有____种变量取值组合。 6 异或与同或在逻辑上正好相反,互为反函数,对吗? 7 逻辑变量的取值,1比0大,对吗? 8 F=A⊕B⊕C=A⊙B⊙C,对吗? 答案:1. D 2. D 3. C 4. ___ 5. ____ ____ 6. √ 7. × 8. √
第一章 绪论 1.数制的转换 (1)任意进制→十进制(按位权展开相加) (2)十进制→任意进制(除R取余,乘R取整) (3) 二进制--八进制--十六进制(中介法) (4)精度要求(1/Ri<精度要求值) 2.常用的BCD码 有权码(8421码、2421码、5121码、631-1码) 无权码(余3码,移存码、余3循环码)。

数字逻辑第2章-逻辑代数

果将表达式中的所有“ · ”换成“+”, “+”换成“ · ”,“ 0”换成“ 1”,“ 1” 换成“0”,而变量保持不变,则可得到的 一个新的函数表达式Y‘,Y’称为函Y的对偶 函数。
例如:
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 逻辑代数的基本定理和重要规则

数字电路逻辑公式知识讲解

逻辑乘:
A*0=0
A*A=A
A*1=A
逻辑或:
A+0=A
A+1=1
A+A=A
逻辑非:
A*非A=0
A+非A=1
非(非A)=A
另外还有
交换律:
A*B=B*A
A+B=B+A
结合律:
(A*B)*C=A*(B*C)
(A+B)+C=A+(B+C)
分配律:
A*(B+C)=A*B=A*C
A+B*C=(A+B)*(A+C)
一、基本公式
表1.3.1中若干常用公式的证明
1.证明:
2. A+AB=A 证明:A+AB=A(1+B)=A1=A
3.
证明:
4.
证明:
推论:
二、运算规则
1.代入定理任何一个含有某变量的等式,如果等式中所有出现此变量的位置均代之以一个逻辑函数式,则此等式依然成立,这称为代入规则。

利用代入规则,反演律能推广到n个变量,即:
2.反演定理对于任意一个逻辑函数式F,若把式中的运算符“.”换成“+”, “+” 换成“.”,常量“0”换成“1”,“1”换成“0”,原变量换成反变量,反变量换成原变量,则得到的结果为。

这个规则叫反演定理运用反演定理时注意两点:① 必须保持原函数的运算次序。

② 不属于单个变量上的非号保留,而非号下面的函数式按反演规则变换。

例如:
其反函数:
3.对偶定理对于任意一个逻辑函数F,若把式中的运算符“.”换成“+”,“+”换成“.”,常量“0”换成“1”,“1”换成“0”,则得到F的对偶式F′。

例如:
其对偶式:
对偶定理:如果两个函数式相等,则它们对应的对偶式也相等。

数字逻辑电路- 逻辑函数的卡诺图

第二章 逻辑函数及逻辑门2-1 基本逻辑函数及运算规律 2-2 逻辑函数的真值表 2-3 逻辑函数的卡诺图卡诺图是逻辑函数的另一种表格化表示形式,它不但具有真值表的优点,还可以明确函数的最小项、最大项或任意项,并可一次性获得函数的最简表示式,所以卡诺图在逻辑函数的分析和设计中,得到了广泛的应用。

2-3-l 卡诺图的构成卡诺图是用直角坐标来划分一个逻辑平面,形成棋坪式方格,每个小方格就相当于输入变量的每一种组合。

小格中所填的逻辑值,即为对应输出函数值。

小格的编号就是输入变量按二进制权重的排序。

和真值表不同的是,坐标的划分应使变量在相邻小格间是按循环码排列的,因而便于函数在相邻最小项或最大项之间的吸收合并,能一目了然达到化简的目的。

二变量 卡诺图三变量 卡诺图四变量卡诺图例2-13 试画出函数Y=f (A,B,C,D)的卡诺图。

Y=∑m(0,1,2,8,11,13,14,15)+∑d(7,10)解按题中最小项及任意项的序号,分别在四变量卡诺图的对应小格内,填1或-,其余空格则填0,如图2-3所示。

由函数表达式填卡诺图例2-14试画出的卡诺图。

解:本题函数是四变量的积之和表达式,在填卡诺图之前,可先将它配项成最小项之和表达式:Y=∑m(2,5,8,10,12,14,15)同理,若已给函数是最大项之积表达式,则可按最大项序号在卡诺图对应格内填0,其余空格则填1。

若已给函数是和之积表达式,则可将函数配项成最大项之积形式,再按上述原则画卡诺图。

如果已知函数是既有积之和项,又有和之积项的混合形式,视方便可将它化成单一的积之和,或者是和之积形式,再进一步化成标准形式后,便可画成卡诺图。

例2-15 试画出函数Y的卡诺图。

Y=ПM(1,2,7)ΠD(3,6)解作三变量的卡诺图,如图2-5所示五变量卡诺图Y=AD+ABC+BCD+ABCD2-3-2用卡诺图化简函数 一、卡诺图化简原理 (1) 圈1法(最小项之和) ● 规则 ● 表达式例2-17 试用卡诺图化简函数Y =f (A ,B ,C)=∑m (0,2,4,7)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数字电路笔记之逻辑函数
◆数字电路的特点及描述工具
 数字电路是一种开关电路;
 输入、输出量是高、低电平,可以用二元常量(0,l)来表示。

 输入量和输出量之间的关系是一种逻辑上的因果关系。

 仿效普通函数的概念,数字电路可以用逻辑函数的数学工具来描述。

 一、逻辑函数
 以逻辑变量作为输入,以运算结果作为输出,那幺当输入变量的取值确定之后,输出的取值便随之而定。

输出与输入之间乃是一种函数关系。

这种关系称为逻辑函数(logic function),写作Y=F(A,B,C,...);由于变量和输出(函数)的取值只有0和1两种状态,所以我们所讨论的都是二值逻辑函数。

相关文档
最新文档