A Method for Minimizing the Number of Internal States in Incompletely Specified Sequential Networks

불완전하게 규제된 순서회로의 내부상태의 간단화방법

A method is illustrated for minimizing the number of internal states in incompletely specified sequential networks. The starting point for minimizing technique in this paper is the set of maximal compatibility classes which covers the original flow table and the minimal covering can be obtained directly by employing three rules. The reduction techniques for prime implicant table or covering and closure table are not employed in this paper. Although the minimizing technique is applied to some specific problems, it is believed that the concepts are general in nature and can be applied to any type of incompletely specified flow tables.

불완전하게 규제된 순서회로의 내부상태를 간단화하는 방법을 논하였다. 본논문의 간단화절차는 원흐름표의 내부상태를 피복하는 최대병립유집합을 거점으로 하여 세 규칙을 적용하여 직접 극소피복을 얻는 것이다. P.I.표나 C.C표에 의한 간단화방법은 이를 채택하지 않았다. 본논문에서는 몇가지 문제에 대하여 간단화방법을 적용할 수 있는 것으로 믿는 바이다.