Accession Number : AD0657757

Title :   ON THE STRUCTURE OF SEQUENTIAL MACHINE REALIZATIONS.

Descriptive Note : Technical rept.,

Corporate Author : TEXAS UNIV AUSTIN LABS FOR ELECTRONICS AND RELATED SCIENCE RESEARCH

Personal Author(s) : Harlow,Charles A. ; Coates,Clarence L.

Report Date : 19 JUL 1967

Pagination or Media Count : 81

Abstract : In most studies of the structure of sequential machines there has been a tacit assumption that the machine was to be realized with unit delay memory elements. In this report we consider sequential machines that are realized with either trigger or set-reset flip-flop memory elements. It is shown that the relation called a partition pair which predicts the dependence of the input functions to unit delay memory elements does not predict the dependence of the input functions to trigger or set-reset flip-flop memory elements. In this paper we define relations called t-pairs and r-pairs which characterize the dependence of the input functions to trigger and set-reset flip-flop memory elements respectively. It is found that these relations do not have all the algebraic properties that partition pairs possess. Feedback in sequential machines that are realized with trigger or set-reset flip-flop memory elements is also studied. A method is given for determining when a machine can be realized with either trigger or set-reset flip-flop memory elements using function f for feedback. It is shown that if a sequential machine can be realized with unit delay memory elements using a function f for feedback then it can be realized with set-reset flip-flops using f for feedback. It is also shown that for completely specified machines that if a machine can be realized without feedback using unit delay memory elements then it cannot be realized without feedback using trigger flip-flop memory elements. The converse statement is also true. (Author)

Descriptors :   (*AUTOMATA, RELAXATION OSCILLATORS), MEMORY DEVICES, DELAY CIRCUITS, SYNCHRONIZATION(ELECTRONICS), FEEDBACK, THEOREMS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE