ดาวน์โหลดงานนำเสนอ
งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ
1
Data storage II Introduction to Computer Science ( )
2
การแทนนข้อมูลด้วยเลขฐานสองในรูปแบบต่างๆ
1. จำนวน 1.1 จำนวนเต็ม จำนวนธรรมชาติ N (unsigned = ไม่ มีเครื่องหมาย) จำนวนเต็ม Z (signed = มี เครื่องหมาย) 1.2 จำนวนจริง R 2. ตัวอักขระ (character) 3. ภาพ 4. เสียง
3
จุดประสงค์การเรียนรู้
การจัดเก็บจำนวนเต็มในระบบ Excess- n Notation การจัดเก็บจำนวนจริงในระบบ Floating Point Number
4
การจัดเก็บจำนวนเต็มในระบบ Excess-n Notation
5
การจัดเก็บจำนวนเต็มในระบบ Excess-n Notation
ใช้จำนวนบิตคงที่ เริ่มต้นด้วยการกำหนดจำนวนบิตที่ ต้องการ เรียกว่า Excess-n Notation (ระบบ ส่วนเกิน n) n = 2จำนวนบิต-1
6
พิสัยของ Excess-n Notation
Excess-n Notation (ระบบส่วนเกิน n) n = 2จำนวนบิต-1 พิสัยแบบมีเครื่องหมายคือ -2 จำนวนบิต -1 ถึง 2 จำนวนบิต ตัวอย่าง พิสัยของ Excess-4 Notation คือ พิสัยของ Excess-32 Notation คือ
7
การจัดเก็บจำนวนเต็มในระบบ Excess-n Notation
การแทนจำนวนเต็มในระบบส่วนเกิน n (Excess-n Notation) เขียนรูปแบบของบิตโดยเริ่มต้นจากศูนย์ และเพิ่มค่าทีละหนึ่งจนถึงค่าสูงสุด รูปแบบของบิตที่มีนัยสำคัญสูงสุด เป็น 0 ใช้แทนจำนวนลบ เป็น 1 ใช้แทนจำนวนบวก
8
ระบบ Excess-4 Notation ตัวอย่างที่ 1 ระบบ Excess-4 Notation
จำนวนบิต คือ 3 พิสัยอยู่ในช่วง -4 ถึง 3
9
ระบบ Excess-4 Notation หากนำค่าฐานสิบระบบ Excess-4 บวก ด้วยค่าคงที่ 4 จะได้ค่าฐานสิบในระบบ เลขฐานสอง จึงเรียกว่าระบบส่วนเกิน 4
10
ระบบ Excess-8 Notation ตัวอย่างที่ 2 ระบบ Excess-8 Notation
จำนวนบิต คือ 4 พิสัยอยู่ในช่วง -8 ถึง 7
11
ระบบ Excess-8 Notation หากนำค่าฐานสิบระบบ Excess-8 บวก ด้วยค่าคงที่ 8 จะได้ค่าฐานสิบในระบบ เลขฐานสอง จึงเรียกว่าระบบส่วนเกิน 8
12
ในระบบ Excess-n notation
การแปลงเลขฐานสอง ในระบบ Excess-n notation เป็นเลขฐานสิบ
13
Excess-4 notation (ฐานสองเป็นฐานสิบ)
ค่าฐานสิบ (ระบบฐานสอง) – 4 จงแปลง 1102 (Excess-4 notation) เป็นฐาน สิบ หาได้จาก = 2 ดังนั้น 1102 (Excess-4 notation) = 210 ตัวอย่าง 1112 (Excess-4 notation) = ?10 0012 (Excess-4 notation) = ?10 1012 (Excess-4 notation) = ?10
14
Excess-8 notation (ฐานสองเป็นฐานสิบ)
ค่าฐานสิบ (ระบบฐานสอง)– 8 จงแปลง (Excess-8 notation) เป็น ฐานสิบ หาได้จาก = 5 ดังนั้น (Excess-8 notation) = 510 ตัวอย่าง 01112 (Excess-8 notation) เป็นฐานสิบ 10112 (Excess-8 notation) เป็นฐานสิบ 10002 (Excess-8 notation) เป็นฐานสิบ
15
Excess-16 notation (ฐานสองเป็นฐานสิบ)
ค่าฐานสิบ (ระบบฐานสอง) – 16 จงแปลง (Excess-16 notation) เป็นฐาน สิบ หาได้จาก = 9 ดังนั้น (Excess-16 notation) = 910 ตัวอย่าง (Excess-16 notation) เป็นฐานสิบ (Excess-16 notation) เป็นฐานสิบ (Excess-16 notation) เป็นฐานสิบ
16
Excess-n notation (ฐานสองเป็นฐานสิบ)
17
เป็นเลขฐานสองในระบบ Excess-n notation
การแปลงเลขฐานสิบ เป็นเลขฐานสองในระบบ Excess-n notation
18
Excess-4 notation (ฐานสิบเป็นฐานสอง)
ค่าฐานสิบ + 4 แล้วแปลงเป็นฐานสอง จงแปลง 210 เป็นฐานสอง (Excess-4 notation) ตัวอย่าง 310 เป็นฐานสอง (Excess-4 notation) -310 เป็นฐานสอง (Excess-4 notation) 110 เป็นฐานสอง (Excess-4 notation)
19
Excess-8 notation (ฐานสิบเป็นฐานสอง)
หาได้จาก ค่าฐานสิบ + 8 แล้วแปลงเป็นฐานสอง จงแปลง 510 เป็นฐานสอง (Excess-8 notation) ตัวอย่าง -110 เป็นฐานสอง (Excess-8 notation) 310 เป็นฐานสอง (Excess-8 notation) 010 เป็นฐานสอง (Excess-8 notation)
20
Excess-16 notation (ฐานสิบเป็นฐานสอง)
ค่าฐานสิบ + 16 แล้วแปลงเป็นฐานสอง จงแปลง 910 เป็นฐานสอง (Excess-16 notation) ตัวอย่าง -510 เป็นฐานสอง (Excess-16 notation) 1310 เป็นฐานสอง (Excess-16 notation) 010 เป็นฐานสอง (Excess-16 notation)
21
Excess-n notation (ฐานสิบเป็นฐานสอง)
22
การจัดเก็บจำนวนจริงในระบบ Floating point number
23
จำนวนจริงในระบบ Floating point number
ในปัจจุบันเครื่องคอมพิวเตอร์ส่วนใหญ่ จัดเก็บจำนวนจริงตามมาตรฐาน IEEE 754 ข้อมูลชนิด single precision เช่น ข้อมูล ชนิด float (32 บิต) ข้อมูลชนิด double precision เช่น ข้อมูล ชนิด double (64 บิต) ใช้เรียนมีขนาด 8 บิต เรียกว่า Microfloat ใช้เป็นตัวอย่างในการศึกษาเท่านั้น เพื่อให้ เข้าใจได้ง่ายไม่มีมาตรฐานใดๆรองรับ
24
จำนวนจริงในระบบ Floating point number
ใช้หลักการเดียวกับตัวเลขทางวิทยาศาสตร์ (Science notation) มาตรฐาน (Normal form) ในการเขียนจะมี ตัวเลขหน้าจุด 1 ตัวและต้องไม่ใช่ศูนย์ เช่น 1.0 x 103 x 1023 1.2 x 10-6 -3.45 x 102
25
จำนวนจริงในระบบ Floating point number
สิ่งที่ควรจัดเก็บในคอมพิวเตอร์คือ เลขยก กำลัง และ ตัวเลขด้านหน้า เช่น 6.45 x 103 เลขยกกำลังคือ 3 เรียกว่า exponent ตัวเลขด้านหน้า คือ 6.45 เรียกว่า significand หรือ mantissa
26
จำนวนจริงในระบบ Floating point number
Exponent (เลขยกกำลัง) เป็นได้ทั้ง บวกและลบ Significand (ตัวเลขด้านหน้า) เป็นได้ทั้งบวกและลบ
27
รูปแบบการจัดเก็บ Floating point number
Sign bit (บิตเครื่องหมาย) แทนจำนวนบวก 1 แทนจำนวนลบ Biased exponent (กำลังในระบบ Excess-n Notation) Significand
28
Biased exponent Biased exponent หรือเลขยกกำลัง
เป็นจำนวนเต็ม ชนิดมีเครื่องหมาย (สามารถ เป็นได้ทั้งบวกและลบ) จะใช้วิธีการแทนด้วยระบบ Excess-n Notation ตัวอย่าง เลขฐานสอง (excess-4 notation) เริ่มจาก จำนวนลบที่น้อยที่สุด คือ 000 เพิ่มขึ้นทีละหนึ่งเรื่อยๆจนถึงจำนวนบวกมาก ที่สุด แต่เลขฐานสอง (2’complement) การ ปรับค่าระหว่างจำนวนลบและจำนวนบวกนั่น ทำได้ยาก ดังนั้นเลขยกกำลัง (exponent) จึงใช้ ระบบ Excess-n Notation ในการแทน เรียกว่า Biased exponent
29
Biased exponent
30
Microfloat ข้อมูลชนิด Microfloat คือจำนวนจริงที่จัดเก็บด้วย ระบบ Floating point number ที่ใช้ในการศึกษา ซึ่ง มีขนาด 8 บิต ตัวอย่าง บิตที่มีนัยสำคัญสูงสุดเป็น 0 แสดงว่าเป็นจำนวน บวก Biased exponent เป็น 110 Significand เป็น 1011
31
การแปลงจำนวนจริงฐานสิบ เป็นจำนวนจริงฐานสอง (Microfloat)
32
ตัวอย่างที่ 1 จงแปลง เป็นจำนวนจริงฐานสอง (Microfloat) ขั้นตอนที่ 1 แปลงจำนวนจริงฐานสิบเป็น จำนวนจริงสอง 410 = แปลงเป็นฐานสองได้ .5 x 2 = 1.00 เก็บ 1 .0 x 2 = 0.00 หยุด เรียงผลคูณหน้าจุดจากบนลงล่าง จะ ได้ = 0.12 ดังนั้น =
33
ตัวอย่างที่ 1 ขั้นตอนที่ 2 จัดให้อยู่ในรูป normal form โดยตัวเลขหลังจุดตัวแรกต้องเป็น 1 และ ไม่มีเลขตัวหน้าจุด (เลขหน้าจุดเป็นศูนย์) จาก 100.1 10.01 x 21 1.001 x 22 .1001 x 23 เป็น normal form แล้ว ดังนั้น significand คือ 1001 exponent คือ 3
34
ตัวอย่างที่ 1 ขั้นตอนที่ 3 แปลง exponent เป็น biased exponent (excess-4 notation) exponent คือ 310 แปลง เป็น biased exponent โดย = 7 และ 710 = 1112 ดั้งนั้น biased exponent คือ 1112
35
ตัวอย่างที่ 1 สรุป เนื่องจาก เป็นจำนวนบวก ฉะนั้นบิต เครื่องหมายคือ 0 biased exponent คือ 111 significand คือ 1001 ดังนั้น = (Microfloat)
36
ตัวอย่างที่ 2 จงแปลง เป็นจำนวนจริงฐานสอง (Microfloat) ขั้นตอนที่ 1 แปลงจำนวนจริงฐานสิบเป็น จำนวนจริงสอง
37
ตัวอย่างที่ 2 ขั้นตอนที่ 2 จัดให้อยู่ในรูป normal form โดยตัวเลขหลังจุดตัวแรกต้องเป็น 1 และ ไม่มีเลขตัวหน้า (หน้าจุดเป็นศูนย์)
38
ตัวอย่างที่ 2 ขั้นตอนที่ 3 แปลง exponent เป็น biased exponent (excess-4 notation)
39
ตัวอย่างที่ 2 สรุป เนื่องจาก 0.7510 เป็นจำนวนบวก บิต เครื่องหมายคือ
biased exponent คือ significand คือ ดังนั้น =
40
ตัวอย่างที่ 3 จงแปลง เป็นจำนวนจริงฐานสอง (Microfloat) ขั้นตอนที่ 1 แปลงจำนวนจริงฐานสิบเป็นจำนวนจริง สอง
41
ตัวอย่างที่ 3 ขั้นตอนที่ 2 จัดให้อยู่ในรูป normal form โดยตัวเลขหลังจุดตัวแรกต้องเป็น 1 และ ไม่มีเลขตัวหน้า (หน้าจุดเป็นศูนย์)
42
ตัวอย่างที่ 3 ขั้นตอนที่ 3 แปลง exponent เป็น biased exponent (excess-4 notation)
43
ตัวอย่างที่ 3 สรุป เนื่องจาก -3.2510 เป็นจำนวนลบ บิต เครื่องหมายคือ
biased exponent คือ significand คือ ดังนั้น =
44
ตัวอย่างที่ 4 จงแปลง เป็นจำนวนจริงฐานสอง (Microfloat) ขั้นตอนที่ 1 แปลงจำนวนจริงฐานสิบเป็นจำนวนจริง สอง
45
ตัวอย่างที่ 4 ขั้นตอนที่ 2 จัดให้อยู่ในรูป normal form โดยตัวเลขหลังจุดตัวแรกต้องเป็น 1 และ ไม่มีเลขตัวหน้า (หน้าจุดเป็นศูนย์)
46
ตัวอย่างที่ 4 ขั้นตอนที่ 3 แปลง exponent เป็น biased exponent (excess-4 notation)
47
ตัวอย่างที่ 4 สรุป เนื่องจาก -0.37510 เป็นจำนวนลบ บิต เครื่องหมายคือ
biased exponent คือ significand คือ ดังนั้น =
48
ตัวอย่างที่ 5 จงแปลง เป็นจำนวนจริงฐานสอง (Microfloat) ขั้นตอนที่ 1 แปลงจำนวนจริงฐานสิบเป็นจำนวนจริง สอง
49
ตัวอย่างที่ 5 ขั้นตอนที่ 2 จัดให้อยู่ในรูป normal form โดยตัวเลขหลังจุดตัวแรกต้องเป็น 1 และ ไม่มีเลขตัวหน้า (หน้าจุดเป็นศูนย์)
50
ตัวอย่างที่ 5 ขั้นตอนที่ 3 แปลง exponent เป็น biased exponent (excess-4 notation)
51
ตัวอย่างที่ 5 สรุป เนื่องจาก -0.5410 เป็นจำนวนลบ บิต เครื่องหมายคือ
biased exponent คือ significand คือ ดังนั้น =
52
การแปลงจำนวนจริงฐานสอง (Microfloat ) เป็น จำนวนจริงฐานสิบ
53
ตัวอย่างที่ 1 จงแปลง 011110012 (Microfloat) เป็น จำนวนจริงฐานสิบ
ขั้นตอนที่ 1 แยกองค์ประกอบ บิตเครื่องหมายเป็น 0 แสดงว่าเป็น จำนวนบวก biased exponent คือ 1112 significand คือ 10012
54
ตัวอย่างที่ 1 ขั้นตอนที่ 2 Biased exponent
exponent = biased exponent – 4 exponent = 7 - 4 exponent = 3 ดังนั้น exponent คือ 310
55
ตัวอย่างที่ 1 ขั้นตอนที่ 3 Significand Significand คือ 10012
.1001 x 23 1.001 x 22 10.01 x 21 100.1 x 20 << หยุด จำนวนจริงฐานสอง คือ
56
ตัวอย่างที่ 1 ขั้นตอนที่ 4 แปลงจำนวนจริงฐานสอง เป็นจำนวนจริงฐานสิบ
100.12 จำนวนจริงฐาน10 ค่าหน้าจุด 1002 = 410 ค่าหลังจุด 1 x 0.5 = 0.510 ดังนั้น (Microfloat) = 4.510
57
ตัวอย่างที่ 2 จงแปลง 101111002 (Microfloat) เป็น จำนวนจริงฐานสิบ
ขั้นตอนที่ 1 แยกองค์ประกอบ บิตเครื่องหมาย biased exponent คือ significand คือ
58
ตัวอย่างที่ 2 ขั้นตอนที่ 2 Biased exponent
59
ตัวอย่างที่ 2 ขั้นตอนที่ 3 Significand
60
ตัวอย่างที่ 2 ขั้นตอนที่ 4 แปลงจำนวนจริงฐานสอง เป็นจำนวนจริงฐานสิบ
61
ตัวอย่างที่ 3 จงแปลง (Microfloat) เป็น จำนวนจริงฐานสิบ ขั้นตอนที่ 1 แยกองค์ประกอบ
62
ตัวอย่างที่ 3 ขั้นตอนที่ 2 Biased exponent
63
ตัวอย่างที่ 3 ขั้นตอนที่ 3 significand
64
ตัวอย่างที่ 3 ขั้นตอนที่ 4 แปลงจำนวนจริงฐานสองเป็นจำนวนจริง ฐานสิบ
65
ตัวอย่างที่ 4 จงแปลง (Microfloat) เป็น จำนวนจริงฐานสิบ ขั้นตอนที่ 1 แยกองค์ประกอบ
66
ตัวอย่างที่ 4 ขั้นตอนที่ 2 Biased exponent
67
ตัวอย่างที่ 4 ขั้นตอนที่ 3 significand
68
ตัวอย่างที่ 4 ขั้นตอนที่ 4 แปลงจำนวนจริงฐานสองเป็นจำนวนจริง ฐานสิบ
69
FLOAT ข้อมูลชนิด float ในภาษา JAVA มี ขนาด 32 บิต บิตเครื่องหมาย 1 บิต
Biased exponent 8 บิต (excess 128 notation) Significand 23 บิต
70
Double ข้อมูลชนิด double ในภาษา JAVA มี ขนาด 64 บิต
บิตเครื่องหมาย 1 บิต Biased exponent 11 บิต (excess notation) Significand 52 บิต
71
ปัญหาของ floating point number
72
Truncation error ความผิดพลาดที่เกิดจากการตัดจำนวนบิต ส่วนเกิน
ตัวอย่าง 2.625 1. แปลงเป็นจำนวนจริงฐานสอง ได้ 2. จัดให้อยู่ในรูป normal form ได้ x 22 3. exponent คือ 2+4 = 6, biased exponent 610 = 1102 4. ดังนั้น = (floating point)
73
Truncation error เมื่อแปลง (floating point) เป็นจำนวนจริง ฐานสิบ 1. Sign bit = 0, biased exponent = 110, significant = 1010 2. biased exponent 110 = 6, exponent = 6-4 = 2 3. จาก x 22 จะได้ x 20 = 2.510 ****จะเห็นว่าค่าที่ได้ไม่เท่ากับค่าเดิม
74
Truncation error ทำให้เกิดปัญหากับการคำนวณเลขใน ระบบ floating point ขนาด 8 บิต เช่น = แต่จัดเก็บได้แค่ 2.5 เมื่อนำ = ก็จะเกิดปัญหาเช่นเดิม คือ เก็บได้แค่ 2.5
75
Truncation error จากตัวอย่างเดิม หากบวก ก่อน จะได้ 0.25 เมื่อแปลงเป็นจำนวนจริงฐานสองได้ 0.01 ซึ่งสามารถจัดเก็บในระบบ floating point 8 บิตได้ คือ จากนั้นนำ จะได้ 2.75 เมื่อแปลงเป็นจำนวนจริงฐานสองได้ ซึ่งสามารถจัดเก็บในระบบ floating point 8 บิตได้ คือ
76
Truncation error ดังนั้นในกรณีที่ต้องการความแม่นยำสูงใน การคำนวณตัวเลขในระบบ floating point ควรดำเนินการบวกค่าที่มีจำนวนน้อยเข้า กันก่อน จากนั้นจึงค่อยนำไปรวมเข้ากับ จำนวนขนาดใหญ่ ทำให้ช่วยลดความผิดพลาดในการคำนวณ ลงได้
77
การเท่ากันของ floating point number
ถ้าประกาศตัวแปร double x, y; if(x==y) โอกาสที่เงื่อนไขจะเป็นจริง น้อย เนื่องจากทั้ง 64 บิตจะต้อง เหมือนกันทุกบิต เพราะฉะนั้นในการเปรียบเทียบ เรา ต้องกำหนดให้ x กับ y ต่างกันแค่ไหนที่ เราจะยอมรับให้เป็นตัวเดียวกัน if(Math.abs(x-y) < ) ถือว่า เท่ากันแล้ว ขึ้นอยู่กับงานของเราว่า ต้องการมากน้อยแค่ไหน
งานนำเสนอที่คล้ายกัน
