Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지

A Study on the Constructions MOVAGs based on Operation Algorithm for Multiple Valued Logic Function and Circuits Design using T-gate

다치 논리 함수 연산 알고리즘에 기초한 MOVAG 구성과 T-gate를 이용한 회로 설계에 관한 연구

  • Published : 2004.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed MOVAG(Multi Output Value Array Graphs) based on OVAG by Honghai Jiang to construct multiple valued logic function The MDD(Muliple-valued Decision Diagra) needs many processing time and efforts in circuit design for given multi-variable function by D.M.Miller, and we designed a MOVAG which has reduce the data processing time and low complexity. We propose the construction algorithm and input matrix selection algorithm and we designed the multiple-valued logic circuit using T-gate and verified by simulation results.

본 논문에서는 Honghai Jiang에 의해 제안된 OVAG(Output value array graphs)를 기초로 MOVAG(Multi output value array graphs)를 이용한 다치논리함수의 구성방법을 제안하였다. D.M.Miller에 의해 제안된 MDD(Multiple-valued Decision Diagram)는 주어진 다변수의 함수에서 회로 설계까지 많은 처리시간과 노력이 요구되므로 본 논문에서는 MDD의 단점을 보완하여 데이터 처리시간의 단축과 적은 복잡도를 갖도록 MOVAG를 설계하였다. 또한 MOVAG의 구성 알고리즘과 입력행렬선정 알고리즘을 제안하고 T-gate를 사용하여 다치 논리 회로를 설계, 모의 실험을 통해 그 결과를 검증하였다.

Keywords

References

  1. IEEE Trans. on Comput. v.C-30 The Prospects for Multi-valued Logic : A Technology and Applications View Smith, K.C.
  2. IEICE Trans. Electron v.E76-C no.3 Prospects of Multiple-Valued VLSI Processors Hanyu, T.;Kameyama, M.;Higuchi, T.
  3. COMP. mag. no.April Multiple-valued logic : A Tutorial and Appreciation Smith, K.C.
  4. IEEE Trans. Comput. v.C-27 no.6 Binary Decision Diagrams Aker, S.B.
  5. IEEE Trans. Comput. v.C-35 no.8 Graph-Based Algorithms for Boolean Function manipulations Bryant, R.E.
  6. IEEE Proc. of Symp. on MVL Multiple-Valued Logic Design Tools Miller, D.M.
  7. IEEE Trans. Comput. v.45 no.12 Suggestion for a New Representation for Binary Function Jiang, Honghai;Majithia, Jay C.
  8. IEEE Proc. CAD. Evaluation and Improvements of Boolean Comparison Method Based on Binary Decision Diagrams FUJITA, Masahiro
  9. Modern logic Design Green, D.
  10. Mulitple-valued logic design an introduction George, Epstein
  11. Switching and Finite Automata Theory Kohavi, Zvi