MATH-0070 Midterm: MATH70 exam2 70sp13exam2
Document Summary
No books / papers or electronic devices are allowed. Question 1 a)given f1 and f2 below, determine f1 . F2= a"c" + b"c": minimize the following boolean function: F(a,b,c,d)= abc" + bc"d" + ac"d + abc + bcd" + acd" (3 marks: given f(a,b,c) = ab +a c" + bc (4 marks, implement f in nor-nor format, implement f in and-or-invert format. Question 2: design a combinational circuit that implements. F= 2t2-2 (8 marks) t can take the integer values of 1 or 2 only. Show your design steps clearly starting with the truth table. Draw the final circuit: if the function is to be implemented on a rom what size of rom is required? (2 marks) Question 3: design a 1-bit full adder. Clearly show the truth table and logic diagram. (4 marks: use a 1-bit full adder plus extra logic if required to design a 4-bit serial subtractor for unsigned numbers.
