1 number systemslecture 8. 2 binary (base 2) numbers
TRANSCRIPT
![Page 1: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/1.jpg)
1
Number Systems Lecture 8
![Page 2: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/2.jpg)
2
BINARY(BASE 2)
numbers
![Page 3: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/3.jpg)
3
DECIMAL(BASE 10)
numbers
![Page 4: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/4.jpg)
4
Decimal (base 10) number system consists of 10 symbols or digits
0 1 2 3 4
5 6 7 8 9
![Page 5: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/5.jpg)
5
Decimal
The numbers are represented in Units, Tens, Hundreds, Thousands; in other words as 10power.
191=1 x 102 + 9 x 101 + 1 x 100
increasing power
Th.Hund.Tens.Units
![Page 6: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/6.jpg)
6
Binary (base 2) number system consists of just two
0 1
![Page 7: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/7.jpg)
7
Binary
On the pattern of Decimal numbers one could visualize Binary Representations:
Powers
1012=1 x 22 +0 x 21 + 1 x 20 =510
![Page 8: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/8.jpg)
8
Conversion
2 240
2 120 0
2 60 0
2 30 0
2 15 0
2 7 1
2 3 1
2 1 1
= 11110000128 64 32 16 8 4 2 1
= 128 + 64 + 32 + 16 = 240
Decimal to Binary
Binary to Decimal
![Page 9: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/9.jpg)
9
Other popular number systems
• Octal– base = 8– 8 symbols (0,1,2,3,4,5,6,7)
• Hexadecimal– base = 16– 16 symbols (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)
![Page 10: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/10.jpg)
10
Codes
• Octal Power
• Hexadecimal
83 82 81 80
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 1 2 3 4 5 6 7 8 9 A B C D E F
![Page 11: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/11.jpg)
11
Code conversions
Decimal to Octal
Similar to Dec-to Binary:
Start dividing by 8
and build Octal figures from Remainders:
24010=3608
8 240
8 30 0
8 3 6
0 3
![Page 12: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/12.jpg)
12
Code conversionsBinary –to-Octal
3 bits of binary could provide weight of 810, that is equivalent to Octal;i.e:
Bits: b2 b1 b0
Wts: 4 2 1
Bin: 1 1 1 710 and Octal range 0-7
Example: 100111010= 100 111 010
Octal Values: 4 7 2
![Page 13: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/13.jpg)
13
Octal Conversionbinary: Octal:
011 010 1102
3 2 6 3268
256 128 64 32 16 8 4 2 1
3 x 82 + 2 x 81 + 6 x 80
![Page 14: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/14.jpg)
14
Decimal (base 10) numbers are expressed in the positional notation
4202 = 2x100 + 0x101 + 2x102 + 4x103
The right-most is the least significant digit
The left-most is the most significant digit
![Page 15: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/15.jpg)
15
Decimal (base 10) numbers are expressed in the positional notation
4202 = 2x100 + 0x101 + 2x102 + 4x103
1’s multiplier
1
![Page 16: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/16.jpg)
16
Decimal (base 10) numbers are expressed in the positional notation
4202 = 2x100 + 0x101 + 2x102 + 4x103
10’s multiplier
10
![Page 17: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/17.jpg)
17
Decimal (base 10) numbers are expressed in the positional notation
4202 = 2x100 + 0x101 + 2x102 + 4x103
100’s multiplier
100
![Page 18: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/18.jpg)
18
Decimal (base 10) numbers are expressed in the positional notation
4202 = 2x100 + 0x101 + 2x102 + 4x103
1000’s multiplier
1000
![Page 19: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/19.jpg)
19
Binary (base 2) numbers are also expressed in the positional notation
10011 = 1x20 + 1x21
+ 0x22 + 0x23
+ 1x24
The right-most is the least significant digit
The left-most is the most significant digit
![Page 20: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/20.jpg)
20
Binary (base 2) numbers are also expressed in the positional notation
10011 = 1x20 + 1x21
+ 0x22 + 0x23
+ 1x24
1’s multiplier
1
![Page 21: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/21.jpg)
21
Binary (base 2) numbers are also expressed in the positional notation
10011 = 1x20 + 1x21
+ 0x22 + 0x23
+ 1x24
2’s multiplier
2
![Page 22: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/22.jpg)
22
Binary (base 2) numbers are also expressed in the positional notation
10011 = 1x20 + 1x21
+ 0x22 + 0x23
+ 1x24
4’s multiplier
4
![Page 23: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/23.jpg)
23
Binary (base 2) numbers are also expressed in the positional notation
10011 = 1x20 + 1x21
+ 0x22 + 0x23
+ 1x24
8’s multiplier
8
![Page 24: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/24.jpg)
24
Binary (base 2) numbers are also expressed in the positional notation
10011 = 1x20 + 1x21
+ 0x22 + 0x23
+ 1x24
16’s multiplier
16
![Page 25: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/25.jpg)
25
Counting in Decimal0123456789
10111213141516171819
20212223242526272829
30313233343536...
01
1011
100101110111
10001001
101010111100110111101111
10000100011001010011
10100101011011010111110001100111010110111110011101
1111011111
100000100001100010100011100100
.
.
.
Counting in Binary
![Page 26: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/26.jpg)
26
Why binary?Because this system is natural for digital computers
The fundamental building block of a digital computer – the switch – possesses two natural states, ON & OFF.
It is natural to represent those states in a number system that has only two symbols, 1 and 0, i.e. the binary number system
In some ways, the decimal number system is natural to us humans. Why?
![Page 27: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/27.jpg)
27
Convert 75 to Binary75237 1218 129 024 122 021 020 1
1001011
remainder
![Page 28: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/28.jpg)
28
Check
1001011 = 1x20 + 1x21
+ 0x22 + 1x23
+
0x24 + 0x25
+ 1x26
= 1 + 2 + 0 + 8 + 0 + 0 + 64
= 75
![Page 29: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/29.jpg)
29
Convert 100 to Binary100250 0225 0212 126 023 021 120 1
1100100
remainder
![Page 30: 1 Number SystemsLecture 8. 2 BINARY (BASE 2) numbers](https://reader031.vdocument.in/reader031/viewer/2022012918/56649e5f5503460f94b59a6d/html5/thumbnails/30.jpg)
30
That finishes the - introduction to binary numbers and their conversion to and from decimal numbers