การแปลงชุดตัวเลขจากระบบจำนวนซ้ำซ้อนไปเป็นรูปแบบส่วนเติมเต็ม

วีรสิษฐ์ เจริญศิริ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/56687

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	วีรสิษฐ์ เจริญศิริ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2018-01-04T01:09:23Z	-
dc.date.available	2018-01-04T01:09:23Z	-
dc.date.issued	2549	-
dc.identifier.isbn	9741424957	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/56687	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549	en_US
dc.description.abstract	ในทศวรรษที่ผ่านมา การคำนวณภายในของคอมพิวเตอร์นับเป็นงานวิจัยหนึ่งที่เป็นส่วนสำคัญอย่างยิ่งในการพัฒนาเทคโนโลยีสารสนเทศอันทันสมัย แต่เนื่องด้วยจากการดำเนินการทางเลขคณิตและระบบจำนวนที่ใช้กันอยู่ทั่วไปทำให้เกิดปัญหานานาประการซึ่งส่งผลกระทบต่อประสิทธิภาพในการคำนวณ ดังนั้นจึงมีงานวิจัยจำนวนมากที่เข้ามาเกี่ยวข้องกับการพัฒนาระบบจำนวนแบบต่างๆ สำหรับการดำเนินการทางเลขคณิต วิทยานิพนธ์นี้นำเสนอขั้นตอนวิธีทั่วไปสำหรับการแปลงชุดตัวเลขโดยใช้สถาปัตยกรรมออนเดอะฟลาย ทำการแปลงจากระบบจำนวนซ้ำซ้อนที่มีชุดเลขโดดแบบสมมาตรไปเป็นรูปของการแสดงจำนวนแบบส่วนเติมเต็มในฐานเดียวกัน ขั้นตอนวิธีที่นำเสนอนี้ใช้เทคนิค ออนเดอะฟลาย ซึ่งจะคำนวณตัวทดที่จะเกิดขึ้นแบบขนาน ทำให้สามารถลดการประมวลผลแบบลำดับของวิธีที่ใช้กันอยู่ดั้งเดิม ขั้นตอนวิธีประกอบด้วย 3 ส่วน คือ ส่วนแรกจะคำนวณหาตัวทดโดยการประยุกต์ใช้สถาปัตยกรรมออนเดอะฟลาย ส่วนที่สองจะหาผลลัพธ์โดยการรวมข้อมูลนำเข้ากับตัวทดที่คำนวณได้ และส่วนสุดท้ายเป็นการพิจารณาตัวเลขที่ทำหน้าที่แสดงเป็นเครื่องหมายกำกับจำนวน ขั้นตอนวิธีที่ได้นำเสนอนี้ถูกพิสูจน์โดยใช้อุปนัยทางคณิตศาสตร์เพื่อความสมบูรณ์ของวิทยานิพนธ์	en_US
dc.description.abstractalternative	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.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2006.1380	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ฟังก์ชัน	en_US
dc.subject	เลขคณิต	en_US
dc.subject	ทฤษฎีจำนวนเลข	en_US
dc.subject	การคำนวณของคอมพิวเตอร์	en_US
dc.subject	การคำนวณเชิงตัวเลข -- โปรแกรมคอมพิวเตอร์	en_US
dc.subject	Functions	en_US
dc.subject	Arithmetic	en_US
dc.subject	Number theory	en_US
dc.subject	Computer arithmetic	en_US
dc.subject	Numerical calculations -- Computer programs	en_US
dc.title	การแปลงชุดตัวเลขจากระบบจำนวนซ้ำซ้อนไปเป็นรูปแบบส่วนเติมเต็ม	en_US
dc.title.alternative	Digit set conversion from redundant number system into complement representation	en_US
dc.type	Thesis	en_US
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Athasit.S@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2006.1380	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	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

Show simple item record