전자공학회논문지C (Journal of the Korean Institute of Telematics and Electronics C)
- 제35C권7호
- /
- Pages.78-91
- /
- 1998
- /
- 1226-5853(pISSN)
코드할당에 의한 다치논리함수의 모듈러 함수분해에 관한 연구
A modular function decomposition of multiple-valued logic functions using code assignment
초록
This paper presents modular design techniques of multiple-valued logic functions about the function decomposition method and input variable management method. The function decomposition method takes avantage of the property of the column multiplicity in a single-column variable partitioning. Due to the increased number of identical modules, we can achieve a simpler circuit design by using a single T-gate, which can eliminate some of the control functions in the module libraty types. The input variable management method is to reduce the complexity of the input variables by proposing the look up table which assign input variables to a code. In this case as the number of sub-functions increase the code-length and the size of the code-assignment table grow. We identify some situations where shard input variables among sub-functions can be further reduced by a simplicication technique. According to the result of adapting this method to a function, we have demonstrated the superiority of the proposed methods which is bing decreased to about 12% of interconnection and about 16% of T-gate numbers compare with th eexisting for th enon-symmetric and irregular function realization.
키워드