CSC270 Midterm Exam Prep

From dftwiki3
Revision as of 07:08, 1 March 2011 by Thiebaut (talk | contribs)
Jump to: navigation, search

--D. Thiebaut 14:33, 28 February 2011 (EST)


Below are typical questions that have been taken from previous midterm exams.

  • Assume a boolean function f = Σ(1,3,5). Give the maxterm canonical form of f.
  • Implement f above with NANDs only. With NORs only.
  • Implement the function below with a 4-to-16 decoder. Be efficient in your design.
f = Σ(0,1,3,4,5,6,7,8,9,10,11,12,14)
  • Implement a 3-to-8 decoder with several 2-to-4 decoders. You may assume that the decoders have

enable inputs, and you are free to choose active-high or active-low signals.

  • What is the boolean representation of the function f shown in the figure below? Express f in its

simplest form.

CSC270MidtermPrep1.png
  • What is the state diagram of the sequential circuit shown below, if D2 is set to 1 always? If D2 is set to

0 always?

CSC270MidtermPrep2.png