Foundations of Computer

Systems
 Data Representation

• Data and its types.

• Numeric data
representation.
• Text data representation.
• Image data
representation.

1
 Data

• Data
Collection of raw, unorganized facts.
Consists of numbers, text, symbols or just description of things.
• Information
Processed data is called information.

2
 Data and Information

• Data
• Unprocessed
• Unorganized
• Non-structured
• eg:- Chaithra, 83, Science, Maths, Rithika, 95
• Information
• Processed
• Organized
• Structured
3
 Types of Data

• Numeric
• Character String (Text)
• Audio
• Images
• Videos

4
 Data Representation

• Data is stored, processed and transmitted as sequence of bits

(Binary Digits), ie 0’s and 1’s.
• Even though human interpret text and pictures; computers
interpret them as bit patterns.

100000100000
100001110010
101011110011
110011010110

123abc

5
 Numeric Data Representation

• The numbers are encoded to their binary equivalent through

number conversion methods.
• Separate conversion methods for representing.
• Integers
• Fractions numbers

6
 Text Data Representation

• Represented by means of a code

• ASCII
• Unicode
• Each of the different symbols in the text is assigned a unique bit
pattern.
• The text is then represented as a long string of bits.

7
 Audio Representation

• The amplitude of the sound wave is recorded at regular

intervals through sampling.
• The sampled data is then encoded to binary sequence.

8
 Image & Video Representation

• Image is interpreted as a collection of dots, each of which is

called a pixel (picture element).
• Each pixel is then encoded and the entire image is represented
as a collection of these encoded pixels.
• A video can be considered as a collection of images and can be
encoded almost similar to image encoding.

9
 Takeaways

• What is data?
• Data vs Information.
• Different types of data.
• How each type is
represented?

10
 References

[1] Fundamentals Computers, V Rajaraman, Neeharika Adabala, Phi

Learning Pvt. Ltd

[2] J. Glenn Brookshear,”Computer Science: An Overview”, Addision-

Wesley, Twelth Edition, 2014

[3] Computer Fundamentals, Anita Goel, Pearson

11
 Foundations of Computer
`

Systems
 Objectives

• Different types of number

systems.
• Unsigned number
representation.

1
 Numeric Data

• Consists of numbers that can be used in arithmetic operations.

• Two types are:

• Unsigned
• Signed

2
 Numeric Data Representation

• Unsigned
• Binary conversion

• Signed
• Sign and Magnitude
• One’s Complement
• Two’s Complement

3
 Number Systems

• Defines how a number can be represented using distinct

symbols or digits.

• Base in a number system is the total number of distinct digits in

the system.

• The maximum value of a single digit in a number system is one

less than its base.

4
 Types of Number System

• Decimal

• Binary

• Octal

• Hexadecimal

5
 Number Notation

• Decimal number
• Example: (29)10 commonly represented as 29

• Binary number
• Example: (1100)2

• Octal number
• Example: (35)8

• Hexadecimal number
• Example: (1D)16

6
 Unsigned Numeric
Data Representation
• Any number system can be represented to its binary
equivalent by the binary conversion technique.

• Decimal (Base 10) to binary conversion.

• Octal to binary conversion.

• Hexadecimal to binary conversion.

7
 Decimal to Binary Conversion

• A decimal number can be converted into its equivalent in base

2 using the following procedure:

• Step 1: Perform the integer division of the decimal number by 2

and record the remainder.
• Step 2: Replace the decimal number with the result of the
division in step 1. Repeat step 1, until a zero result is found.
• Step 3: The binary number is formed by reading the remainders
in reversed order.

8
Decimal (Base 10) to Binary Conversion
(160)10 2 160
2 80 0
2 40 0
2 20 0 (160)10 = (10100000)2
2 10 0
2 5 0
2 2 1
2 1 0
0 1

9
 Floating Point Decimal Number
to Binary Conversion
(169.9)10
Integer Part = 169 Fractional Part = 0.9
2 169 .9 x 2 = 1.8
169 = 10101001
2 84 1 1 .8 x 2 = 1.6
2 42 0 1 .6 x 2 = 1.2 0.9 = 1110011
2 21 0 1 .2 x 2 = 0.4
2 10 1 0 .4 x 2 = 0.8
0 .8 x 2 = 1.6
2 5 0 1 .6 x 2 = 1.2 (169.9)10 =
2 2 1 1 .2 x 2 = 0.4
2 1 0 (10101001.1110011)2
0 .4 x 2 = 0.8
0 1
10
 Takeaways

• What is numeric data?

• What are the different
types of number systems?
• Unsigned numeric data
representation techniques
• Unsigned integer
• Unsigned
• Floating point number

11
 Foundations of Computer
`

