國立虎尾科技大學 |

Logic Synthesis for FPGA-Based Control Units = Structural Decomposition in Logic Design /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Logic Synthesis for FPGA-Based Control Units/ by Alexander Barkalov, Larysa Titarenko, Kamil Mielcarek, Sławomir Chmielewski.
Reminder of title:	Structural Decomposition in Logic Design /
Author:	Barkalov, Alexander.
other author:	Titarenko, Larysa.
Description:	XVI, 247 p. 190 illus., 1 illus. in color.online resource. :
Contained By:	Springer Nature eBook
Subject:	Control engineering. -
Online resource:	https://doi.org/10.1007/978-3-030-38295-7
ISBN:	9783030382957

Logic Synthesis for FPGA-Based Control Units = Structural Decomposition in Logic Design /
Barkalov, Alexander.

Logic Synthesis for FPGA-Based Control UnitsStructural Decomposition in Logic Design /[electronic resource] :by Alexander Barkalov, Larysa Titarenko, Kamil Mielcarek, Sławomir Chmielewski. - 1st ed. 2020. - XVI, 247 p. 190 illus., 1 illus. in color.online resource. - Lecture Notes in Electrical Engineering,6361876-1100 ;. - Lecture Notes in Electrical Engineering,317.

FSM-Based Models of Control Units -- Structural decomposition in FSM synthesis -- Twofold State Assignment for Mealy FSMs -- Twofold state assignment for Moore FSMs -- Combining twofold state assignment with transformation of object codes -- Combining twofold state assignment with replacement of logical conditions -- Mixed encoding of microoperations -- Synthesis of Mealy FSMs with counters.

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 structures that make it impossible to design their logic circuits using the standard library cells. Design methods depend strongly on such factors as the FSM used, specific features of the logic elements implemented in the FSM logic circuit, and the characteristics of the control algorithm to be interpreted. This book discusses Moore and Mealy FSMs implemented with FPGA chips, including look-up table elements (LUT) and embedded memory blocks (EMB). It is crucial to minimize the number of LUTs and EMBs in an FSM logic circuit, as well as to make the interconnections between the logic elements more regular, and various methods of structural decompositions can be used to solve this problem. These methods are reduced to the presentation of an FSM circuit as a composition of different logic blocks, the majority of which implement systems of intermediate logic functions different (and much simpler) than input memory functions and FSM output functions. The structural decomposition results in multilevel FSM circuits having fewer logic elements than equivalent single-level circuits. The book describes well-known methods of structural decomposition and proposes new ones, examining their impact on the final amount of hardware in an FSM circuit. It is of interest to students and postgraduates in the area of Computer Science, as well as experts involved in designing digital systems with complex control units. The proposed models and design methods open new possibilities for creating logic circuits of control units with an optimal amount of hardware and regular interconnections. .

ISBN: 9783030382957

Standard No.: 10.1007/978-3-030-38295-7doiSubjects--Topical Terms:

1249728
Control engineering.

LC Class. No.: TJ212-225

Dewey Class. No.: 629.8

Logic Synthesis for FPGA-Based Control Units = Structural Decomposition in Logic Design /
LDR:03830nam a22004095i 4500 001 1022646
003 DE-He213
005 20200706091211.0
007 cr nn 008mamaa
008 210318s2020 gw | s |||| 0|eng d
020 $a 9783030382957 $9 978-3-030-38295-7
024 7 $a 10.1007/978-3-030-38295-7 $2 doi
035 $a 978-3-030-38295-7
050 4 $a TJ212-225
072 7 $a TJFM $2 bicssc
072 7 $a TEC004000 $2 bisacsh
072 7 $a TJFM $2 thema
082 0 4 $a 629.8 $2 23
100 1 $a Barkalov, Alexander. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 681736
245 1 0 $a Logic Synthesis for FPGA-Based Control Units $h [electronic resource] : $b Structural Decomposition in Logic Design / $c by Alexander Barkalov, Larysa Titarenko, Kamil Mielcarek, Sławomir Chmielewski.
250 $a 1st ed. 2020.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2020.
300 $a XVI, 247 p. 190 illus., 1 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Lecture Notes in Electrical Engineering, $x 1876-1100 ; $v 636
505 0 $a FSM-Based Models of Control Units -- Structural decomposition in FSM synthesis -- Twofold State Assignment for Mealy FSMs -- Twofold state assignment for Moore FSMs -- Combining twofold state assignment with transformation of object codes -- Combining twofold state assignment with replacement of logical conditions -- Mixed encoding of microoperations -- Synthesis of Mealy FSMs with counters.
520 $a 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 structures that make it impossible to design their logic circuits using the standard library cells. Design methods depend strongly on such factors as the FSM used, specific features of the logic elements implemented in the FSM logic circuit, and the characteristics of the control algorithm to be interpreted. This book discusses Moore and Mealy FSMs implemented with FPGA chips, including look-up table elements (LUT) and embedded memory blocks (EMB). It is crucial to minimize the number of LUTs and EMBs in an FSM logic circuit, as well as to make the interconnections between the logic elements more regular, and various methods of structural decompositions can be used to solve this problem. These methods are reduced to the presentation of an FSM circuit as a composition of different logic blocks, the majority of which implement systems of intermediate logic functions different (and much simpler) than input memory functions and FSM output functions. The structural decomposition results in multilevel FSM circuits having fewer logic elements than equivalent single-level circuits. The book describes well-known methods of structural decomposition and proposes new ones, examining their impact on the final amount of hardware in an FSM circuit. It is of interest to students and postgraduates in the area of Computer Science, as well as experts involved in designing digital systems with complex control units. The proposed models and design methods open new possibilities for creating logic circuits of control units with an optimal amount of hardware and regular interconnections. .
650 0 $a Control engineering. $3 1249728
650 0 $a Electronic circuits. $3 563332
650 1 4 $a Control and Systems Theory. $3 1211358
650 2 4 $a Circuits and Systems. $3 670901
700 1 $a Titarenko, Larysa. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 681737
700 1 $a Mielcarek, Kamil. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1271448
700 1 $a Chmielewski, Sławomir. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1318438
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783030382940
776 0 8 $i Printed edition: $z 9783030382964
776 0 8 $i Printed edition: $z 9783030382971
830 0 $a Lecture Notes in Electrical Engineering, $x 1876-1100 ; $v 317 $3 1253457
856 4 0 $u https://doi.org/10.1007/978-3-030-38295-7
912 $a ZDB-2-INR
912 $a ZDB-2-SXIT
950 $a Intelligent Technologies and Robotics (SpringerNature-42732)
950 $a Intelligent Technologies and Robotics (R0) (SpringerNature-43728)