On Single-Loop Realizations of Sequential Machines

نویسنده

  • Janusz A. Brzozowski
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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