By Topic

Sequential Machines with Less Delay Elements than Feedback Paths

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)

In this paper the possibility of removing in synchronous sequential machines some of the delay elements which store the internal state is discussed. Theorems and methods are given for eliminating all removable delay elements from a given realization of a synchronous machine and for selecting the assignments leading to a realization which requires the least number of delay elements. It is shown how the existence of these assignments is related to the existence of a pair of partitions on the set of states of the given machine. The internal performance of the sequential networks in which at least one but not all delay elements are removed is studied, and a "hybrid operating mode" is defined. A reclassification of sequential machines in terms of the algebraic structure of machines which relates to the number of removable delay elements is proposed. Sequential machines are, therefore, divided in three categories: synchronous, hybrid, and asynchronous, and some problems of decomposition for the three types of machines are discussed.

Published in:

Computers, IEEE Transactions on  (Volume:C-18 ,  Issue: 2 )