소비 전력을 측정하고자 하는 회로의 논리식을 입력받아, 상기 입력된 논리식으로부터 논리도를 작성하고, 상기 회로의 내부 노드와 출력 노드의 총 갯수를 계산하는 제1단계;

회로 내의 소정의 게이트 소자의 입력 노드가 '1'일 확률 및 입력 노드의 천이 밀도를 검사하는 제2단계;

상기 게이트 소자의 출력 노드가 '1'일 확률이 구해졌는지 판단하여, 상기 확률이 구해지지 않았을 경우에 상기 게이트 소자의 출력 노드가 '1'일 확률을 계산하는 제3단계;

상기 게이트 소자의 출력을 천이시키는 입력 천이 조건을 검사하는 제4단계;

상기 게이트 소자의 출력을 천이시키는 입력 천이 조건의 발생 확률과 상기 게이트 소자 입력 노드의 '1'일 확률 및 입력 노드의 천이 밀도를 이용하여 상기 게이트 소자의 출력 천이 밀도를 계산하는 제5단계; 및

상기 제2단계 내지 제5단계의 과정이 회로 내의 모든 게이트 소자에 대해 수행되도록 하는 제6단계를 포함하는 것을 특징으로 하는 게이트 수준에서의 소비 전력 예측을 위한 천이 밀도 계산 방법

제1항에 있어서,

상기 제3단계에서 출력 노드가 '1'일 확률은 이진 결정 다이어그램 방법에 의해 구해지는 것을 특징으로 하는 게이트 수준에서의 소비 전력 예측을 위한 천이 밀도 계산 방법

제1항에 있어서,

상기 제4단계에서 상기 게이트 소자의 입력의 수가 n일 때, 상기 게이트 소자의 출력을 천이시키는 입력 조건의 경우의 수는 nC1 + nC2 + …+ nCn 으로 정의되는 것을 특징으로 하는 게이트 수준에서의 소비 전력 예측을 위한 천이 밀도 계산 방법

제1항에 있어서,

상기 제5단계에서 상기 게이트 소자의 출력 천이 밀도는 게이트 소자의 출력 천이를 일으키는 각 경우에 있어서, 출력 천이를 일으키는 입력 조건의 천이 밀도와 출력 천이를 일으키는 입력 조건의 발생 확률을 곱셈 연산하여 계산되는 것을 특징으로 하는 게이트 수준에서의 소비 전력 예측을 위한 천이 밀도 계산 방법

제4항에 있어서,

상기 출력 천이를 일으키는 입력 조건의 천이 밀도는 상기 제2단계에서 검사된 입력 노드의 천이 밀도를 이용하여 얻어지며, 상기 출력 천이를 일으키는 입력 조건의 발생 확률은 상기 제2단계에서 검사된 입력 노드가 '1'일 확률을 이용하여 얻어지는 것을 특징으로 하는 게이트 수준에서의 소비 전력 예측을 위한 천이 밀도 계산 방법

제1항에 있어서,

상기 제5단계의 출력 천이 밀도는

7

소비 전력을 측정하고자 하는 회로의 논리식을 입력받아, 상기 입력된 논리식으로부터 논리도를 작성하고, 상기 회로의 내부 노드와 출력 노드의 총 갯수를 계산하는 제1단계;

회로 내의 소정의 게이트 소자의 입력 노드가 '1'일 확률 및 입력 노드의 천이 밀도를 검사하는 제2단계;

상기 게이트 소자의 출력 노드가 '1'일 확률이 구해졌는지 판단하여, 상기 확률이 구해지지 않았을 경우에 상기 게이트 소자의 출력 노드가 '1'일 확률을 계산하는 제3단계;

상기 게이트 소자의 출력을 천이시키는 입력 천이 조건을 검사하는 제4단계;

상기 게이트 소자의 출력을 천이시키는 입력 천이 조건의 발생 확률과 상기 게이트 소자 입력 노드의 '1'일 확률 및 입력 노드의 천이 밀도를 이용하여 상기 게이트 소자의 출력 천이 밀도를 계산하는 제5단계; 및

상기 제2단계 내지 제5단계의 과정이 회로 내의 모든 게이트 소자에 대해 수행되도록 하는 제6단계를 포함하는 게이트 수준에서의 소비 전력 예측을 위한 천이 밀도 계산 방법이 프로그램으로 구현되어 저장되어 있는 기록매체