다치논리 함수의 모듈 함수 분해에 관한 연구

초록

본 논문에서는 다치논리 함수의 모듈 설계에 관하여 논하였다. 부분 함수 검색, 모듈 구성과 입력 변수 처리 부분, 간략화 기법에서 새로운 방법을 제시하였다. 고전적 함수 분해 기법으로는 변수가 증가함에 따라 함수가 부분 함수로 분해되는 확률이 급격히 감소하므로 이러한 단점을 개선하기 위해 부분 함수 분해 방법에 있어서 기존의 행 2-변수에 대한 열 분할 패턴 수를 검색하는 방법을 개선하여 검색된 열 분할 패턴 수를 다시 행 변수 입력에 따라 분해한는 방법을 사용하였다. 이 경우 동일 부분 함수를 검색할 수 있는 확률이 증가하게 된다. 모듈 구섣면에서 단일 T-gate를 기본블럭으로 구성하여 모듈 라이브러리 방식에서 발생하는 제어 함수를 제거하였고 이로인해 회로 설계과정이 더욱 효과적이다. 열 분할 변수를 처리하는 방법으로 각 모듈의 입력 변수에 코드를 할당하는 기법을 적용하는 Look-up 테이블 방식을 제안하여 입력 변수의 복잡도를 감소 시켰다.