Analysis of disjoint decomposition of balanced Boolean functions through the Walsh spectrum
Analysis of disjoint decomposition of balanced Boolean functions through the Walsh spectrum
复制标题
DOI：
10.1049/ip-cdt:20010205
复制
发表时间：
2001-03
影响因子：
5.4
通讯作者：
B. Falkowski;S. Kannurao
中科院分区：
文献类型：
--
作者：
B. Falkowski;S. Kannurao
通过沃尔什谱对平衡布尔函数中的析取分解进行识别。平衡布尔函数常见于加法器、奇偶校验器和多路复用器等常见逻辑电路中。考虑了平衡函数的各种分解类型，并列出了其存在所必须满足的相应沃尔什谱条件。
Identification of disjunctive decomposition in a balanced Boolean function through Walsh spectra is performed. Balanced Boolean functions occur frequently in common logic circuits such as adders, parity checkers and multiplexers. Various types of decomposition of the balanced functions are considered and the corresponding Walsh spectral conditions that have to be satisfied for their existence are listed.