digital number system

digital number system

1

Digital System

Most

1

1

but not all– see Roman numerals for an example of a baseless

number system

.

written number systems are built upon the

concept

of a

digital system

(or

positional system

) for their functioning and conveying of quantitative meaning. In these systems, meaning is derived from two things: symbols and positions. A particular symbol in a specific place is called a

digit

.

The

representation

of a value in a digital system follows the schema:

…

⁢

s

2

⁢

s

1

⁢

s

0

.

s

-

1

⁢

s

-

2

⁢

s

-

3

⁢

…

Where each

s

i

is some symbol that has a quantitative value (a digit). Places to the left of the point (

.

) are worth whole units, and places to the right are worth fractional units. It is the

base

that tells us how much of a

fraction

or how many whole units. Once a base

b

is chosen, the value of a number

s

2

⁢

s

1

⁢

s

0

.

s

-

1

⁢

s

-

2

⁢

s

-

3

would be calculated like:

s

2

⁢

s

1

⁢

s

0

.

s

-

1

⁢

s

-

2

⁢

s

-

3

=

s

2

⋅

b

2

+

s

1

⋅

b

1

+

s

0

⋅

b

0

+

s

-

1

⋅

b

-

1

+

s

-

2

⋅

b

-

2

+

s

-

3

⋅

b

-

3

In our now-standard, Arabic-derived decimal system, the base

b

is equal to 10. Other very common (and useful) systems are binary,

hexadecimal

, and octal, having

b

=

2

,

b

=

16

, and

b

=

8

respectively

2

2

These are

generic

systems which are capable of representing any number. By contrast, our system of written time is a curious hybrid of bases (60, 60, and then 10 from there on) and has a fixed number of whole places and a different number of symbols (24) in the highest place, making it capable only of representing the same discrete,

finite set

of values over and over again.

.

Each

s

i

is a member of an

alphabet

of symbols which must have

b

members. Intuitively this makes sense: when we try to represent the number which follows “9” in the decimal system, we know it must be “10”, since there is no symbol after “9.” Hence, position as well as symbol conveys the meaning, and base tells us how much a unit in each position is worth.

2

Remark

Curiously, though one would think that the choice of base leads to merely a different way of rendering the same information, there are

instances

where things are variously provable or proven in some bases, but not others. For instance, there exists a non-recursive

formula

for the

n

th

binary

digit of

π

, but not for decimal– one still must calculate all of the

n

-

1

preceding decimal digits of

π

to get the

n

th (see

http://www.nersc.gov/ dhbailey/dhbpapers/digits.pdf

this paper).

Title

digital number system

Canonical name

DigitalNumberSystem

Date of creation

2013-03-22 12:57:12

Last modified on

2013-03-22 12:57:12

Owner

akrowne (2)

Last modified by

akrowne (2)

Numerical id

9

Author

akrowne (2)

Entry type

Definition

Classification

msc 11-01

Related topic

DecimalExpansion

Defines

base

Defines

numerical base

Defines

digital base

Defines

positional systems

Defines

positional number systems

Defines

place systems

Defines

digit

Generated on Fri Feb 9 15:09:01 2018 by

LaTeXML