The E-Derivative and Completeness on Circuit Error-Detection System of Differential Equations

Abstract:

Through discuss the relations of e-derivative, derivative and logical functions, we propose e-derivative differential equations detective method of circuit error. We gives the theorems and proved theoretically that circuit error-detection system, which combines with e-derivative differential equations detective method and derivative differential equations detective method is having completeness, this system is able to detect all the circuit error. At the same time, we explain that the corresponding principles of the circuit error-detection system, and reveals the relationship between the circuit error and the function data (value). Finally, we give detection examples for all possible detected cases. For the present error-detection system only with derivative differential equations detective method, the circuit error-detection system which we proposed make up the deficiency and defect of the original system, which can not be detected for many circuit error and is do not know the reasons. We construct a complete circuit error-detection system.

• Periodical: Applied Mechanics and Materials (Volume 643)
• Pages: 283-288
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.643.283
• Online since: September 2014
• Authors: Jing Lian Huang*, Zhuo Wang, Juan Li
• Keywords: Circuit Error-Detection, Derivative, Detective Method, Differential Equations, E-Derivative, System Completeness

References

[1] Yan, S.: Digital Electronic Technology base (The Fifth Edition), (Beijing: Higher Education Press, 2010). (In Chinese).

[2] Kang, H., Zou, S., Qin, Z.: Electronic technology base (Digital part) ( The Fifth Edition) , (Beijing: Higher Education Press, 2010). (In Chinese).

[3] Li, W., Wang, Z., and Zhang, Z.: The application of derivative and E-derivative on H-Boolean functions,. The 5th National Conference of China Institute of Communications, Nanjing, China, 2008, pp.267-271. (In Chinese).

[4] Huang, J., Wang, Z.: The relationship between correlation immune and weight of H Boolean functions, Journal on Communications, 2012, 33, (2), pp.110-118. (In Chinese).

[5] Li, W., Wang, Z., Huang, J.: The e-derivative of boolean functions and its application in the fault detection and cryptographic system, Kybernetes, 2011, 40, (5-6), pp.905-911.

DOI: 10.1108/03684921111142458

[6] Ding, Y., Wang, Z., Ye, J.: Initial-value problem of the Boolean function's primary function and its application in cryptographic system, Kybernetes, 2010, 39, (6), pp.900-906.

DOI: 10.1108/03684921011046663

[7] He, L., Wang, Z., Li, W.: Algorithm of reducing the balanced H-Boolean function correlation-measure and research on correlation issue, Journal on Communications, 2010, 31, (2), pp.93-99. (In Chinese).

[8] Li, X., Hang, G.: The new algorithm of calculating Boolean E-derivative, Journal of Circuits and Systems, 2012, 17, (5), pp.1-5. (In Chinese).

[9] Cheng, D., Zhao, Y., Xu, X. : From Boolean Algebra to Boolean calculus, Control Theory and Applications, 2011, 28(10): 1513-1523. (In Chinese).

[10] Yang, B.: The Boolean Algebra and Its Generalization Structure, (Beijing: Science Press, 2000) (In Chinese).

[11] Wen, Q., Niu, X., and Yang, Y.: The Boolean Functions in Modern cryptology, (Science Press of China, 2000). (In Chinese).

[12] Reed, I. S.: A class of multiple-error-correcting codes and the decoding scheme, IRE Transactions on Information Theory, 1954, 4, (4), pp.38-49.

DOI: 10.1109/tit.1954.1057465

[13] Akers, S. B.: On a theory of Boolean functions, Journal of the Society for Industrial and Applied Mathematics, 1959, 7, (4), pp.487-498.