Lecture Notes in Electrical Engineering

Logic Synthesis for FPGA-Based Control Units

Structural Decomposition in Logic Design

Authors: Barkalov, A., Titarenko, L., Mielcarek, K., Chmielewski, S.

Free Preview
  • Includes new methods of logic synthesis and optimization for logic circuits of Mealy and Moore and combined FSMs targeting FPGAs, as well numerous examples
  • Discusses the hardware implementation of control algorithms represented by graph-schemes 
  • Presents the methods of structural decomposition, taking into account the peculiarities of an FSM model used for interpretation of a control algorithm, as well as features of the hardware used
  • Features numerous examples illustrating the design of FSMs using the proposed methods
おすすめポイントをすべて見る

書籍の購入

イーブック ¥14,600
価格の適用国: Japan (日本円価格は個人のお客様のみ有効) (小計)
  • ISBN 978-3-030-38295-7
  • ウォーターマーク付、 DRMフリー
  • ファイル形式: PDF, EPUB
  • どの電子書籍リーダーからでもすぐにお読みいただけます。
  • ご購入後、すぐにダウンロードしていただけます。
ハードカバー ¥18,251
価格の適用国: Japan (日本円価格は個人のお客様のみ有効) (小計)
  • ISBN 978-3-030-38294-0
  • 個人のお客様には、世界中どこでも配送料無料でお届けします。
  • Usually dispatched within 3 to 5 business days.
この書籍について

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.


Table of contents (8 chapters)

Table of contents (8 chapters)

書籍の購入

イーブック ¥14,600
価格の適用国: Japan (日本円価格は個人のお客様のみ有効) (小計)
  • ISBN 978-3-030-38295-7
  • ウォーターマーク付、 DRMフリー
  • ファイル形式: PDF, EPUB
  • どの電子書籍リーダーからでもすぐにお読みいただけます。
  • ご購入後、すぐにダウンロードしていただけます。
ハードカバー ¥18,251
価格の適用国: Japan (日本円価格は個人のお客様のみ有効) (小計)
  • ISBN 978-3-030-38294-0
  • 個人のお客様には、世界中どこでも配送料無料でお届けします。
  • Usually dispatched within 3 to 5 business days.
Loading...

この書籍のサービス情報

あなたへのおすすめ

Loading...

書誌情報

Bibliographic Information
Book Title
Logic Synthesis for FPGA-Based Control Units
Book Subtitle
Structural Decomposition in Logic Design
Authors
Series Title
Lecture Notes in Electrical Engineering
Series Volume
636
Copyright
2020
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
イーブック ISBN
978-3-030-38295-7
DOI
10.1007/978-3-030-38295-7
ハードカバー ISBN
978-3-030-38294-0
Series ISSN
1876-1100
Edition Number
1
Number of Pages
XVI, 247
Number of Illustrations
189 b/w illustrations, 1 illustrations in colour
Topics