ECE 2020 Digital Design

Prof. Matthieu Bloch

Multiplexers ▪️️ Demultiplexers ▪️️ Adders

Last time

  • Last time
    • Multiplexer design
  • To be effectively prepared for today you should have:
    • Read your notes, planned watching the asynchronous lecture on encoders
  • Homework 5
    • due Monday November 17, 2025
    • Covers design with more complex gates
  • Winter is coming…
    • 6 lectures left
    • 2 homework assignments
    • 1 Exam in class on Wednesday November 19, 2025
    • 1 Final exam
    • 1 lab
  • Be ready!
    • Take your quizz at 10:15am

Design with Multiplexers

  • We can use multiplexers to implement Boolean functions of \(n\) variables
    • Method 1: use a \(2^n\times 1\) MUX
    • Method 2: use a \(2^{n-1}\times 1\) MUX

Demultiplexers

  • Functionally, opposite of a multiplexer

Adders

  • Two basis building blocks
    • Half adder
    • Full adder

Subtractors

Comparators