Browse > Article
http://dx.doi.org/10.6109/jkiice.2011.15.3.613

Study on Construction of Quinternary Logic Circuits Using Perfect Shuffle  

Seong, Hyeon-Kyeong (상지대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.15, no.3, 2011 , pp. 613-623 More about this Journal
Abstract
In this paper, we present a method on the construction of quinternary logic circuits using Perfect shuffle. First, we discussed the input-output interconnection of quinternary logic function using Perfect Shuffle techniques and Kronecker product, and designed the basic cells of performing the transform matrix and the reverse transform matrix of quinternary Reed-Muller expansions(QRME) using addition circuit and multiplication circuit of GF(5). Using these basic cells and the input-output interconnection technique based on Perfect Shuffle and Kronecker product, we implemented the quinternary logic circuit based on QRME. The proposed design method of QRME is simple and very efficient to reduce addition circuits and multiplication circuits as compared with other methods for same logic function because of using matrix transform based on modular structures. The proposed design method of quinternary logic circuits is simple and regular for wire routing and possess the properties of concurrency and modularity of array.
Keywords
Quinternary Logic Circuits; Kronecker Product; Perfect Shuffle; Reed-Muller Expansions;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Davio, "Kronecker Products and Shuffle Algebra," IEEE Trans. Comput., Vol. C-30, No. 2, pp.116-125, Feb. 1981.   DOI   ScienceOn
2 A. N. Al-Rabadi, "Quantum Circuit Synthesis Using Classes of GF(3) Reversilbe Fast Spectral Transforms," Proc. of 34th International Symposium on Multiple-Valued Logic, Toronto, Canada, pp.87-93, May 2004.
3 E. N. Zaitseva, T. G. Kalganova, and E. G. Kochergov, "Logical not Polynomial Forms to represent Multiple-Valued Functions," Proc. of 26th International Symposium on Multiple-Valued Logic, Santiago de Compostela, Spain, pp.302-307, May 1996
4 S. Rahardja and B. J. Falkowski, "A New Algorithm to Compute Quarternary Reed-Muller Expansions," Proc. of 30th International Symposium on Multiple-Valued Logic, Portland, Oregon, pp.153-158, May 2000
5 R. S. Stankovic, C. Moraga and J. Astola, "Derivatives for Multiple-Valued Functions Induced by Galois Field and Reed-Muller-Fourier Expressions," Proc. of 34th International Symposium on Multiple-Valued Logic, Toronto, Canada, pp.184- 189, May 2004.
6 B. J. Falkowski, C. C. Lozano and S. Rahardja, "Calculation of best fixed polarity Reed- Muller transform over GF(5)," IEICE Electronics Express, Vol 1, No.5, pp.92-97, June, 2004.   DOI
7 B. J. Falkowski, C. C. Lozano and S. Rahardja, "Spectra Generation for Fixed-Polarity Reed-Muller Transform over GF(5)," Proc. of 34th International Symposium on Multiple-Valued Logic, Toronto, Canada, pp.177-1183, May 2004.
8 J. S. Lee and L. E. Miller, CDMA Systems Engineering Handbook, Artech House, Boston, 1998.
9 B. J. Falkowski, C. C. Lozano and S. Rahardja, "Fast Optimization of Fixed- Polarity Reed-Muller Expansions over GF(5)," Proc. of 34th International Symposium on Multiple-Valued Logic, Toronto, Canada, pp.162-167, May 2004.
10 F. Yang, "Fast Synthesis of Q-valued Functions Based on Modulo Algebra Expansions" Proc. of 16th International Symposium on Multiple-Valued Logic., Virginia, USA, pp.36-41, May 1986.
11 B. J. Falkowski and Cheng Fu, "Polynomial Expansions over GF(3) based on Fastest Transformation," Proc. of 33rd International Symposium on Multiple-Valued Logic, Tokyo, Japan, pp.40-45, May 2003.
12 D. Jankovic and Claudio Moraga, "Optimization of GF(4) Expressions Using the Extended Dual Polarity Property," Proc. of 33rd International Symposium on Multiple-Valued Logic, Tokyo, Japan, pp.50-55, May 2003.