ELEC 2607   Switching Circuits 

    Texts and References, Winter 2009

                     Last updated Nov. 5, 2008

Texts

Well Written References (which cover most of the material)


Web References


Some Other Reference Text Books

      Some I have seen; for some I have only second-hand knowledge. They have all been listed as references for digital logic courses in some other university.


Balabanian, Norman and Carlson, Bradley, Digital Logic Design Priciples, John Wiley & Sons Inc. ©2001, ISBN: 0-471-29351-2
Uses Able as a language to design circuits, but only after Chapter 8. At Carleton, this type of design is introduced in 3500, and the language used is Verilog. He goes into transistor level  implementation of gates, which is done in 3500 at Carleton. He introduces flip-flops using JK designs, which this instructor feels are not only more complex but were also made obsolete by VLSI.
Table of Contents
    1: Number Representation, Codes and Code Conversion
    2: Switching Algebra and Logic Gates
    3: Representation of Logic Functions
    4: Combinational Logic Design
    5: Sequential Circuit Components
    6: Synchronous Sequential Machines
    7: Asynchronous Sequential Machines
    8: Design Using Hardware Description Languages (ABLE)
    9: Computer Organization

Brown, Stephen and Veranwsic,Zvonko,  Fundamentals of Digital Logic with VERILOG Design, 1st Ed., McGraw-Hill, ©2003, ISBN 0072838787
   Table of Contents
   1 Design Concepts
    2 Introduction to Logic Circuits
    3 Implementation Technology
    4 Optimized Implementation of Logic Functions
    5 Number Representation and Arithmetic Circuits
    6 Combinational Circuit Building Blocks
    7 Flip-Flops, Registers, Counters, and a Simple Processor
    8 Synchronous Sequential Circuits
    9 Asynchronous Sequential Circuits
    10 Digital System Design
    11 Testing of Logic Circuits
    Appendices: Verilog Reference, Tutorials, Commercial Devices
I haven't seen this, but Stephen writes very well, and his choice of topics seems excellent.


Comer, D.J., Digital Logic and State Machine Design. 3rd ed., Saunders College Publishing, (Book not now listed) 1995
Comer, D.J., Digital Logic and State Machine Design. 3rd ed., ©Oxford University Press,1994

Chen, W,K,ed.,  Logic Design, CRC Press, ©2003 ISBN: 084934199X
This is the logic design chapters of the VLSI Handbook. It tends to use mathematical rather than engineering terminology, and covers many topics well past ELEC2607, like multi-level logic (using weak division) emitter-coupled logic, many forms of adders and multipliers, pass-transistor logic, HEMT logic design ....  Not too appropriate for ELEC2607.

Ercegovac, Milos D.,  Lang, Tomás, and Moreno, Jaime H., Introduction to Digital SystemsJohn Wiley ©1998  ISBN: 0-471-52799-8
Table of Contents
    1. Specification of Combinational Systems.
    2. Combinational ICs: Characteristics and Capabilities.
    3. Description and Analysis of Gate Networks.
    4. Design of Gate Networks.
    5. Specification of Sequential Systems.
    6. Sequential Networks.
    7. Standard Combinational Modules.
    8. Arithmetic Combinational Modules and Networks.
    9. Standard Sequential Modules.
    8. Programmable Modules.
    9. Algorithms and Algorithmic Systems.
    10. Implementation of Algorithmic Systems.
    11. Specification and Implementation of a Microcomputer.
    12. Boolean Algebra's.
    13. Specification Language for Digital Systems.

