Skip to main content

Complement's

 For unsigned number computations, no need to add one more additional bit for computations or calculations.

But, while doing signed numbers computations (-ve numbers), Then we need to add one more bit for signed representation.

Then the total area, power, the cost will be more, due to increasing of area.

To solve this problem, the alternate method is "complements".

The complement is used for representing 'the negative decimal number in the binary form'. Different types of complement are possible of the binary number, but 1's and 2's complements are mostly used for binary numbers. 

Generally, they are r's and (r-1)'s complement is possible, but 

                                                                              r---> should be is even number 

Addition rules:


subtraction rules:





for subtractions :

the complements are registers, especially for converting signed numbers.

for signed numbers converting can be done by using either r's and (r-1)'s complements

Generally,1's complement and 2's complement,9's complement, and 10's complement are popular for doing subtractions.

1's complement :

1's complement is used for representing the negative decimal number in binary form. Different types of complement are possible of the binary number, but 1's and 2's complements are mostly used for binary numbers. We can find the 1's complement of the binary number by simply inverting the given number.

example :

For finding 1's complement of the given number, change all 0's to 1 and all 1's to 0. So, the 1's complement of the number 100110.1001 comes out 011001.0110.


Adding Positive & Negative Numbers   in Ones Complement



 1's Complement of Base-2 :

  •  All 0's become 1's
  • All,1's become,0's


example :

               (10110000)2 

               (01001111)2

        ans:1 1 1 1 1 1 1 1

2's complement :

2's complement is  the binary number by changing each bit(0 to 1 and 1 to 0) and adding 1 to the least significant bit.

example :

2's complement of binary number 1011001 is (0100110)+1=0100111.


Adding Positive Numbers in Twos Complement


Adding Positive Numbers in Twos Complement



Labels:

Comments

Post a Comment

Popular posts from this blog

MOST IMPORTANT QUESTIONS FOR INTERVIEW

  Q 1: What are the goals of Synthesis Q 2: What are the Tech inputs in PNR Q 3: What are the Design inputs in PNR Q 4: What are the types of cells in PNR Q 5: What are the types of IO pads Q 6: What is the purpose of IO pads Q 7: What is the use of Bound pad Q 8: How tool differentiate the stdcell, IOpad and Macro Q 9: What is difference between soft and hard macro Q 10: How tool calculate the rectilinear blocks area Q 11: Can we rotated the Macro in 90 or 270 degrees Q 12: Assume you have three types of block 7, 9, 12 Metal layers in 28 nm Technology  which having more performance and why 13: Which inputs files having resistance and capacitance values Q 14: We have different RC corners im i right, why we have different RC corners Q 15: How multi cut via increase the performance and yeild. Q 16: In which stage normal flop converted into scan flop Q 17: what is difference between normal flop and scan flop Q 18: what is scan chain where we are ...
Post a Comment
Read more

Double patterning ?

Double patterning in VLSI:         Multi patterning also called double patterning ,double patterning is introduced 32nm and lowers layers 10nm,7nm etc.        Lithography pattern is a class of technologies for manufacturing IC's,developing for photolithography to enhance the feature of density and Optical microlithography (photolithography) is used for transferring the circuit patterns into silicon wafer.      We are use illuminator uv light to shine light through this mask producing an image of the pattern  through the lens system ,which eventually projected down into a photo resist coated silicon wafer using a protection system.      Double patterning is a technique that decomposes a single layout into two masks in order to increase pitch size and improve depth of focus.     Their resolution capabilities have fallen further and further behind the target minimum feature size per each advanced node...
Post a Comment
Read more

QUESTION&ANSWERS

  Q 1: What are the goals of Synthesis ? There are Mainly three goals of synthesis without changing the functionality Reduce the area (chip cost reduce) Increase performance Reduce the power Q 2: What are the Tech dependent inputs in PNR There are three main tech depended inputs Physical libraries    -->format is .lef     --->given by vendors Technology file       -->format is .tf       --->given by fabrication peoples TLU+ file                   -->format is .TLUP-->given by fabrication people Q 3: What are the Design dependent inputs in PNR There are six main design depended inputs Logical libraries      --> format is .lib    --->given by Vendors Netlist          ...
Post a Comment
Read more