Editorial · 31 Mar 2025
Research articlePublished 25 May 2015
Simplification of Incompletely Specified Sequential Machines
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Most undergraduate books and research literature describe methods based on compatible sets to reduce the number of states of an incompletely specified synchronous/asynchronous sequential machine. Deviating from this, incompatible sets of states are used in this paper for this purpose. A simple technique is presented to generate all maximal incompatible (compatible) sets from compatible (incompatible) pairs of states. Generation of maximal incompatible sets has some advantages. 1) The largest set tells us about the number of states of the smallest machine. We can therefore know how “good” is the minimal machine. 2) We can know whether minimization is necessary or not. It is then minimized using an improved concept of minimality. Symbols of the states of the minimal machine are assigned to states in incompatible sets such that no two incompatible states get the same symbol. This approach gives a minimal machine compared to some methods for synchronous machines which try several possibilities. An example is given to show that a conventional minimal machine can be nonminimal with respect to the minimality introduced here. The improved minimality tends to give the smallest machine.
Subjects
EngineeringEnergy & PowerAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 15 Apr 2016
Dynamic Shift to Reduce Test Data Volume in Sequential Circuit Testing
Research article · Mar 2014
Reversible Gate Based Testable Sequential Circuits
Research article · Feb 2014
Implementation of Adiabatic Flip Flop And Sequential Circuits Based on CPAL Circuits
Editorial · Jun 2021
Liner Time Invariant Systems Frameworks are Better than Basic State Machines
More from this journal
The newest in Journal of Electrical Engineering and Electronic Technology.
Research article · 24 Feb 2026
Advanced Robotics Control for Automated Item Delivery
Editorial · 30 Nov 2025
Reconfigurable Antenna Systems: Advancing Adaptive Wireless Communication
Editorial · 30 Nov 2025
Silicon-Carbide Power Converters: Revolutionizing Efficient Energy Conversion
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Electrical Engineering and Electronic Technology
- SubjectEngineering
- SubjectEnergy & Power
- BylineArticles whose byline prints “VC Prasad”