Farhat, H.A., Digital Design and Computer Organization, CRC Press, ©2003  (ISBN: 0849311918)
  
  • Numbers representations and arithmetic in different bases
  • Boolean algebra, simplification of Boolean expression, and gate representations
  • Concepts of voltage, current, resistance, Kirchoff's laws, RC circuits, and CMOS gate design applications
  • Designs an arithmetic logic unit in relation to computer organization
  • Decoders, encoders, multiplexers, and demultiplexers
  • Sequential circuit analysis, Mealy and Moore representations, state minimization
  • Design of memory cells and static RAM
  • Set architectures and instruction format
  • Illustrates the design of an AC-based CPU

    Fletcher, William I, An Engineering Approach to Digital Design, Prentice Hall, ©1997, out of print. (ISBN: 0132776995)
       A few are available on Abe, Nerdbooks Amazon, etc.
        The ACM web site calls the ©1997 version the first edition. However I have in my office, a book with the same author, the same name, the same title, and published by Prentice Hall, ©1980. That book introduced to mainstream undergraduate teaching some very good concept like ending active low signals with(L), and showing that asynchronous inputs to synchronous circuits were often "work mostly" circuits. I also found it rather wordy, but this may be a plus for a student struggling to comprehend.

    Floyd, Thomas L. Digital Fundamentals, 6th Ed., Prentice Hall, © 2006.  ISBN10: 0-13-194609-9
    Table of Contents
      1. Digital Concepts.

      2. Number Systems, Operations, and Codes.

      3. Logic Gates.

      4. Boolean Algebra and Logic Simplification.

      5. Combinational Logic Analysis.

      6. Functions of Combinational Logic.

      7. Latches, Flip-Flops, and Timers.

      8. Counters.

      9. Shift Registers.

    10. Memory and Storage.

    11. Programmable Logic and Software.

    12. Introduction to Computers.

    13. Introduction to Digital Signal Processing.

    14. Integrated Circuit Technologies.

    Appendices: Data Sheets, Error Detection and Correction Codes, Conversions, Problem Answers

    The emphasis seems more applied and the book is probably better for schools of technology. 




    Givone, Donald D., Digital Principles and Designwith CD-ROM,  McGraw-Hill, ©2003, ISBN 0072551321
    Table of Contents
        1 Introduction
        2 Number Systems, Arithmetic, and Codes
        3 Boolean Algebra and Combinational Networks
        4 Simplification of Boolean Expressions
        5 Logic Design with MSI Components and Programmable Logic Devices
        6 Flip-flops and Simple Flip-flop Applications
        7 Synchronous Sequential Networks
        8 Algorithmic State Machines
        9 Asynchronous Sequential Networks
        Appendices: Digital Circuits, Altera and LogicWorks Tutorials
    A good coverage of variable-entered Karnaugh maps is a needed and unusual feature.

    Hill, F.J. and Peterson, Gerald R., Digital Systems : Hardware Organization and Design, 3rd Ed., John Wiley & Sons, ©1987
         Uses his own AHDL psedo language to do system design. Now mainly of historical interest.


    Katz R.H., Contemporary Logic Design, Benjamin Cummings/Addison Wesley Publishing Co, 1993
       Katz, Randy H. , Borriello, Gaetano , Contemporary Logic Design, 2nd Ed., Pearson/Prentice Hall, © 2005
    Table of Contents
        1. Introduction
            1.1 Dissecting the Title

            1.2 A Brief History of Logic Design

            1.3 Computation

            1.4 Examples

        2. Combinational Logic

            2.1 Outputs as a Function of Inputs

            2.2 Laws and Theorems of Boolean Logic

            2.3 Realizing Boolean Formulas

            2.4 Two-Level Logic

            2.5 Motivation for Two-Level Simplification

            2.6 Multi-level Logic

            2.7 Motivation for Multi-Level Minimization

        3. Working with Combinational Logic

            3.1 Two-Level Simplification

            3.2 Automating Two-level Simplification

            3.3 Multi-level Simplification

            3.4 Automating Multi-level Simplification

            3.5 Time Response in Combinational Networks

            3.6 Hardware Description Languages

        4. Combinational Logic Technologies

            4.1 History

            4.2 Basic Logic Components

            4.3 Two-Level and Multi-Level Logic

            4.4 Non-gate Logic  

        5. Case Studies in Combinational Logic Design

            5.1 Design Procedure

            5.2 A Simple Process Line Control Problem

            5.3 Telephone Keypad Decoder

            5.4 Leap Year Calculation

            5.5 Logic Function Unit   

            5.6 Adder Design

            5.7 Arithmetic Logic Unit Design

            5.8 Combinational Multiplier      

        6. Sequential Logic

            6.1 Sequential Logic Elements

            6.2 Timing Methodologies

            6.3 Registers       

        7. Finite State Machines

            7.1 Counters       

            7.2 The Concept of the State Machine

            7.3 Basic Design Approach

            7.4 Motivation for Optimization   

        8. Working with Finite State Machines

            8.1 State Minimization/Reduction  

            8.2 State Assignment

            8.3 Finite State Machine Partitioning   

            8.4 Hardware Description Languages

        9. Sequential Logic Technologies

            9.1 Basic Sequential Logic Components

            9.2 FSM Design with Counters

            9.3 FSM Design with Programmable Logic

            9.4 FSM Design with More Sophisticated Programmable Logic

            9.5 Case Study: Traffic Light Controller

        10. Case Studies in Sequential Logic Design

            10.1 A Finite String Recognizer     

            10.2 A Complex Counter  

            10.3 A Digital Combination Lock  

            10.4 A Memory Controller

            10.5 A Sequential Multiplier

           10.6 A Serial Line Transmitter/Receiver
      11. Computer Organization

            11.1 Structure of a Computer

            11.2 Busing Strategies     

            11.3 Finite State Machines for Simple CPUs  

        12. Controller Implementation

            12.1 Random Logic

            12.2 Time State (Divide and Conquer)

            12.3 Jump Counter

            12.4 Branch Sequencers

            12.5 Microprogramming

        Epilogue
    Kastz writing is very clear, and this instructor likes his choice if topics.



    Leach, Donald P. & Malvino, Albert P.,  Digital Principles and Applications, McGraw-Hill,  © 1994,    ISBN 0070601755
    This is not listed in the current McGraw-Hill catalog.
    Table of Contents
        1. Digital Principles.
        2. Digital Logic.
        3. Combinational Logic Circuits.
        4. Data-Processing Circuits.
        5. Number Systems and Codes.
        6. Arithmetic Circuits.
        7. Clocks and Timing Circuits.
        8. Flip-Flops
        9. Registers.
        10. Counters.
        11. Design of Sequential Circuit.
    An introductory course in digital logic. Does not require a background in electronics, just dc circuits and Ohm’s Law.  It emphasizes TTL (now obsolete) and CMOS logic. Many of these individual ICs are discussed in detail, and “pin-outs” for more than 60 digital IC chips are given. Standard logic symbols are used along with the new IEEE standard logic (unfortunately IEEE usage is dying) . (Amazon)

    Mano, M. Morris, and Kime, Charles R. , Logic and Computer Design Fundamentals & XILINX 6.3, 3rd Ed., Pearson/Prentice Hall, © 2005
    ISBN13: 978-0-13-167849-1, ISBN10: 0-13-167849-3   
    There is a 4th edition dated 2008, Pearson/Prentice Hall ,
    Table of Contents: for 2005 edition.                      Changes for 2008 edition
        1. Digital Computers and Information.
         2. Combinational Logic Circuits.
         3. Combinational Logic Design.
         4. Combinational Functions and Circuits.
         5. Arithmetic Functions and Circuits.
         6. Sequential Circuits.                                        Add: Selected Design Topics
         7. Registers And Register Transfers.
         8. Sequencing And Control.                               Remove:  Sequencing And Control.
         9. Memory Basics.
        10. Computer Design Basics.
        11. Instruction Set Architecture. 
        12. RISC and CISC Central Processing Units.
        13. Input-Output and Communication.
        14. Memory Systems.

    Mano, Morris , Digital Design, Pearson/Prentice Hall , © 2008;  ISBN 0-13-198924-3    prev edition TK7888.3 .M343 2002
    When I asked Canadian instructors what book they used, Mano was the most common one. He also revises the books constantly.
  • Table of Contents:
        1. Digital Systems and Binary numbers.
         2. Boolean Algebra and Logic Gates.
         3. Gate-Level Minimization.
         4. Combinational Logic.
         5. Synchronous Sequential Logic.
         6. Registers and Counters.
         7. Memory and Programmable Logic.
         8. Deign of the Register Transfer Level.
         9. Asynchronous Sequential Logic .
        10. Digital Integrated Circuits.
        11. Laboratory Experiments With Standard ICs and FPGAs. 
        12. Standard Graphic Symbols.
    Ther are many digital books by Morris Mano. There is considerable overlap, and there are frequent revised editions with the same basic content. Check the Carleton Library holdings.


    Marcovitz, Alan B.,
    Introduction to Logic Design McGraw-Hill, 2001, ISBN 0072476990
    Strong on combinational circuits, finds minimum logic implementations using iterative consensus which is a hand method using large tables. Your teacher would skip this, and go directly from K-maps to software methods. Uses MSI  implementations which are now somewhat dated. but also includes some PLDs. No mention of asynchronous circuits. (From McGraw Hill desc.)

    Nowicki, J.R. and Adam, L.J., Digital Circuits, Hodder and Stoughton  ©1991
    This is a paperback and out of print. Web references also give Butterworth-Heinemann (bought by Elsevier), and  Edward Arnold Publishing (now a division of Hodder and Stoughton) as publishers.

    Roth,
    Charles H., Jr.,  Digital Systems Design Using VHDL, 1st ed.,  Thomson-Engineering; © 1998, ISBN: 053495099X
    (Most relevant Chapters are 1,2,3,4,6,9,10,11; Ignore VHDL)
    Chapter 1, a review of basic concepts of logic design. Chapter 2: VHDL basics. Then he incorporates more coverage of VHDL topics as needed, with advanced topics covered in Chapter 8. This book emphasizes the practical use of VHDL in design. Chapter 9, the develops VHDL models for RAM memory and a microprocessor bus interface. Chapter 8 covers synthesis CAD tools from a VHDL description (in Chapter 8), for implementation on programmable logic devices.  Chapter 10, Methods for testing digital systems including boundary scan and a built-in self-test.

    Roth, Charles H., Jr.,
    Fundamentals of Logic Design, 4th ed., Jaico Publishing House, India,  © 2000, ISBN 81-7224-235-2
    Roth, Charles H., Jr., Fundamentals of Logic Design, 4th ed., Thomson/Wadworth (Brooks-Cole?), © 1992,1995, ISBN-10: 0534954723  |  ISBN-13: 9780534954727
    Developed for a self paced course, this is very clearly written and an easy read for the beginner, but may appear over redundant for someone wishing a review.
    Roth, Charles H., Jr., Fundamentals of Logic Design (with CD Rom), 5th ed, Thomson Engineering © 2004, ISBN/ISSN: 0534378048
    Includes a little VHDL.


    Tokheim, Roger L., Schaum's Outline of Digital Principles, 3rd Ed, McGraw-Hill, © 1994, ISBN 0070650500
    Table of Contents
        1. Numbers Used in Digital Electronics
        2. Binary Codes
        3. Basic Logic Gates
        4.Other Logic Gates
        5. Simplifying Logic Circuits: Mapping
        6. TTL and CMOS ICs: Characteristics and Interfacing
        7. Code Conversion
        8. Binary Arithmetic and Arithmetic Circuits
        9. Flip-Flips and other Multivibrators
        10. Counters
        11. Shift Registers
        12. Microcomputer Memory
        13. Other Devices and Techniques


    Uyemura, John P.,  A First Course in Digital Systems Design, 1st ed, Thomson Engineering © 2000, ISBN/ISSN: 0534934129
    Table of Contents:
    1. CONCEPTS IN DIGITAL SYSTEMS
    What Is a Digital System? / Views of a Digital System / Introduction to Binary Numbers / Data Representations / Binary and Decimal Numbers / Cells and Hierarchy / System Primitives / Metrics /
    2. BOOLEAN ALGEBRA AND LOGIC GATES
    Data Representation and Processing / Basic Logic Operations / Basic Identities / Algebraic Laws / NOR and NAND Gates / Useful Boolean Identities / Algebraic Reductions / Complete Logic Sets / IEEE Logic Gate Symbols
    3. COMBINATIONAL LOGIC DESIGN
    Specifying the Problem / Canonical Logic Forms / Extracting Canonical Forms / The Exclusive-OR and Equivalence Operations / Logic Arrays / BCD and 7-Segment Displays / Karnaugh Maps / 3-Variable Karnaugh Maps / 4-Variable Karnaugh Maps / The Role of the Logic Designer
    4. DIGITAL HARDWARE
    Voltages as Logic Variables / Digital Integrated Circuits / Logic Delay Times / Basic Electric Circuits / Transmission Lines / Logic Families / The Hardware Designer /
    Chapters below this have little material covered in ELEC2607
    5. FIRST CONCEPTS IN VHDL
    Introduction / Defining Modules in VHDL / Structural Modeling / Conditional Models / Binary Words / Libraries / Learning VHDL / Problems
    6. CMOS LOGIC CIRCUITS
    CMOS Electronics / Electronic Logic Gates / MOSFETs / The NOT Function in CMOS / Logic Formation Using MOSFETs / Complex Logic Gates in CMOS / MOSFET Logic Formalis
    7. SILICON CHIPS AND VLSI
    What Is VLSI Engineering? / Lithography and Patterning / MOSFETs / Basic Circuit Layout / MOSFET Arrays and AOI Gates / Cells, Libraries, and Hierarchical Design / Floorplans and Interconnect Wiring
    8. LOGIC COMPONENTS
    Concept of a Digital Component / An Equality Detector / BCD Validity Detector / Line Decoders / Multiplexors / Demultiplexors / Binary Adders / Subtraction / Multiplication / Transmission Gate Logic
    9. MEMORY ELEMENTS AND ARRAYS
    General Properties / Latches / Clocks and Synchronization / Master-Slave and Edge-Triggered Flip-Flops / Registers / Random-Access Memory (RAM) / Read-Only Memory (ROM) / CD ROM / CMOS Memories / Transmission-Gate Circuits
    10. SEQUENTIAL LOGIC NETWORKS
    The Concept of a Sequential Network / Analysis of Sequential Networks / Sequential Network Design / Binary Counters / The Importance of State Machines
    11. COMPUTER BASICS
    An Overview of Computer Operations / The Central Processor Unit: A First Look / Datapath Components / Instructions and the Datapath / The Control Unit / CISC and RISC Architectures / Floating-Point Operations / VLSI Aspects of Computer Design
    12. ADVANCED COMPUTER CONCEPTS
    Computing Speed / Pipelining / Cache Memory / Superscalar Architectures / Basic Concepts of Parallel Computing / Problems / References / EPILOG / INDEX


    Wakerly,  John F. , Digital Design: Principles and Practices, 4th Ed., Pearson, Prentice Hall © 2006, ISBN10: 0-13-186389-4,  ISBN13: 978-0-13-186389-7
    -- Reduced emphasis on MSI devices part numbers, but covers building-blocks like muxes, decoders, adders. Covers: serial vs. parallel carries in a cascaded group counter. Cascaded decoders.  and  adders with lookahead.
    -- Design examples are redone in terms of VHDL and Verilog programs, instead of  MSI chips and glue logic, but allows one to skip most of these HDLs.
    --  The above remarks are paraprased from the Prentice Hall comments. I have used his earlier editions, and Wakerly writes well. However he is a little advanced for an introductory course.

    Table of  Contents
    1. Introduction.
        About Digital Design. Analog versus Digital. Digital Devices. Electronic Aspects of Digital Design. Software Aspects of Digital Design. Integrated Circuits. Programmable Logic Devices. Application-Specific ICs. Printed-Circuit Boards. Digital-Design Levels. The Name of the Game. Going Forward
    2. Number Systems and Codes.
        Positional Number Systems. Octal and Hexadecimal Numbers. General Positional-Number-System Conversions. Addition and Subtraction of Nondecimal Numbers. Representation of Negative Numbers. Two's-Complement Addition and Subtraction. Ones'-Complement Addition and Subtraction. Binary Multiplication. Binary Division. Binary Codes for Decimal Numbers. Gray Code. Character Codes. Codes for Actions, Conditions, and States. n-Cubes and Distance. Codes for Detecting and Correcting Errors. Codes for Serial Data Transmission and Storage.
    3. Digital Circuits.

        Logic Signals and Gates. Logic Families. CMOS Logic. Electrical Behavior of CMOS Circuits. CMOS Steady-State Electrical Behavior. CMOS Dynamic Electrical Behavior. Other CMOS Input and Output Structures. CMOS Logic Families. Bipolar Logic. Transistor-Transistor Logic. TTL Families. CMOS/TTL Interfacing. Low-Voltage CMOS Logic and Interfacing. Emitter-Coupled Logic.
    4. Combinational Logic Design Principles.

        Switching Algebra. Combinational-Circuit Analysis. Combinational- Circuit Synthesis. Programmed Minimization Methods. Timing Hazards. The ABEL Hardware Description Language. The VHDL Hardware Description Language.
    5. Hardware Description Languages.
        5.1 HDL-Based Digital Design
        5.2 The ABEL Hardware Description Language
        5.3 The VHDL Hardware Description Language
        5.4 The Verilog Hardware Description Language
    6. Combinational Logic Design Practices.
        6.1 Documentation Standards
        6.2 Circuit Timing
        6.3 Combinational PLDs
        6.4 Decoders
        6.5 Encoders
        6.6 Three-State Devices
        6.7 Multiplexers
        6.8 Exclusive-OR Gates and Parity Circuits
        6.9 Comparators
        6.10 Adders, Subtractors, and ALUs
        6.11 Combinational Multipliers
    7. Sequential Logic Design Principles.
        Distable Elements. Latches and Flip-Flops. Clocked Synchronous State-Machine Analysis. Clocked Synchronous State-Machine Design. Designing State Machines Using State Diagrams. State-Machine Synthesis Using Transition Lists. Another State-Machine Design Example. Decomposing State Machines. Feedback Sequential Circuits. Feedback Sequential-Circuit Design. ABEL Sequential-Circuit Design Features. VHDL Sequential-Circuit Design Features.
    8. Sequential Logic Design Practices.
        Sequential-Circuit Documentation Standards. Latches and Flip-Flops. Sequential PLDs. Counters. Shift Registers. Iterative versus Sequential Circuits. Synchronous Design Methodology. Impediments to Synchronous Design. Synchronizer Failure and Metastability.
    9. Memory, CPLDs, and FPGAs
    .
        Read-Only Memory. Read/Write Memory. Static RAM. Dynamic RAM. Complex Programmable Logic Devices. Field-Programmable Gate Arrays.


    Saunders College Publishing began as a spin-off of W. B. Saunders Publishing in 1979. Saunders College Publishing is now a division of Harcourt Brace College Publishers.   Harcourt Canada Ltd. started as Longmans Green & Company in 1922. The company was renamed Academic Press Canada Limited in 1979; Harcourt Brace Jovanovich Canada, Ltd. in 1986; and Harcourt Brace & Company Canada, Ltd. in 1991.
    In 1987, Harcourt bought Holt, Rinehart and Winston, which was incorporated in 1902, and W.B Saunders, incorporated in 1967.


    Pearson Education Canada publishes books under Addison Wesley, Allyn & Bacon, Benjamin Cummings, Longman, and Prentice Hall

    Thomson Higher Education publishes under the brands of Thomson Wadsworth, Thomson Brooks/Cole, Thomson South-Western, Thomson Heinle, and Thomson Schirmer .