Title :
Disjoint Boolean Products via Shannon´s Expansion
Author :
Schneeweiss, W.G.
Author_Institution :
Fernuniversitÿt; Postfach 940; D 5800 Hagen; Fed. Rep. GERMANY.
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1984.5221847