Question: Design a 2-bit comparator combinational circuit C, : 4 1, which compares two 2-bit numbers ry and uv. The four inputs are r, y, u,

 Design a 2-bit comparator combinational circuit C, : 4 1, which

Design a 2-bit comparator combinational circuit C, : 4 1, which compares two 2-bit numbers ry and uv. The four inputs are r, y, u, v, and the output bit z is 1 if and only if ry 2 uw (as two non-negative integers represented in binary) is 1 if and only if ry 2 u represented in binary) Hint: First design the trivial l-bit comparator C1 : 2 1, then take two copies of G plus a multiplexer to build C2. observe that zy > uv if and only if either x = u and y > , or u and x > u. Thus, the multiplexer is driven by the selector!u. (The operation is XOR.)

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 Databases Questions!