现代电工电子技术 第3版 课件 第12章 逻辑代数及逻辑门电路.pptxVIP

第12章逻辑函数及其化简;

12.2逻辑函数的卡诺图化简法;

1845年，英国数学家布尔创立了用符号来表达语言和思维的

逻辑性数学。将这种逻辑用数(0和1)来表示，形成了逻

辑代数，也称布尔代数，它是以数学形式来分析研究逻辑问题的。在分析和设计电路时经常要用到这种数学工具，故在

本章将介绍逻辑代数的基本定理和逻辑函数式的化简方法。

模拟电子技术一?处理模拟变量的技术

连续变化的信号量

处理模拟变量的电路为模拟电路

数字电子技术一→处理数字变量的技术

“0”和“1”

处理数字变量的电路为数字电路;

12.1逻辑函数及其公式化简法

12.1.1基本逻辑关系与或非

与逻辑运算

日常事物中往往会有这种情况，要得到某种结果，必须同时满足几个条件。这种条件和结果的关系就是与逻辑关系;;

开关A合上为“1”断开为“0”

逻辑变量

灯F亮为“1”不亮为“0”

→逻辑函数

逻辑关系表达式：F=A;

12.1.2逻辑代数的公理和基本公式

一、基本逻辑关系与或非;

AB;

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+BC=(A+B).(A+C);

结合律

分配律

A+BC=(A+B).(A+C)J;

A·B=B+A

A+B=A·B

A+BC=(A+B)·(A+C)

A·B+A·B=A

A+A·B=A

A+A·B=A+B

A·B+A·C+B·C=A·B+A·C

A·B+A·C=A·B+A·C;

证明：右式=A+AC+AB+BC

=A(1+C+B)+BC

=A+BC=左式;

用公式法化简逻辑函数时，没有固定的步骤和方法可循，

关键在于熟练地掌握基本公式和定理，因在化简过程中，

有很大的技巧性，而且结果有时难以肯定是最简、最合

理的，因此下面介绍一种既简便又直观的化简方法 卡诺图化简法。;

小结逻辑代数的基础知识

一、基本逻辑关系要求会列写逻辑真值表

与逻辑：F=A·B或逻辑：F=A+B非逻辑：F=A

异或逻辑：F=A④B同或逻辑：F=A④B

二、逻辑代数的基本公式和定理

公理公式1+1=1A·A=AA+A=A;

12.2逻辑函数的卡诺图化简法

一、逻辑函数的最小项

在n个变量的逻辑函数中，如果一个乘积项包含了所有的变量，而且每个变量都以原变量或反变量的形式在该乘积项中出现一次，则称乘???项为n个变量的最小项。n个变量的最小项数为2”个

例如，AB两个变量，其最小项为22=4个ABABABAB

每个最小项都对应了一组变量的取值;

将使得函数式等于“1”的最小项一一列

出

函数式就等于这些最小项相“或”;

若变量为n

则方格数为2n

方格的编号

1.逻辑相邻

2.添入F值;

AB;

到卡诺图

卡诺图

0111

01

10

0

01;

F

0

01

0

1;

三、用卡诺图化简逻辑函数

例1用卡诺图化简下列逻辑函数

F=ABC+ABC+BCD+BCD

FCD

AB00011110;

AB0Q011110

001001010111110011101111;

F、CD

AB00011110;

如何将最简“与或”表达式化成“与非”表

式;

门电路的作用：实现逻辑关系的电子电路。

主要类型：与门、或门、非门；与非门、或非门、异或门等

门电路的输出状态与赋值对应关系：一般采用正逻辑

正逻辑：高电位对应“1”;低电位对应“0”。;

开门状态：满足一定条件时，电路允许信号通过

门→开关接通。

(电子开关)关门状态：条件不满足时，信号通不过

→开关断开。;

二、常用逻辑门电路13.1

1、二极管与门;

2、二极管或门

逻辑函数

D

B

D?

A≥1

F

B

F=A+B

#;

嵌位二极管

逻辑函数;

附：门电路的常见逻辑符号

与门或门

F=A·B