Systems
 Objectives

• Signed number
representation.
• 1’s complement.
• 2’s complement.

1
 Signed Numeric Data

• Can represents zero, positive, negative integers.

• Contain sign flag.
• In binary number system signed numbers are used to encode
negative numbers.

2
 Signed Numeric Data
Representation

• Signed Magnitude Method

• 1’s Complement Method

• 2’s Complement Method

3
 Signed Magnitude Method

• One of the simplest representation.

• MSB (Most Significant Bit) represents the sign

• 0 represents +ve number
• 1 represents -ve number

• Remaining bits represent

magnitude.

4
 Signed Magnitude Method

• A ‘n’ bit binary number can represent numbers from

– (2n-1-1) to +(2n-1-1) -1
Binary equivalent of 1 in two
bit : 01
Including MSB bit: 1 01

111
Decimal equivalent of 11 is: 3

Number represented is: -3

5
 1’s Complement Method
• The positive numbers are
represented just like the normal
binary representation.
• The negative numbers are
represented using the 1’s complement representation of its
positive counterpart.

6
 1’s Complement Method

• A ‘n’ bit binary number can represent numbers from

-(2n-1-1) to + (2n-1-1)

100
1’s complement of 100 is: 011

Decimal equivalent of 011: 3

7
 Obtaining 2’s complement for a
binary number
• Flip all bits to obtain its 1’s complement equivalent.

Binary number 1’s Complement

0 1
1 0
1011 0100
0011 1100
11100010 00001111 00011101 11110000
8
 2’s Complement Method
• The positive numbers are
represented just like the
normal binary representation.
• The negative numbers
are represented using the 2’s
complement representation of its
positive counterpart.

9
 2’s Complement Method

• An ‘n’ bit binary number can represent numbers from

–(2n-1) to + (2n-1-1).
101
2’s complement of 101 is: 011

Decimal equivalent of 011: 3

10
 Obtaining 2’s complement for a
binary number
• First find the 1’s complement.
• Then add 1 to it to obtain the 2’s complement equivalent.
Binary number : 11000010

1’s Complement : 001111101

Add 1

2’s Complement : 001111110

11
 Takeaways

• What are signed numbers.

• Way of representing
signed numbers.
• Signed magnitude
representation.
• 1’s Complement.
• 2’s Complement.

12
 References

[1] Fundamentals Computers, V Rajaraman, Neeharika Adabala, Phi

Learning Pvt. Ltd

[2] J. Glenn Brookshear,”Computer Science: An Overview”, Addision-

Wesley, Twelth Edition, 2014

[3] Computer Fundamentals, Anita Goel, Pearson

13
 Foundations of Computer
