Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
57 views

Number System - Lesson1 - Conversion

This document discusses different numbering systems including decimal, binary, octal, and hexadecimal. It explains the characteristics of numbering systems and provides algorithms for converting between decimal numbers and other bases using division and multiplication. Conversion examples are given for binary, octal, and hexadecimal.

Uploaded by

Zudjian Warrior
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
57 views

Number System - Lesson1 - Conversion

This document discusses different numbering systems including decimal, binary, octal, and hexadecimal. It explains the characteristics of numbering systems and provides algorithms for converting between decimal numbers and other bases using division and multiplication. Conversion examples are given for binary, octal, and hexadecimal.

Uploaded by

Zudjian Warrior
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 30

BASIC IT SKILLS

(IST50US)

Prepared By Ms V. Lazarus - 2020

10/29/21
Numbering Systems
Characteristics of Numbering Systems

1) The digits are consecutive.


2) The number of digits is equal to the size of
the base.
3) Zero is always the first digit.
4) The base number is never a digit.
5) Numeric values are determined by the
implicit positional values of the digits.
Decimal (base 10) representation
• We commonly represent numbers in decimal
(base 10)
• Numbers are represented using patterns of
the digits
{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
2 3 0 7
• Position of each digit represents a power of
 
ten  
position: 3 2
• Example: Consider the decimal
1 0 representation
2307
2307 = 2103 +
Binary Number System
• Also called the “Base 2 system”
• The binary number system is used to model the series of electrical
signals computers use to represent information
• 0 represents the no voltage or an off state
• 1 represents the presence of voltage or an
on state
Binary Numbers

• Digital computers are made up of electronic circuits, which have


exactly 2 states: on and off.
 
• Computers use a numbering system which has exactly 2
symbols, representing on and off.
 
• Decimal is base 10 and has 10 digits: 0,1,2,3,4,5,6,7,8,9
 
• Binary is base 2 and has 2, so we use only 2 symbols:0,1
Binary Numbering Scale

Base 2 Number Base 10 Equivalent Power Positional Value

000 0 20 1
001 1 21 2
010 2 22 4
011 3 23 8
100 4 24 16
101 5 25 32
110 6 26 64
111 7 27 128
Decimal to Binary Conversion
• The easiest way to convert a decimal number to its binary equivalent is
to use the Division Algorithm
• This method repeatedly divides a decimal number by 2 and records the
quotient and remainder 
– The remainder digits (a sequence of zeros and ones) form the binary
equivalent in least significant to most significant digit sequence
Decimal to Binary
Conversion(Division Algorithm)
Decimal to Binary
Conversion(Division Algorithm)
Division Algorithm

Convert 67 to its binary equivalent:


6710 = x2
Step 1: 67 / 2 = 33 R 1 Divide 67 by 2. Record quotient in next row

Step 2: 33 / 2 = 16 R 1 Again divide by 2; record quotient in next row

Step 3: 16 / 2 = 8 R 0 Repeat again

Step 4: 8 / 2 = 4 R 0 Repeat again

Step 5: 4 / 2 = 2 R 0 Repeat again

Step 6: 2 / 2 = 1 R 0 Repeat again

Step 7: 1 / 2 = 0 R 1 STOP when quotient equals 0

1 0 0 0 0 1 12
Binary to Decimal Conversion
• The easiest method for converting a binary
number to its decimal equivalent is to use the
Multiplication Algorithm
• Multiply the binary digits by increasing powers
of two, starting from the right
• Then, to find the decimal number equivalent,
sum those products
Binary to Decimal Conversion (Multiplication
Algorithm)
Binary to Decimal Conversion
(Multiplication Algorithm)
Binary to Decimal Conversion
(Multiplication Algorithm)
Octal Number System
• Also known as the Base 8 System
• Uses digits 0 - 7
• Readily converts to binary
• Groups of three (binary) digits can be used to
represent each octal digit
• Also uses multiplication and division
algorithms for conversion to and from base 10
Decimal to octal
Conversion(Division Algorithm)
Decimal to octal
Conversion(Division Algorithm)
Decimal to octal
Conversion(Division Algorithm
Octal to Decimal Conversion
• The easiest method for converting a Octal
number to its decimal equivalent is to use the
Multiplication Algorithm
• Multiply the Octal digits by increasing powers
of eight, starting from the right
• Then, to find the decimal number equivalent,
sum those products
Octal to Decimal Conversion(Multiplication
Algorithm)
Octal to Decimal Conversion(Multiplication
Algorithm)
Hexadecimal Number System
• Base 16 system
• Uses digits 0-9 &
letters A,B,C,D,E,F
• Groups of four bits
represent each
base 16 digit
Decimal to Hexadecimal
Conversion
• The easiest way to convert a decimal number to its equivalent
Hexadecimal is to use the Division Algorithm

• This method repeatedly divides a decimal number by 16 and


records the quotient and remainder .
Decimal to Hexadecimal Conversion(Division
Algorithm)
Decimal to Hexadecimal
Conversion(Division Algorithm)
Hexadecimal to Decimal Conversion

• The easiest method for converting a Octal


number to its decimal equivalent is to use the
Multiplication Algorithm
• Multiply the Octal digits by increasing powers
of sixteen, starting from the right
• Then, to find the decimal number equivalent,
sum those products
Hexadecimal to Decimal
Conversion(Multiplication Algorithm)
Hexadecimal to Decimal
Conversion(Multiplication Algorithm)

You might also like