On the Logical Simplification of Sequential Machines using Shift-Registers

쉬프트레지스터를 사용한 순서논리회로의 간단화에 관하여

This paper is concerned with the realization of sequential machines using shift-register modules as their memory elements. Other methods were to select shift-registers under the specific conditions and didn't consider the complexity of combinational circuits driving them. By using an integer valued function, all shift-registers with minimum length could be selected and an optimum assignment with lowest complexity could be obtained by comparing the number of input lines of combinational logic circuits driving them.

쉬프트레지스터 (SR) 모듈을 기억소자로서 사용하여 순서회로를 실현하는 방법을 논하였다. 종래의 방법은 특수한 조건하에서 SR를 선택하는 것으로서 그것을 구동하는 조합논리회로의 복잡도는 고려되지 않았다. 본 논문은 한 정수치함수를 사용하여 단수가 최소인 SR를 선택하였고 각 SR를 구동하는 조합논리회로의 입력선수를 비교하여 논리회로의 복잡도가 낮은 최적 상태할당을 구하였다.