Provides the knowledge and skills that are basic to all digital system design. Solid foundation of theory permits development of systematic design procedures. Presents classical methods, such as Karnaugh maps. Quine-McCluskey minimization. Mealy and Moore circuits, state-table minimization, hazard-free asynchronous designs, etc. This edition features design with MSI circuits, including PLA's, and register transfer (state machine) approaches to sequential system design.

The Algebraic Theory of Switching Circuits covers the application of various algebraic tools to the delineation of the algebraic theory of switching circuits for automation with contacts and relays. This book is organized into five parts encompassing 31 chapters. Part I deals with the principles and application of Boolean algebra and the theory of finite fields (Galois fields). Part II emphasizes the importance of the sequential operation of the automata and the variables associated to the current and to the contacts. This part also tackles the recurrence relations that describe operations of the network and the principles of the so-called characteristic equations. Part III reviews the study of networks with secondary elements other than ordinary relays, while Part IV focuses on the fundamentals and application of multi-position contacts. Part V considers several topics related to circuit with electronic elements, including triodes, pentodes, transistors, and cryotrons. This book will be of great value to practicing engineers, mathematicians, and workers in the field of computers.

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 design 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.

Switching Theory for Logic Synthesis covers the basic topics of switching theory and logic synthesis in fourteen chapters. Chapters 1 through 5 provide the mathematical foundation. Chapters 6 through 8 include an introduction to sequential circuits, optimization of sequential machines and asynchronous sequential circuits. Chapters 9 through 14 are the main feature of the book. These chapters introduce and explain various topics that make up the subject of logic synthesis: multi-valued input two-valued output function, logic design for PLDs/FPGAs, EXOR-based design, and complexity theories of logic networks. An appendix providing a history of switching theory is included. The reference list consists of over four hundred entries. Switching Theory for Logic Synthesis is based on the author's lectures at Kyushu Institute of Technology as well as seminars for CAD engineers from various Japanese technology companies. Switching Theory for Logic Synthesis will be of interest to CAD professionals and students at the advanced level. It is also useful as a textbook, as each chapter contains examples, illustrations, and exercises.

This comprehensive text on switching theory and logic design is designed for the undergraduate students of electronics and communication engineering, electrical and electronics engineering, electronics and instrumentation engineering, telecommunication engineering, computer science and engineering, and information technology. It will also be useful to AMIE, IETE and diploma students. Written in a student-friendly style, this book, now in its Second Edition, provides an in-depth knowledge of switching theory and the design techniques of digital circuits. Striking a balance between theory and practice, it covers topics ranging from number systems, binary codes, logic gates and Boolean algebra to minimization using K-maps and tabular method, design of combinational logic circuits, synchronous and asynchronous sequential circuits, and algorithmic state machines. The book discusses threshold gates and programmable logic devices (PLDs). In addition, it elaborates on flip-flops and shift registers. Each chapter includes several fully worked-out examples so that the students get a thorough grounding in related design concepts. Short questions with answers, review questions, fill in the blanks, multiple choice questions and problems are provided at the end of each chapter. These help the students test their level of understanding of the subject and prepare for examinations confidently. NEW TO THIS EDITION • VHDL programs at the end of each chapter • Complete answers with figures • Several new problems with answers

This comprehensive text fulfills the course requirement on the subject of Switching Theory and Digital Circuit Design for B. Tech. degree course in Electronics, Computer Science and Technology, Electronic & Communication, Electronic & Electrical, Electronic & Instrumentation, Electronic Instrumentation & Control, Instrumentation & Control Engineering of U.P. Technical University, Lucknow and other Technical Universities of India. It will also serve as a useful reference book for competitive examinations. All the topics are illustrated with clear diagram and simple language is used throughout the text to facilitate easy understanding of the concepts. There is no special pre-requisite before starting this book. Each chapter of the book starts with simple facts and concepts, and traverse through the examples and figures.