테스트 패턴 생성기 설계용 CAD 프로그램

본 논문은 VLSI용 BIST(built-in self-test) 하드웨어로 사용할 수 있는 하이브리드 셀룰라 오토마타 테스트 패턴 생성기(HCATPG)를 설계하고 이를 구현한 CAD 프로그램을 제시한다. 일련의 테스트 패턴을 입력으로 주어졌을 때 본 CAD 프로그램은 주어진 패턴들을 순서대로 생성하는 셀룰라 오토마타를 출력한다. 이 프로그램은 주어진 패턴과 오토마타의 상태천이 특성을 바탕으로 만들어진 알고리즘으로 구현되었다. HCATPG는 VLSI에 효율적으로 내장될 수 있기 때문에 개발된 CAD 툴은 BIST 설계에 유용하게 쓰일 것이다.