当前课程知识点:数字电子技术基础 >  第二周 >  2.9 逻辑函数的最小项之和 >  Video

返回《数字电子技术基础》慕课在线视频课程列表

Video在线视频

Video

下一节:Video

返回《数字电子技术基础》慕课在线视频列表

Video课程教案、知识点、字幕

逻辑函数可以表示成

最小项之和的标准形式

首先什么是最小项呢

对于n变量的逻辑函数

它的最小项m是一个与项

这个与项当中包含n个因子

它们都来自于n个变量

可以是原变量形式

也可以是反变量形式

而n个变量均以原变量

或反变量的形式

在最小项当中出现一次

显然对于n变量的逻辑函数

它的最小项的个数为2的n次方

根据最小项的定义

可以写出两变量逻辑函数的

4个最小项

它们分别为A反B反

A反B AB反和AB

同样可以写出

三变量逻辑函数的

所有8个最小项

为了对最小项加以区分

对它们进行编号

以三变量逻辑函数的

8个最小项为例

每个最小项都是一个与项

和A B C的8种取值组合相对应

只有在其中某一种取值的时候

这个与项的运算结果为1

于是我们就把

和这个A B C取值相对应的

十进制数

作为这个最小项的唯一编号

来看一下最小项AB反C反

当A B C的取值为100的时候

AB反C反运算结果为1

而100对应的十进制数为4

于是 我们就把最小项AB反C反

称为小m4

在这个表格当中 第一个最小项

A反B反C反 它的编号为0

而最后一个最小项ABC

它的编号为7

最小项具有一些特殊的性质

首先 在输入变量任意取值下

有且仅有一个最小项的值为1

也就是和这个取值相对应的

那个编号的最小项取值为1

第二 全体最小项之和为1

由于在任意取值下

都有一个最小项的取值为1

所以当然全体最小项的和为1

第三 任何两个最小项之积为0

由于在任意的两个最小项当中

至少有一个最小项的取值为0

所以当然两个最小项的积为0

最后 两个相邻的最小项之和

可以合并 消去一对因子

只留下公共因子

那么什么叫相邻的最小项呢

我们把只有一个因子

不同的最小项

称为相邻的最小项

比如三变量逻辑函数当中的

最小项A反BC反和A反BC

它们的前两个因子都是A反和B

是一样的

而只有最后一个因子C反和C不同

那么它们两个就是相邻的最小项

把这两个相邻的最小项求和

利用分配律提取出

相同的因子A反和B

而括弧内的C反或上C等于1

于是就消去了C反和C这两个因子

只留下公共因子A反和B

如何将一个与或式

转换为最小项之和的标准形式呢

来看一个具体的例子

Y是一个三变量的与或式

其中有两个与项

来看一下第一个与项 ABC反

它包含了三个因子

已经是一个最小项

它的编号是6

而第二个与项只有两个因子

需要对它进行扩充

利用A或上A反等于1

将BC与上一项A或上A反

展开以后就可以得到

另外两个最小项

分别为ABC和A反BC

它们的编号分别为7和3

我们说 用来描述一个

逻辑函数的与或式

它并不是唯一的

而一个逻辑函数

它的最小项之和标准形式

一定是唯一的

同样 我们可以

把这个四变量的与或式

转换为最小项之和的标准形式

数字电子技术基础课程列表:

第一周

-0.1 数字量和模拟量

--Video

-0.2 电子技术的发展历程

--Video

-0.3 课程的基本任务

--Video

-1.1 信息与编码

--Video

-1.2 二进制的补码

--Video

-1.3 二进制补码运算的符号位

--Video

-1.4 二进制的编码

--Video

-1.5 用电压来表达信息

--Video

-1.6 电压信号的离散化

--Video

-2.1 逻辑代数概述

--Video

-2.2 逻辑代数的三种基本运算

--Video

-第一周--第一周作业

-第一周参考课件(绪论、信息和编码)

第二周

-2.3 几种常用的复合逻辑运算

--Video

-2.4 逻辑代数的基本公式和常用公式

--Video

-2.5 逻辑代数的基本定理

--Video

-2.6 逻辑函数及其表示方法

--Video

-2.7 逻辑函数形式的变换

--Video

-2.8 逻辑函数的化简

--Video

-2.9 逻辑函数的最小项之和

--Video

-2.10 逻辑函数的最大项之积

--Video

-2.11 最小项和最大项的关系

--Video

-2.12 逻辑函数的卡诺图

--Video

-2.13 卡诺图化简法

--Video

-2.14 具有无关项的逻辑函数及其化简

--Video

-2.15 逻辑函数的机器化化简法

--Video

-第二周--第二周作业

-第二周参考课件(逻辑代数基础)

第三周

-3.0 门电路概述

--Video

-3.1-1 半导体二极管的开关特性

--Video

-3.1-2 二极管与门

