博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
《数字逻辑设计与计算机组成》一2.3 规范表达式
阅读量:7118 次
发布时间:2019-06-28

本文共 905 字,大约阅读时间需要 3 分钟。

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范式是三种等价的表达。

转载地址:http://xqbel.baihongyu.com/

你可能感兴趣的文章
统一认证系统(二)
查看>>
从欧几里得距离、向量、皮尔逊系数到http://guessthecorrelation.com/
查看>>
数据结构~总结与文章目录
查看>>
python 读写CSV文件
查看>>
MySql 修改外键 支持级联删除
查看>>
深入理解this机制系列第二篇——this绑定优先级
查看>>
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流
查看>>
infoq的全球开发者大会本届与往届信息入口
查看>>
完整部署CentOS7.2+OpenStack+kvm 云平台环境(4)--用OZ工具制作openstack镜像
查看>>
使用 Fresco加载图片
查看>>
百度CDN公共库
查看>>
Annotation注解
查看>>
redhat ping不通外网的解决办法
查看>>
SqlServer Analysis Service的事实维度关系
查看>>
不错的电商运营指标
查看>>
mybatis传递参数到mapping.xml
查看>>
微信小程序开发教程第六章:「我」的页面开发
查看>>
Atitit.java eval功能的实现 Compiler API
查看>>
模拟退火算法简介
查看>>
窗体作为控件嵌入panel
查看>>