49 views

Uploaded by Sed Lumabad

- TI36PRO Guidebook India En
- Chapter 3-Number System-2oP.pdf
- Final Teaching Demo Ppt
- mewtocol
- 074L Midi ES
- MacCabe - Computer Systems - Architecture, Organization, And Programming
- GE2115_SET3
- module 1 topic a- grade 5
- Numbers
- priyanka
- bw01
- pcrepattern.3
- Lecture 2
- 2010-003.Chapter 02.Wakerly.number Systems
- Computer Number System
- zzAnswer for January 2012-Inb10403
- VHDL LECTURE SLIDES.pdf
- ascii
- My C# Handout
- Google Analytics Regular Expressions

You are on page 1of 30

Lesson 4

Base 2: The Binary Number System Base 8: The Octal Number System Base 16: The Hexadecimal Number System

Learning Objectives

At the end of the lesson the student should be able to:

Identify the different number base system Convert base ten numbers to base two, eight or sixteen Convert base two, eight or sixteen numbers to base ten Perform basic operations on various base numbers

2

Number Base

What is a number base? A number base is a specific collection of symbols on which a number system can be built. The number base familiar to us is base 10, upon which the decimal number system is built. There are ten symbols - 0 to 9 - used in the decimal system.

Place Value

What is the concept of place value? Place value means that the value of a digit in a number depends not only on its own natural value but also on its location in the number. It is used interchangeably with the term positional notation.

Place value tells us that the two 4s in the number 3474 have different values, that is, 400 and 4, respectively.

The word decimal comes from the Latin word decem, meaning ten. Thus, the number base of the decimal number system is base 10. Since it is in base 10, ten symbols are used in the decimal number system. {0,1,2,3,4,5,6,7,8,9} This means that only the digits in the above set can be used for each position in every place value in a given decimal number.

Note that the highlighted place value can be filled by the digits in the set {0,1,2,3,4,5,6,7,8,9}. Thus, it can be increased by 1 until it reaches At this point, the symbols that can be used to fill the 2 7 9 highlighted position has been exhausted. Increasing it further causes a shift in place value, and resets the initial place value to zero. Thus 2 7 0

Example :3474

This can also be expressed as

(3x1000) + (4x100) + (7x10) + 4 = 3474 3000 + 400 + 70 + 4 = 3474

Note that each digit is multiplied by powers of 10, so that the above is equal to

(3x103) + (4x102) + (7x101) + (4x100) = 3474

Note that the rightmost exponent starts from zero and increases by 1 as the place value increases. Hence, the decimal number system is said to be in base 10.

7

The word binary comes from the Latin word bis, meaning double. Thus, the number base of the binary number system is base 2. Since it is in base 2, two symbols are used in the binary number system. {0,1} This means that only the digits in the above set can b e u s e d f o r e a c h p o s i t io n i n e v e ry p l a c e value in a given binary number.

Note that the highlighted place value can be filled by the digits in the set {0,1}. Thus, it can be increased by 1 until it reaches At this point, the symbols that can be used to fill the 1 0 1 1 highlighted position has been exhausted. Increasing it further causes a shift in place value, and resets the initial place value to zero. Thus 1 1 0 0

0

9

To avoid confusion, one should write a binary number with base 2 as its subscript whenever necessary. Thus, the binary number 10110 should be written as 101102 It should be read as one-zero-one-one-zero base two and NOT ten-thousand one-hundred ten since each phrase denotes an entirely different number.

10

Example: 101102 We know that the decimal number 3474 can be expressed as powers of 10

(3x103) + (4x102) + (7x101) + (4x100) = 347410 In the same manner, the binary number 101102 can be

expressed as powers of 2

Note that the rightmost exponent starts from zero and increases by 1 as the place value increases. Hence, the binary number system is said to be in base 2.

11

The word octal comes from the Greek word okt, meaning eight. Thus, the number base of the octal number system is base 8. Since it is in base 8, eight symbols are used in the octal number system. {0,1,2,3,4,5,6,7} This means that only the digits in the above set can b e u s e d f o r e a c h p o s i t io n i n e v e ry p l a c e value in a given octal number.

12

Note that the highlighted place value can be filled by the digits in the set {0,1,2,3,4,5,6,7}. Thus, it can be increased by 1 until it reaches At this point, the symbols that can be used to fill the 3 6 7 highlighted position has been exhausted. Increasing it further causes a shift in place value, and resets the initial place value to zero. Thus 3 6 0

0

13

To avoid confusion, one should write an octal number with base 8 as its subscript whenever necessary. Thus, the octal number 72143 should be written as 721438 It should be read as seven-two-one-four-three base eight and NOT seventy two-thousand one-hundred forty three since each phrase denotes an entirely different number.