--Video

-3.1-3 二极管或门

--Video

-3.1-4 二极管门电路的缺点

--Video

-3.2-1 MOS管的基本构造和工作原理

--Video

-3.2-2 MOS管的开关特性

--Video

-3.2-3 MOS管的工作特性曲线

--Video

-3.3-1 CMOS反相器的电路结构和工作原理

--Video

-3.3-2 CMOS反相器的电压电流传输特性

--Video

-3.3-3 CMOS反相器的静态输入输出特性

--Video

-3.3-4 CMOS反相器的动态特性

--Video

-3.3-5 CMOS反相器的总功耗

--Video

-第三周--第三周作业

-第三周参考课件(门电路)

第四周

-3.4-1 其他逻辑功能的CMOS门电路

--Video

-3.4-2 带缓冲级的CMOS门电路

--Video

-3.4-3 漏极开路的门电路

--Video

-3.4-4 CMOS传输门和三态门

--Video

-3.5-1-1 双极型三极管的输入输出特性

--Video

-3.5-1-2 双极型三极管的基本开关电路

--Video

-3.5-1-3 双极型三极管的开关等效电路、三极管反相器

--Video

-第四周--第四周作业

-第四周参考课件(门电路)

第五周

-3.5-2-1 TTL反相器的电路结构

--Video

-3.5-2-2 TTL反相器的工作原理

--Video

-3.5-2-3 TTL反相器中的几个 问题和输入噪声容限

--Video

-3.5-3-1 TTL反相器的输入输出特性

--Video

-3.5-3-2 TTL反相器的输入端负载特性

--Video

-3.5-3-3 TTL反相器的扇出系数

--Video

-3.5-4-1 TTL反相器的传输延迟时间

--Video

-3.5-4-2 TTL反相器的交流噪声容限

--Video

-3.5-4-3 电源的动态尖峰电流

--Video

-3.5-5-1 其他逻辑功能的TTL门电路

--Video

-3.5-5-2 集电极开路输出的门电路

--Video

-3.5-5-3 三态输出门

--Video

-实验一:与非门电压传输特性曲线的观测

--Video

-实验二:与非门传输延迟时间的测量

--Video

-第五周--第五周作业

-第五周参考课件(门电路)

第六周

-4.1 组合逻辑电路的特点

--Video

-4.2-1 组合逻辑电路的分析方法

--Video

-4.2-2 组合逻辑电路的设计方法

--Video

-4.3-1-1 若干常用组合逻辑电路:普通编码器

--Video

-4.3-1-2-1 优先编码器

--Video

-4.3-1-2-2 优先编码器的扩展

--Video

-4.3-1-3 二-十进制优先编码器

--Video

-4.3-2-1 译码器

--Video

-4.3-2-2 二进制译码器的扩展

--Video

-4.3-2-3-1 显示译码器

--Video

-4.3-2-3-2 显示译码器附加控制端的作用

--Video

-4.3-2-4 用译码器设计组合逻辑电路

--Video

-4.3-3-1 数据选择器

--Video

-4.3-3-2 用数据选择器设计组合电路

--Video

-4.3-4-1 加法器

--Video

-4.3-4-2 多位加法器

--Video

-4.3-4-3 用加法器设计组合电路

--Video

-4.3-5 数值比较器

--Video

-4.4-1_4.4-2 组合逻辑电路中的竞争-冒险现象

--Video

-4.4-3 消除竞争-冒险现象的方法

--Video

-第六周--第六周作业

-第六周参考课件(组合逻辑电路)

第七周

-4.5 可编程器件及EDA1

--Video

-5.0 触发器的由来

--Video

-5.1 门电路与触发器的关系

--Video

-5.2 基本RS锁存器

--Video

-5.3-1 电平触发的SR触发器

--Video

-5.3-2 电平触发的D触发器1

--Video

-5.3-3 电平触发的D触发器2

--Video

-5.4-1-1 脉冲触发的触发器--主从D触发器

--Video

-5.4-1-2 脉冲触发的触发器--主从SR触发器

--Video

-5.4-1-3 脉冲触发的触发器--主从JK触发器

--Video

-5.4-2 脉冲触发方式的动作特点

--Video

-5.5 边沿触发的触发器

--Video

-5.6-1 触发器的逻辑功能及其描述方法--SR触发器

--Video

-5.6-2触发器的逻辑功能及其描述方法--JK触发器、T触发器、D触发器

--Video

-第七周--第七周作业

-第七周参考课件(触发器)

第八周

-5.7-1 触发器的动态特性1

--Video

-5.7-2 触发器的动态特性2

--Video

-5.7-3 触发器的动态特性3

--Video

-6.1-1 时序逻辑电路概述

--Video

-6.1-2 时序电路的一般结构形式与功能描述方法

--Video

-6.1.3 时序电路的分类

--Video

