Fall Term, 2003  .

Topic list: First test

Wednesday, October 1, 2003

  1. Numbers:
    decimal-binary-octal-hex conversions
    (including fractions)
    2's complement representation of integers/arithmetic

  2. ANSI symbols
    standard gate symbols, use in circuits
    circuits using only NANDs, NORs
    DeMorgan's law

  3. Boolean expressions
    evaluation of algebraic expressions
    truth table analysis
    canonical sum of products and product of sums
    identification of prime implicants (implicates) and
    essential prime implicants (implicates)
    minimization using K-maps (including don't cares)
    reduction of algebraic expressions using K-maps
    sigma and pi notation for representing a logic function

  4. Combinational circuits:
    design steps - problem statement, truth table,
    minimization, circuit equations, circuit diagram
    analysis steps - circuit diagram, circuit equations,
    truth table
    components - 1 of 2n decoder, multiplexers, decoders, AOI
    and uses
    other special combinational circuits (e.g., decoder for
    Gray or other code)