Journal of Applied Sciences ›› 1989, Vol. 7 ›› Issue (4): 351-356.

• Articles • Previous Articles     Next Articles

OTHER MONOTONE DECOMPOSITION THEOREMS OFBOOLEAN FUNCTION AND MONOTONE DECOMPOSITION THEOREMS ON BOOLEAN ALGEBRA B≠{0,1}

LIU YONGCAI   

  1. Shanghai Universiiy of Science and Technology
  • Received:1986-06-16 Revised:1987-06-15 Online:1989-12-31 Published:1989-12-31

Abstract: In article[1] the necessary and sufficient condition is given, under which the Boolean function on {0, 1} can be resolved into inclusive-or logic operation of increasing function and decreasing function. In this article we extend this condition to other binary logic operations. In addition, accorcing bo the Boolean isomorphism theorem we also give monotone decomposition theorems of n-ary function on Boolean algebra B≠{0,1}.