-6.2.1-1 同步时序电路的分析方法1

--Video

-6.2.1-2 同步时序电路的分析方法2

--Video

-6.2.3 异步时序电路的分析方法

--Video

-6.3.1-1 寄存器

--Video

-6.3.1-2 移位寄存器1

--Video

-6.3.1-3 移位寄存器2

--Video

-6.3.1-4 移位寄存器扩展应用

--Video

-6.3.2-1-1-1 计数器概述、同步二进制加法计数器

--Video

-6.3.2-1-1-2 同步二进制减法计数器

--Video

-6.3.2-1-1-3 同步加减计数器

--Video

-6.3.2-1-2-1 同步十进制加法计数器

--Video

-6.3.2-1-2-2 同步十进制减法计数器、十进制可逆计数器

--Video

-6.3.2-2 异步计数器

--Video

-第八周--第八周作业

-第八周参考课件(时序逻辑电路)

第九周

-6.3.2-3-1-1 任意进制计数器的构成方法

--Video

-6.3.2-3-1-2 任意进制计数器的构成方法--举例(N>M)

--Video

-6.3.2-3-1-3 任意进制计数器的构成方法--举例(N<M)

--Video

-6.3.2-4 计数器应用举例

--Video

-6.4.1-1 时序逻辑电路的设计方法

--Video

-6.4.1-2 时序逻辑电路的设计方法--举例

--Video

-6.4.2 时序逻辑电路的动态特性分析

--Video

-7.0 半导体存储器绪论

--Video

-7.1 半导体存储器概述和分类

--Video

-7.2-1 ROM的结构和工作原理

--Video

-7.2-2 可编程ROM1

--Video

-7.2-3 可编程ROM2

--Video

-7.3 RAM的结构和工作原理

--Video

-7.4-1 存储器容量的扩展-位扩展

--Video

-7.4-2 存储器容量的扩展-字扩展

--Video

-7.5 用存储器实现组合逻辑电路

--Video

-第九周--第九周作业

-第九周参考课件(时序逻辑电路、半导体储存器)

第十周

-8.1 可编程逻辑器件概述

--Video

-8.2-8.3-8.4 可编程逻辑器件-FPLA/PAL/GAL

--Video

-8.5-8.6-8.7 可编程逻辑器件-EPLD/CPLD/FPGA

--Video

-8.8-8.9 可编程逻辑器件-ISPGDS、PLD的使用

--Video

-10.1-1 脉冲波形的产生和整形概述

--Video

-10.1-2-10.2.1 门电路组成的施密特触发器

--Video

-10.2.2 集成施密特触发器

--Video

-10.2.3 施密特触发器的主要特点和应用

--Video

-10.3.1-1-1 积分型单稳态触发器--结构和工作原理

--Video

-10.3.1-1-2 积分型单稳态触发器--性能参数计算

--Video

-10.3.1-2-1 微分型单稳态触发器--结构和工作原理

--Video

-10.3.1-2-2 微分型单稳态触发器--性能参数计算

--Video

-10.3.2 集成单稳态触发器

--Video

-10.4.1 用施密特触发器构成的多谐振荡器

--Video

-10.4.2 对称式多谐振荡器

--Video

-10.4.3 非对称式多谐振荡器

--Video

-第十周--第十周作业

-第十周课件(可编程逻辑器件、脉冲波形的产生和整形)

第十一周

-10.4.4 环形振荡器

--Video

-10.4.5 石英晶体多谐振荡器

--Video

-10.5 脉冲电路的分析方法

--Video

-10.6.1 555定时器电路的结构与功能

--Video

-10.6.2 用555定时器接成施密特触发器

--Video

-10.6.3 用556定时器接成单稳态触发器

--Video

-10.6.4 用557定时器接成多谐振荡器

--Video

-11.1 数模和模数转换概述

--Video

-11.2.1 权电阻网络D/A转换器

--Video

-11.2.2 倒T型电阻网络D/A转换器

--Video

-11.2.3 具有双极性输出的电阻网络D/A转换器

--Video

-11.2.4 D/A转换器的转换精度和速度

--Video

-11.3.1 A/D转换的基本原理

--Video

-11.3.2 采样保持电路

--Video

-11.3.3 并联比较型A/D转换器

--Video

-11.3.4-1 反馈比较型A/D转换器--计数型

--Video

-11.3.4-2 反馈比较型A/D转换器--逐次渐进型

--Video

-11.3.5 双积分型和V-F型A/D转换器

--Video

-第十一周--第十一周作业

-第十一周课件(数-模和模-数转换)

第十二周

-I-概述、电路设计及功能仿真

--Video

-II-指定芯片及时序仿真

--Video

-III-选外设(自动化)、锁定引脚并生成下载文件

--Video

-IV-电路扩展设计

--Video

-V-用Verilog描述状态机电路

--Video

Video笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。