Mathematical Foundations for Computing

  1. Boolean Algebra and Logic Circuits
    1. Boolean Algebra
      1. Boolean Variables and Functions
        1. Basic Boolean Operations
          1. Boolean Expressions
            1. Truth Tables for Boolean Functions
            2. Boolean Identities
              1. Fundamental Identities
                1. De Morgan's Laws
                  1. Distributive Laws
                    1. Absorption Laws
                    2. Simplification of Boolean Expressions
                      1. Algebraic Simplification
                        1. Karnaugh Maps
                          1. Quine-McCluskey Method
                          2. Logic Gates and Circuits
                            1. Basic Logic Gates
                              1. Combinational Circuits
                                1. Sequential Circuits
                                  1. Circuit Design Principles

                                Previous

                                8. Graph Theory

                                Go to top

                                Next

                                10. Formal Languages and Automata Theory