TOPIC 2 NUMBERING SYSTEM

 Many number systems are in use in digital technology. The most common are the decimal, binary, octal, and hexadecimal systems. The decimal system is clearly the most familiar to us because it is a tool that we use every day. Examining some of its characteristics will help us to better understand the other systems.

DECIMAL SYSTEM  Decimal System The decimal system is composed of 10 numerals or symbols. These 10 symbols are 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; using these symbols as digits of a number, we can express any quantity. The decimal system, also called the base-10 system because it has 10 digits.

BINARY SYSTEM  In the binary system, there are only two symbols or possible digit values, 0 and 1. This base-2 system can be used to represent any quantity that can be represented in decimal or other number system.  In digital systems the information that is being processed is usually presented in binary form. Binary quantities can be represented by any device that has only two operating states or possible conditions. Eg. a switch has only open or closed. We arbitrarily (as we define them) let an open switch represent binary 0 and a closed switch represent binary 1. Thus we can represent any binary number by using series of switches.

BINARY COUNTING The Binary counting sequence is shown in the table:

BINARY TO DECIMAL CONVERTION  Any binary number can be converted to its decimal equivalent simply by summing together the weights of the various positions in the binary number which contain 1.  Example 1: convert to decimal value = = Solve:

Example 2 : Convert to decimal value Solve: = = 101 You should noticed the method is find the weights (i.e., powers of 2) for each bit position that contains 1, and then to add them up.

DECIMAL TO BINARY CONVERTION  There are two methods to convert it:- i.Revese of Binary-To-Digital Method = = = 2 Decimal number write as the sum of square 0 & 1 is write on the byte Example 1: Convert 4510 to the binary value Solve =

ii.Repeat division method The numbers is divide by 2. Balance for the question is written until the last answer = ? =12 balance =6 balance =3 balance =1 balance =0 balance 1MSB LSB... Answer = Example : convert to binary Solve =

The Flow chart for repeated-division method is as follow:

 The octal number system has a base of eight, meaning that it has eight possible digits: 0,1,2,3,4,5,6,7.  Use to represent long binary numbers in computers and microprocessors. OCTAL NUMBER SYSTEM

 Convert from octal to decimal by multiplying each octal digit by its positional weight. Example 1: Convert to decimal value Solve = =1 x x x = Example 2: Convert to decimal value Solve = =3 x x x = OCTAL TO DECIMAL CONVERTION

 Convert from decimal to octal by using the repeated division method used for decimal to binary conversion.  Divide the decimal number by 8  The first remainder is the LSB and the last is the MSB = ? =44 balance =5 balance =0 balance 5MSB LSB...Answer = Example : convert to Decimal Value Solve = DECIMAL TO OCTAL CONVERTION

 Convert from octal to binary by converting each octal digit to a three bit binary equivalent Octal digit Binary Equivalent 000  Convert from binary to octal by grouping bits in threes starting with the LSB.  Each group is then converted to the octal equivalent  Leading zeros can be added to the left of the MSB to fill out the last group. OCTAL TO BINARY CONVERTION

 Can be converted by grouping the binary bit in group of three starting from LSB  Octal is a base-8 system and equal to two the power of three, so a digit in Octal is equal to three digit in binary system. BINARY TO OCTAL CONVERSION

HEXADECIMAL NUMBER SYSTEM  The hexadecimal system uses base 16. Thus, it has 16 possible digit symbols. It uses the digits 0 through 9 plus the letters A, B, C, D, E, and F as the 16 digit symbols.  Use to represent long binary numbers in computers and microprocessors.  These digits can use to program machine language.

 Can be converted by grouping the binary bit in group of three starting from LSB  Octal is a base-8 system and equal to two the power of three, so a digit in Octal is equal to three digit in binary system. BINARY TO OCTAL CONVERSION

 There is two ways to convert it:- i.Hexadecimal – Decimal – Octal ii.Hexadecimal – Binary – Octal i.Hexadecimal – Decimal – Octal HEXADECIMAL TO OCTAL CONVERTION

i.Hexadecimal – Decimal – Octal

 Pelengkap –1 digunakan dalam nombor binari dandiperolehi dengan cara menukarkan 0 ke 1 dan 1 ke 0  Nombor yang ditukarkan hanyalah nombor negatif sahaja  Nombor yang diberi selain daripada binari perlu ditukar kepada bentuk binari terlebih dahulu. Contoh 1:Tukarkan kepada bentuk pelengkap –1. Penyelesaian: Jawapan : Nombor asal 1 ditukar kepada 0 dan sebaliknya SISTEM PELENGKAP -1

Contoh2 : Tukarkan kepada pelengkap –1. Penyelesaian: a) Tukarkan kepada bentuk binari. b) Nombor binari kemudian di tukar dari 0 ke 1 dan 1 ke 0. a) Baki 1 Baki 0 Baki = b) Tukarkan kepada pelengkap -1 = 00100

 Pelengkap –2 = pelengkap-1 +1  nombor negatif yang diberi diperolehi dengan menukar nombor negatif tersebut kepada pelengkap –1 dan dicampur dengan 1 Contoh 1: Tukarkan kepada bentuk pelengkap –2. a) Tukarkan ke pelengkap dalam bentuk pelengkap –1 ialah dimana 0 → 1 dan 1 → 0. b) Tukarkan ke pelengkap ditambah dengan 1 dibahagian LSB menjadi SISTEM PELENGKAP -2

Contoh2 : Tukarkan kepada pelengkap –2. Penyelesaian: a) Tukarkan 2710 dalam bentuk binary Baki 1 Baki 0 Baki = b) Tukarkan kepada pelengkap c) ditambah dengan 1 dibahagian LSB menjadi