×

兹马思-数学第一资源

从关系中构建电路。(英语) Zbl 0974.94502
艾默生,E.艾伦(ed.)等人,计算机辅助验证。第12届国际会议,CAV 2000。芝加哥,伊利诺伊州,美国,2000年7月15日至19日。诉讼程序。柏林:斯普林格。选择。笔记计算。科学。1855113-123(2000年)。
摘要:给出一个输入输出关系(T({\mathbf x},{\mathbf y})特征函数的自由BDD,说明如何构造满足该关系的组合逻辑电路。这种关系作为模块规范的环境约束出现,作为证明策略的一部分,或者可以从现有电路中计算出来,例如通过组合循环的形式分析。所得电路(C)可用于进一步分析,例如符号模拟,或将电路重新格式化为逻辑优化策略。
所构造的电路包括辅助参数输入,以允许在\(T\)不确定的情况下生成所有合法输出。电路的结构与BDD(T)同构,因此与BDD一样紧凑。特别地,当\(T\)表示preburger算法中可定义的位向量整数值之间的关系时,所构造的电路将具有规则的位片形式。
整个系列请参见[Zbl 0941.00029].

理学硕士:
94C10型 交换理论,布尔代数的应用;布尔函数(MSC2010)
PDF格式 BibTeX公司 XML 引用