150 likes | 165 Views
Learn the significance of various number systems in computing such as binary, decimal, octal, and hexadecimal. Understand conversions between these systems and their practical applications in computer science.
E N D
Objectives • Understand why computers use binary (Base-2) numbering. • Understand how to convert Base-2 numbers to Base-10 or Base-8. • Understand how to convert Base-8 numbers to Base-10 or Base 2. • Understand how to convert Base-16 numbers to Base-10, Base 2 or Base-8.
Why Binary System? • Computers are made of a series of switches • Each switch has two states: ON or OFF • Each state can be represented by a number – 1 for “ON” and 0 for “OFF”
(1 0 0 1 1)2 Converting Base-2 to Base-10 OFF OFF ON/OFF ON ON ON Exponent: 21 24 23 22 20 16 0 0 2 1 = Calculation: + + + + (19)10
Number systems include decimal, binary, octal and hexadecimal • Each system have four number base
1.1 Decimal Number System • The Decimal Number System uses base 10. It includes the digits {0, 1,2,…, 9}. The weighted values for each position are: Base left of the decimal point Rightof decimal point
Each digit appearing to the left of the decimal point represents a value between zero and nine times power of ten represented by its position in the number. • Digits appearing to the right of the decimal point represent a value between zero and nine times an increasing negative power of ten. • Example:the value 725.194 is represented inexpansion formas follows: • 7 *10^2+ 2 * 10^1+ 5 *10^0 + 1 *10^-1+ 9 *10^-2+ 4 * 10^-3 • =7 * 100+ 2 *10+ 5 *1 + 1 *0.1+ 9 *0.01+ 4 *0.001 • =700 + 20 + 5 + 0.1 + 0.09 + 0.004 • =725.194
1.2 The Binary Number Base Systems • Most modern computer system using binary logic. The computer represents values(0,1) using two voltage levels (usually 0V for logic 0 and either +3.3 V or +5V for logic 1). • The Binary Number System uses base 2 includes only the digits 0 and 1 • The weighted values for each position are : Base
1.3 Number Base Conversion • Binary to Decimal:multiply each digit by its weighted position, and add each of the weighted values together or use expansion formdirectly. • Example the binary value 1100 1010 represents : • 1*2^7+ 1*2^6+ 0*2^5+ 0*2^4+ 1*2^3+ 0*2^2+ 1*2^1+ 0*2^0 = • 1 *128+ 1 *64 + 0 *32+ 0 *16+ 1 * 8+ 0 *4+ 1 *2 + 0 * 1 = • 128 + 64 + 0 + 0 + 8 + 0 + 2 + 0 =202
Decimal to Binary There are two methods, that may be used to convert from integer number in decimal form to binaryform: 1-Repeated Division By 2 • For this method, divide the decimal number by 2, • If the remainder is 0, on the right side write down a 0. • If the remainder is 1, write down a 1. • When performing the division, the remainders which will represent the binary equivalent of the decimal number are written beginning at the least significant digit (right) and each new digit is written to more significant digit (the left) of the previous digit.
Octal System • Computer scientists are often looking for shortcuts to do things • One of the ways in which we can represent binary numbers is to use their octal equivalents instead • This is especially helpful when we have to do fairly complicated tasks using numbers
The octal numbering system includes eight base digits (0-7) • After 7, the next placeholder to the right begins with a “1” • 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13 ...
2 4 1 Number: Octal Placeholders “Ones” Placeholder Name: “Eights” “Sixty-Fours” Value: 64*2 8*4 1*1 Exponential Expression: 82*2 81*4 80*1