What's New

• 3/22: Because of university privacy policy, turns out we can't leave graded finals in the public area as we said we were going to do. Please check back with Prof. Lin after Spring break via email if you'd like to get your graded final from him then.
• 3/18: The extra office hours for today, Monday 3/18 are going to be: Mrunal 3:00-4:30 and Akis 4:30-6:00 at the same room as usual.
• 3/17: The time and place for the final exam is : Monday 3/18, 7 - 10 pm, CSB 002.
• 3/11: The statistics for midterm 2 are the following:
• Average: 51.968
• Standard deviation: 6.753
• Highest score: 60
• Lowest score: 35
• 3/11: Vidya's office hours for this week are cancelled.
• 3/8: Akis' office hours for today, Friday 3/8, are cancelled.
• 3/8: Attn The final exam will be comprehensive and will cover the following topics:
• Two-level logic minimization (possibly with don't cares)
• Multi-level logic minimization
• Implementation of multi-level logic using only NAND or NOR gates
• Reverse engineer truth table from multi-level logic circuit
• Hazard identification and hazard-free minimization of two-level logic
• Circuit derivation from FSM with state assignment
• Reverse engineer state table from sequential circuit
• State minimization of FSM
• Derive FSM to do pattern recognition
• Arithmetic circuits and number representation (sign-magnitude, 1's complement, 2's complement)
• Determine output waveform given sequential circuit with edge-triggered flip-flip and input waveform
• Static timing (critical path) analysis of multi-level logic circuits with edge-triggered flip-flops with setup & hold time, and check if the circuit violates hold time
• 3/7: Attn Next week (final week of lectures) The final review on Friday has been moved and it will be done in two parts during the lecture's hours, on Tu 3/12 and on Thu 3/16.
• 3/7: Some students falsely included the problems of Ch 5 in homework 2. These will not be graded at all. Instead everybody has to submit the problems of Ch 5 in homework 3.
• 3/7: The extra office hours for Monday 3/18 are going to be: Mrunal 3:00-4:30 and Akis 4:30-6:00 at the same room as usual.
• 3/6: You can find the slides for Tuesday's 3/5 class here.
• 2/21: Attn Akis' office hours for Monday 2/25 have changed. The new hours are from 5:00 to 6:30.
• 2/21: Important Note The class schedule for weeks 8, 9 and 10 have changed. Please check the schedule web page for details. Note that the 3rd homework set is now completely assigned. Also note that it is now due at 3/12 instead of 3/14.
• 2/14: There will be a discussion section on Friday 2/22 to preview the upcoming midterm 2. It will be held in the regular place and time, see front page. Also Akis will not have office hours on Friday Feb 22nd.
• 2/14: The second midterm on Feb 26th will cover the following topics:
  • Know the difference between Moore and Mealy machines
  • Given a FSM (Moore or Mealy) and a state assignment, be able to derive logic. You need to know what don't cares are possible (i.e. incompletely specified next-state or outputs, unused state codes)
  • Given sequential circuit (Mealy or Moore) and initial state, be able to derive FSM.
  • State minimization of FSM (Moore or Mealy).
  • Derive FSM (Moore or Mealy) to do pattern recognition.
• 2/14: The extra office hours for Monday 2/25 are going to be: Mrunal 3:00-4:30 and Akis 4:30-6:00 at the same room as usual.
• 2/12: The homeworks for chapters 8 and 9 have been announced today in the class schedule page. There is also a small change in the schedule, next Tuesday 2/19 Arithmetic circuits will be covered instead of FSMs.
• 2/7: Attn: Akis' office hours for today, thursday, had been cancelled.
• 2/6: Attn: There will be NO LECTURE on Thursday 2/7.
• 2/5: You can now find the solution for question 3 of the midterm here.
• 2/5: Attn: Akis' office hours for both Tuesday and Thursday had been moved permanenlty from 2:30-4:00pm to 3:00-4:30pm.
• 2/1: Attn: There will be NO LECTURE next Thursday 2/7.
• 1/31: Akis' office hours are cancelled for today, Thursday.
• 1/24: The extra office hours for Monday are going to be: Mrunal 3:00-4:30 and Akis 4:30-6:00 at the same room as usual.
• 1/24: There will be a discussion section this Friday 1/25 to preview the upcoming midterm 1. It will be held in the regular place and time, see front page. Also, Akis will not have office hour on Friday. Instead extra office hours for Monday 1/28 will be announced later today.
• 1/22: An extra problem is now included in the first homework (3.2 ab). Please check the schedule page for more details.
• 1/21: The first midterm on Jan 29th will cover the following topics:
  • Translating word problems into truth tables. (Ch 2.1-2.3)
  • Two-level logic minimization of truth tables (possibly with don't cares) using Karnaugh maps. (Ch 2.1-2.3)
  • Multi-level logic minimization by factorization/decomposition (i.e. finding common subexpressions). (Ch 3.2)
  • Implementation of multi-level logic circuits using only NAND gates or only NOR gates. (Ch 3.1)
  • Deriving truth tables from multi-level logic circuits. (Ch 3.2)
  • Static timing (critical path) analysis of multi-level logic circuits. (Ch 3.3)
  • Identifying hazards in two-level logic and deriving minimized hazard-free two-level logic implementations. (Ch 3.4)
• 1/17: Homework assignments for Ch 3 and 4 have been posted on class schedule.

• 1/15: The dates on the class schedule were wrong. They have been corrected. The first midterm will be on the Tuesday of 4th week 1/29, and the second midterm will be on Tuesday of the 8th week 2/26.

• 1/15: TA office hrs will start Wednesday 1/16 at AP&M 3349-D. Please check the main page for more details about office hours throughout the week.

• 1/14: The web page has been revised. TA office hrs and e-mail addresses have been updated. Margaritis' office hours still needs to be determined. Also, we need to finalize the location where the TA's will hold their office hours. It should be an office in the AP&M building. TA office hours will tentatively start on the 3rd week.

• 1/14: The course schedule has been posted with topics and reading. We will have 3 sets of homework assignments. The homework assignments still need to be posted. Midterm 1 will be on Tue 2/5 in the 4th week. Midterm 2 will be on Tue 3/5 in the 8th week. Final exam will be on the 11th week.