코드할당에 의한 다치논리함수의 모듈러 함수분해에 관한 연구

A modular function decomposition of multiple-valued logic functions using code assignment

  • 최재석 (인하대학교 전자공학과) ;
  • 박춘명 (충주대학교 컴퓨터공학과) ;
  • 성형경 (상지대학교 전자계산학과) ;
  • 박승용 (재능대학 전자계산과) ;
  • 김형수 (인하대학교 전자공학과)
  • 발행 : 1998.07.01

초록

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.

키워드