Application of Generalised Reed-Muller Expansion in Development of Programmable Logic Array

Abstract

The intensive development of information technologies and the need to process big information and data lead to elaboration of new technologies in the hardware design. One of the important aspects here is to increase the information capacity of gates and interconnections that is possible by application of non-binary elements. Employing non-binary (Many-Valued) cells as computing and memory units enables to pack unprecedented high-density information. In turn, use of non-binary units calls for development of new methods in logic design. These methods should be based on a non-binary logic and application of Multiple-Valued Logic in design of non-binary logical circuits and networks. In this paper, a new technique of the Programmable Logic Array design based on Many-Valued units is considered. This technique is based on the use of generalised Reed-Muller expansion of Multi-Valued Logic function representation.