Radix-p Multiple Valued Logic Function Simplification using Higher Radix Representation

Zaid Al-Wardi
DOI: https://doi.org/10.1088/1742-6596/1804/1/012016
2021-02-01
Journal of Physics: Conference Series
Abstract:Abstract Conventional Boolean logic, which is based on radix-2 binary logic, is no longer suitable to represent complex digital systems. As digital systems continue to grow in complexity, more compact representations become essential to describe these systems. One such possibility is to use multiple-valued logic, with radices larder than two. Many non-conventional technologies are considered as candidates to replace conventional semiconductor based switching circuit technology for computational systems such. Interestingly, some of these technologies are inherently multiple valued. Multiple-valued logic design and optimization methodologies are not yet elaborated, as compared to the well-established binary logic design and optimization and testing scheme. In this paper we are proposing an algorithm, with which functions to describe digital systems are specified and simplified using Multiple valued logic. Representing a digital system with different radices come out with different equivalent specifications for that system. A designer can choose the most suitable specification for his design constrains. The influence of radix increase on the complexity of the algorithm and the resulting specification is also demonstrated and discussed in this paper.
What problem does this paper attempt to address?