Logic Synthesis for Compositional Microprogram Control Units

✍ Scribed by Alexander Barkalov, Larysa Titarenko

Publisher: Springer
Year: 2008
Tongue: English
Leaves: 283
Series: Lecture Notes in Electrical Engineering
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

The control unit is one of the most important parts of any digital system. As a rule, control units have an irregular structure, which makes the processing of their logic circuits design very sophisticated. One possible way to optimise such characteristics as the size or performance of control units is to adapt their structures to the particular properties of interpreted control algorithms. In this book control algorithms are represented by the linear graph-schemes of algorithms (GSA), where the number of operator vertices is not less than 75% of the total number of all algorithm vertices. A special class of control units named as compositional microprogram control units (CMCU) is proposed as the best way for interpretation of linear control algorithms. The CMCU includes a finite state machine, which addresses microinstructions of interpreted microprogram, and a microprogram control unit including control memory, which keeps only microoperations of initial GSA. The microprogram control unit uses the principle of natural addressing of microinstructions. Organization of the control unit proposed in the book increases regularity of the circuit, because the system of microoperations is implemented using standard blocks, such as PROM or RAM. At the same time, an irregular part of the system described by means of Boolean functions is reduced. It permits a decrease in the total number of logical elements (PAL, GAL, PLA, FPGA) in comparison with other models of finite state machines. The main goal of all proposed methods is reduction of the number of field-programmable logic devices used for implementation of logic circuit of the addressing FSM. This book will be interesting and useful for students and postgraduates in the area of Computer Science and for designers of modern digital devices. Compositional microprogram control units enlarge the class of models applied for implementation of control units with modern field-programmable logic devices.

📜 SIMILAR VOLUMES

Logic Synthesis for FSM-Based Control Un

📁 Logic Synthesis for FSM-Based Control Units

✍ Alexander Barkalov, Larysa Titarenko (auth.) 📂 Library 📅 2009 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Logic Synthesis for FSM-Based Control Un

📁 Logic Synthesis for FSM-Based Control Units

✍ Alexander Barkalov, Larysa Titarenko (auth.) 📂 Library 📅 2009 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

The control unit is one of the most important parts of any digital system responsible for interplay of other system blocks. Very often, the model of a finite state machine (FSM) is used to represent the behaviour of a control unit. Modern computer-aided design tools include a lot of optimal so

Logic Synthesis for FPGA-Based Control U

📁 Logic Synthesis for FPGA-Based Control Units: Structural Decomposition in Logic Design (Lecture Notes in Electrical Engineering, 636)

✍ Alexander Barkalov, Larysa Titarenko, Kamil Mielcarek, Sławomir Chmielewski 📂 Library 📅 2020 🏛 Springer 🌐 English

This book focuses on control units, which are a vital part of modern digital systems, and responsible for the efficiency of controlled systems. The model of a finite state machine (FSM) is often used to represent the behavior of a control unit. As a rule, control units have irregular

Logic Synthesis for Control Automata

📁 Logic Synthesis for Control Automata

✍ Samary Baranov (auth.) 📂 Library 📅 1994 🏛 Springer US 🌐 English

Logic Synthesis for Control Automata provides techniques for logic design of very complex control units with hardly any constraints on their size, i.e. the number of inputs, outputs and states. These techniques cover all stages of control unit design, including:<ul><li>description of con

Logic Synthesis for Asynchronous Control

📁 Logic Synthesis for Asynchronous Controllers and Interfaces

✍ Prof. J. Cortadella, Dr. M. Kishinevsky, Dr. A. Kondratyev, Prof. L. Lavagno, Pr 📂 Library 📅 2002 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This book is devoted to logic synthesis and design techniques for asynchronous circuits. It uses the mathematical theory of Petri Nets and asynchronous automata to develop practical algorithms implemented in a public domain CAD tool. Asynchronous circuits have so far been designed mostly by hand,

VHDL for Logic Synthesis

📁 VHDL for Logic Synthesis

✍ Andrew Rushton 📂 Library 📅 2011 🏛 Wiley 🌐 English

Making VHDL a simple and easy-to-use hardware description languageMany engineers encountering VHDL (very high speed integrated circuits hardware description language) for the first time can feel overwhelmed by it. This book bridges the gap between the VHDL language and the hardware that re