การดำเนินการบวกแบบขนานบนระบบแทนจำนวนฐานคู่

วุฒิภัทร เฉลิมฉัตรวิเชียร

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	วุฒิภัทร เฉลิมฉัตรวิเชียร	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2014-05-06T03:24:57Z	-
dc.date.available	2014-05-06T03:24:57Z	-
dc.date.issued	2555	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/42309	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555	en_US
dc.description.abstract	ระบบแทนจำนวนฐานคู่เป็นระบบแทนจำนวนทางเลือกนอกเหนือจากระบบแทนจำนวนฐานสองรูปแบบแทนจำนวนในระบบแทนจำนวนฐานคู่นั้นมีความคล้ายคลึงกันกับรูปแบบแทนจำนวนในระบบอื่นทั่วไปแต่อาศัยเลขฐานสองฐาน ได้แก่ ฐานสอง และ ฐานสาม แทนเลขฐานเดียว คุณสมบัติที่สำคัญสองประการของระบบแทนจำนวนฐานคู่คือ คุณสมบัติความซ้ำซ้อน และคุณสมบัติการกระจายตัวของบิทหนึ่งสูง ซึ่งคุณสมบัติความซ้ำซ้อนนั้นมีประโยชน์สำหรับการคำนวณเชิงเลขคณิตแบบขนาน ในงานวิจัยนี้เราสนใจการดำเนินการบวกแบบขนานบนระบบแทนจำนวนฐานคู่ โดยได้นำเสนออัลกอริทึมสำหรับการดำเนินการบวกแบบขนานบนระบบแทนจำนวนฐานคู่ พร้อมทั้งบทพิสูจน์ความถูกต้องของอัลกอริทึม นอกจากนั้นงานวิจัยชิ้นนี้ยังได้พัฒนาการทำงานจากอัลกอริทึมที่ทำงานกับตารางย่อยซึ่งถูกแบ่งออกจากตารางหลักที่มีขนาดเป็นสองให้เป็นอัลกอริทึมที่สามารถทำงานได้บนตารางย่อยขนาดใดๆที่มากกว่าหรือเท่ากับสองได้ซึ่งประสิทธิภาพเชิงเวลาที่ได้ เป็นประสิทธิภาพเชิงเวลาคงตัว	en_US
dc.description.abstractalternative	Double base number system (DBNS) is an alternative number system besides the binary system. Its representation is similar to the radix number system together with two bases, usually be two and three. DBNS preserves the two important properties: redundancy and sparseness. The redundancy is the property accommodating with the parallelism. In this research, we are interested in parallel addition algorithm on DBNS. Our theoretical result shows that parallel addition in DBNS can be performed. An addition algorithm together with the proof of correctness is described in this paper. In general, we study the generalization form of DBNS addition algorithms in any sizes. The algorithm takes constant-time complexity.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2012.967	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	การบวก	en_US
dc.subject	ทฤษฎีจำนวนเลข	en_US
dc.subject	Addition	en_US
dc.subject	Number theory	en_US
dc.title	การดำเนินการบวกแบบขนานบนระบบแทนจำนวนฐานคู่	en_US
dc.title.alternative	Parallel additive operation on double base number system	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.2012.967	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Wutthipat_ch.pdf		1.56 MB	Adobe PDF	View/Open

Show simple item record