逻辑函数(表示方法、形式转换、化简、最小项、最大项)
逻辑函数:
若以逻辑变量为输入,运算结果为输出,则输入变量取值确定以后,输出的取值也随之而定。输入与输出之间是一种函数关系。
如:Y=F(A,B,C……)
在二值逻辑中,输入、输出都只有两种取值:0、1。
【1. 逻辑函数的表示方法】
真值表、逻辑式、逻辑图、波形图。
- 真值表
- 逻辑式
将输出与输入之间的逻辑关系用与、或、非的运算式进行表示。
- 逻辑图
用逻辑图形符号标识逻辑运算关系,与电路的实现相对应。 - 波形图
将输入变量所有取值组合与对应输出按时间顺序排列,画成波形。
【2. 逻辑函数形式的变换】
1. 波形图→真值表
从波形图上找出每个时间段里输入变量与函数输出的取值,然后将这些输入、输出取值对应列表,就得到了所求的真值表。即穷举。
2. 真值表→波形图
将真值表中所有的输入变量与对应的输出变量取值依次排列成以时间为横轴的波形。
3. 真值表→逻辑式
①找出真值表中使逻辑函数Y=1的那些输入变量取值的组合。
②每组输入变量取值的组合对应一个乘积项,其中取值为1的写入原变量,取值为0的写入反变量。
③将这些乘积项相加,即得Y的逻辑式。
5. 逻辑式→真值表
将输入变量取值的所有组合状态逐一带入逻辑式求出函数值,即得真值表。
6. 逻辑式→逻辑图
用逻辑图形符号代替逻辑函数式中的逻辑运算符号并按运算优先顺序将它们连接起来即可。
7. 逻辑图→逻辑式
从逻辑图的输入端到输出端逐级写出每个图形符号的输出逻辑式,即可在输出端得到逻辑式。
【3. 逻辑函数的化简】
逻辑式的最简形式
以最简与或逻辑式为例:
(1)包含的与项已经最少。
(2)每个与项的因子也已经最少。
公式化简法:
反复应用基本公式和常用公式,消去多余的与项和多余的因子。
PS:化简的过程、结果不唯一。
【4. 逻辑函数的最小项】
1. 最小项
在有n个变量的逻辑函数中,若m为包含n个因子的乘积项,而且这n个变量均以原变量或反变量的形式在m中出现一次,则称m为该组变量的最小项。
即:包含所有变量且每个变量只出现一次的乘积项。
2. 最小项的编号
3. 最小项的性质
①对于n变量逻辑函数有2^n个最小项。
②在输人变量的任一取值下,有且仅有一个最小项的值为1。
③全体最小项之和为1。
④任意两个最小项的乘积为0。
⑤具有相邻的两个最小项之和可以合并,消去一对公因子,只留下公共因子。
相邻:仅一个因子不同的最小项。
如:A’BC’ 和 A’BC
A’BC’+A’BC=A’B(C+C’)=A’B
【5. 逻辑函数的最大项】
1. 最大项
在有n个变量的逻辑函数中,若M为n个变量之和,且每个变量均以原变量或反变量的形式在M中出现一次,则M为该组变量的最大项。
2. 最大项的编号
3. 最大项的性质
①对于n变量逻辑函数有2^n个最大项。
②在输人变量的任一取值下,有且仅有一个最大项的值为0。
③全体最小项之积为0。
④任意两个最大项之和为1。
⑤具有相邻的两个最大项之积可以合并,消去一对公因子,只留下公共因子。
相邻:仅一个因子不同的最大项。
如:A’+B+C 和 A’+B+C’
(A’+B+C)(A’+B+C’)=A’+B+CC’=A’+B
【6. 最小项和最大项的关系】
相同编号的最小项和最大项互为反函数。
【7. 最小项之和、最大项之积】
1. 最小项之和
最小项之和Y(A,B,C)=∑m(7,4,0)最小项之和Y(A,B,C)=\sum m(7,4,0)最小项之和Y(A,B,C)=∑m(7,4,0)
2. 最大项之积
最大项之积Y(A,B,C)=∏M(0,3,7)最大项之积Y(A,B,C)=\prod M(0,3,7)最大项之积Y(A,B,C)=∏M(0,3,7)
2. 最小项之和、最大项之积的转化
- 最小项之和Y(A,B,C)=∑m(1,2,4,6,7)最小项之和Y(A,B,C)=\sum m(1,2,4,6,7)最小项之和Y(A,B,C)=∑m(1,2,4,6,7)
- 则Y′(A,B,C)=∑m(0,3,5)=(m0+m3+m5)则Y'(A,B,C)=\sum m(0,3,5)=(m_0+m_3+m_5)则Y′(A,B,C)=∑m(0,3,5)=(m0+m3+m5)
- Y(A,B,C)=[Y′(A,B,C)]′=(m0+m3+m5)′=m0′⋅m3′⋅m5′=M0⋅M3⋅M5=∏M(0,3,5)Y(A,B,C)=[Y'(A,B,C)]'=(m_0+m_3+m_5)'=m_0'·m_3'·m_5'=M_0·M_3·M_5=\prod M(0,3,5)Y(A,B,C)=[Y′(A,B,C)]′=(m0+m3+m5)′=m0′⋅m3′⋅m5′=M0⋅M3⋅M5=∏M(0,3,5)
即Y(A,B,C)=∑m(1,2,4,6,7)=∏M(0,3,5)即Y(A,B,C)=\sum m(1,2,4,6,7)=\prod M(0,3,5)即Y(A,B,C)=∑m(1,2,4,6,7)=∏M(0,3,5)
逻辑函数(表示方法、形式转换、化简、最小项、最大项)相关推荐
- 逻辑函数表达式的形式与变换
一.基本形式--不唯一. 1. "与-或"(积之和)表达式:若干与项(积项)进行或运算构成的表达式. 2. "或-与"(和之积)表达式:若干或项(和项)进行与运 ...
- 形式的化简与和式的展开
0. 和式作用的对象是 labels 时 P(y)=exp(yz)∑y′=01exp(y′z) P(y)=\frac{\exp(yz)}{\sum\limits_{y'=0}^1\exp(y'z)} ...
- 逻辑函数表达式的形式
目录 最小项表达式 与-或表达式 或-与表达式 最小项表达式
- FPGA:逻辑函数的卡诺图化简法
文章目录 最小项与最小项表达式 最小项的定义 最小项的性质 逻辑函数的最小项表达式 卡诺图化简法 用卡诺图表示逻辑函数 卡诺图的引出 两变量卡诺图 三变量卡诺图 四变量卡诺图 已知逻辑函数真值表,画卡 ...
- 数字电路3(逻辑函数的卡诺图化简法)
1.最小项的定义及其性质 2.逻辑函数的最小项表达式 3.用卡诺图表示逻辑函数 4.用卡诺图化简逻辑函数 5.含无关项的逻辑函数及其化简
- 计算机逻辑函数,计算机智能化简多变量逻辑函数的算法分析
摘要: 在设计逻辑电路图时,由真值表直接得到的函数往往比较复杂.代数法和卡诺图法等方法对于变量数目较多的逻辑函数则效果不佳,本文介绍一种可编程化简复杂逻辑函数的方法──Q-M法(也叫表格法),该方法可 ...
- 逻辑函数的代数化简法
根据逻辑函数表达式,可以画出相应的逻辑图.然而,直接根据某种逻辑要求归纳出来的逻辑函数表达式往往不是最简的形式,这就需要对逻辑函数表达式进行化简.利用化简后的逻辑函数表达式构成逻辑电路时,可以节省器件 ...
- 逻辑函数表达式转化为标准形式
要求化简的最终结果 是逻辑函数的标准形式,即用最大项.最小项表示的表达式 一.代数转换法(要求对公理定理熟悉掌握) 化简成 与或表达式 化简到最后 缺省变量的项用 X = X(Y+Y非)扩充变量 将上 ...
- 逻辑函数的简化之图解法(卡诺图法)
数字电路逻辑设计 卡诺图 目录 前言 1.什么是卡诺图 2.用卡诺图表示逻辑函数的方法 3.利用卡诺图合并最小项的规律 4.任意项 前言 在学习FPGA的时候,关于竞争和冒险的判断 ...
最新文章
- Ubuntu下设置电信拨号上网(10.04版)
- 使用TCP来进行数据通信
- arcgis怎么做poi_跟着闫磊大神学ArcGIS,事半功倍
- linux下Oracle 10g安装(超级详细图解教程)
- php读取csv指定行_PHP快速读取CSV大文件指定行
- 前端学习(2764):v-bind和v-for
- CoInitialize\CoCreateGuid\CoCreateInstance
- Wolfram 语言之父 Stephen Wolfram :编程的未来
- 3元购买微信小程序解决方案一个月
- JavaWeb:JSP、EL、JSTL
- 正则表达式限制文本框内容
- autoit选中图标无反应_ps图标教学,使用小技巧。
- html怎么实现追加表格,jQuery实现html表格动态添加新行的方法
- 我工作第五年的学习与读书之法
- 机器学习-DBSCAN聚类算法
- 使用Netty封装的部标JTT808 | JTT1078 | 渝标协议 数据上传Android端
- 如何申请注册微信公众号
- 网易云音乐实时数仓2.0进阶之路
- 在3dmax中导入的动画摄像机巡游与主摄像机之间的切换
- 03SpringMVC的使用