Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/1711
| Title: | อัลกอริทึมการหารบนระบบจำนวนค่าต่อเนื่อง |
| Other Titles: | Division algorithm for continuous valued number system |
| Authors: | พิสุทธิ์ รัตนนัฏ, 2518- |
| Advisors: | อรรถสิทธิ์ สุรฤกษ์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | athasit@cp.eng.chula.ac.th |
| Subjects: | คอมพิวเตอร์อัลกอริทึม คณิตศาสตร์วิเคราะห์ การหาร |
| Issue Date: | 2547 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ระบบสัญญาณแอนะล็อกมีการคำนึงถึงการลดพลังงานและสัญญาณรบกวน เนื่องจากสัญญาณรบกวนทำให้เกิดค่าความผิดพลาดในระบบการคำนวณแอนะล็อก ระบบจำนวนค่าต่อเนื่องจึงได้ถูกนำเสนอขึ้นมาเพื่อทำการกู้ค่าความผิดพลาดที่เกิดขึ้นจากสัญญาณรบกวน ระบบจำนวนนี้ถูกออกแบบมาสำหรับการคำนวณ ที่มีสัญญาณรบกวนต่ำโดยใช้ระบบจำนวนและตัวดำเนินการแอนะล็อกสัญญาณ แอนะล็อกหลายสัญญาณถูกนำมาใช้ในการเพิ่มค่าความถูกต้องภายใต้ข้อจำกัดของความคลาดเคลื่อน ที่ไม่เกินไปกว่าช่วงของ ค่าความผิดพลาดคลาดเคลื่อนที่ยินยอม ตัวดำเนินการพื้นฐานเลขคณิตเช่น การบวก การลบ และการคูณได้ถูกเสนอเช่นเดียวกัน ในงานวิจัยนี้ เสนอว่าตัวดำเนินการหารสามารถทำได้ในระบบจำนวนค่าต่อเนื่องโดยการนำเสนอ อัลกอริทึมการหารบนระบบจำนวนค่าต่อเนื่อง โดยการหารจะเริ่มคำนวณจากดิจิตที่มีนัยสำคัญสูงสุด ทีละดิจิต และยังแสดงให้เห็นว่า ผลลัพธ์ที่ได้มีคุณสมบัติของการเป็นรูปแบบแทนจำนวนค่าต่อเนื่อง รวมถึงการวิเคราะห์ความสัมพันธ์ระหว่างจำนวนดิจิตที่ใช้เทียบกับค่าความผิดพลาด |
| Other Abstract: | Analog circuit concerns about both of power reduction and system noise. Since system noise cause errors in the analog computing system, continuous valued number system (CVNS) has been introduced in order to recover the precision from such an error. This number system is built for low noise arithmetic using analog representations and operations. Several redundant signals are proposed in order to increase the precision. The correct result is obtained only in the case that the error does not exceed the error tolerance. Some fundamental arithmetic operations which are addition, subtraction and multiplication are also presented. In this thesis, we demonstrate that division can be performed in the system by presenting a division algorithm for continuous valued number system. Division is performed sequetially starting from the most significant digit. We also show that the result satisfies the properties of the continuous valued number system. The relationship between the number of digits and the errors is also analyzed. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/1711 |
| ISBN: | 9745319163 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.