This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sequential Evaluation of Boolean Functions
December 1979 (vol. 28 no. 12)
pp. 879-887
V.M. Plavsic, National Defence Research Institute
This paper presents methods for iterative evaluation of Boolean expressions suitable, e. g., in sequential search and matching when the input variables appear in sequence. The sum-of-product form is assumed and the clue is to partially compute the values of all products partially for each new variable being defined. It is shown that the additive use of an expression for the complementary function can result in a faster evaluation. The method proves to be extendable to multilevel expressions.
Index Terms:
sequential evaluation, Boolean decision, data base search, evaluation of Boolean expressions, fast evaluation, hierarchical Boolean functions, multilevel Boolean functions, partial evaluation
Citation:
V.M. Plavsic, P.E. Danielsson, "Sequential Evaluation of Boolean Functions," IEEE Transactions on Computers, vol. 28, no. 12, pp. 879-887, Dec. 1979, doi:10.1109/TC.1979.1675278
Usage of this product signifies your acceptance of the Terms of Use.