- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
微 机 发 展 年第 期
%- !! $
文章编号: ( )
%$#),$%!!$#%-#
大变量逻辑函数求补的递归实现
!#$%’()*#$+’,-,./,0 20-+32,%’+50.,%6,’#7$-#+’,-
1 4 4
8’+59’ :$0;%,.- $+=-?$+$+@=%’=;2
4 1 1
刘维富(南通工学院信息工程系,江苏南通 )
!!+,
( , , , )
./0 123456729:;5/5;=?93;@: B?9; /C9:;5D2EF:B?9; GH!!+,IF3?
8 A A A
摘 要:逻辑函数求补是大变量逻辑优化的算法基础。采用 如果我们正确选择 作为分裂变量,则有可能
’
二叉树结构,用I语言实现了大变量逻辑函数求补递归算法。 ! 的项数远小于 的项数。求补过程形成了一棵二
! !
详述了求补二叉树的结构和形成过程,以及在求补二叉树上
叉树,在二叉树的结点结构中必须设定一个域存储!
补集的收集方法。
! !
或 。若采用数组存储 或 ,设它的尺寸为 ,树
! ! ! )
关键词:补集;二叉树;递归
的结点数为 ,则总的空间消耗为 ,在最坏情
* ) +*
:
3;+%=#+72CE=3J2?E6 ;529F;KC9;=2E6=C3L2M 2O2E6929F2
8 N
况下,节点数 %,总的空间消耗是 %,这将是
* ! ) !
+
E;M229?M;=39F5;=M;3E56E93;3EM6K3 K?9?C9=6E96=2
8 A A A
一个惊人的数字。为了避免发生这种情况,我们用链表
,
;59F2;K2;5J3?= 9=22 9F2 =;E2K6=2;5C?3 E;M229
N 8
您可能关注的文档
- 基于沙粒佛汝德数相似原理推算沙波.PDF
- 基于深度学习短时交通流预测.PDF
- 基于视觉分析机器人最优避障路径识别方法.PDF
- 基于视觉注意V形焊接区域清晰图像获取.PDF
- 基于视频人机交互中动作在线发现和时域分割.PDF
- 基于数据挖掘日负荷曲线预测和修正①.PDF
- 基于水下绞车垂直剖面观测系统.PDF
- 基于瞬时值比较PMU动态性能在线评测方法和系统.PDF
- 基于松弛试验光皮树果实冷态压榨流变模型.PDF
- 基于随机波动性模型中国股波动性估计.PDF
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
最近下载
- 造林工程 安全管理体系及措施 文明施工的方案及保证措施.docx
- 数学建模论文.docx VIP
- 全国托育大赛中职组(教师)备赛复习试题附答案.doc
- 高中音乐_贝多芬教学设计学情分析教材分析课后反思.doc
- 2024年西安铁路职业技术学院单招职业适应性测试题库及答案解析.docx VIP
- 2024年石家庄铁路职业技术学院单招职业适应性测试题库及答案解析.docx VIP
- 人教版高中数学目录超详细.pdf
- 专业课备考资料137、幼儿教师保教知识与能力.pdf
- 2024年郑州软件职业技术学院单招职业适应性测试题库及答案解析.docx VIP
- 2024年郑州电力职业技术学院单招职业适应性测试题库及答案解析.docx VIP
文档评论(0)