Disjoint Sum of Products by Orthogonalizing Difference-Building circle minus

Can Y, Yaz O, Fey D (2020)


Publication Type: Journal article

Publication year: 2020

Journal

Book Volume: 10

Pages Range: 586-594

Journal Issue: 1

DOI: 10.1515/eng-2020-0067

Abstract

The orthogonalization of Boolean functions in disjunctive form, that means a Boolean function formed by sum of products, is a classical problem in the Boolean algebra. In this work, the novel methodology ORTH[circle minus] of orthogonalization which is an universally valid formula based on the combination technique "orthogonalizing difference-building circle minus" is presented. Therefore, the technique circle minus is used to transform Sum of Products into disjoint Sum of Products. The scope of orthogonalization will be solved by a novel formula in a mathematically easier way. By a further procedure step of sorting product terms, a minimized disjoint Sum of Products can be reached. Compared to other methods or heuristics ORTH[circle minus] provides a faster computation time.

Authors with CRIS profile

How to cite

APA:

Can, Y., Yaz, O., & Fey, D. (2020). Disjoint Sum of Products by Orthogonalizing Difference-Building circle minus. Open Engineering, 10(1), 586-594. https://dx.doi.org/10.1515/eng-2020-0067

MLA:

Can, Yavuz, Onder Yaz, and Dietmar Fey. "Disjoint Sum of Products by Orthogonalizing Difference-Building circle minus." Open Engineering 10.1 (2020): 586-594.

BibTeX: Download