14

Example: 721438 We know that the decimal number 3474 can be expressed as powers of 10

(3x103) + (4x102) + (7x101) + (4x100) = 347410

In the same manner, the octal number 721438 can be expressed as powers of 8

(7x84) + (2x83) + (1x82) + (4x81) + (3x80) = 2979510

Note that the rightmost exponent starts from zero and increases by 1 as the place value increases. Hence, the octal number system is said to be in base 8.

15

The word hexadecimal is a combination of the Greek word hex, meaning six and the Latin word decem, meaning ten. Thus, the number base of the hexadecimal number system is base 16. Since it is in base 16, sixteen symbols are used in the hexadecimal number system. {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} This means that only the digits in the above set can b e u s e d f o r e a c h p o s i t io n i n e v e ry p l a c e value in a given hexadecimal number.

16

Note that the highlighted place value can be filled by the digits in the set {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}. Thus, it can be increased by 1 until it reaches At this point, the symbols that can be used to fill the A 3 B F highlighted position has been exhausted. Increasing it further causes a shift in place value, and resets the initial place value to zero. Thus -

0

17

To avoid confusion, one should write a hexadecimal number with base 16 as its subscript whenever necessary. Thus, the hexadecimal number B23C should be written as B23C16 It should be read as b-two-three-c base sixteen.

18

Example: B23C16 We know that the decimal number 3474 can be expressed as powers of 10

(3x103) + (4x102) + (7x101) + (4x100) = 347410

In the same manner, the hexadecimal number B23C16 can be expressed as powers of 16

(11x163) + (2x162) + (3x161) + (12x160) = 4562810

Note that the rightmost exponent starts from zero and increases by 1 as the place value increases. Hence, the hexadecimal number system is said to be in base 16.

19

Base 10 Decimal 0 1 2 Base 2 Binary 0000 0001 0010 Base 8 Octal 0 1 2 Base 16 Hexadecimal 0 1 2

3 4 5 6 7 8

3 4 5 6 7 10

3 4 5 6 7 8

20

Base 10 Decimal 9 10 11 Base 2 Binary 1001 1010 1011 Base 8 Octal 11 12 13 Base 16 Hexadecimal 9 A B

12 13 14 15 16 17

14 15 16 17 20 21

C D E F 10 11

21

Technique: Expand the number using the appropriate base. Convert 110102 to base 10.

(1x24) + (1x23) + (0x22) + (1x21) + (0x20) (1x16) + (1x8) + (0x4) + (1x2) + (0x1) 16 + 8 + 0 + 2 + 0 =? =? = 2610

(1x83) + (5x82) + (3x81) + (7x80) (1x512) + (5x64) + (3x8) + (7x1) (512) + (320) + (24) + (7) =? =? = 86310

22

Technique: Expand the number using the appropriate base. Convert AF416 to base 10.

(Ax162) + (Fx161) + (4x160)= ? (10x256) + (15x16) + (4x1)= ? 2560 + 240 + 4

= 280410

23

Technique: Divide the number using the appropriate base, then repeatedly divide the resulting quotients by the same base until it becomes zero. The answer is the combined remainders in reverse order accumulated from the divisions. This technique is called the remainder method. Convert 13310 to base 2. 133 2 = 66 66 2 = 33 33 2 = 16 16 2 = 8 82=4 42=2 22=1 12=0 r. 1 r. 0 r. 1 r. 0 r. 0 r. 0 r. 0 r. 1

Answer: 100001012

24

Technique: Divide the number using the appropriate base, then repeatedly divide the resulting quotients by the same base until it becomes zero. The answer is the combined remainders in reverse order accumulated from the divisions. This technique is called the remainder method. Convert 786310 to base 8. 7863 8 = 982 r. 7 982 8 = 122 r. 6 122 8 = 15 r. 2 15 8 = 1 r. 7 18=0 r. 1

Answer: 172678

25

Technique: Divide the number using the appropriate base, then repeatedly divide the resulting quotients by the same base until it becomes zero. The answer is the combined remainders in reverse order accumulated from the divisions. This technique is called the remainder method. Convert 292610 to base 16. 2926 16 = 182 r. 14(E) 182 16 = 11 r. 6 11 16 = 0 r. 11(B) Answer: B6E16

26

Technique: Convert each octal digit to a set of three binary digits.

5 101 6 110 4 100 1 001

Answer: 101110100002

27

Technique: Convert each set of three binary digits to an octal digit starting from the right going to the left, adding leading zeroes if necessary. Convert 11110102 to base 8. 001 1 111 7 010 2 Answer: 1728

28

Technique: Convert each hexadecimal digit to a set of four binary digits.

A 3 C F 1010 0011 1100 1111

