当前位置: 首页 > news >正文

真值表向逻辑函数式的转换原理

真值表中,对于同一行的输入,输入变量取得同一行的各输入取值一定是同时发生的。这就意味着这一行的输入变量一定是可以通过AND运算组合在一起的
而该行对应的输出取值也是唯一确定的,即输出必然和该行的输入组合对应发生,这便是 「逻辑」

所谓「逻辑」,是指事物间的因果关系。在数字逻辑系统中,特指数字系统中的因果关系规则,描述了不同输入条件与输出结果之间的确定性关系。

AND运算只有一种情况的输出结果为1,所以在确定是AND运算组合输入变量的前提下,假设我们选择使得输出为1的逻辑表达式,那么就可以唯一确定该逻辑表达式。

不同行的输入,输入变量取对应的不同输入组合,并不要求同时发生,这就意味着从整体上来看,可以用OR运算组合在一起。OR运算是只要输入中存在1,就会输出1。

综上所述,下述一个将真值表转换为逻辑函数式的例子,就很好理解了:

ABCY
000 1 ⋯ ⋯ A ′ B ′ C ′ = 1 1 \cdots \cdots A'B'C' = 1 1⋯⋯ABC=1
0010
0100
011 1 ⋯ ⋯ A ′ B C = 1 1 \cdots \cdots A'BC = 1 1⋯⋯ABC=1
1000
101 1 ⋯ ⋯ A B ′ C = 1 1 \cdots \cdots AB'C = 1 1⋯⋯ABC=1
110 1 ⋯ ⋯ A B C ′ = 1 1 \cdots \cdots ABC' = 1 1⋯⋯ABC=1
1110

:由真值表可见,只有当 A , B , C A, B, C A,B,C 三个输入变量中两个同时为 1 或三个同为 0 时, Y Y Y 才为 1。因此,在输入变量取值为以下四种情况时, Y Y Y 将等于 1:

A = 0 , B = 0 , C = 0 A = 0 , B = 1 , C = 1 A = 1 , B = 0 , C = 1 A = 1 , B = 1 , C = 0 A = 0, B = 0, C = 0\\ A = 0, B = 1, C = 1\\ A = 1, B = 0, C = 1\\ A = 1, B = 1, C = 0\\ A=0,B=0,C=0A=0,B=1,C=1A=1,B=0,C=1A=1,B=1,C=0

A = 0 , B = 0 , C = 0 A = 0, B = 0, C = 0 A=0,B=0,C=0 时,必然使乘积项 A ′ B ′ C ′ = 1 A'B'C' = 1 ABC=1
A = 0 , B = 1 , C = 1 A = 0, B = 1, C = 1 A=0,B=1,C=1 时,必然使乘积项 A ′ B C = 1 A'BC = 1 ABC=1
A = 1 , B = 0 , C = 1 A = 1, B = 0, C = 1 A=1,B=0,C=1 时,必然使乘积项 A B ′ C = 1 AB'C = 1 ABC=1
A = 1 , B = 1 , C = 0 A = 1, B = 1, C = 0 A=1,B=1,C=0 时,必然使 A B C ′ = 1 ABC' = 1 ABC=1

因此, Y Y Y 的逻辑函数应当等于这四个乘积项之和,即:

Y = A ′ B ′ C ′ + A ′ B C + A B ′ C + A B C ′ Y = A'B'C' + A'BC + AB'C + ABC' Y=ABC+ABC+ABC+ABC

相关文章:

  • NIO入门
  • 雨锈代码
  • Java-设计模式
  • vulhub靶场Thales通关攻略
  • 记20个忘10个之九:后缀-th
  • 5.go切片和map
  • SAP错题集
  • Spring MVC:从历史演变到实战入门
  • 【react18】react项目使用mock模拟后台接口
  • cmd命令查看电脑的CPU、内存、存储量
  • 简记_单片机硬件最小系统设计
  • 《金庸群侠传》游戏秘籍
  • 加载huggingface数据集报token无效错误解决方案
  • PhotoShop学习02
  • 代码随想录刷题day52|(二叉树篇)106.从中序与后序遍历序列构造二叉树
  • C++中将记录集的数据复制到Excel工作表中的CRange类CopyFromRecordset函数异常怎么捕获
  • 科技赋能,高端气膜料仓重塑储存新标准—轻空间
  • 32位汇编:MASM32环境搭建与汇编窗口程序
  • 基于Babylon.js的Shader入门之六:让Shader反射环境贴图
  • 第30周Java分布式入门 线程池
  • 教用vs2013做网站的书/网络营销业务流程
  • 怎样重新安装wordpress/什么是seo什么是sem
  • 软膜做网站有用吗/百度有人工客服吗
  • 微信小程序源码提取工具/廊坊百度关键词优化怎么做
  • 上海网站开发建设价格/打开百度网页版
  • wordpress 自动采集插件/成都seo优化公司