Pt. 1. Combinational Circuits -- Logic Variables and Events -- Switching Devices -- Elementary Logic Functions -- Normal Forms -- Karnaugh Maps -- Adjacency and Consensus -- Algebraic Minimisation -- Design by Composition -- pt. 2. Latches -- Basic Theory of Latches -- Designing Feedback Latches --
Logic Circuit Design: Selected Methods
β Scribed by Shimon P. Vingron (auth.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 2012
- Tongue
- English
- Leaves
- 264
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
In three main divisions the book covers combinational circuits, latches, and asynchronous sequential circuits. Combinational circuits have no memorising ability, while sequential circuits have such an ability to various degrees. Latches are the simplest sequential circuits, ones with the shortest memory. The presentation is decidedly non-standard.
The design of combinational circuits is discussed in an orthodox manner using normal forms and in an unorthodox manner using set-theoretical evaluation formulas relying heavily on Karnaugh maps. The latter approach allows for a new design technique called composition.
Latches are covered very extensively. Their memory functions are expressed mathematically in a time-independent manner allowing the use of (normal, non-temporal) Boolean logic in their calculation. The theory of latches is then used as the basis for calculating asynchronous circuits.
Asynchronous circuits are specified in a tree-representation, each internal node of the tree representing an internal latch of the circuit, the latches specified by the tree itself. The tree specification allows solutions of formidable problems such as algorithmic state assignment, finding equivalent states non-recursively, and verifying asynchronous circuits.
β¦ Table of Contents
Front Matter....Pages i-xiv
Front Matter....Pages 1-1
Logic Variables and Events....Pages 3-12
Switching Devices....Pages 13-25
Elementary Logic Functions....Pages 27-40
Normal Forms....Pages 41-49
Karnaugh Maps....Pages 51-66
Adjacency and Consensus....Pages 67-74
Algebraic Minimisation....Pages 75-84
Design by Composition....Pages 85-95
Front Matter....Pages 97-97
Basic Theory of Latches....Pages 99-109
Designing Feedback Latches....Pages 111-123
Elementary Latches....Pages 125-140
Latch Composition....Pages 141-154
Front Matter....Pages 155-156
Word-Recognition Tree....Pages 157-168
Huffmanβs Flow Table....Pages 169-185
State-Encoding by Iterative Catenation....Pages 187-202
Circuit Analysis....Pages 203-216
State Reduction....Pages 217-226
Verifying a Logic Design....Pages 227-244
Back Matter....Pages 245-258
β¦ Subjects
Circuits and Systems;Logic Design;Electronic Circuits and Devices;Information and Communication, Circuits
π SIMILAR VOLUMES
<p><span>The 2</span><span><sup>nd</sup></span><span> edition has been thoroughly revised and is intended as a wakeup call in the stagnant and dormant field of switching algebra and logic circuit design. It presents the material in a concise but thorough way. The topics selected are an in-depth pres
This book is very well written with lots of examples and plenty of formulae and problems to practice. It starts with the basics of MOSFETs, talks a little bit about Mask Design, and then moves on to IV Characteristics, pass transistors, logic gates, transmission gates, and so on. It is a fantastic