Efficient suboptimal state assignment for large sequential machines

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    8 Citations (Scopus)

    Abstract

    Optimal state assignment is one of the most important problems in the automatic synthesis of sequential machines. State assignment approaches can be divided into: Structural (that construct 'suboptimal' assignments) and statistical (that generate assignments). The author has developed and implemented a new structural method. Analyzing the factors that influence the quality of assignments and performing experiments, it is concluded that the distribution of solutions is close to a normal distribution. Some probabilistic quality measures for assignments and assignment methods are introduced and applied to the structural and random approach. Both approaches are compared and it is indicated that the difficulty in evaluating the quality of an assignment by statistical approach is the main reason why structural approaches can be more efficient than statistical ones.

    Original languageEnglish
    Title of host publicationProceedings of the European Design Automation Conference, EDAC 1990
    Place of PublicationPiscataway
    PublisherInstitute of Electrical and Electronics Engineers
    Pages536-541
    Number of pages6
    ISBN (Electronic)0-8186-2024-2
    DOIs
    Publication statusPublished - 1 Jan 1990
    Event1990 European Design Automation Conference, EDAC 1990 - Glasgow, United Kingdom
    Duration: 12 Mar 199015 Mar 1990

    Conference

    Conference1990 European Design Automation Conference, EDAC 1990
    CountryUnited Kingdom
    CityGlasgow
    Period12/03/9015/03/90

    Fingerprint Dive into the research topics of 'Efficient suboptimal state assignment for large sequential machines'. Together they form a unique fingerprint.

    Cite this