New Boolean Equation for Orthogonalizing of Disjunctive Normal Form based on the Method of Orthogonalizing Difference-Building

Can Y, Fischer G, Kassim H (2016)

Publication Type: Journal article, Original article

Publication year: 2016

Journal

Journal of Electronic Testing-Theory and Applications Springer Verlag (Germany)

Book Volume: 32

Pages Range: 197-208

Journal Issue: 2

DOI: 10.1007/s10836-016-5572-6

Abstract

In this paper a new Boolean equation for the orthogonalization of Boolean functions respectively of Ternary-Vector-Lists of disjunctive normal form is presented. It provides the mathematical solution of orthogonalization for the first time. The new equation is based on the new method of orthogonalizing difference-building ⊖. In contrast to other methods the new method has a faster computation time. Another advantage is the smaller
number of product terms respectively of Ternary-Vectors in the orthogonalized result in contrast to other methods. Furthermore, the new equation can be used as a part in the calculation procedure of getting suitable test patterns for combinatorial circuits for verifying feasible logical faults.

Authors with CRIS profile

Yavuz Can Lehrstuhl für Zuverlässige Schaltungen und Systeme Georg Fischer Professur für Technische Elektronik

How to cite

APA:

Can, Y., Fischer, G., & Kassim, H. (2016). New Boolean Equation for Orthogonalizing of Disjunctive Normal Form based on the Method of Orthogonalizing Difference-Building. Journal of Electronic Testing-Theory and Applications, 32(2), 197-208. https://dx.doi.org/10.1007/s10836-016-5572-6

MLA:

Can, Yavuz, Georg Fischer, and Hassen Kassim. "New Boolean Equation for Orthogonalizing of Disjunctive Normal Form based on the Method of Orthogonalizing Difference-Building." Journal of Electronic Testing-Theory and Applications 32.2 (2016): 197-208.

BibTeX: Download