Digital Logic Design

  1. Boolean Algebra and Logic Gates
    1. Axiomatic Definition of Boolean Algebra
      1. Postulates and Basic Theorems
        1. Closure
          1. Identity
            1. Complement
              1. Distributivity
              2. Duality Principle
                1. Statement of Duality
                  1. Application in Theorems
                2. Basic Properties of Boolean Algebra
                  1. Commutative Laws
                    1. Associative Laws
                      1. Distributive Laws
                        1. Identity Elements
                          1. Inverse Elements
                            1. Absorption Law
                              1. Idempotent Law
                                1. Null Law
                                  1. Involution Law
                                  2. DeMorgan's Theorems
                                    1. First Theorem
                                      1. Second Theorem
                                        1. Application in Circuit Simplification
                                          1. Proof and Verification
                                          2. Boolean Functions
                                            1. Representation with Truth Tables
                                              1. Representation with Algebraic Expressions
                                                1. Conversion between Representations
                                                  1. Function Completeness
                                                    1. Literal and Variable Count
                                                    2. Canonical and Standard Forms
                                                      1. Minterms and Maxterms
                                                        1. Definition of Minterm
                                                          1. Definition of Maxterm
                                                            1. Relationship between Minterms and Maxterms
                                                            2. Sum of Products
                                                              1. Standard SOP Form
                                                                1. Canonical SOP Form
                                                                  1. Conversion to SOP
                                                                  2. Product of Sums
                                                                    1. Standard POS Form
                                                                      1. Canonical POS Form
                                                                        1. Conversion to POS
                                                                        2. Conversion between SOP and POS
                                                                        3. Logic Gates
                                                                          1. Basic Gates
                                                                            1. AND Gate
                                                                              1. Symbol and Truth Table
                                                                                1. Boolean Expression
                                                                                  1. Implementation
                                                                                  2. OR Gate
                                                                                    1. Symbol and Truth Table
                                                                                      1. Boolean Expression
                                                                                        1. Implementation
                                                                                        2. NOT Gate
                                                                                          1. Symbol and Truth Table
                                                                                            1. Boolean Expression
                                                                                              1. Implementation
                                                                                            2. Universal Gates
                                                                                              1. NAND Gate
                                                                                                1. Symbol and Truth Table
                                                                                                  1. Boolean Expression
                                                                                                    1. Implementation
                                                                                                      1. Universality of NAND
                                                                                                      2. NOR Gate
                                                                                                        1. Symbol and Truth Table
                                                                                                          1. Boolean Expression
                                                                                                            1. Implementation
                                                                                                              1. Universality of NOR
                                                                                                            2. Exclusive Gates
                                                                                                              1. XOR Gate
                                                                                                                1. Symbol and Truth Table
                                                                                                                  1. Boolean Expression
                                                                                                                    1. Implementation
                                                                                                                    2. XNOR Gate
                                                                                                                      1. Symbol and Truth Table
                                                                                                                        1. Boolean Expression
                                                                                                                          1. Implementation
                                                                                                                        2. Multi-Input Gates
                                                                                                                          1. Extension to Multiple Inputs
                                                                                                                            1. Associativity in Multi-Input Gates
                                                                                                                            2. Logic Symbols and Standards
                                                                                                                              1. IEEE Standard Symbols
                                                                                                                                1. Traditional Symbols
                                                                                                                                  1. Truth Table Construction
                                                                                                                                2. Digital Logic Families
                                                                                                                                  1. Transistor-Transistor Logic
                                                                                                                                    1. Structure and Operation
                                                                                                                                      1. Electrical Characteristics
                                                                                                                                        1. Subfamilies
                                                                                                                                        2. Complementary Metal-Oxide-Semiconductor
                                                                                                                                          1. Structure and Operation
                                                                                                                                            1. Electrical Characteristics
                                                                                                                                              1. Power Consumption
                                                                                                                                              2. Emitter-Coupled Logic
                                                                                                                                                1. Structure and Operation
                                                                                                                                                  1. Speed Characteristics
                                                                                                                                                  2. Electrical Characteristics
                                                                                                                                                    1. Fan-in and Fan-out
                                                                                                                                                      1. Propagation Delay
                                                                                                                                                        1. Rise and Fall Times
                                                                                                                                                          1. Noise Margin
                                                                                                                                                            1. Power Dissipation
                                                                                                                                                              1. Operating Temperature Range
                                                                                                                                                              2. Interfacing Between Logic Families

                                                                                                                                                            Previous

                                                                                                                                                            1. Foundations of Digital Logic

                                                                                                                                                            Go to top

                                                                                                                                                            Next

                                                                                                                                                            3. Gate-Level Minimization