数电学习笔记——逻辑函数及其描述方法

news2024/11/18 9:47:41

目录

一、逻辑函数

二、逻辑函数的描述方法

1、逻辑真值表

2、逻辑函数式

3、逻辑图

4、波形图

三、逻辑函数的两种标准形式

1、最小项与最大项

最小项

最小项的性质

最大项

最大项的性质

2、最大项与最小项的关系

3、逻辑函数的最小项之和形式

4、逻辑函数的最大项之和形式


一、逻辑函数

以逻辑变量作为输入,以运算结果作为输出,那么当输入确定时,输出也就确定下来了。这是一种函数关系,称为逻辑函数,其写作Y=F(A,B,C,...)

由于该函数的输入与输出只有0/1两种状态,所以它是二值逻辑函数。

二、逻辑函数的描述方法

1、逻辑真值表

此方法不作赘述,在之前的文章已经提到多次。

2、逻辑函数式

将输入与输出之间的逻辑关系式写成与、或、非等运算的组合式,即逻辑代数式,也就得到了逻辑函数式。

例如:Y=A(B+C)

3、逻辑图

将逻辑函数式中各变量之间的与、或、非等逻辑关系用图形符号表示出来,就可以画出描述函数关系的逻辑图。

例如:

图2.1 逻辑图

4、波形图

如果将逻辑函数输入变量每一种可能出现的取值与对应的输出值按时间顺序依次排序起来,就得到了描述该逻辑函数的波形图,也称时序图。

图2.2 波形图

卡诺图与硬件描述语言后面的文章再讲。

三、逻辑函数的两种标准形式

1、最小项与最大项

最小项

在n变量逻辑函数中,若m为包含n个因子的乘积项,而且这n个变量均以原变量或反变量的形式在m中出现一次,则称m为该组变量的最小项。n变量的最小项个数有 2^{n}个。

图3.1 三变量最小项的编号表

最小项是与运算,所以要使每一个因子都为1,最终值才能为1。

最小项的性质

①在输入变量的任何取值下必有一个最小项,而且仅有一个最小项的值为1;

②全体最小项之和为1;

③任意两个最小项的乘积为0;

④具有相邻性的两个最小项之和可以合并成一项并消去一对因子。

相邻性:若两个最小项只有一个因子不同,则称这两个最小项聚优品相邻性。比如A'BC'&ABC'就具有相邻性。

A'BC' + ABC' = (A+A')BC'=BC'-------------------------由公式A+A'=1得

最大项

在n变量逻辑函数中,若M为n个变量之和,而且这n个变量均以原变量或反变量的形式在M中出现一次,则称M为该组变量的最大项。

图3.2 三变量最大项的编号表

最大项的性质

①在输入变量的任何取值下必有一个最大项,而且只有一个最大项的值为0;

②全体最大项之和为0;

③任意两个最大项之和为1;

④只有一个变量不同的两个最大项的乘积等于各相同变量之和。

2、最大项与最小项的关系

