《数字逻辑设计与计算机组成》一2.3 规范表达式

简介: 本节书摘来自华章出版社《数字逻辑设计与计算机组成》一 书中的第2章,第2.4节,作者:[美]尼克罗斯·法拉菲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.3 规范表达式

当一个逻辑表达式中每一个逻辑项都包含了所有的输入变量或者其反相,那么这个表达式就称为规范表达式(简称范式)。例如,二变量函数是一个SOP范式。两个乘积项中都包含变量x和y或者它们的反相形式。同理,二变量函数是一个POS范式。非规范表达式中可以包含一个或者多个不包含所有变量的逻辑项。例如,三变量SOP表达式
image

就不是一个范式,因为逻辑x项少了z和,逻辑项z少了y和。一个给定的非规范SOP表达式或者非规范POS表达式可以是或者不是极小的;然而,它可以先转换成等价的范式,然后用以下的化简方法变成极小的范式。

2.3.1 极小项

乘积项的对应输入值称为极小项。例如,考虑SOP范式有两个乘积项和xy。f的两个乘积项对应的输入值为x = 0且y = 0,x和y连接起来表示即(00)2 = 0(原书有误——译者注),或者当x = 1且y = 1,即(11)2 = 3,则0和3称为f的极小项,可以用希腊符号Σ (sigma)表达如下:
image

使用极小项能最直接地表达SOP范式的输出。如果极小项给出的形式是十进制数,则需要先将它们转换为二进制数,然后得出二进制数对应的乘积项,如以下函数g:
image

对于一个输出变量来说,其真值表、极小项列表和SOP范式是三种等价的表达方式。

2.3.2 极大项

同理,和项的对应输入值称为极大项。极大项也可以写为整数形式,用希腊符号Π (pi)进行相乘得出POS表达式。每一个极大项都与POS范式中的一个和项相对应。例如,表达式
image

描述了f的极大项,当f的两个输入x和y为(00)2 = 0或者(01)2 = 1时,f为0。
函数f的极大项就是其互补函数干的极小项,反之亦然。对于任意函数h,以下1)~3)步说明了如何从其极大项列表获得其POS范式。步骤i)和ii)作为补充,用于说明如何从的极小项列表中获得其SOP表达式。
image

步骤2)和3)也可以用对偶原理(即方法Ⅱ)代替,如下所示:
将对偶原理应用到的SOP表达式中,可得到其对偶表达式;然后将表达式中每一个变量取反,则可得到h的POS表达式。
再次强调,对于一个输出变量,其真值表、极大项列表和POS范式是三种等价的表达。

相关文章
|
数据格式
51单片机--红外遥控
51单片机--红外遥控
786 0
|
存储 SQL druid
什么是Druid
什么是Druid
5456 1
什么是Druid
|
8月前
|
人工智能 程序员 API
写作即思考:工程师如何用技术文档完成逻辑的『认知复利』
技术写作:在程序员的世界里,人们常说“Talk is cheap, show me the code”,但随着生成式AI的普及,“Code is cheap, show me the prompt”正悄然改写规则。
|
11月前
|
机器学习/深度学习 存储 人工智能
深度强化学习实战:训练DQN模型玩超级马里奥兄弟
本文介绍了如何利用深度学习和强化学习技术构建一个能够自主学习并完成《超级马里奥兄弟》游戏的智能系统。通过使用深度Q网络(DQN)架构,智能体在虚拟环境中与游戏进行交互,逐步优化其行为策略。文中详细描述了环境构建、神经网络设计、智能体-环境交互机制等关键步骤,并展示了系统的训练过程和最终表现。该研究不仅展示了强化学习在游戏领域的应用潜力,也为未来的研究提供了宝贵的经验和技术参考。
626 81
深度强化学习实战:训练DQN模型玩超级马里奥兄弟
|
SQL 关系型数据库 MySQL
MySQL慢查询优化、索引优化、以及表等优化详解
本文详细介绍了MySQL优化方案,包括索引优化、SQL慢查询优化和数据库表优化,帮助提升数据库性能。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
MySQL慢查询优化、索引优化、以及表等优化详解
|
机器学习/深度学习 自然语言处理
自注意力机制(Self-Attention Mechanism)
自注意力机制(Self-Attention Mechanism)
1607 6
|
XML 传感器 机器人
Isaac Sim详细安装使用教程
NVIDIA Isaac Sim 4.0版本的安装和使用教程,包括了下载、安装、配置环境、使用ROS/ROS2扩展、设置工作空间以及编译和运行示例程序的步骤。同时,还提供了Isaac Sim的架构图和USD文件格式的介绍,以及相关的资源链接和教程视频。
5012 2
Isaac Sim详细安装使用教程
|
机器学习/深度学习 人工智能 自然语言处理
【智能助手体验】分享一款超好用的AI工具:Kimi
Kimi是一款由月之暗面科技有限公司开发的AI助手,具备强大的自然语言理解和文件内容解析能力,支持多种文件格式,并能结合互联网搜索提供全面答案。无论是在工作中的数据分析还是日常生活中的信息查询,Kimi都能给出满意的结果,展现出巨大的应用潜力。
黑神话:悟空中的音效设计与音乐制作
【8月更文第26天】在《黑神话:悟空》这款游戏中,音效和背景音乐是构建沉浸式游戏体验的重要组成部分。本文将探讨游戏音效和背景音乐的创作过程,以及它们如何增强游戏氛围。
1363 0
|
机器学习/深度学习 传感器 算法
【图像加密解密】基于混沌序列实现图像加密和解密(图像相关性分析)附Matlab实现
【图像加密解密】基于混沌序列实现图像加密和解密(图像相关性分析)附Matlab实现