Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
BINARY INTEGERS A binary integer x is a finite sequence of the digits 0
 

Summary: BINARY INTEGERS
A binary integer x is a finite sequence of the digits 0
and 1, which we write symbolically as
x = (amam-1 a2a1a0)2
where I insert the parentheses with subscript ()2 in
order to make clear that the number is binary. The
above has the decimal equivalent
x = am2m + am-12m-1 + + a121 + a0
For example, the binary integer x = (110101)2 has
the decimal value
x = 25 + 24 + 22 + 20 = 53
The binary integer x = (111 1)2 with m ones has
the decimal value
x = 2m-1 + + 21 + 1 = 2m - 1
DECIMAL TO BINARY INTEGER CONVERSION
Given a decimal integer x we write
x = (amam-1 a2a1a0)2
= am2m + am-12m-1 + + a121 + a0
Divide x by 2, calling the quotient x1. The remainder
is a0, and

  

Source: Atkinson, Kendall - Departments of Computer Science & Mathematics, University of Iowa

 

Collections: Computer Technologies and Information Sciences