DocumentCode :
945321
Title :
Irredundant and redundant Boolean branch-networks
Author :
Lofgren, Lars
Volume :
5
Issue :
5
fYear :
1959
fDate :
5/1/1959 12:00:00 AM
Firstpage :
158
Lastpage :
175
Abstract :
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.
Keywords :
Boolean algebra; Boolean functions; Circuits; Computer errors; Design methodology; Error correction codes; Network synthesis; Protection; Redundancy; Registers;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1959.1057542
Filename :
1057542
Link To Document :
بازگشت