Journal of Applied Sciences ›› 1990, Vol. 8 ›› Issue (2): 170-176.

• Articles • Previous Articles     Next Articles

DIRECT METHODS FOR MONOTONE DECOMPOSITION OF BOOLEAN FUNCTIONS (Ⅱ)

LIU YONGCAI   

  1. Shanghai University of Science and Technology
  • Received:1987-11-14 Revised:1989-04-26 Online:1990-06-30 Published:1990-06-30

Abstract: For those Boolean functions which can be monotonically decomposed, we present two classes of direct methods for monotone decomposition again in this paper. The first class of methods is available for canonical product of sums form and the second one is available for arbitrary boolean expressions. They also can be performed on computers easily.