• 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