M_{i}=m_{i}^{'}

3、逻辑函数的最小项之和形式

第一步:将给定的逻辑函数化成若干乘积项之和的与或形式(积之和);

第二步:利用公式A+A'=1将缺少的因子补全(凑出ABC)

例1:Y=ABC'+BC= m_{3}+m_{6}+m_{7}

也可以写作:Y(A,B,C)=Σm(3,6,7)

4、逻辑函数的最大项之和形式

第一步:将给定的逻辑函数化成若干乘积项之和的或与形式(和之积);

第二步:利用公式A·A'=0将缺少的因子补全(凑出ABC)

例2:Y=A'B+AC=(A+B+C)(A+B+C')(A'+B+C)(A'+B'+C)

也可以写作:Y(A,B,C,D)=ΠM(0,1,4,6)

若文章内容出现错误,恳请各位批评指正,感激不尽!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1479110.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Unity(第二十四部)UI

在游戏开发中,用户界面(UI)是至关重要的一部分。它负责与玩家进行交互,提供信息,并增强游戏的整体体验。Unity 提供了强大的工具和功能来创建和管理 UI。 ui的底层就是画布,创建画布的时候会同时创建一个事…

k8s部署mysql

(作者:陈玓玏) 一、前置条件 已部署k8s,服务端版本为1.21.14 二、部署mysql 拉取镜像; docker pull mysql将账号密码等信息写到configmap,创建configmap; apiVersion: v1 kind: ConfigMap m…

C++笔记(五)--- 虚函数(virtual)

目录 虚函数介绍 虚函数、覆盖和重载区别 虚函数介绍 C的虚函数是多态性的表现 1.构造函数不能为虚函数2.子类继承时虚函数仍为虚函数3.虚函数类外实现时,不需要加virtual4.有虚函数的类,析构函数一定要写成虚函数(否则可能会造成内存泄漏&…

Docker实战——容器

目录 Docker 容器的基本概念与操作1.使用“docker create”创建容器。这里基于Nginx的镜像创建了一个容器,名字为mycontainer。2.使用“docker ps -a”命令查看所有的容器,这时的容器不一定是运行状态。3.使用 “docker start” 命令可以启动容器。4.使用…

SpringBoot整合rabbitmq-主题交换机队列(四)

说明:Topic主题交换机它的大致流程是交换机和一个或者多个队列绑定,这个绑定的Routingkey是包含通配符的,满足通配符的队列会接收到消息。 通配符规则: #:匹配一个或多个词 *:匹配一个词 例如&#xff…

android TextView 实现富文本显示

android TextView 实现富文本显示,实现抖音直播间公屏消息案例 使用: val tvContent: TextView helper.getView(R.id.tvContent)//自己根据UI业务要求,可以控制 图标显示 大小val levelLabel MyImgLabel( bitmap 自己业务上的bitmap )va…

Prometheus 安装指南

目录 介绍 安装 介绍 Prometheus是一款开源监控系统,适用于容器化和微服务。它使用多维数据模型,支持PromQL查询语言,可以通过多种方式采集数据。具备灵活的告警和通知机制,可集成图形工具创建仪表盘。通过本地存储高效保存时间…

ywtool check命令及ywtool clean命令

一.ywtool check命令 1.1 ywtool check -I 1.2 ywtool check all 1.3 ywtool check io 1.4 ywtool check elk 1.5 ywtool check php 1.6 ywtool check mysql 1.7 ywtool check nginx 1.8 ywtool check system 1.9 ywtool check docker_nbip [容器名称] 1.10 ywtool check 1.10…

buuctf_crypto_丢失的MD5+Quoted-printable+RSA

丢失的MD5 题目:(就一python文件,MD5.py) for i in range(32,127):for j in range(32,127):for k in range(32,127):mhashlib.md5()m.update(TASCchr(i)O3RJMVchr(j)WDJKXchr(k)ZM)desm.hexdigest()if e9032 in des and da in d…

吴恩达《机器学习》学习笔记

本笔记资料来源于 http://www.ai-start.com/ml2014/,该笔记来自于https://blog.csdn.net/dadapongi6/article/details/105668394,看了忘,忘了看,再看一遍。 时间统计:2024.2.29 5个番茄钟,从week1开始&…

游戏陪玩精品系统源码优化版3.0

下载地址:游戏陪玩精品系统源码优化版.zip 截图:

[Vulnhub]靶场 Web Machine(N7)

kali:192.168.56.104 主机探测: arp-scan -l 靶机ip:192.168.56.104 端口扫描 nmap -p- 192.168.56.106 看一下web 目录扫描 gobuster dir -u http://192.168.56.106 -x html,txt,php,bak,zip --wordlist/usr/share/wordlists/dirbuster/directory-list-2.3-medium.txt exp…

基于springboot实现街球社区网站系统项目【项目源码+论文说明】

基于springboot实现街球社区网站系统演示 摘要 本文主要讲述了基于SpringBootVue模式的街球社区网站的设计与实现。这里所谓的街球社区网站是通过类似于百度贴吧之类的网上论坛使得所有的街球爱好者有一个可以互相交流的平台,并使所有用户可以在社区进行教学视频的观看以及相关…

使用Fabric创建的canvas画布背景图片,自适应画布宽高

之前的文章写过vue2使用fabric实现简单画图demo,完成批阅功能;但是功能不完善,对于很大的图片就只能显示一部分出来,不符合我们的需求。这就需要改进,对我们设置的背景图进行自适应。 有问题的canvas画布背景 修改后的…

Python:练习:编写一个程序,写入一个美金数量,然后显示出如何用最少的20美元、10美元、5美元和1美元来付款

案例: python编写一个程序,写入一个美金数量,然后显示出如何用最少的20美元、10美元、5美元和1美元来付款: Enter a dollar amout:93 $20 bills: 4 $10 bills: 1 $5 bills:0 $1 bills:3 思考: 写入一个美金数量&…

leetcode 热题 100_字母异位词分组

题解一: 排序:对两个字母异位词,二者排序后的字符串完全一样,因此可以对所给字符串进行排序,以排序后的字符串作为HashMap哈希表的键值,将排序前的字符串作为值进行存储分组,最后返回。 import…

面试数据库篇(mysql)- 08事务

原理 事务是一组操作的集合,它是一个不可分割的工作单位,事务会把所有的操作作为一个整体一起向系统提交或撤销操作请求,即这些操作要么同时成功,要么同时失败。 ACID是什么?可以详细说一下吗? 原子性(Atomicity):事务是不可分割的最小操作单元,要么全部成功,要么全…

element-ui附件上传及在线查看详细总结,后续赋源码

一、附件上传 1、在element-ui上面复制相应代码 a、accept"image/*,.pdf,.docx,.xlsx,.doc,.xls" 是规定上传文件的类型,若是不限制,可以直接将accept‘all即可; b、:action"action" 这个属性就是你的上传附件的地址&am…

全网首个GDB移植手册【Howto:Porting the GUN Debugger】翻译

Howto:Porting the GUN Debugger ✍【作者】:电子科大不知名程序员 📣【说明】:本文是自己在搭建mcore架构GDB时的参考的手册,具有很强的学习指导性,因原文档(链接:https://www.embecosm.com/a…

【详识JAVA语言】运算符

什么是运算符 计算机的最基本的用途之一就是执行数学运算&#xff0c;比如&#xff1a; int a 10; int b 20;a b; a < b; 上述 和< 等就是运算符&#xff0c;即&#xff1a;对操作数进行操作时的符号&#xff0c;不同运算符操作的含义不同。 作为一门计算机语言&…