Digital Logic Design

  1. Gate-Level Minimization
    1. The Map Method
      1. Structure of Karnaugh Maps
        1. Two-Variable K-Map
          1. Construction
            1. Grouping Rules
            2. Three-Variable K-Map
              1. Construction
                1. Grouping Rules
                2. Four-Variable K-Map
                  1. Construction
                    1. Grouping Rules
                    2. Five-Variable K-Map
                      1. Construction
                        1. Grouping Rules
                        2. Grouping for Simplification
                          1. Groups of Powers of Two
                            1. Overlapping Groups
                              1. Adjacent Cells
                              2. Don't-Care Conditions
                                1. Identification and Use
                                  1. Optimal Grouping with Don't-Cares
                                2. SOP Simplification using K-Maps
                                  1. Steps for SOP Minimization
                                    1. Prime Implicants
                                      1. Essential Prime Implicants
                                        1. Example Problems
                                        2. POS Simplification using K-Maps
                                          1. Steps for POS Minimization
                                            1. Maxterm Grouping
                                              1. Example Problems
                                              2. NAND and NOR Implementation
                                                1. Two-Level NAND Implementation
                                                  1. Two-Level NOR Implementation
                                                    1. Conversion from SOP to NAND
                                                      1. Conversion from POS to NOR
                                                        1. Multi-Level NAND/NOR Networks
                                                        2. Quine-McCluskey Method
                                                          1. Steps in the Tabulation Method
                                                            1. Finding Prime Implicants
                                                              1. Prime Implicant Chart
                                                                1. Selection of Essential Prime Implicants
                                                                  1. Petrick's Method
                                                                    1. Comparison with K-Map Method

                                                                  Previous

                                                                  2. Boolean Algebra and Logic Gates

                                                                  Go to top

                                                                  Next

                                                                  4. Combinational Logic