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.