Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/13045
| Title: | การบวกแบบเชื่อมตรงบนระบบจำนวนเชิงซ้อนของเพนนีย์ |
| Other Titles: | On-line addition in Penny complex numbers system |
| Authors: | ณัฐพล ธนาเตชะวงศ์ |
| Advisors: | อรรถสิทธิ์ สุรฤกษ์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Athasit.S@Chula.ac.th |
| Subjects: | ทฤษฎีจำนวนเลข จำนวนเชิงซ้อน การบวกแบบเชื่อมตรง |
| Issue Date: | 2550 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ระบบแทนจำนวนเชิงซ้อนของเพนนีย์ใช้แสดงแทนจำนวนโดยรวมส่วนจริงและส่วนจินตภาพเข้าด้วยกันเป็นลำดับตัวเลขเดียว ซึ่งได้รับการยืนยันแล้วว่ามีความสะดวกในการดำเนินการทางเลขคณิตพื้นฐานของจำนวนเชิงซ้อน นอกจากนี้ในส่วนของการคำนวณ การคำนวณแบบเชื่อมตรงได้ถูกเสนอขึ้นเพื่อลดเวลาในการคำนวณด้วยแนวคิดของการคำนวณแบบสายท่อ จากงานวิจัยที่ผ่านมาได้แสดงให้เห็นว่าการบวกสามารถทำได้ด้วยค่าความหน่วงเชื่อมตรงเท่ากับสิบหก ในงานนี้เราได้เสนออัลกอริทึมในการบวกแบบเชื่อมตรงใหม่ ซึ่งอธิบายได้ด้วยออโตมาตาจำกัดแบบเชื่อมตรง ผลลัพธ์ทฤษฎีแสดงให้เห็นว่าออโตมาตาที่เสนอขึ้นนี้สามารถทำงานได้ด้วยค่าความหน่วงแบบเชื่อมตรงเท่ากับแปด และออโตมาตามีจำนวนสถานะ 407 สถานะ |
| Other Abstract: | Penney's complex number representation system, where real and imaginary parts are merged into one sequence of digits, is confirmed to be convenient in performing fundamental arithmetic operations for complex numbers. In order to reduce the computational time, an on-line mechanism is introduced together with a pipelining concept. Previous researches shown that addition can be carry out with an on-line delay of sixteen units. In this work, we establish a novel on-line addition algorithm illustrated by an on-line finite automaton. Theoretical result shows that the proposed automaton can function with an on-line delay of eight units and the automaton contains 407 states. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/13045 |
| URI: | http://doi.org/10.14457/CU.the.2007.1674 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2007.1674 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Nattapon_ta.pdf | 945.87 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.