Professional Documents
Culture Documents
אא
אא
2
אא א126 א
אא 1 Jא
אאא
Wאאא
Kאאא
Kאא
Kאאאאאא א
Kאאאא א
Kאאאאא
אא א126 א
אא 1 Jא
Introduction1 J2
א
Binary )אאאאאKא
Digital ) אאאאאאא (Number System
K(Electronic Circuits
א،אאאא
אאאKא(Decimal Number System)א
אאאאאא
K(Hexadecimal Numbering System)אאא(Octal Number System)
אאאאאאא
אאKאאאאאאא
Kאאאאאאאא
Wאאאאא
KאK1
KאאאK2
KאאאאאאK3
KאאאאK4
KאאאאאK5
אאאא
אאא(Symbol)،(Number)א(Digit)
א(0,1,2,3,4, ... , 8,9)،אאא
אאאאא،אאאאא
א(14)אאא،א אאא
(1,4)(14)אאאא،א(123)אא
- 11 -
אא א126 א
אא 1 Jא
(6)(1,2,3)(123)אאאא
Kאאא
- 12 -
אא א126 א
אא 1 Jא
אאאE10Fאאא
W100 = 110 אאא
........ 105 104 103 102 101 100
W128א
1 2 8
אאאא
102 101 100
1 × 102 + 2 × 101 + 8 × 100
(128)10 = 100 + 20 + 8
א10אא(128)אא
Kאאאא(Subscript)א
- 13 -
אא א126 א
אא 1 Jא
אאאאאאא
W10-1
2 1 0 -1 -2 -3
10 10 10 10 10 10 ........
אא
(Decimal Point)
Binary Numbering Systemאאא3 J2
(2)(2) אאאאא
(2)אאאאאאא .(0 و1)א
W
..... 24 23 22 21 20
Wאאאא
..... 16 8 4 2 1
W(11001)אא
24 23 22 21 20
1 1 0 0 1
= (1 × 2 ) + (1 × 2 ) + (0 × 22) + (0 × 21) + (1 × 20)
4 3
= 16 + 8 + 0 + 0 + 1 = (25)10
אא،אאאאא
אא(2)אאאאאא
K(11001)2אא
Wאאאאא
א (Binary Digit)א(Bit)א אW(Bit)אא■
אEאFאאאKאאאא
א(4-bits)(1001)2א،אא
Kא(7-bits)(1101101)2
- 14 -
אא א126 א
אא 1 Jא
- 15 -
אא א126 א
אא 1 Jא
(byte)א
אאאא
WאאאK
1 byte = 8 bits
אאאאאא1 J4 J2
א،214א،א(14)10אא
.(0)א2א
אאאKאאאאאא
אא،(MSB)אאאא(LSB)
W
א
14 ÷ 2 = 7 0
7 ÷2=3 1
3 ÷2=1 1
1 ÷2=0 1
(MSB) 1 1 1 0 (LSB)
W
(14)10 = (1110)2
Kא(25)10אאWE1 J2F
Wא
א
- 16 -
אא א126 א
אא 1 Jא
25 ÷ 2 = 12 1 (LSB)
12 ÷ 2 = 6 0
6 ÷2=3 0
3 ÷2=1 1
1 ÷2=0 1 (MSB)
Wא
(25)10 = (11001)2
אאאאא2 J4 J2
אאאאאאא
אא (Decimal Fractions)אאאK(2)א
K(2)אא
(0.3125)אאאא(0.3125)אא
אאא(2)אאא،(2)
(Carried Digits)אאKאאאא(0)א
אאאאאאאא
אK(LSB)אאא(MSB)אאאKא
W
- 17 -
אא א126 א
אא 1 Jא
א
0.3125 2 = 0.625 0
0.625 2 = 1.25 1
0.25 2 = 0.5 0
0.5 2 = 1.00 1
א (LSB)1 0 1 0 (MSB)
אאא
אאא
Kא(39.25)10אאWE3 J2F
W(2)אאאאאWא
א
39 ÷ 2 = 19 1 (LSB)
19 ÷ 2 = 9 1
9 ÷2=4 1
4 ÷2=2 0
2 ÷2=1 0
1 ÷2=0 1 (MSB)
Wא
(39)10 = (100111)
W(2)אאאא
א
0.25 2 = 0.5 0
0.5 2 = 1.00 1
- 18 -
אא א126 א
אא 1 Jא
W
(0.25)10 = (0.01)2
Wאאא
(39.25)10 = (100111.01)2
Binary-to-Decimal Conversion אאאאא5 J2
(2)אאאאאאא
אאאKא1,2,4,8,16אאאא
(1)אא(bit)אא
Kאאאאאא
Kאאא
= 64 + 32 + 8 + 1 = (105)10
(bits ) خاناتאאאאאא
אאאאא (Binary Point)אא
אאאאא(Decimal Point)אא
Wא
……24 23 22 21 20 2-1 2-2 2-3 2-4…….
אא
- 19 -
אא א126 א
אא 1 Jא
אאא،אאאאא
אאאאא(1)אא،(2)1 + 1 = 10
KאאאאKאאא
K011, 110אאאWE6 J2F
WאאאאWא
1 1
6 1 1 0
+3 + 0 1 1
EF 9 1 0 0 1
+3 0 1 1
EF 7 1 1 1
1 0 1 א
אא(1)א
–0 11 א
(1)(10)א
(1) א 0 1 0
אאאאא7 J2
One's and Two's Complements of Binary Numbers
אKאאאאאאא
Kאאאאאאאא
(1)(0)(0)(1)אא
Wאא
1 0 1 1 0 0 1 1 אא
0 1 0 0 1 1 0 0 אא
Wאאאא
א (1)אKאאWאא
Wאאאא
1 +אאZאא
K10110011אאאא
Kאא(1)אאא
1 0 1 1 0 0 1 1 אא
0 1 0 0 1 1 0 0 אא
+ 1 (1)
0 1 0 0 1 1 0 1 אא
אא(LSB)אאאאWאא
אא(0)
- 22 -
אא א126 א
אא 1 Jא
אאאאאאאאאא
אאאאאאFא
،Eאאאאאא
Wאא(10101101)2אא
א א1 0 1 0 1 1 0 1 אא
0 1 0 1 0 0 1 1 אא
Representation of Signed Numbersאאאא8 J2
אאאאאאאא
אאאאאאאאא
(1)،א(0)א،אאא
אאאאאאKא
א (Sign Bit)אאאאא
.(Magnitude)א
אאW אאאאאא
.(2's Complement)אא (1'sComplement) אא(Sign-Magnitude)
0 0 0 1 0 1 1 1
א
(Sign Bit)
אא
(Magnitude Bits)
- 23 -
אא א126 א
אא 1 Jא
1 0 0 1 0 0 1 1 1
Kא(–23) , (+23)אאא
00010111 (+23)א
1 1 1 0 1 0 0 0(–23)א
אאאאאאאא
Kא
(2's Complement)אא3 J8 J2
אאאאאאאא
אאאאאKאא
(+23)אאא(–23)אא،א
W
00010111 (+23)א
1 1 1 0 1 0 0 1(–23)א
Kאאאאאאא
- 24 -
אא א126 א
אא 1 Jא
אאאאא א9 J2
Arithmetic Operations with Signed Numbers
، אאאא
אאאאאאאא
אאKE6 J2Fאא،
אאאאאאאא
אאאאאאאKאאא
Wא
Kאאאא11111010אא00001110אאאWE9 J2F
WאWא
14 – (– 6) = 14 + 6 = 20
Wא
0 0 0 0 1 1 1 0 א(+14)
+ 0 0 0 0 0 1 1 0 אא(+6)
0 0 0 1 0 1 0 0 א(+20)
- 25 -
אא א126 א
אא 1 Jא
= (2 512) + (2 64) + (7 8) + (5 1)
= 1024 + 128 + 56 + 5 = (1213)10
624 ÷ 8 = 78 0 (LSD)
78 ÷ 8 = 9 6
9 ÷8=1 1
1 ÷8=0 1 (MSD)
Wא
- 27 -
אא א126 א
אא 1 Jא
(624)10 = (1160)8
44 ÷ 8 = 5 4 (LSD)
5 ÷8=0 5 (MSD)
Wא
(44)10 = (54)8
- 28 -
אא א126 א
אא 1 Jא
W(8)אאאא
الحامل
0.5625 8 = 4.5 4
0.5 8 = 4.00 4
W
(0.5625)10 = (0.44)8
Wאאא
(44.5625)10 = (54.44)8
Octal-to-Decimal Conversion אאאאא3 J10 J2
אאאאאאא
אKא1,8,64,512,4096אאאא(8)
(Digit)אאאא
Kאאאאא
Kאא
אא 0 1 2 3 4 5 6 7
אא 000 001 010 011 100 101 110 111
KאאאE1 J2Fא
אאא
Kא
= (011101111)2
- 30 -
אא א126 א
אא 1 Jא
Wא
(1276.543)8 = 1 2 7 6 5 4 3
= (1010111110.101100011)2
Kאאא
Binary-to-Octal Conversion אאאאא5 J10 J2
אאאאאאאא
J–אאKא
אאאא
אא אאאאאא
אא
Kאאאא
Kאא(1011001011100.00101)2אאWE18 J2F
Wא
001 011 001 011 100 001 010
1 3 1 3 4 1 2
- 31 -
אא א126 א
אא 1 Jא
אאאאא
W
(1011001011100.00101)2 = (13134.12)8
- 32 -
אא א126 א
אא 1 Jא
7 6 5 4 3 2 1 0 +
7 6 5 4 3 2 1 0 0
10 7 6 5 4 3 2 1 1
11 10 7 6 5 4 3 2 2
12 11 10 7 6 5 4 3 3
13 12 11 10 7 6 5 4 4
14 13 12 11 10 7 6 5 5
15 14 13 12 11 10 7 6 6
16 15 14 13 12 11 10 7 7
KאאאE2 J2Fא
K(42)8، (34)8אאאWE19 J2F
WאאWא
34
+ 42
76
K(63)8(56)8אאאWE20 J2F
Wא
5 6
+ 6 3
1 4 1
א(2)(7)אאא
Kאא(Carry)א
- 33 -
אא א126 א
אא 1 Jא
7 3 2 א
– 6 3 4 א
0 7 6
(732)8 – (634)8 = (76)8
אא(2)(4)אא
א،אאאאאא(1)א
Kאא(2)(3)אאא
- 34 -
אא א126 א
אא 1 Jא
(16)אאאאא
(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F) א(16)
Kא(10,11,12,13,14,15)אא(A,B,C,D,E,F)א
אKאאאאאא
K אא(16)אאא
97 ÷ 16 = 6 1 (LSD)
6 ÷ 16 = 0 6 (MSD)
Wא
(97)10 = (61)16
Kאאא(314)10אאWE23 J2F
Wא
א
314 ÷ 16 = 19 A (LSD)
19 ÷ 16 = 1 3
1 ÷ 16 = 0 1 (MSD)
Wא
(314)10 = (13A)16
אאאאאא2 J2 J11 J2
אאאאאאא
(0.78125)10אאK(16)אאא
אא(16)אאאאא
(0)אאאאא(16)א
אאאאאKאאאא
(MSD)אאא(LSD)אאאKאאא
Wא
الحامل
0.78125 16 = 12.5 C
0.5 16 = 8.00 8
W
(0.78125)10 = (0.C8)16
W16אאאאאWא
א
329 ÷ 16 = 20 9 (LSD)
20 ÷ 16 = 1 4
1 ÷ 16 = 0 1 (MSD)
Wא
(329)10 = (149)16
Wאא(16)אא
א
Wא(6)אאאאא
(0.52)10 = (0.851EB8)16
Wאאא
(329.52)10 = (149.851EB8)16
Hexadecimal-to-Decimal אאאא3 J11 J2
Conversion
אאאאאאא
אאאאאK(16)א
KאאKאא
Kאא(F9B)16אאאWE25 J2F
- 37 -
אא א126 א
אא 1 Jא
Wא
אא: 162 161 160
א: F 9 B
Kא(A15.C3)16אאאWE26 J2F
Wא
אא: 162 161 160 16-1 16-2
אא: A 1 5 C 3
- 38 -
אא א126 א
אא 1 Jא
KאאאE3 J2Fא
= (101100110101.11010001)2
- 39 -
אא א126 א
אא 1 Jא
1 A B 6 8
- 40 -
אא א126 א
אא 1 Jא
(11010010011.011001)2 = (1AB.68)16
Hexadecimal-to-Octal אאאא6 J11 J2
Conversion
אאאאאאאאא
אאאאאאא
Kאאא
Kאא(AB3E.87D)16אWE31 J2F
WאאאאWא
(AB3E.87D)16 = (1010101100111110.100001111101)2
אאאאא
W
001 010 101 001 111 110 100 001 111 101
1 2 5 4 7 6 4 1 7 5
Kאא
(AB3E.87D)16 = (125476.4175)8
Octal-to-Hexadecimal אאאא7 J11 J2
Conversion
אאאא
א،
،אאאא
Kאאאא
Wאאאאא
0001 0101 0111 0001
1 2 7 1
Kאאאאאא
(25.342)8 = (12.71)16
אאאאא8 J11 J2
Arithmetic Operations in Hexadecimal System
Kאאאא
F E D C B A 9 8 7 6 5 4 3 2 1 0 +
- 42 -
אא א126 א
אא 1 Jא
F E D C B A 9 8 7 6 5 4 3 2 1 0 0
10 F E D C B A 9 8 7 6 5 4 3 2 1 1
11 10 F E D C B A 9 8 7 6 5 4 3 2 2
12 11 10 F E D C B A 9 8 7 6 5 4 3 3
13 12 11 10 F E D C B A 9 8 7 6 5 4 4
14 13 12 11 10 F E D C B A 9 8 7 6 5 5
15 14 13 12 11 10 F E D C B A 9 8 7 6 6
16 15 14 13 12 11 10 F E D C B A 9 8 7 7
17 16 15 14 13 12 11 10 F E D C B A 9 8 8
18 17 16 15 14 13 12 11 10 F E D C B A 9 9
19 18 17 16 15 14 13 12 11 10 F E D C B A A
1A 19 18 17 16 15 14 13 12 11 10 F E D C B B
1B 1A 19 18 17 16 15 14 13 12 11 10 F E D C C
1C 1B 1A 19 18 17 16 15 14 13 12 11 10 F E D D
1D 1C 1B 1A 19 18 17 16 15 14 13 12 11 10 F E E
1E 1D 1C 1B 1A 19 18 17 16 15 14 13 12 11 10 F F
KאאאאE4 J2Fא
WאאWE33 J2F
(35AB2)16 + (1A675)16
KאאאאאאWא
1 1 1
3 5 A B 2
+ 1 A 6 7 5
5 0 1 2 7
- 43 -
אא א126 א
אא 1 Jא
אאאאאאא
Kאאאאא
אאאאא(1)אאא
אאאאאאאא
Kאא
- 44 -
אא א126 א
אא 1 Jא
WאאאאאE1
a) 64 b) 112 c) 257 d) 27.26
e) 77.0625 f) 47.875 g) 33.125
WאאאאאE2
a) 11011 b) 1110101 c) 111111 d) 1110.11
e) 10101.1101 f) 1100001.11011
WאאאאE3
a) 100 + 111 b) 1110.11 + 11.10
c) 1111 + 1101 d) 1001.101 + 1101.11
WאאאאאE4
a) 1101 – 0100 b) 1001 – 0111
c) 11010 – 10111 d) 1100 – 1001
WאאאאאאE5
a) 00110101 b) 11100100 c) 00010101
WאאאאאאE6
a) 11110110 b) 01011101 c) 00110011
אאאאאאאאאאE7
W(8-bits) אא
a) +28 b) – 83 c) +99 d) – 120
אאאאאאאאאאE8
W(8-bits) אא
a) +14 b) – 63 c) +107 d) – 122
- 45 -
אא א126 א
אא 1 Jא
KאאאאE8FאאE9
WאאאאאאאאאאאE10
a) 10111000 b) 01100100 c) 10110011
WאאאאאאאאאאאE11
a) 10011101 b) 01100110 c) 10101101
WאאאאאאאאאאאE12
a) 10101011 b) 000111101 c) 10111011
WאאאאאאE14
a) 00010110 – 00110011 b) 01110000 – 10101111
c) 10001100 – 00111001 d) 11011001 – 11100111
WאאאאאאE15
a) 50 b) 100 c) 6391 d) 77.375
e) 120.515625 f) 144.5625 g) 915.141
WאאאאאאE16
a) 42 b) 254 c) 1057 d) 37.5
e) 96.11 f) 115.3 g) 14367.12
WאאאאאאE17
a) 72 b) 113 c) 16.3 d) 37.6
e) 122.775 f) 417.632 g) 276.621
WאאאאאאE18
a) 110101.1101 b) 11110100.110101 c) 110110111.10101
d) 10001001011.1001 e) 1010111.11101
WאאאאE19
a) (15)8 + (17)8 b) (44)8 + (66)8
- 46 -
אא א126 א
אא 1 Jא
WאאאאE20
a) (32)8 – (25)8 b) (147)8 – (74)8
c) (315)8 – (222)8 d) (437)8 – (340)8
WאאאאאאאE21
a) 14 b) 80 c) 560 d) 3000
e) 62500 f) 204.125 g) 255.875 h) 631.25
WאאאאאאE22
a) 9F b) D52 c) 67F d) ABCD
e) F.4 f) B3.E g) 1111.1 h) 888.8
WאאאאאאאאE23
a) 8 b) 1C c) A64 d) 1F.C e) 239.4
WאאאאאאאE24
a) 1001.1111 b) 10000.1 c) 110101.11001
d) 10100111.111011 e) 1000000.000111 f) 1111100.1000011
WאאאאאE25
a) 13A b) 25E6 c) 3016 d) B4.C
e) 78.D3 f) 2659.F41
WאאאאאE26
a) 37 b) 725 c) 2476.2 d) 1117.16
e) 1600.524 f) 3000.6125
WאאאאE27
a) (41)16 + (36)16 b) (C8)16 + (3A)16
c) (9B)16 + (65)16 d) (11D)16 + (2E1)16
f) (77CB5)16 + (A5F72)16 g) (13EFD)16 + (21BB3)16
- 47 -