• DocumentCode
    1351891
  • Title

    Disjoint Boolean Products via Shannon´s Expansion

  • Author

    Schneeweiss, W.G.

  • Author_Institution
    Fernuniversitÿt; Postfach 940; D 5800 Hagen; Fed. Rep. GERMANY.
  • Issue
    4
  • fYear
    1984
  • Firstpage
    329
  • Lastpage
    332
  • Abstract
    It is shown how the well-known expansion theorem of Boolean (switching) functions theory can be used as the kernel of a powerful and extremely simple algorithm for producing a short disjoint products form of a Boolean function. Its efficiency may challenge other algorithms. Its ease of full documentation is a further positive feature, at least for teachers.
  • Keywords
    Absorption; Boolean algebra; Boolean functions; Documentation; Fault trees; Kernel; Lab-on-a-chip; Lagrangian functions; Boolean function; Disjoint product; Fault tree evaluation; Shannon expansion;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1984.5221847
  • Filename
    5221847