國立高雄大學圖資館 |

Language: English

Back

Logic synthesis for VLSI-based combined finite state machinessynthesis targeting ASICs, CPLDs and FPGAs /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Logic synthesis for VLSI-based combined finite state machinesby Alexander Barkalov ... [et al.].
Reminder of title:	synthesis targeting ASICs, CPLDs and FPGAs /
other author:	Barkalov, Alexander.
Published:	Cham :Springer International Publishing :2022.
Description:	xv, 291 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Sequential machine theory.
Online resource:	https://doi.org/10.1007/978-3-031-16027-1
ISBN:	9783031160271$q(electronic bk.)

Logic synthesis for VLSI-based combined finite state machinessynthesis targeting ASICs, CPLDs and FPGAs /
Logic synthesis for VLSI-based combined finite state machinessynthesis targeting ASICs, CPLDs and FPGAs /[electronic resource] :by Alexander Barkalov ... [et al.]. - Cham :Springer International Publishing :2022. - xv, 291 p. :ill., digital ;24 cm. - Lecture notes in electrical engineering,v. 9221876-1119 ;. - Lecture notes in electrical engineering ;v.132..

Control algorithms and finite state machines -- VLSI-based logic synthesis -- ASIC-based synthesis of CFSMs -- Optimization of ASIC-based CFSMs -- Homogenous CPLD-based synthesis of CFSMs.

The book is devoted to design and optimization of control units represented by combined finite state machines (CFSMs) The CFSMs combine features of both Mealy and Moore FSMs. Having states of Moore FSM, they produce output signals of both Mealy and Moore types. To optimize the circuits of CFSMs, we propose to use optimization methods targeting both Mealy and Moore FSMs. The book contains some original synthesis and optimization methods targeting hardware reduction in VLSI-based CFSM circuits. These methods take into account the peculiarities of both a CFSM model and a VLSI chip in use. The optimization is achieved due to combining classical optimization methods with new methods proposed in this book. These new methods are a mixed encoding of collections of microoperations and a twofold state assignment in CFSMs. All proposed methods target reducing the numbers of arguments in systems of Boolean functions representing CFSM circuits. Also, we propose to use classes of pseudoequivalent states of Moore FSMs to reduce the number of product terms in these systems.The book includes a lot of examples which contributes to a better understanding of the features of the synthesis methods under consideration. This is the first book entirely devoted to the problems associated with synthesis and optimization of VLSI-based CFSMs. We hope that the book will be interesting and useful for students and PhD students in the area of Computer Science, as well as for designers of various digital systems. We think that proposed CFSM models enlarge the class of models applied for implementation of control units with modern VLSI chips.

ISBN: 9783031160271$q(electronic bk.)

Standard No.: 10.1007/978-3-031-16027-1doiSubjects--Topical Terms:

185584
Sequential machine theory.

LC Class. No.: QA267.5.S4

Dewey Class. No.: 511.3

Logic synthesis for VLSI-based combined finite state machinessynthesis targeting ASICs, CPLDs and FPGAs /
LDR:02938nmm a2200337 a 4500 001 633202
003 DE-He213
005 20221124213535.0
006 m d
007 cr nn 008maaau
008 230511s2022 sz s 0 eng d
020 $a 9783031160271$q(electronic bk.)
020 $a 9783031160264$q(paper)
024 7 $a 10.1007/978-3-031-16027-1 $2 doi
035 $a 978-3-031-16027-1
040 $a GP $c GP
041 0 $a eng
050 4 $a QA267.5.S4
072 7 $a TJFC $2 bicssc
072 7 $a TEC008010 $2 bisacsh
072 7 $a TJFC $2 thema
082 0 4 $a 511.3 $2 23
090 $a QA267.5.S4 $b L832 2022
245 0 0 $a Logic synthesis for VLSI-based combined finite state machines $h [electronic resource] : $b synthesis targeting ASICs, CPLDs and FPGAs / $c by Alexander Barkalov ... [et al.].
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a xv, 291 p. : $b ill., digital ; $c 24 cm.
490 1 $a Lecture notes in electrical engineering, $x 1876-1119 ; $v v. 922
505 0 $a Control algorithms and finite state machines -- VLSI-based logic synthesis -- ASIC-based synthesis of CFSMs -- Optimization of ASIC-based CFSMs -- Homogenous CPLD-based synthesis of CFSMs.
520 $a The book is devoted to design and optimization of control units represented by combined finite state machines (CFSMs) The CFSMs combine features of both Mealy and Moore FSMs. Having states of Moore FSM, they produce output signals of both Mealy and Moore types. To optimize the circuits of CFSMs, we propose to use optimization methods targeting both Mealy and Moore FSMs. The book contains some original synthesis and optimization methods targeting hardware reduction in VLSI-based CFSM circuits. These methods take into account the peculiarities of both a CFSM model and a VLSI chip in use. The optimization is achieved due to combining classical optimization methods with new methods proposed in this book. These new methods are a mixed encoding of collections of microoperations and a twofold state assignment in CFSMs. All proposed methods target reducing the numbers of arguments in systems of Boolean functions representing CFSM circuits. Also, we propose to use classes of pseudoequivalent states of Moore FSMs to reduce the number of product terms in these systems.The book includes a lot of examples which contributes to a better understanding of the features of the synthesis methods under consideration. This is the first book entirely devoted to the problems associated with synthesis and optimization of VLSI-based CFSMs. We hope that the book will be interesting and useful for students and PhD students in the area of Computer Science, as well as for designers of various digital systems. We think that proposed CFSM models enlarge the class of models applied for implementation of control units with modern VLSI chips.
650 0 $a Sequential machine theory. $3 185584
650 0 $a Automatic control. $3 182078
650 0 $a Integrated circuits $x Very large scale integration. $3 180020
700 1 $a Barkalov, Alexander. $3 285899
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in electrical engineering ; $v v.132. $3 545003
856 4 0 $u https://doi.org/10.1007/978-3-031-16027-1
950 $a Computer Science (SpringerNature-11645)