Fundamentals of Switching Theory and Logic Design discusses the basics of switching theory and logic design from a slightly alternative point of view and also presents links between switching theory and related areas of signal processing and system theory. Switching theory is a branch of applied mathematic providing mathematical foundations for logic design, which can be considered as a part of digital system design concerning realizations of systems whose inputs and outputs are described by logic functions.

Switching theory refers to the abstract mathematical formalization used in the logic design of digital networks. The modern logic networks are usually constructed using electronic integrated circuits (ICs) which consist of logical elements such as inverters, AND gates, and OR gates. The basic component of modern digital system is two-valued Boolean algebra, sometimes referred to as switching algebra. It is used as a notation to represent the operation of such logic networks. Boolean algebra performs three basic operations. These include inversion, logical addition, and logical multiplication. These operations are implemented directly by logic gates called inverters, OR gates, and AND gates. Switching theory plays an instrumental role in data processing, telephone, and other technologies wherein the decisions are made about routing information. This book provides in-depth knowledge of switching theory and logic design. Researchers and students in the field of electronics and communication, and electrical engineering will be greatly assisted by it.

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

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.

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.

Updated with modern coverage, a streamlined presentation, and an excellent CD-ROM, this fifth edition achieves a balance between theory and application. Author Charles H. Roth, Jr. carefully presents the theory that is necessary for understanding the fundamental concepts of logic design while not overwhelming students with the mathematics of switching theory. Divided into 20 easy-to-grasp study units, the book covers such fundamental concepts as Boolean algebra, logic gates design, flip-flops, and state machines. By combining flip-flops with networks of logic gates, students will learn to design counters, adders, sequence detectors, and simple digital systems. After covering the basics, this text presents modern design techniques using programmable logic devices and the VHDL hardware description language.