布尔函数
可实现性
编码理论
文字(数理逻辑)
图论
离散数学
计算机科学
数学
简单(哲学)
理论计算机科学
算法
组合数学
认识论
哲学
标识
DOI:10.1109/tit.1959.1057542
摘要
Certain Boolean functions can be generated by irredundant branch-networks, i.e. with networks with only one branch for each variable (literal) of the function. A simple solution (based on graph-theory) is given to the realizability problem for irredundant branch-networks. The theory of irredundant networks is significant for the design of redundant networks, i.e. networks generating functions with a certains protection against temporary branch-errors. A few examples on redundant networks are given and the method of design is compared with methods of coding theory.
科研通智能强力驱动
Strongly Powered by AbleSci AI