Study on Construction of Multiple-Valued Logic Circuits Based on Reed-Muller Expansions


The KIPS Transactions:PartA, Vol. 14, No. 2, pp. 107-116, Apr. 2007
10.3745/KIPSTA.2007.14.2.107,   PDF Download:

Abstract

In this paper, we present a method on the construction of multiple-valued circuits using Reed-Muller Expansions(RME). First, we discussed the input-output interconnection of multiple-valued function using Perfect Shuffle techniques and Kronecker product and designed the basic cells of performing the transform matrix and the reverse transform matrix of multiple-valued RME using addition circuit and multiplication circuit of GF(4). Using these basic cells and the input-output interconnection technique based on Perfect Shuffle and Kronecker product, we implemented the multiple-valued logic circuit based on RME. The proposed design method of multiple-valued RME is simple and very efficient to reduce addition circuits and multiplication circuits as compared with other methods for same function because of using matrix transform based on modular structures. The proposed design method of multiple-valued logic circuits is simple and regular for wire routing and possess the properties of concurrency and modularity of array.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. K. Seong, "Study on Construction of Multiple-Valued Logic Circuits Based on Reed-Muller Expansions," The KIPS Transactions:PartA, vol. 14, no. 2, pp. 107-116, 2007. DOI: 10.3745/KIPSTA.2007.14.2.107.

[ACM Style]
Hyeon Kyeong Seong. 2007. Study on Construction of Multiple-Valued Logic Circuits Based on Reed-Muller Expansions. The KIPS Transactions:PartA, 14, 2, (2007), 107-116. DOI: 10.3745/KIPSTA.2007.14.2.107.