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
Link To Document