Scribd
Upload
13 views3 pages

Information Representation

The document discusses different methods of representing data, including number systems like binary, denary, hexadecimal, and binary-coded decimal. It also covers character encoding standards like ASCII and Unicode. Some key points covered are: - Number systems have a base and place value for each digit position - Binary uses bits that are either 0 or 1 to represent all data - Denary and binary prefixes differ in their factor values - Binary-coded decimal represents each denary digit with 4 bits - Two's complement uses the most significant bit to represent negative numbers in binary - Hexadecimal uses digits 0-9 and A-F to represent values 10-15 in base 16 - Character sets define encodings to represent

Uploaded by

Khushi Palloo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
13 views3 pages

Information Representation

The document discusses different methods of representing data, including number systems like binary, denary, hexadecimal, and binary-coded decimal. It also covers character encoding standards like ASCII and Unicode. Some key points covered are: - Number systems have a base and place value for each digit position - Binary uses bits that are either 0 or 1 to represent all data - Denary and binary prefixes differ in their factor values - Binary-coded decimal represents each denary digit with 4 bits - Two's complement uses the most significant bit to represent negative numbers in binary - Hexadecimal uses digits 0-9 and A-F to represent values 10-15 in base 16 - Character sets define encodings to represent

Uploaded by

Khushi Palloo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Information Representation

Data Representation

 The basis of any number system consists of:

o A base: the number of digits that a number system can use to represent numbers

o Place value for each digit: digits in certain positions have a specific value

 Denary - Base 10 integer digits

 Binary Systems - Base 2

o Possible bits (binary digits): 0 and 1

o All data and characters are represented in binary

128 64 32 16 8 4 2 1

0 0 0 0 0 0 0 0

 E.g. 65 in binary is 0100001

 Denary vs. Binary prefixes:

Denary Prefix factor value Binary Prefix factor value

kilo- (k) ×10^3 kibi- (Ki) ×2^10

mega- (M) ×10^6 mebi- (Mi) ×2^20

giga- (G) ×10^9 gebi- (Gi) ×2^30

tera- (T) ×10^12 tebi- (Ti) ×2^40

 Binary Coded Decimal (BCD)

o Binary representation where each positive denary digit is represented by a sequence


of 4 bits (nibble)

o Only certain digits are converted to BCD, because particular digits represent a digit
greater than 9.

o Ex. 429 in BCD:

 Convert each digit to their binary equivalents

 4 = 0100 | 2 = 0010 |9 = 1001

Concatenate the 3 nibbles (4-bit group) to produce BCD: 0100 0010 1001

 Practical applications
o A string of digits on any electronic device displaying numbers (eg. Calculators)

o Accurately measuring decimal fractions

o Electronically coding denary numbers

 Two’s Complement

o We can represent a negative number in binary by making the most significant bit
(MSB) a sign bit, which indicates whether the number is positive or negative.

o Converting negative denary into binary (ex. -42)

 Find the binary equivalent of the denary number (ignoring the -ve sign) | 42 = 101010

 Add extra 0 bits before the MSB, to format binary number to 8 bits | 00101010

 Convert binary number to one’s complement (flip the bits) | 11010101

 Convert binary number to two’s complement (add 1) |1010101 + 1 = 11010110

 Converting binary two’s complement into denary (ex. 11010110)

o Flip all the bits | 00101001

o Add 1 | 00101010

o Convert binary to denary and put a –ve sign) | -42

 Maximum positive number in 8 bits: 255

 Maximum negative number in 8 bits: -128

 Hexadecimal Systems - Base 16

o Possible digits: 0 to 9 and A to F, where A to F represent denary digits 10 to 15

o Practical applications:

 Defining colours in HTML

 Defining Media Access Control (MAC) addresses

 Assembly languages and machine code

 Debugging via memory dumps

o E.g. A5 in Denary = (16×10) + (1×5) = 165

o E.g. 65 in Hexadecimal = 65÷16=4 Remainder 1∴ = 41

 Character Sets

o A character set generally includes upper & lower case letters, number digits,
punctuation marks and other characters.

o Character sets use different binary representations for each character via character
encoding

o Character Encoding Standards:


ASCII Extended ASCII Unicode

ASCII’s extension - Also Superset for ASCII & extended


Only English alphabets can
includes most European ASCII - recognized by various
be represented
languages’ alphabets global languages

Each character encoding ASCII extended to 8 bits, Greater range of characters,


takes up 7 bits, hence 128 hence 256 possible as it uses 2 or 4 bytes per
possible characters characters. character.

2 or 4 times more storage


Smaller storage space.
space per character.

You might also like