On Single-Loop Realizations of Sequential Machines
نویسنده
چکیده
This paper is concerned with the problem of reMizing a sequential machine M by a sequential circuit with a single feedback loop carrying a binary signal. To find such a realization, one must find a binary total-state partit ion, which can be used for feedback, for the flow table T of M or for some expanded version of T. A method is presented for testing whether a given flow table possesses a feedback partition. If one exists, the method can generate all such partitions, and the corresponding single-loop realizations are easily found.
منابع مشابه
Self-organization of domain structures by DNA-loop-extruding enzymes
The long chromosomal DNAs of cells are organized into loop domains much larger in size than individual DNA-binding enzymes, presenting the question of how formation of such structures is controlled. We present a model for generation of defined chromosomal loops, based on molecular machines consisting of two coupled and oppositely directed motile elements which extrude loops from the double heli...
متن کاملEecient Implementation of Sequential Loops in Dataaow Computation Boon Seong Ang Eecient Implementation of Sequential Loops in Dataaow Computation
The implementation of sequential loops in dataaow computation had traditionally not received very much attention as it was assumed that most loops would be executed in parallel. This assumption was valid for earlier dataaow machines such as the MIT Tagged Token Dataaow Architecture (TTDA))2], Sigma-119] but not for the newest generation of dataaow machines including Monsoonn6], EM-4411] and Eps...
متن کاملUPL determination of multi-element deposits with grade uncertainty using a new block economic value calculation approach
The block economic value (BEV) of a single-metal deposit is calculated based on the metal content and the related costs. The common methods available for calculating BEV are just based upon the profitable elements, and the effects of undesirable elements on BEV are not considered. However, in multi-element deposits, the effects of other elements existing in the blocks on BEV should be considere...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Information and Control
دوره 10 شماره
صفحات -
تاریخ انتشار 1967