English

应用科学学报 ›› 1989, Vol. 7 ›› Issue (4): 351-356.

• 论文 • 上一篇    下一篇

布尔函数的其它单调分解定理和布尔代数B≠{0,1}上的单调分解定理

刘永才   

  1. 上海科学技术大学
  • 收稿日期:1986-06-16 修回日期:1987-06-15 出版日期:1989-12-31 发布日期:1989-12-31

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

PDF

79

摘要： 文献[1]给出了{0,1}上能分解为单调上升函数与单调下降函数同或运算的充要条件.本文将这充要条件推广到其它二元运算,同时亦给出布尔代数B≠{0,1}上n元函数可单调分解的充要条件.

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}.