The real transform of a Boolean function and its applications
The real transform of a Boolean function and its applications
复制标题
布尔函数的实数变换及其应用
DOI：
10.1016/0045-7906(75)90008-7
复制
发表时间：
1975
期刊：
影响因子：
--
通讯作者：
W. Barrett
中科院分区：
文献类型：
--
作者：
S. G. Papaioannou;W. Barrett
讨论了布尔函数的真实的变换的概念。研究表明，真实的变换允许在真实的域中形成切换问题，在该域中可以应用数学规划技术来获得最优解.该方法被用于导出检测或定位组合网络中的永久逻辑故障的最优测试.它还表明，解决一个系统的布尔方程的问题可以转化为一个等价的最大化或最小化问题。
The concept of real transform of a Boolean function is discussed. It is shown that real transforms allow the formulation of switching problems in the real domain, where the techniques of mathematical programming for obtaining optimal solutions can be applied.The method is used to derive optimal tests for the detection or location of permanent logical faults in combinational networks. It is also shown that the problem of solving a system of Boolean equations may be transformed into an equivalent maximization or minimization problem.