Minimization of the Capacity of Control Memory in Microprogrammed Digital Systems

Microprogrammed 디지털 시스템의 제어 기억 용량의 최소화

This paper suggests a new algorithm which minimizes the bit dimension of control memory considering the flexibility for reprogramming in the microprogrammed digital systems. The algorithm can not only minimize the bit dimension but also compensate the loss of flexibility by giving a highest MOP the unique field in the process of bit minimization. Also, programming the algorithm, that result and previous works are compared and reviewed. Then the bit reduction and the improvement of flexibility are proved.

Microprogrammed 디지탈 시스템에서 재프로그램을 위한 가변성을 고려한 제어기억장치의 비트 폭을 최소화시키는 새로운 알고리즘을 제시한다. 본 알고리즘은 비트 폭을 최소화시킴과 동시에 weight가 높은 MOP에 고유영역을 부여함으로써 비트 최소화 과정시에 수반되는 가변성의 손실을 보상할 수 있다. 또 본 알고리즘을 프로그램하여 종래의 연구결과와 비교 검토하여 비트 감소와 가변성이 개선된 것을 중명하였다.