Attribution Non-Commercial (BY-NC)

2 views

Attribution Non-Commercial (BY-NC)

- Cooks Theorem
- 01 Pri WB WB Math P5.pdf
- zargonski recnik
- toc and cg
- 551 Lecture 1
- c Essentials
- combinationalcircuits-121222020429-phpapp02
- Design $ Analysis of Algorithm
- Final Test Var1
- dm-fsmach
- Important Questions
- Lecture 12 - Quantization
- 1 Intro Handout2up
- Test 1
- Chinh Tri Hoc_de Cuong on Tap
- Quest Bank - CA
- Analisis Item
- 01.NumberSystems
- lab assigmnt1.docx
- ShakespearanSonnets_MajorThemes

You are on page 1of 4

http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT- Guwahati/digital_circuit/chap2/slides/sli...

Number Systems

Properties of Two's Complement Numbers 1. 2. 3. 4. 5. 6. X plus the complement of X equals 0. There is one unique 0. Positive numbers have 0 as their leading bit ( MSB ); while negatives have 1 as their MSB . The range for an n-bit binary number in 2's complement representation is from -2 (n-1) to 2 (n-1) - 1 The complement of the complement of a number is the original number. Subtraction is done by addition to the 2's complement of the number. Value of Two's Complement Numbers For an n-bit 2's complement number the weights of the bits is the same as for unsigned numbers except of the MSB . For the MSB or sign bit, the weight is -2 n-1. The value of the n-bit 2's complement number is given by: A 2's-complement = (a

n-1

For example, the value of the 4-bit 2's complement number 1011 is given by: = 1 x -2 3 + 0 x 2 2 + 1 x 2 1 + 1 = -8 + 0 + 2 + 1 = -5

<< Previous | First | Last | Next >>

1 of 1

1/14/2012 6:27 AM

http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT- Guwahati/digital_circuit/chap2/slides/sli...

Number Systems

An n-bit 2's complement number can converted to an m-bit number where m>n by appending m-n copies of the sign bit to the left of the number. This process is called sign extension. Example: To convert the 4-bit 2's complement number 1011 to an 8-bit representation, the sign bit (here = 1) must be extended by appending four 1's to left of the number: 1011 4-bit 2's-complement = 11111011 8-bit 2's-complement

To verify that the value of the 8-bit number is still -5; value of 8-bit number = -27 + 26 + 25 + 24 + 23 +2 +1 = -128 + 64 + 32 + 16 +8 +2+1 = -128 + 123 = -5 Similar to decimal number addition, two binary numbers are added by adding each pair of bits together with carry propagation. An addition example is illustrated below:

1 of 1

1/14/2012 6:28 AM

http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT- Guwahati/digital_circuit/chap2/slides/sli...

Similar to addition, two binary numbers are subtracted by subtracting each pair of bits together with borrowing, where needed. For example: X Y X-Y 229 46 183

1 of 1

1/14/2012 6:28 AM

http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT- Guwahati/digital_circuit/chap2/slides/sli...

Number Systems

Overflow occurs if signs (MSBs) of both operands are the same and the sign of the result is different. Overflow can also be detected if the carry in the sign position is different from the carry out of the sign position. Ignore carry out from MSB.

1 of 1

1/14/2012 6:28 AM

- Cooks TheoremUploaded bymansha99
- 01 Pri WB WB Math P5.pdfUploaded byteerapong onogk
- zargonski recnikUploaded bybranislav121
- toc and cgUploaded bysree7krish
- 551 Lecture 1Uploaded byChalondaWright
- combinationalcircuits-121222020429-phpapp02Uploaded byerdvk
- Design $ Analysis of AlgorithmUploaded bySiva Sankar
- Final Test Var1Uploaded byEcaterina Albu
- dm-fsmachUploaded byJoanna Mary Lopez
- Important QuestionsUploaded byசெல்வம் முத்துராமன்
- Lecture 12 - QuantizationUploaded byVasco Rodrigues
- 1 Intro Handout2upUploaded byAsim Raza Gardezi
- Test 1Uploaded bytoryzhuk
- Chinh Tri Hoc_de Cuong on TapUploaded byNguyễn Văn Kiên
- Quest Bank - CAUploaded byYvette Mckay
- Analisis ItemUploaded byRosni Othman
- 01.NumberSystemsUploaded bysumit67
- lab assigmnt1.docxUploaded byJaffer Ahmad

- c EssentialsUploaded byREXTERYX
- ShakespearanSonnets_MajorThemesUploaded byRam Prasad
- NegrospeaksofRivers SummaryUploaded byRam Prasad
- CAT Advertisement 2012Uploaded byRam Prasad
- com Payment Response - OD11106120050Uploaded byRam Prasad
- sbiUploaded bytkmohanty1233456
- Time TableUploaded byAkshay Narayanan
- Constructive AnatomyUploaded bygazorninplotz

- 2018-01-03 18.04.31 STEVE-PC B59877 ErrorUploaded byEsteban Maryory
- Readme LADSPA Plugins-winUploaded byeduhideo
- ExceptionUploaded byPetros Xania
- BU IT MBAM BitLocker Documentation.pdfUploaded byEduard Arce
- Backup Exec 2014Uploaded bybabs15
- Proxmox Cookbook - Sample ChapterUploaded byPackt Publishing
- firmware_update_onkyo_tx807_htrc180__2_24_10Uploaded byChristoph Wesselburg
- Windows OJT NewUploaded byPrasanth Prabha
- NIS - Linux Central AuthenticationUploaded bysciby
- Install a Ford SYNC softwareUploaded bySteven Zuk
- GOT1000 Startup Guide (GT10-FX)Uploaded byAjay Choudhary
- Classificationofcomputers 150506061602 Conversion Gate01Uploaded byGiri Babu
- readme_PW_Enterprise586fw_2308209_000569.pdfUploaded byradioalarm
- pc670Uploaded byIan Dorrington
- Bk AdministrationUploaded bykrishna m
- Sendmail GuideUploaded bypmarquez_25
- Fault Tolerance and High Availability (1)Uploaded byritesh_aladdin
- GFK1353D - CIMPLICITY HMI Server Redundancy Operation ManualUploaded byEduardo Nascimento
- VMware vSphere vNetworks [V5.1] NewUploaded bylesnjoro
- telecommunicationUploaded byIp Pang
- 2017-02-08_17-21-43_output_logUploaded byElans Locmelis
- Grass Valley EDIUS 7 FAQsUploaded byhypergod
- EXP3 (1).pdfUploaded bysafana
- 155341342-Tellabs-8609.pdfUploaded bynoe cceñua rupailla
- Which Frame Relay Flow Control Mechanism is Used to Signal Routers That They Should Reduce the Flow Rate of FramesUploaded byFlor Ely Zav Sanz
- CCNP.docUploaded byashishr3
- BuildGuide_55006SystemCenter2012OperationsManagerUploaded byAlexandreAntunes
- Sean's Windows 8 Install & Optimization Guide for SSDs & HDDUploaded byjane
- Forensic Analysis of the Windows 7 RegistryUploaded byNeetish Jayant
- LTRT-54004 Mediant E-SBC SIP Trunking for Microsoft Lync 2013 Configuration NoteUploaded bykaz7878