DocumentCode :
958174
Title :
Systematic Procedures for Realizing Synchronous Sequential Machines Using Flip-Flop Memory: Part II
Author :
Curtis, H.Allen
Author_Institution :
International Radiant Corp., Williamsburg, Va.
Issue :
1
fYear :
1970
Firstpage :
66
Lastpage :
73
Abstract :
This paper is Part II of a two-part study of systematic procedures for realizing synchronous sequential machines using flip-flop memory. In this study the methods of Dolotta and McCluskey, and Weiner and Smith are generalized so that they can be used to obtain directly good realizations of machines using flip-flop memory. In Part I the generalizations were simple, straightforward, and required a minimal amount of changes to the basic methods. For machines using trigger flip-flop memory or a combination of trigger and set-reset, or trigger and J-K flip-flops, these generalizations usually yield significantly better realizations than those obtained from the use of the ungeneralized versions of these methods along with methods for transforming the resulting next-state functions into flip-flop input functions. Minimization of changes of these methods was achieved at the expense of imposing the restriction that the inputs to each of the set-reset and J-K flip-flop types be complementary. In the present paper further generalizations for obtaining even better realizations using trigger, set-reset, and J-K flip-flops are developed by dropping the aforementioned restriction.
Keywords :
Computer aided software engineering; Delay; Delta modulation; Flip-flops; Minimization methods; Tin; Assignment problem; Dolotta and McCluskey method; Weiner and Smith method; flip-flop memory; synchronous sequential machines; systematic procedures;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1970.5008901
Filename :
5008901
Link To Document :
بازگشت