Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/56687
| Title: | การแปลงชุดตัวเลขจากระบบจำนวนซ้ำซ้อนไปเป็นรูปแบบส่วนเติมเต็ม |
| Other Titles: | Digit set conversion from redundant number system into complement representation |
| Authors: | วีรสิษฐ์ เจริญศิริ |
| Advisors: | อรรถสิทธิ์ สุรฤกษ์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Athasit.S@Chula.ac.th |
| Subjects: | ฟังก์ชัน เลขคณิต ทฤษฎีจำนวนเลข การคำนวณของคอมพิวเตอร์ การคำนวณเชิงตัวเลข -- โปรแกรมคอมพิวเตอร์ Functions Arithmetic Number theory Computer arithmetic Numerical calculations -- Computer programs |
| Issue Date: | 2549 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ในทศวรรษที่ผ่านมา การคำนวณภายในของคอมพิวเตอร์นับเป็นงานวิจัยหนึ่งที่เป็นส่วนสำคัญอย่างยิ่งในการพัฒนาเทคโนโลยีสารสนเทศอันทันสมัย แต่เนื่องด้วยจากการดำเนินการทางเลขคณิตและระบบจำนวนที่ใช้กันอยู่ทั่วไปทำให้เกิดปัญหานานาประการซึ่งส่งผลกระทบต่อประสิทธิภาพในการคำนวณ ดังนั้นจึงมีงานวิจัยจำนวนมากที่เข้ามาเกี่ยวข้องกับการพัฒนาระบบจำนวนแบบต่างๆ สำหรับการดำเนินการทางเลขคณิต วิทยานิพนธ์นี้นำเสนอขั้นตอนวิธีทั่วไปสำหรับการแปลงชุดตัวเลขโดยใช้สถาปัตยกรรมออนเดอะฟลาย ทำการแปลงจากระบบจำนวนซ้ำซ้อนที่มีชุดเลขโดดแบบสมมาตรไปเป็นรูปของการแสดงจำนวนแบบส่วนเติมเต็มในฐานเดียวกัน ขั้นตอนวิธีที่นำเสนอนี้ใช้เทคนิค ออนเดอะฟลาย ซึ่งจะคำนวณตัวทดที่จะเกิดขึ้นแบบขนาน ทำให้สามารถลดการประมวลผลแบบลำดับของวิธีที่ใช้กันอยู่ดั้งเดิม ขั้นตอนวิธีประกอบด้วย 3 ส่วน คือ ส่วนแรกจะคำนวณหาตัวทดโดยการประยุกต์ใช้สถาปัตยกรรมออนเดอะฟลาย ส่วนที่สองจะหาผลลัพธ์โดยการรวมข้อมูลนำเข้ากับตัวทดที่คำนวณได้ และส่วนสุดท้ายเป็นการพิจารณาตัวเลขที่ทำหน้าที่แสดงเป็นเครื่องหมายกำกับจำนวน ขั้นตอนวิธีที่ได้นำเสนอนี้ถูกพิสูจน์โดยใช้อุปนัยทางคณิตศาสตร์เพื่อความสมบูรณ์ของวิทยานิพนธ์ |
| Other Abstract: | In the past decade, computer arithmetic is a research area that has been of great importance in the development of modern information technology. Many researches have been concerned with a number representation for arithmetic operations such as addition that can be considered as digit-set conversion. This thesis proposes a generic algorithm, which is an adaptation of an "on-the-fly" architecture, for digit-set conversion. On the fly architecture is used for converting the redundant number representation with a symmetric digit-set into complement representation in the same base. The proposed algorithm employs the "on-the-fly" technique to compute the carry in parallel manner. It can reduce a sequential process of the classical method. The algorithm consists of three parts. The first part is to generate the carry by applying “on-the-fly” architecture. The second part is to obtain the output by combining the input with the computed carry. The last part is to consider signed-digit at the most significant position. The proof of the proposed algorithm using the mathematical induction is given to complete the work. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/56687 |
| URI: | http://doi.org/10.14457/CU.the.2006.1380 |
| ISBN: | 9741424957 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2006.1380 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| veerasit_ch_front.pdf | 1.06 MB | Adobe PDF | View/Open | |
| veerasit_ch_ch1.pdf | 530.57 kB | Adobe PDF | View/Open | |
| veerasit_ch_ch2.pdf | 1.53 MB | Adobe PDF | View/Open | |
| veerasit_ch_ch3.pdf | 1.34 MB | Adobe PDF | View/Open | |
| veerasit_ch_ch4.pdf | 726.28 kB | Adobe PDF | View/Open | |
| veerasit_ch_ch5.pdf | 515.75 kB | Adobe PDF | View/Open | |
| veerasit_ch_back.pdf | 470.95 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.