다치 논리 함수 연산 알고리즘에 기초한 MOVAG 구성과 T-gate를 이용한 회로 설계에 관한 연구
A Study on the Constructions MOVAGs based on Operation Algorithm for Multiple Valued Logic Function and Circuits Design using T-gate
0
조회
0
다운로드
0
인용
0
참고문헌
초록
본 논문에서는 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를 사용하여 다치 논리 회로를 설계, 모의 실험을 통해 그 결과를 검증하였다.
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.
참고문헌 (10)
- K.C.Smith, "The Prospects for Multi-valued Logic IEEE Trans. on Comput. vol. C-30. pp. 619-634" (1981)
- T.Hanyu,M.Kameyama,T.Higuchi,, "Prospects of Multiple-Valued VLSI Processors", e76-c(3), pp.383~392 (1993)
- S.B.Aker,, "Binary Decision Diagrams", no.6, pp.~1978
- R.E.Bryant,, "Graph-Based Algorithms for Boolean Function manipulations", no.8, pp.~1986
- D.M.Miller,, "Multiple-Valued Logic Design Tools", pp.2~11, Sacramto
- Honghai Jiang,, "Suggestion for a New Representation for Binary Function", 45(12), pp.1445~1449
- Masahiro FUJITA, "Evaluation and Improvements of Boolean Comparison Method Based on Binary Decision Diagrams.", pp.2~5
- D.Green,, "Modern logic Design"
- George Epstein,, "Mulitple-valued logic design an introduction"
- Zvi Kohavi,, "Switching and Finite Automata Theory"