By Topic

The Principles of Switching Circuits

Cover Image Copyright Year: 2003
Author(s): Edwards, F.
Publisher: MIT Press
Content Type : Books & eBooks
Topics: Components, Circuits, Devices & Systems
  • Print

Abstract

Switching theory is concerned with the development of models and techniques for the analysis and synthesis of those circuits in which information is represented in discrete or digital form, as opposed to the analog form in which information is represented in a continuous manner. The application of digital techniques over a wider range of human activities has already profoundly affected modern life, and there is no visible limit to their future utility.This book is the outgrowth of a course on switching circuits that the author has taught since 1960, and it is designed as a text to provide a unified treatment of the subject with particular emphasis on sequential circuit theory. An attempt has been made to include only those techniques that have been generally accepted and seem to have lasting application.The first four of the nine chapters are devoted to basic principles and to combinational circuit theory. They introduce number systems, binary codes, Boolean algebra, switching functions, the analysis and synthesis of combinational gate circuits (including NAND, NOR, EXCLUSIVE-OR, and EXCLUSIVE-NOR), and threshold logic, among other topics. Also covered are algebraic, geometric, and tabular techniques for the minimization of algebraic expressions.The remainder of this book is on sequential circuit theory. A general treatment is emphasized by classification of the sequential-circuit operation as either fundamental mode or pulse mode, and as either clocked or not clocked. A comparison of the two modes is enhanced by design examples in which the same problem specifications are used for each mode. Both algebraic and tablular techniques are presented for the analysis and synthesis of these circuits. The timely topics of control states and register transfers in sequential desi gn are included. The book closes with a discussion of sequential-circuit minimization associated with the reduction of flow tables, and the state-assignment problem.Answers are provided to selected problems.

  •   Click to expandTable of Contents

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Frontmatter

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): i - xiii
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Half Title, The M. I. T. Press, Title, Copyright, Dedication, Contents, Preface View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Introduction

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 1 - 17
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Number Representation, Number-System Conversion, Binary Arithmetic, Binary Codes, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Switching Algebra

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 18 - 41
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Mathematical Model, Boolean Algebra, Application of Boolean Algebra, Theorems in n Variables, Manipulation of Algebraic Expressions, Canonical Function Forms, Some Additional Remarks, Suggested Reading, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Realization of Switching Functions

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 42 - 78
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Logic Circuits, Functional Completeness, Functions of Two Variables, NAND and NOR Circuits, EXCLUSIVE-OR and EXCLUSIVE-NOR Circuits, Threshold-Element Circuits, Dual Gate Functions, Minimal Logic Circuits, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Minimization Techniques

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 79 - 123
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Basis of Minimization, Geometric Representation of Functions, The Karnaugh Map, Formation of Prime Implicants, Minimal Sums of Prime Implicants, Incompletely Specified Functions, Systematic Determination of Prime Implicants, Prime-Implicant Tables, Algebraic Determination of Minimal Sums, Complete Sum of Prime Implicants by Iterated Consensus, Multiple-Output Circuits, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Sequential-Circuit Analysis

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 124 - 164
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Binary-Signal Representation, Modes of Sequential-Circuit Operation, Sequential-Circuit Analysis, Physical Requirements, Sequential Circuits with Specific Memory Elements, Internal-Variable Race Problems, State-Diagram Representation of Sequential Circuits, Static Hazards, Essential Hazards, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Synthesis of Sequential Circuits for Operation in Fundamental Mode

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 165 - 204
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Formation of the Flow Table, Flow-Table Reduction, Formation of the Transition Table, Derivation of the Excitation Equations, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Synthesis of Sequential Circuits for Operation in Pulse Mode

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 205 - 228
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: The Pulse Mode of Operation, Flip-flops for Operation in Pulse Mode, Comparison of Fundamental and Pulse-Mode Operation, Suggested Reading, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Clocked Sequential Circuits

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 229 - 273
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Clocked Fundamental-Mode Circuit Operation, Clocked Pulse-Mode Circuit Operation, Other Types of Memory Elements, Synchronizing Circuits, Control States in Sequential-Circuit Design, Information Transfer in Sequential-Circuit Design, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Sequential-Circuit Minimization

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 274 - 299
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Flow-Table Reduction, State Assignments, References, Problems View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Answers to Selected Problems

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 301 - 324
      Copyright Year: 2003

      MIT Press eBook Chapters

      This chapter contains sections titled: Chapter 1, Chapter 2, Chapter 3, Chapter 4, Chapter 5, Chapter 6, Chapter 7, Chapter 8, Chapter 9 View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Index

      Edwards, F.
      The Principles of Switching Circuits

      Page(s): 325 - 329
      Copyright Year: 2003

      MIT Press eBook Chapters

      Switching theory is concerned with the development of models and techniques for the analysis and synthesis of those circuits in which information is represented in discrete or digital form, as opposed to the analog form in which information is represented in a continuous manner. The application of digital techniques over a wider range of human activities has already profoundly affected modern life, and there is no visible limit to their future utility.This book is the outgrowth of a course on switching circuits that the author has taught since 1960, and it is designed as a text to provide a unified treatment of the subject with particular emphasis on sequential circuit theory. An attempt has been made to include only those techniques that have been generally accepted and seem to have lasting application.The first four of the nine chapters are devoted to basic principles and to combinational circuit theory. They introduce number systems, binary codes, Boolean algebra, switching functions, the analysis and synthesis of combinational gate circuits (including NAND, NOR, EXCLUSIVE-OR, and EXCLUSIVE-NOR), and threshold logic, among other topics. Also covered are algebraic, geometric, and tabular techniques for the minimization of algebraic expressions.The remainder of this book is on sequential circuit theory. A general treatment is emphasized by classification of the sequential-circuit operation as either fundamental mode or pulse mode, and as either clocked or not clocked. A comparison of the two modes is enhanced by design examples in which the same problem specifications are used for each mode. Both algebraic and tablular techniques are presented for the analysis and synthesis of these circuits. The timely topics of control states and register transfers in sequential desi gn are included. The book closes with a discussion of sequential-circuit minimization associated with the reduction of flow tables, and the state-assignment problem.Answers are provided to selected problems. View full abstract»