Question: Q 2 : [ 8 0 marks: main workout ] We want to design a 2 - bit subtractor in 2 s - complement system.

Q2: [80 marks: main workout] We want to design a 2-bit subtractor in 2s-complement system. Let X=X1X0, and Y=Y1Y0. We need to perform R=X Y, where R=R1R0. Also, there might be an overflow. So, we need another output called Ovf. In total, there should be 4 Boolean variables in the left (input) side of the truth table, and 3 Boolean functions Ovf, R2, and R1 in the right (output) side. a) Complete below truth table [40 marks: 16 rows *2.5 marks each](hint: when Y becomes 2, i.e., Y=10, weird things happen ...) b) Write Ovf, R1 and R2 functions based on an efficient number of gates (SOP vs. POS)[30 marks: 10 marks for each function] c) Draw the circuit only for Ovf based on a single universal gate (either NOR- or NAND-only gates)[10 marks]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!