【数电复习】逻辑函数的表示方法及互相转换(表达式、真值表、逻辑图、波形图、卡诺图)(手把手教版(雾

本文主要是介绍【数电复习】逻辑函数的表示方法及互相转换(表达式、真值表、逻辑图、波形图、卡诺图)(手把手教版(雾,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

        #前言

        一、逻辑函数表示方法的基本了解

                1、逻辑函数表达式

                2、真值表

                3、逻辑图

                        逻辑运算

                4、波形图

                5、卡诺图(用来化简表达式,非常好使!!)

                        如何画出卡诺图

                        卡诺图的化简(十分重要!!!)

                                化简步骤

                        ​​​​​​​        卡诺圈原则(重要!!)

        二、逻辑表达式之间的转换

                1、表达式 & 真值表

                ​​​​​​​        (1)表达式----->真值表

                ​​​​​​​        (2)真值表----->表达式

                2、表达式 & 逻辑图

                ​​​​​​​        (1)表达式----->逻辑图

                ​​​​​​​        (2)逻辑图----->表达式

                3、表达式 & 波形图

                ​​​​​​​        (1)表达式----->波形图

                ​​​​​​​        (2)波形图----->表达式

                4、表达式 & 卡诺图

                ​​​​​​​        (1)逻辑函数----->卡诺图

                ​​​​​​​        ​​​​​​​        如何变换为最小项表达式

                ​​​​​​​        ​​​​​​​        最小项注意要点

                ​​​​​​​        (2)卡诺图----->表达式

                ​​​​​​​        ​​​​​​​        【例题】​


#前言

        数电复习总结系列~~( ̄▽ ̄)~*内容大概包含了几种基本的逻辑函数表示方法的解析,以及他们的互相转换~~其中卡诺图化简什么的有很多注意事项要留意!!嗯唔其中也包含了最小项的一些注意点~~

        因为这些属于计算的基础,所以非常重要~~   不能错噢!要完全弄懂它φ(>ω<*) ~

一、逻辑函数表示方法的基本了解

1、逻辑函数表达式

(1)定义:逻辑函数表达式是用与、或、非等运算及组合起来,表示逻辑函数与逻辑变量之间关系的逻辑代数式

    形同:

2、真值表

(1)定义:将输入变量所有可能的取值与相应的函数值列成的表格

   注意:按二进制顺序取以避免遗漏

    形同:

3、逻辑图

(1)定义:用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形

(2)逻辑运算

     ①运算

     ②运算

      ③运算

                

      ④ 常用复合逻辑运算

       -与非

        -或非

        -异或

         -同或

               

         形同:

4、波形图

(1)定义:输入和输出关系按时间顺序依次排列得到的图形(对输入变量随时间变化的每一种取值,求出相应的输出值)

      高电平为1,低电平为0;

      形同:

5、卡诺图(用来化简表达式,非常好使!!)

(1)定义:一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各项最小项相应地填入一个特定的方格图内,此方格图为卡诺图

     (卡诺图是真值表的图形化表示)

(2)特点:几何位置相邻的最小项在逻辑上也是相邻的。即相邻的两个最小项只有一个变量不同

     注意:①对于n个变量的逻辑函数有 2ⁿ个最小项

                ②卡诺图相邻的数为格雷编码,即只有一位二进制数不同(01->11->10)

     如下图:(左图为最小项的序号排列,右图为表达式对应的最小项)

(3)如何画出卡诺图(即 逻辑函数---->卡诺图)

(因为感觉卡诺图的转换比较重要!!ヾ(◍°∇°◍)ノ゙化简会一直使用到,所以就会在这里再赘述一遍~~)

       ①将逻辑函数的表达式变换为最小项表达式

        ②在卡诺图对应最小项的方格填上 1其余的方格填上 0(或用空格表示),无关项用 表示,即可得

       (也就是说任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和)

(4)卡诺图的化简(十分重要!!!)

  性质:卡诺图具有相邻性,若两个相邻的方格均为1,则这两个最小项之和有一个变量可以被消去

    化简步骤:

      ①将逻辑函数写成最小项表达式(真值表可忽略步骤①,直接到步骤②)

      ②将最小项表达式中所含的最小项填入卡诺图中,有为1,无为0,无关为x

      ③找出为1的相邻最小项,画卡诺圈(从大往小的收!),每个卡诺圈含2ⁿ个方格,写出每个卡诺圈的乘积项(即 可以理解为  写出其中不变的变量)

      ④将所有卡诺圈对应的乘积项相加(可理解为,写出  "与"项之和 ,即与或式)

   卡诺圈原则:(重要!!)

      ①卡诺圈内方格数必定是2ⁿ

      ②相邻方格包括:上下底相邻左右边相邻四个角两两相邻

      ③同一个方格可以被不同的卡诺圈包围(即可 重复利用),但新增的卡诺圈不能相同必含有新方格,否则为多余

      ④卡诺圈内方格数尽可能多卡诺圈数尽可能少(即 从大的往小的收,因为一个卡诺圈对应一个乘积项,卡诺圈越大,则所得乘积项中的变量越少;卡诺圈个数越少,则乘积项个数也越少,得到的 与-或 表达式  也最简)

      ⑤有的方格中的1被多个卡诺圈包含,并且每个标1的方格都有圈

      ⑥画卡诺圈时,尽可能考虑没有画过标1的方格

      ⑦化简得到的最简式不一定是唯一

    (可以用 德摩根定律 / 卡诺图取反  由 反函数的最简与或式 推到 最简或与式  )

    (无关项的值,可取 0 也可取 1)


二、逻辑表达式之间的转换

  可以将表达式看作转换的中介,其实本质上都是转换成表达式再作另外的转换(当然,其中的化简也是要注意的)

so,真值表转换到逻辑图 或者是 逻辑图转换到真值表 什么的 在这里就不多赘述了,本质上都一样的,以表达式为中介转换多一次就是了~(但为了逻辑图是最简的 为了实际运用到的零件最少最简化 中途对表达式的化简是必不可少的!!化简一律用卡诺图即可,因为公式)

1、表达式 & 真值表
(1)表达式----->真值表

    方法:①确定(输入+输出)变量、函数

               ②赋值,得出真值表

                        

(2)真值表----->表达式

    方法:①找到真值表输出为1的行

               ②输入变量之间是的关系,输出状态之间是的关系

                  对于输入输出变量,取1值用原变量表示,取0值用反变量表示

               ③得出逻辑函数表达式并化简(最好用等式或卡诺图法化简)

                (也可以理解为写出最小项表达式)

 如下图:

2、表达式 & 逻辑图
(1)表达式----->逻辑图

    方法:①将表达式中所有的与、或、非运算符号用相应的逻辑符号代替

               ②并按照逻辑运算先后次序将这些逻辑符号连接起来,即可得到对应逻辑图

              注意:要先将逻辑表达式用公式法或卡诺图法化简再化成逻辑图

(2)逻辑图----->表达式

    方法:①先确定输入变量与输出变量

               ②从输出倒推输入

            (中间函数可以先用未知函数代替,最后溯回输入时再用输入变量去表示)

3、表达式 & 波形图

波形图转换成真值表时要注意!!若波形图没有出现的某一最小项,说明这种输入组合不会出现,它所对应的输出是无关项,用x表示

(1)表达式----->波形图

    方法:①按时间顺序画出输入与输出,高电平为1,低电平为0

             (要将每种画出来,测试时若中间有缺也得把后面的另写出来)

(2)波形图----->表达式

    因为直接从波形图很难看出表达式的逻辑关系,所以我们先转化成易得的真值表再由真值表转化为表达式

    方法:①同理,高电平为1,低电平为0,写出真值表

               ②由真值表转化为表达式,即得

  图略

4、表达式 & 卡诺图

    画卡诺图时要注意!!如ABCD顺序的,若是自己设置的卡诺图,不是前面AB为竖列后面CD为横列,那最小项序号不是横着来的,而是竖着来的,意思是要看到ABCD组合起来的数是几,它的最小项序号才是几,就是要看清楚高位在哪!!(本人亲身 痛 的经历~~(。•́︿•̀。)~~引以为戒~

(1)逻辑函数----->卡诺图

    方法:①将逻辑函数的表达式变换为最小项表达式(使用摩根定理等来变换)

               ②在卡诺图对应最小项的方格填上 1其余的方格填上 0(或用空格表示),无关项用 表示,即可得(真值表可忽略步骤①,直接到步骤②)

       (也就是说任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和

    然后在卡诺图化简中,如何得出最小项表达式也是非常重要的一个点,所以这里顺便将如何得到最小项表达式简述一下~(如果之后有时间 可能会出一个专门关于变换到最小项表达式的讲解与例题~)

如何变换为最小项表达式:

        ①先将表达式最简与或式(用摩根定理等,非-只能在单个变量上,需去掉所有括号)

        ②将最简与或式配成为最小项表达式(缺什么补什么)

最小项注意要点:

        ①次序次序次序十分重要!!!写变量时要将变量个数与变量次序写出!

        ②次序决定着高位!!所以有没标注清楚次序时,要查清楚哪个是高位!!

 如下图:(A为高位,C为低位,次序为ABC)

(2)卡诺图----->表达式

    方法:①通过对卡诺图的化简得到最简与-或式(化简要求如上文所述)

【例题】

   里面会包含卡诺图跟表达式的互相转换,就不单独拿单向转换的题来说了~~

解析:                                                                                                                                                

   好像有点点歪QAQ~

这篇关于【数电复习】逻辑函数的表示方法及互相转换(表达式、真值表、逻辑图、波形图、卡诺图)(手把手教版(雾的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/784790

相关文章

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

hdu1171(母函数或多重背包)

题意:把物品分成两份,使得价值最接近 可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v) 其中指数为价值,每一项的数目为(该物品数+1)个 代码如下: #include<iostream>#include<algorithm>

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

浅谈主机加固,六种有效的主机加固方法

在数字化时代,数据的价值不言而喻,但随之而来的安全威胁也日益严峻。从勒索病毒到内部泄露,企业的数据安全面临着前所未有的挑战。为了应对这些挑战,一种全新的主机加固解决方案应运而生。 MCK主机加固解决方案,采用先进的安全容器中间件技术,构建起一套内核级的纵深立体防护体系。这一体系突破了传统安全防护的局限,即使在管理员权限被恶意利用的情况下,也能确保服务器的安全稳定运行。 普适主机加固措施:

webm怎么转换成mp4?这几种方法超多人在用!

webm怎么转换成mp4?WebM作为一种新兴的视频编码格式,近年来逐渐进入大众视野,其背后承载着诸多优势,但同时也伴随着不容忽视的局限性,首要挑战在于其兼容性边界,尽管WebM已广泛适应于众多网站与软件平台,但在特定应用环境或老旧设备上,其兼容难题依旧凸显,为用户体验带来不便,再者,WebM格式的非普适性也体现在编辑流程上,由于它并非行业内的通用标准,编辑过程中可能会遭遇格式不兼容的障碍,导致操

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

【北交大信息所AI-Max2】使用方法

BJTU信息所集群AI_MAX2使用方法 使用的前提是预约到相应的算力卡,拥有登录权限的账号密码,一般为导师组共用一个。 有浏览器、ssh工具就可以。 1.新建集群Terminal 浏览器登陆10.126.62.75 (如果是1集群把75改成66) 交互式开发 执行器选Terminal 密码随便设一个(需记住) 工作空间:私有数据、全部文件 加速器选GeForce_RTX_2080_Ti

C++操作符重载实例(独立函数)

C++操作符重载实例,我们把坐标值CVector的加法进行重载,计算c3=c1+c2时,也就是计算x3=x1+x2,y3=y1+y2,今天我们以独立函数的方式重载操作符+(加号),以下是C++代码: c1802.cpp源代码: D:\YcjWork\CppTour>vim c1802.cpp #include <iostream>using namespace std;/*** 以独立函数