Title :
Matrix approach to boolean calculus
Author :
Cheng, Daizhan ; Zhao, Yin ; Xu, Xiangru
Author_Institution :
Key Lab. of Syst. & Control, AMSS, Beijing, China
Abstract :
Using semi-tensor product of matrices and the matrix expression of logic, formulas for calculating Boolean derivatives are obtained. Using this form, the solvability of Boolean algebraic equations and Boolean differential equations is considered. Its application to fault detection of combinational circuits is investigated. Then we define the Boolean integrals as the inverse of the Boolean derivative in certain sense. Two kinds of integrals are proposed. The inverse of a partial derivative with respect to xi is called the ith primitive function. The inverse of a differential form is called the indefinite integral. A necessary and sufficient condition for the existence of the indefinite integral is proved.
Keywords :
Boolean algebra; computability; differential equations; fault diagnosis; matrix algebra; tensors; Boolean algebraic equation solvability; Boolean calculus; Boolean derivatives; Boolean differential equation solvability; Boolean integrals; combinational circuits; fault detection; indefinite integral; ith primitive function; logic matrix expression; matrix approach; matrix semi-tensor product; Boolean functions; Combinational circuits; Differential equations; Equations; Integral equations; Mathematical model; Vectors;
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2011.6160289