Digital Logic Design

  1. Combinational Logic
    1. Design Procedure for Combinational Circuits
      1. Problem Specification
        1. Truth Table Formulation
          1. Boolean Expression Derivation
            1. Optimization using K-Maps
              1. Technology Mapping
                1. Logic Diagram Implementation
                  1. Verification and Testing
                  2. Analysis Procedure for Combinational Circuits
                    1. Deriving Boolean Expressions
                      1. Constructing Truth Tables
                        1. Circuit Simulation
                          1. Timing Analysis
                          2. Arithmetic Circuits
                            1. Adders
                              1. Half Adder
                                1. Circuit Diagram
                                  1. Truth Table
                                    1. Boolean Expressions
                                    2. Full Adder
                                      1. Circuit Diagram
                                        1. Truth Table
                                          1. Boolean Expressions
                                          2. Ripple-Carry Adder
                                            1. Structure and Operation
                                              1. Propagation Delay
                                                1. Carry Chain
                                                2. Carry Lookahead Adder
                                                  1. Generate and Propagate Functions
                                                    1. Lookahead Logic
                                                      1. Speed Improvement
                                                      2. Carry Select Adder
                                                        1. Carry Save Adder
                                                        2. Subtractors
                                                          1. Half Subtractor
                                                            1. Circuit Diagram
                                                              1. Truth Table
                                                                1. Boolean Expressions
                                                                2. Full Subtractor
                                                                  1. Circuit Diagram
                                                                    1. Truth Table
                                                                      1. Boolean Expressions
                                                                      2. Adder-Subtractor Circuit
                                                                        1. Design using 2's Complement
                                                                          1. Control Signal Implementation
                                                                        2. Binary Multiplier
                                                                          1. Array Multiplier
                                                                            1. Partial Product Generation
                                                                              1. Wallace Tree Multiplier
                                                                              2. Binary Divider
                                                                                1. Restoring Division
                                                                                  1. Non-Restoring Division
                                                                                2. Comparators
                                                                                  1. Magnitude Comparator
                                                                                    1. 1-bit Comparator
                                                                                      1. 2-bit Comparator
                                                                                        1. 4-bit Comparator
                                                                                          1. Cascading Comparators
                                                                                          2. Equality Comparator
                                                                                          3. Decoders
                                                                                            1. Binary Decoders
                                                                                              1. 2-to-4 Decoder
                                                                                                1. 3-to-8 Decoder
                                                                                                  1. 4-to-16 Decoder
                                                                                                  2. Decoders with Enable Input
                                                                                                    1. Active High Enable
                                                                                                      1. Active Low Enable
                                                                                                      2. BCD to 7-Segment Decoder
                                                                                                        1. Display Patterns
                                                                                                          1. Common Anode vs Common Cathode
                                                                                                          2. Combinational Logic Implementation with Decoders
                                                                                                            1. Minterm Generation
                                                                                                              1. Function Realization
                                                                                                            2. Encoders
                                                                                                              1. Binary Encoders
                                                                                                                1. 4-to-2 Encoder
                                                                                                                  1. 8-to-3 Encoder
                                                                                                                  2. Priority Encoders
                                                                                                                    1. 4-to-2 Priority Encoder
                                                                                                                      1. 8-to-3 Priority Encoder
                                                                                                                        1. Valid Output
                                                                                                                        2. Decimal to BCD Encoder
                                                                                                                        3. Multiplexers
                                                                                                                          1. 2-to-1 Multiplexer
                                                                                                                            1. Truth Table and Implementation
                                                                                                                            2. 4-to-1 Multiplexer
                                                                                                                              1. Truth Table and Implementation
                                                                                                                              2. 8-to-1 Multiplexer
                                                                                                                                1. Truth Table and Implementation
                                                                                                                                2. Cascading Multiplexers
                                                                                                                                  1. Combinational Logic Implementation with Multiplexers
                                                                                                                                    1. Function Realization Techniques
                                                                                                                                      1. Variable Assignment Methods
                                                                                                                                    2. Demultiplexers
                                                                                                                                      1. 1-to-2 Demultiplexer
                                                                                                                                        1. 1-to-4 Demultiplexer
                                                                                                                                          1. 1-to-8 Demultiplexer
                                                                                                                                            1. Relationship to Decoders
                                                                                                                                              1. Applications of Demultiplexers
                                                                                                                                              2. Code Converters
                                                                                                                                                1. Binary to Gray Code Converter
                                                                                                                                                  1. Gray to Binary Code Converter
                                                                                                                                                    1. BCD to Excess-3 Converter
                                                                                                                                                      1. Excess-3 to BCD Converter

                                                                                                                                                    Previous

                                                                                                                                                    3. Gate-Level Minimization

                                                                                                                                                    Go to top

                                                                                                                                                    Next

                                                                                                                                                    5. Synchronous Sequential Logic