ระบบจำนวนฮาล์ฟ เทอนารี่และการดำเนินการทางคณิตศาสตร์แบบขนาน

ธนาพงษ์ ตัน

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	ธนาพงษ์ ตัน	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-04-22T07:57:14Z	-
dc.date.available	2013-04-22T07:57:14Z	-
dc.date.issued	2551	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/30634	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551	en
dc.description.abstract	ระบบจำนวนอตรรกยะของเบิร์กแมนได้นำเสนอมุมมองใหม่ในการใช้เศษส่วนทองคำเป็นฐานของระบบจำนวนซึ่งมีความพิเศษในการลดสายการทดทำให้การคำนวณนั้นมีความเร็วสูงขึ้นแต่ด้วยความยากในการแปลงผันและรูปแบบการคำนวณทำให้ไม่เป็นที่นิยม ต่อมาได้มีการพัฒนาขึ้นมาเป็นระบบจำนวนเทอนารี่ มิลเลอร์ ซิมเมอทริกคอลซึ่งมีลักษณะพิเศษของการสะท้อนแต่การคำนวณในระบบจำนวนนั้นยังเป็นแบบลำดับอยู่ โดยในงานวิจัยนี้ได้ทำการพัฒนาระบบจำนวนนี้ให้มีประสิทธิภาพขึ้นในหลายด้านได้แก่ การนิยามระบบจำนวนฮาล์ฟ เทอนารี่ ที่ลดขนาดของรูปแบบแทนจำนวนลง พร้อมทั้งสร้างอัลกอริทึมการหารูปแบบแทนจำนวนจากจำนวนเต็ม และที่สำคัญคือสร้างอัลกอริทึมการคำนวณการบวก การลบและการคูณแบบขนาน ซึ่งมีแนวคิดมาจากการประยุกต์ใช้สถาปัตยกรรมแบบทำควบคู่กัน ทำให้สามารถเพิ่มความเร็วในการคำนวณของการบวก การลบและการคูณ	en
dc.description.abstractalternative	Bergman has proposed an irrational number system where the golden ratio is used to be the base. This number system is able to decrease carry propagation chain which enables faster computational speed. But there still has difficulty in conversion algorithm and arithmetic operations. The system has been improved by introducing a symmetrical concept to the representation; this new system is called ternary mirror symmetrical number system. This number system has an important characteristic called “mirror property”. In this thesis we are interested in several concepts in ternary mirror symmetrical such as defining a novel number system “half ternary number system”, proposing a conversion algorithm, and parallel addition, subtraction and multiplication problems. A modified version of on-the-fly architecture is applied to the system in order to perform addition, subtraction and multiplication in parallel manner. Theoretical results show that the complexity of addition, subtraction and multiplication can be decreased.	en
dc.format.extent	1041705 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2008.1255	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	ระบบจำนวนฮาล์ฟ เทอนารี่	en
dc.subject	ทฤษฎีจำนวนเลข	en
dc.subject	การประมวลผลแบบขนาน	en
dc.subject	อัลกอริทึม	en
dc.subject	เลขฟีบอนาชี	en
dc.subject	เลขลลูคัส	en
dc.title	ระบบจำนวนฮาล์ฟ เทอนารี่และการดำเนินการทางคณิตศาสตร์แบบขนาน	en
dc.title.alternative	Half ternary unmber system and paralel arithmetic operation	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	athasit@cp.eng.chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2008.1255	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Thanapong_ta.pdf		1.02 MB	Adobe PDF	View/Open

Show simple item record