×
阿纳斯·N·阿尔·拉巴迪。；马雷克·佩考夫斯基；马丁·兹威克

布尔函数的修正可重构性分析和Ashenhurst-Curtis分解的比较。 （英语） Zbl 1063.93002号

凯伯内特斯 33，编号5-6，933-947（2004）.
将布尔函数分解为简单函数是一种表示复杂系统的方法。作者将NPN分类下的三变量非退化布尔函数分为10类。
对于所有这些类别的代表，他们比较了Ashenhurst-Curtis分解和基于可重构性分析的改进分解的分解复杂性，即四种不同的复杂性度量。
除了这些具体计算外，本文没有给出一般结果。
审核人：齐格弗里德·戈特瓦尔德（莱比锡）

引用于1文件

MSC公司：

93A30型 系统数学建模（MSC2010）
93B25型 代数方法
06E30年 布尔函数
94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010）
68T05年 人工智能中的学习和自适应系统

关键词：

布尔函数；分解，分解；复杂系统；NPN分类；复杂性度量；Ashenhurst-Curtis分解；可重构性分析
PDF格式BibTeX公司 XML格式引用
\textit{A.N.Al-Rabadi}等人，Kybernetes 33，No.5--6933--947（2004；Zbl 1063.93002）
全文： DOI程序

参考文献：

[1] Al-Rabadi，A.N.和Zwick，M.（2002a），“布尔电路的可逆修正可重构性分析及其量子计算”，《2002年WOSC-IIGSS文摘》，宾夕法尼亚州匹兹堡，第90页·Zbl 1106.68042号
[2] Al-Rabadi，A.N.和Zwick，M.（2002b），“多值逻辑函数的修正可重构性分析”，《2002年WOSC-IIGSS文摘》，宾夕法尼亚州匹兹堡，第90页·Zbl 1070.93010号
[3] Ashenhurst，R.L.（1953），“开关函数的分解”，贝尔实验室报告，第1卷，第II-1-II-37页。
[4] Ashenhurst，R.L.（1956），“切换函数的分解”，贝尔实验室报告，第16卷，第III-1-III-72页。
[5] Ashenhurst，R.L.（1959），“开关函数的分解”，开关函数理论国际研讨会，第74-116页·Zbl 0201.48601号
[6] 内政部：10.1080/03081078108934809·doi:10.1080/03081078108934809
[7] Curtis，H.（1963a），“广义树电路”，ACM，第484-96页·Zbl 0103.34603号
[8] DOI:10.145/321186.321202·Zbl 0122.12704号 ·数字对象标识代码：10.1145/321186.321202
[9] Jozwiak，L.（1995），“一般分解及其在数字电路合成中的应用”，VLSI设计：国际定制芯片设计模拟杂志。
[10] 内政部：10.1080/03081079608945116·Zbl 0847.93003号 ·网址：10.1080/03081079608945116
[11] Zwick，M.（1995），“可重构性分析中的控制唯一性”，《国际通用系统杂志》，第23卷第2期。
[12] Zwick，M.和Shu，H.（1995），“基本细胞自动机的集合理论可重构性”，《系统科学与应用进展》，专刊，第31-6页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。