On the Selection of Shift-Registers Realizing Sequential Machines

순서회로를 실현하기 위한 쉬프트레지스터의 선택에 관하여

From the state table of sequential machines, Roomers) obtained minimal k co-mapping chain(k-CC) and proposed an algorithm obtaining binary partitions which were seed partitions of S-shift registers. By comparing and processing bits simply, this paper obtained two different algorithms more efficient than that of Roome's for obtaining such binary partitions and defined the concept of the triple pair of the basis partitions. By using the concept, given set of basis partitions was reduced to the set containing elements of the triple pair only and the algorithm became quite simple.

Roome6)은 주어진 상태표로부터 최눈 k-CC를 구하고 이로 부터 k-SR의 종분할인 요소분할을 구하는 알고리즘을 제시하였다. 본 논문은 단순히 비트의 비교와 처리만으로 기본분할을 구할 수 있고 계산기 프로그램에 용이한 보라 개선된 두 알고리즘을 제시하였다. 기저분할의 쌍이란 개념을 정의하였고 이것을 이용함으로서 주어진 기저분할의 집합이 기저분할의 쌍의 요소만을 갖게되어 알고리즘이 간단화 되었다.