Irredundant and redundant Boolean branch-networks

布尔函数 可实现性 编码理论 文字(数理逻辑) 图论 离散数学 计算机科学 数学 简单(哲学) 理论计算机科学 算法 组合数学 认识论 哲学
作者
Lars Löfgren
出处
期刊:IEEE Transactions on Information Theory [Institute of Electrical and Electronics Engineers]
卷期号:5 (5): 158-175 被引量:11
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
无辜飞风完成签到,获得积分10
3秒前
yyn完成签到,获得积分10
3秒前
asd完成签到,获得积分10
4秒前
5秒前
iiiix完成签到 ,获得积分10
6秒前
7秒前
沐秋发布了新的文献求助30
7秒前
Owen应助霸气的梦露采纳,获得10
10秒前
乐乐应助sh采纳,获得10
12秒前
无私羽毛完成签到,获得积分10
13秒前
13秒前
16秒前
DW9905完成签到 ,获得积分10
17秒前
zln完成签到,获得积分10
17秒前
睡个懒觉8发布了新的文献求助10
18秒前
上冬发布了新的文献求助10
19秒前
八只鸡完成签到,获得积分10
19秒前
爆米花应助LBJBowen23采纳,获得10
24秒前
25秒前
28秒前
28秒前
28秒前
28秒前
28秒前
彭于晏应助科研通管家采纳,获得10
28秒前
28秒前
无极微光应助科研通管家采纳,获得20
28秒前
29秒前
我是老大应助科研通管家采纳,获得10
29秒前
29秒前
星辰大海应助科研通管家采纳,获得10
29秒前
所所应助科研通管家采纳,获得10
29秒前
我是老大应助冰雪物语采纳,获得10
29秒前
传奇3应助BioRick采纳,获得10
29秒前
科研通AI6.3应助ZRZR采纳,获得10
29秒前
30秒前
ma化疼没木完成签到,获得积分10
30秒前
lqs完成签到 ,获得积分10
32秒前
asd发布了新的文献求助10
32秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
PowerCascade: A Synthetic Dataset for Cascading Failure Analysis in Power Systems 2000
Signals, Systems, and Signal Processing 610
Unlocking Chemical Thinking: Reimagining Chemistry Teaching and Learning 555
Photodetectors: From Ultraviolet to Infrared 500
On the Dragon Seas, a sailor's adventures in the far east 500
Yangtze Reminiscences. Some Notes And Recollections Of Service With The China Navigation Company Ltd., 1925-1939 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6356379
求助须知:如何正确求助?哪些是违规求助? 8171234
关于积分的说明 17203575
捐赠科研通 5412276
什么是DOI,文献DOI怎么找? 2864564
邀请新用户注册赠送积分活动 1842098
关于科研通互助平台的介绍 1690360