CPSC 359: Tutorial 3

 

PhD Student

Fall 2018

Today

Assignment 1 overview, and a more simple example of digital design

Exercises

Canonical Forms

x y z f
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

\(f=x'y'z'+x'y'z+xy'z'+xyz'+xyz=\sum(0,1,4,5,7)\)

\(f=(x+y'+z)(x+y'+z')(x'+y'+z)=\prod(2,3,6)\)

K-map Minimization

Use k-maps to minimize the function

\(f(x,y,z)=\sum(0,2,4,5)\)

K-map Minimization

Use k-maps to minimize the function

\(f(w,x,y,z)=\sum(0,1,2,4,5,6,8,9,12,13,14)\)

Next day

Logisim, then next week we'll likely do a work period.

CPSC 359: Tutorial 3

By Joshua Horacsek

CPSC 359: Tutorial 3

  • 1,215