Study on Construction of Quinternary Logic Circuits Using Perfect Shuffle
Perfect Shuffle에 의한 5치 논리회로의 구성에 관한 연구

Hyeon-Kyeong Seong
2011 The Journal of the Korean Institute of Information and Communication Engineering  
이 논문은 2009년도 상지대학교 교내 연구비 지원에 의해 연구되었음 요 약 본 논문에서는 Perfect Shuffle에 의한 5치 논리 회로의 구성에 관한 한 가지 방법을 제시하였다. 먼저, Perfect Shuffle 기법과 Kronecker 곱에 의한 5치 논리함수의 입출력 상호연결에 대하여 논하였고, 의 가산회로와 승 산회로를 이용하여 5치 Reed-Muller 전개식의 변환행렬과 역변환행렬을 실행하는 기본 셀을 설계하였다. 이 기본 셀들과 Perfect Shuffle과 Kronecker 곱에 의한 입출력 상호연결 방법을 이용하여 5치 Reed-Muller 전개식에 의한 5치 논리 회로를 구현하였다. 제시된 5치 Reed-Muller 전개식의 설계방법은 모듈구조를 기반으로 하여 행렬변환을 이 용하므로 동일한 함수에 대하여 타 방법과 비교하여 간단하고 회로의 가산회로와 승산회로를 줄이는데 매우 효과 적이다. 제안된 5치 논리회로의 설계방법은 회선경로 선택의 규칙성,
more » ... 계방법은 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가진다. 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 . 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. 키워드 5치 논리회로, Kronecker 곱, Perfect Shuffle, Reed-Muller 전개식 Key word (Quinternary Logic Circuits, Kronecker Product, Perfect Shuffle, Reed-Muller Expansions)
doi:10.6109/jkiice.2011.15.3.613 fatcat:42zvtolf6rgyjgv5f7vwixnnzm