Answer: 101000111100112

29

Technique: Convert each set of four binary digits to a hexadecimal digit starting from the right going to the left, adding leading zeroes if necessary. Convert 1010110102 to base 16. 0001 0101 1010 1 5 A

Answer: 15A16

30

- TI36PRO Guidebook India EnUploaded byKazi Moinul Islam
- Chapter 3-Number System-2oP.pdfUploaded byBalkrishan Goswami
- Final Teaching Demo PptUploaded bySubrat Barsainya
- mewtocolUploaded byHeraldo Fentes
- 074L Midi ESUploaded bypfood25
- MacCabe - Computer Systems - Architecture, Organization, And ProgrammingUploaded bydigama0
- GE2115_SET3Uploaded byrampraburohini
- module 1 topic a- grade 5Uploaded byapi-293753588
- NumbersUploaded byNor Anis Saleh
- priyankaUploaded bymohdsameen
- bw01Uploaded byRamesh Hello
- pcrepattern.3Uploaded byNguyễn Võ Ngọc Thạch
- Lecture 2Uploaded bytazeb Abebe
- 2010-003.Chapter 02.Wakerly.number SystemsUploaded bygnanasekar
- Computer Number SystemUploaded bydemise201_728142800
- zzAnswer for January 2012-Inb10403Uploaded byAafz Zaaf
- VHDL LECTURE SLIDES.pdfUploaded byshivam007
- asciiUploaded byHarkomal Preet Singh
- My C# HandoutUploaded byhasan3d
- Google Analytics Regular ExpressionsUploaded bySharma Moudgil
- Geospatial Platform Developper ManualUploaded byMathias Eder
- Practical Digital Signal Processing by Dogan IbrahimUploaded byAriana Ribeiro Lameirinhas
- UMTS overview.pdfUploaded bymeteostroy
- 250_(number)Uploaded byLăscău Ionut Sebastian
- MatLabNotes.pdfUploaded byParamesh Waran
- Lecture23_IP Address.pptUploaded byrashmi
- Year 2 Maths Criteria.pdfUploaded byBrad Kirk
- CH-00 Suggestion for Computer FundamentalsUploaded bySyed Mir Talha Zobaed
- Wrap Er ClassUploaded bymahesh
- Kirim Data Bulanan Kab_Kot -- KUNINGAN-12!12!2016Uploaded byEvans Jhon

- SAP ERDC STMSUploaded byKumarReddy
- 77361 PMD2L 4.pdfUploaded byKuthubudeen T M
- Company Profile Terbaru(April 2010)Uploaded byOctavianus Harahap
- Research Paper Engineering Plastic InjecUploaded byGunjan Trivedi
- ApachiiSkyHair.v.1.6.FullUploaded byDeoMikhailAngeloNuñez
- 0400GF Amerlock 400 GF PDSMay 08Uploaded byamadan64
- Forms4.5 to 6iUploaded byIndia Jindhabad
- acoustic materialUploaded byRadzidi Gd
- 0025-326x%2886%2990292-4.pdfUploaded byHimanshu Sharma
- How to Analyze Stryd Power Data Example of 10K Road RaceUploaded byYeboto Piratadelcaribe
- Angle ReposeUploaded byHishamudin Mohd Jinal
- Article Hydrocarbon April 2007Uploaded byYang Gul Lee
- Mercury Switch or ThermostatUploaded bysreerahul
- 4-2-07_WMF-T33-105-R015v01_OTA-TR-069Uploaded bybelalr84
- General Info NelsonUploaded bytgvnayagam
- Zspeedracing Master Catalogue 2008Uploaded byapi-3863246
- Openings 26_01_2014Uploaded bygupta00712
- Human Resource Plan TemplateUploaded byFaisalMohamed
- 250MHzRFgeneratorUploaded bychuck_jp5741
- PocketGuide_Lubricants_21B1002294_2008-03.pdfUploaded byMohamed Ahmed Hassanin
- MIMO_jiajueUploaded byhusseinelatar
- Introduction_to_AutoCAD_and_Civil_3D.pptxUploaded byMuhammad Junaid
- PetroliumUploaded byRana Muhammad Bakhtaj Ayaz
- Competitive Information JDSU PriorityUploaded byCamilo Restrepo Cro
- UCS2 Product Manual Nov 2016 EF (1)Uploaded bymhetfield
- S7 SoftPLC ManualUploaded byManuel Luque
- SMP_-_Bahasa_Inggris_2007Uploaded byMeygi Rumiris Sibarani
- ECDL v5 Module 5 PrintUploaded byMarylise Grech
- Topic 1.2 - Analytical ProcessUploaded byHaiqal Aziz
- 020414 Pe CivilUploaded bygtslty99