ECS154A Homework #1
- Written homework due by 4:45PM on Tuesday, January 20th
- MaxPlus assignments due by midnight on Tuesday, January 20th. Details on
how to turn in assigments will be available later in the week.
- Some terminology, in case it is not clear:
!A = NOT A = Abar
m1 = minterm 1, m5 = minterm 5, etc.
D1 = Don't Care at Truth Table location 1, D5 = Don't Care at 5, etc.
Book problems refer to the Digital Design Textbook
Assignment (Written):
- Use algebraic minimization to prove that (A+B) * (A+!B) = A
- Does A*!B + B*C + !A*!C = A*C + !B*!C + !A*B? (show how you made your decision!)
- Does A*!C + !A*C + !C*!D = !A*C + !C*!D + A*!C*D? (show how you made your decision!)
- Does A*C*D + A*B*!C + !A*!C*D + B*D = A*C*D + A*B*!C + !A*!C*D + !A*B*C + B*D? (show how you made your decision!)
- Problem 2.7 in the book
- Find a minimum SOP expression for m0+m1+m2+m3+m4+m6+m7.
- Find a minimum SOP expression for m1+m3+m4+m5+m6.
- Find a minimum SOP expression for A*C + A*!B + !A*B*C + !A*!B*!C
- Find a minimum SOP expression for A*!B*!C + A*B*D + B*C*D + !A*!B*!C*!D
- Find a minimum SOP expression for m1+m4+m7+D2+D5
- Find a minimum SOP expression for m0+m2+m8+m9+m10+m15+D1+D3+D6+D7+D11
- Find a minimum SOP expression for
m0+m2+m5+m7+m8+m10+m13+m16+m18+m24+m26+D15+D22+D28
- Problem 2.25 in the book
- Problem 4.20 in the book (ignore the fan-in constraint).
- Problem 4.29 in the book
- Problem 6.1 in the book
- Problem 6.4 in the book
Assignment (MaxPlus):
- Problem 2.27 in the book and implement the circuit in Quartus
- Problem 2.28 in the book
Problems 6.31 and 6.32 in the book and implement the resulting circuit
in Quartus