Efficient Parallel Evaluation of Boolean Expressions | IEEE Journals & Magazine | IEEE Xplore

Efficient Parallel Evaluation of Boolean Expressions


Abstract:

A Boolean expression wilth n literals, i.e., n distinct appearances of variables, can be evaluated by a parallel processing system in at most 1.81 log2n steps, or, equiva...Show More

Abstract:

A Boolean expression wilth n literals, i.e., n distinct appearances of variables, can be evaluated by a parallel processing system in at most 1.81 log2n steps, or, equivalently, by a network constructed with two-input AND and OR gates and having at most 1.81 log2n levels.
Published in: IEEE Transactions on Computers ( Volume: C-25, Issue: 5, May 1976)
Page(s): 548 - 549
Date of Publication: 31 May 1976

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.