Question: SUBTRACTOR ( NEW WORDING AND CLARIFICATION ) A . Let x i and y i be column i bits. Let b i - 1 be

SUBTRACTOR (NEW WORDING AND CLARIFICATION)
A. Let xi and yi be column i bits. Let bi-1 be the bit necessary for column i-1 taken from column i we call this borrow out. Likewise let bi+1 be the bit necessary for column i taken from column i+1 we call this borrow in. Let di be the result of subtraction for column i. Then di=xi-yi-bi-1+2bi+1
First: Fill in the Truth Table for a Subtractor for x-Y(with inputs X and Y ) given below. One row is already filled for your guidance.
Second: Generate 2 K-maps for bi+1 using xi,yi,bi-1 as inputs. Write corresponding equations as Product of Sums. Then rearrange terms to get equations to allow you to construct a circuit for bi+1 using inverter, XOR, and NOR gates.
\table[[Truth Table for Full Subtractor,,,,,,,,,],[Inputs,outputs,Inputs,outputs,],[bi-1,xi,yi,bi+1,di,bi-1,xi,yi,bi+1,di
SUBTRACTOR ( NEW WORDING AND CLARIFICATION ) A .

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!