Week 1 – Digital Logic Design

Lecture 1

  • First day info sheet

  • Course logistics

  • Inside a Chip

  • Making a chip

    • How Intel 4004 was designed. Computer architecture, schematic & layout done by hand.

    • The YouTube guy who makes chips in his garage, doing layout with Photoshop.

  • Modern ASIC flow

    • Computer Arch, Logic Design, Physical Design, Verification, Tapeout, Packaging

    • Job opportunities

    • Where CSE140 fits in the curriculum

  • Activity - Run ASIC flow for a simple circuit, and inspect netlist & chip layout

  • Transistors to Gates

    • Switches, MOSFETs, Gates

    • NOT, NAND, NOR

    • AND, OR

    • Activity - Trace the logic through transistors, then extend the gates from 2-input to 3-input

Slides:

Open slides in new tab

Lecture 2: Logic Simplification

  • Basics of Boolean Algebra

    • Constructing Truth Tables

    • AND, OR, NOT, XOR, XNOR

    • Logic circuit to Truth Tables - trace 1s and 0s

    • Count the number of transistors

    • Logic circuit to Algebraic expression - trace the variables

    • Three forms of boolean functions: Logic circuit, Expression and Truth Table (unique)

  • Truth Tables to Expressions

    • Sum of Minterms

    • Product of Maxterms

  • Logic Minimization

    • Boolean Identities

    • K-Maps

  • Universal Gates: NAND/NOR

Slides:

Open slides in new tab

Assignment

  • For the given problems

    • Write truth tables

    • Write minterms and maxterms

    • Simplify algebraically

    • Use K-maps to find the minimal solution