SYNTHESIS OF THE MICROPROGRAM FINITE STATE MACHINE WITH DATAPATH OF TRANSITIONS WITH THE METHOD OF EXHAUSTIVE SEARCH

Abstract

The article studies the approach to the synthesis of a microprogram finite state machine with datapath of transitions by the method of exhaustive search. An example of a formal solution of the problem of algebraic synthesis of a given class of finite state machine is considered. An estimate of the time spent on synthesis by the method of exhaustive search for finite state machines of various complexity is given. The influence of the state codes on the number of formal solutions of the algebraic synthesis problem is investigated. A method of artificially increasing the bit depth of state codes in a microprogram finite state machine with datapath of transitions is proposed.

Authors and Affiliations

Р. М. Бабаков

Keywords

Related Articles

COMPUTER MODELING OF TRANSITION PROCESSES IN DAMAGED THE CABLE LINE OF ELECTRIC TRANSMISSION

This article describes the results of modeling the transients in a single-phase and three-phase short circuit on a high-voltage cable transmission line with a rated voltage of 330 kV. We explored one of the possible appr...

SOME ASPECTS OF GEOMETRICAL MODELING OF TECHNICAL OBJECTS AND PROCESSES FOR FORMING POLYMER COMPOSITES. 1. MODELING OF THE STRUCTURE OF ORIENTED MACRO-FIBER COMPOSITES

The problems of geometrical modeling of technical objects and processes of forming polymer composites on the example of analysis of approaches to modeling the structure of oriented macro-fiber composites are analyzed. On...

SUGGESTION OF YOUNG BREED SALT ACCORDING TO THE LAMINATING ACCOMMODATION

The article is devoted to the development of a formulation of functional soft cheese without maturation with the addition of a laminaria extract produced by NVK Vilarus LLC. The formulation has been developed, technology...

COMBINED CYCLE GAS AND STEAM TURBINE UNIT OF A VARIABLE STRUCTURE AS AN ELEMENT OF QUICK OVERHAUL OF HEAT POWER ENGINEERING OF UKRAINE

Power engineering in Ukraine due to the wear of technological equipment is in critical condition. Coal blocks are sources of emissions of harmful substances into the atmosphere. Two schemes of steam and gas turbine plant...

EFFECTIVE GRINDING OF ROTATION SURFACES BY THE CONTACT CONTROL

Having considered the proposals for new ways of grinding as a shaped rotation, surfaces such as the step of the refilled tapered butt end abrasive tool forms the cup. The method allows increasing both productivity and th...

Download PDF file
  • EP ID EP576082
  • DOI -
  • Views 92
  • Downloads 0

How To Cite

Р. М. Бабаков (2018). SYNTHESIS OF THE MICROPROGRAM FINITE STATE MACHINE WITH DATAPATH OF TRANSITIONS WITH THE METHOD OF EXHAUSTIVE SEARCH. Вчені записки Таврійського національного університету імені В. І. Вернадського. Серія: Технічні науки, 29(1), 70-74. https://europub.co.uk/articles/-A-576082