`

Systems
 Objectives

• Types of text data.

• ASCII representation.
• Unicode representation.

1
 Text Data and its Representation

• Text Data
• Alpha-numeric data
• Special characters
• Mainly represented using
• ASCII
• Unicode
• Each symbols are assigned with a special code.
• The code is then converted to binary.
• Finally, the entire text is represented as a long string of bits.

2
 ASCII-Facts

• ASCII (American Standard for Information Interchange) is a

coding system for representing characters.
• It uses 8 bits to represent a character.
• The MSB is set as the parity bit. So it can represent only
128 characters.
• Extended ASCII discards the parity bit and it can represent
256 characters.

3
ASCII Codes

4
 ASCII Table

• ASCII value of number 0 :- 48

• Numeric range → 48-57
• ASCII value of capital letter A :- 65
• Alpha range (Uppercase Alphabets) → 65-90
• ASCII value of small letter a :- 97
• Alpha range (Lowercase Alphabets) → 97-122
• ASCII value of space :- 32

5
 ASCII Table

• ASCII value of number 0 :- 48

• Numeric range → 48-57
• ASCII value of capital letter A :- 65
• Alpha range (Uppercase Alphabets) → 65-90
• ASCII value of small letter a :- 97
• Alpha range (Lowercase Alphabets) → 97-122
• ASCII value of space :- 32

6
 Text Representation using ASCII

• Eg Computer Essentials.
• Step 1: Convert each character to its ASCII Decimal value using
the ASCII table.
Like C = 67, o = 111, m = 109, p = 112, …etc

Text Data Text Representation using ASCII

67 111 109 112 117 116 101 114
Computer Essentials 32 69 115 115 101 110 116 105
97 108 115

7
 Text Conversion using ASCII

•
Step 2 : Convert each decimal value into its 8-bit equivalent binary.
 77 = 01001101 121= 01111001 32= 00100000 ….

Binary Representation
Text Representation using ASCII 01000011 01101111 01101101
67 111 109 112 117 116 101 114 01110000 01110101 01110100
32 69 115 115 101 110 116 105 97 01100101 01110010 00100000
108 115 01000101 01110011 01110011
01100101 01101110 01110100
01101001 01100001 01101100
01110011
8
 Unicode - Facts

• ASCII : The first widespread encoding scheme.

• It's limited to only 128 character definitions.
• The rest of the world wants the same encoding scheme for
their characters too.
• Later, a new character encoding scheme was needed which is
when the Unicode standard was created.
• Objective of Unicode: It unify all the different encoding
schemes.

9
 Unicode and UTF

• The Unicode standard defines values for over

128,000 characters and can be seen at the Unicode
Consortium.
• Unicode is a character set where
as UTF (Unicode Transformation Unit) is an encoding scheme.

10
 UTF : Unicode Transformation
Unit
• UTF has several character encoding forms like:
• UTF-8: Only uses one byte (8 bits) to encode
English characters.
• UTF-16: Uses two bytes (16 bits) to encode the most
used characters.
• UTF-32: Uses four bytes (32 bits) to encode the characters.

11
 Takeaways

• Types of text data.

• ASCII Encoding.
• Unicode Encoding using
UTF.

12
 References

[1] Fundamentals Computers, V Rajaraman, Neeharika Adabala, Phi

Learning Pvt. Ltd

[2] J. Glenn Brookshear,”Computer Science: An Overview”, Addision-

Wesley, Twelth Edition, 2014

[3] Computer Fundamentals, Anita Goel, Pearson

13
 Foundations of Computer
`

Systems
 Objectives

• Analog and Digital Signal.

• Representing Audio as
Binary data.
• Digital Image
Representation.
• Video Representation.

1
 Audio Representation

• Analog Signal
• Continuous & time-varying.
• Amplitude changes continuously.
• Often represented in the form of sine waves.
• Audio data is analog in nature.

• Digital Signal
• Discrete and time separated
• Represented by square waves

2
 Representing Audio as Binary
Data
• Quantization :- The amplitude of analog audio data, which has
a continuous range of values, is first quantized to a set of
discrete values.
• Sampling:- The samples whose amplitude has to be recorded
is then obtained.
• The amplitude of the samples are then converted to
its corresponding binary values.

3
Representing Audio as Binary
Data

4
 Digital Image Representation

• Image: A collection of picture elements called

as pixels, arranged as rows and columns of a matrix.
• Resolution of the image: The number of pixels used to
represent an image.
• Each pixel has its own intensity value, or brightness.
• Image type varies according to the type of intensity used for
each pixel.

5
 Types of Images

• Binary Image

• Grayscale Image

• Colour Image

6
 Binary Images

• It contains only two colours – Black and White.

• Black is represented as 0 and White as 1.

• Each pixel can be stored using a single bit.

7
 Grayscale Images

• A range of shades from the black to white colour.

• Uses 8-bit format that accommodates 256 different shades.
• The range of shades varies from 0-255,

• 0 for Black
• 255 for White

8
 Colour Images

• Each pixel is composed of 3 channels:

• Red, Green and Blue colours.
• Each of these channels need 8 bits for storage and hence a
total of 24 bits is required to represent a single pixel.
• The shade of each pixel will vary depending on the intensity of
R, G or B.
• For example:
• (0,0, 255) is completely blue color.
• (255,0,0) is completely red.
• (255,127,0) is orange in color.

9
 Digital Video

• A series of digital images displayed in rapid succession.

• In the context of video these images are called frames.
• The rate at which frames are displayed is known as the frame
rate and is measured in frames per second (FPS).
• Representing a video is nothing but representing these frames
in an efficient manner.

10
 Takeaways

• Audio Representation.
• Digital Image
Representation.
• Types of images.
• Video Representation.

11
 References

[1] Fundamentals Computers, V Rajaraman, Neeharika Adabala, Phi

Learning Pvt. Ltd

[2] J. Glenn Brookshear,”Computer Science: An Overview”, Addision-

Wesley, Twelth Edition, 2014

[3] Computer Fundamentals, Anita Goel, Pearson

12