布尔函数的变元分离分解

Journal of Applied Sciences ›› 1992, Vol. 10 ›› Issue (4): 331-338.

• Articles • Previous Articles Next Articles

VARIABLES SEPARATION DECOMPOSITION OF BOOLEAN FUNCTIONS

LIU YONGCAI

Shanghai Univ. of Science and Technology

Received:1990-12-20 Revised:1991-04-12 Online:1992-12-31 Published:1992-12-31

Abstract

Abstract: Given a totally or partially defined Boolean function f(x₁,…, x_n), the problem that under what conditions f(x₁,…, x_n)=g((x₁,…, x_is)·h(x_j,…, x_t), where sets {i₁,…, i_s} and {j₁,…, j_t} are a partition of set {1,…,n}, is very interesting and important. Two decomposition methods are presented in this paper. They are suitable for the totally or partially denned Boolean function which is represented by an expression or a truth table, respectively.

Key words: cut, partition, expansion, Boolean function

LIU YONGCAI. VARIABLES SEPARATION DECOMPOSITION OF BOOLEAN FUNCTIONS[J]. Journal of Applied Sciences, 1992, 10(4): 331-338.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/

https://www.jas.shu.edu.cn/EN/Y1992/V10/I4/331

[1]	SI Xueming, MA Shuosen, YAO Zhongyuan. Multi-Dimensional Parallel Blockchain Suitable for IoT Environment [J]. Journal of Applied Sciences, 2026, 44(2): 282-296.
[2]	LIU Shaojie, ZHAO Hongbo, LIU Han. Trusted Blockchain Automation Protocol Based on Domain Programming Model [J]. Journal of Applied Sciences, 2024, 42(4): 569-584.
[3]	WANG Zexu, WEN Bin. Smart Contract Vulnerability Detection of Symbol Execution with Critical Path Pre-searching [J]. Journal of Applied Sciences, 2024, 42(2): 364-374.
[4]	SHI Wenze, LU Lin, QIN Wenjie, YU Tao. Federated Logistic Regression Scorecard System under Trusted Execution Environment [J]. Journal of Applied Sciences, 2023, 41(3): 488-499.
[5]	FAN Junsong, CHEN Jianhai, SHEN Rui, LIU Zhenguang, HE Qinming, HUANG Butian. SGX-Based Approach for Blockchain Transactions Security and Privacy Protection [J]. Journal of Applied Sciences, 2021, 39(1): 17-28.
[6]	LIU Yawen, ZHANG Ying. Vehicle Point Cloud Clustering Based on Contextual Feature and Graph Cut [J]. Journal of Applied Sciences, 2020, 38(6): 924-935.
[7]	GAO Yifei, HU Yongjian, YU Zeqiong, LIN Yuyi, LIU Beibei. Evaluation and Comparison of Five Popular Fake Face Detection Networks [J]. Journal of Applied Sciences, 2019, 37(5): 590-608.
[8]	WANG Heng, ZHANG Li, BI Sen, HAN Rui-dan. Remote Sensing Monitoring and Simulation of City Development for Hainan Province [J]. Journal of Applied Sciences, 2018, 36(5): 798-807.
[9]	BI Sen, WANG Heng, ZHANG Li, LI Tong, LIU Dong, HAN Rui-dan. Analysis of Expansion of Port Cities in Hainan Province Based on Impervious Surface [J]. Journal of Applied Sciences, 2017, 35(3): 346-354.
[10]	. Source Localization Using Taylor Series Iteration with Perturbation Calibration of Emitter States [J]. Journal of Applied Sciences, 2015, 33(3): 274-289.
[11]	JIA Yong-hong1,2, HU Zhi-xiong1, ZHOU Ming-ting1, JI Wei-jun1. Detection and Recognition of Triangular Traffic Signs in Natural Scenes [J]. Journal of Applied Sciences, 2014, 32(4): 423-426.
[12]	ZHANG Xiao-dan1, ZHANG Zhi-yu2, XU Jin1, ZHU Yao-lin1. Reverse Time Migration Imaging and SPIHT [J]. Journal of Applied Sciences, 2014, 32(3): 274-280.
[13]	ZHU Yu, ZHANG Meng-ying. Resource Allocation for Capacity-Maximization in SC-FDMA Relay Systems [J]. Journal of Applied Sciences, 2014, 32(1): 1-6.
[14]	ZHANG Peng1, FU Shao-jing2, QU Long-jiang1, LI Chao1;2. Enumeration of Balanced Rotation-Symmetric Boolean Functions [J]. Journal of Applied Sciences, 2012, 30(1): 45-51.
[15]	CHEN Xiao-jun1, ZHANG Jing1;2, LI Jun-huai1. Framework for Collaborative Computing Task Distribution,Deployment and Execution over Multiple Virtual Machines [J]. Journal of Applied Sciences, 2011, 29(5): 516-528.

VARIABLES SEPARATION DECOMPOSITION OF BOOLEAN FUNCTIONS

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments