ECE 2020 Digital Design

Prof. Matthieu Bloch

Wednesday, August 27, 2025 (v1.0) - Even More Boolean Functions!

Last time

  • Last time
    • We introduced plenty of theorems to manipulate Boolean expressions!
  • To be effectively prepared for today you should have:
    • Read textbook Sections 1.2, 1.4, 3.0-3.1 (we have not covered everything yet)
    • Read your notes and reviewed the examples
  • Important notes
    • Homework 1 due Wednesday September 03, 2025 - low stake but important assignment
    • Breanna's office hours Thursdays 2-3pm in TSRB 530
    • Dr. Bloch's office hours on Wednesdays 8:30am-9:30am before class
    • No class Monday!
  • Today
    • We will introduce standard forms of functions as "products of sum" and "sum of products"
    • We will talk about Karnaugh maps
  • Be ready!
    • You will be asked to doodle a few things on a writing support
    • We will take a quizz on canvas to see if my attendance taking system works

SOP and POS forms

  • We know how to create a truth table from a function
  • How do we create a function from a truth table
    • There is no unique way…
    • but there are standard ways
  • We will introduce sum of products and product of sums

Minterms and maxterms

Canonical form

Karnaugh maps

Until next time

  • To be effectively prepared for Wednesday September 3, 2025, you should:
    • Read textbook Sections 1.2, 1.4, 3.0-3.1 (we have covered most things)
    • Read your notes and review the examples
  • Next time
    • We will introduce devices that implement boolean functions
  • What to expect later today (on Canvas)
    • Detailed tentative schedule