อัลกอริทึมการลบและการหารสำหรับระบบจำนวนฐานคู่

เอกพล มลฑลจุลเกศ

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	เอกพล มลฑลจุลเกศ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-03-07T09:44:40Z	-
dc.date.available	2012-03-07T09:44:40Z	-
dc.date.issued	2552	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/17463	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552	en
dc.description.abstract	ระบบจำนวนมีบทบาทสำคัญต่อความเร็วในการคำนวณทางเลขคณิตในระบบคอมพิวเตอร์ ดังนั้นจึงมีการออกแบบระบบจำนวนชนิดใหม่เป็นจำนวนมาก ซึ่งระบบจำนวนฐานคู่เป็นระบบจำนวนระบบหนึ่งที่ถูกคิดค้นขึ้นมาเพื่อเพิ่มประสิทธิภาพในการคำนวณ ระบบจำนวนฐานคู่เป็นระบบที่ใช้แสดงจำนวนเต็มบวก โดยใช้ฐานสองฐาน คือ 2 และ 3 จุดเด่นของระบบจำนวนนี้คือความซ้ำซ้อนสูง และการกระจายตัวสูง มีงานวิจัยหลายงานที่ได้นำเสนอเกี่ยวกับตัวปฏิบัติการพื้นฐานของระบบจำนวนนี้ ซึ่งได้นำเสนอกระบวนการบวก และกระบวนการคูณเท่านั้นงานวิจัยนี้จึงนำเสนออัลกอริทึมการลบ และอัลกอริทึมการหารสำหรับระบบจำนวนฐานคู่ที่มีการทำงานเชิงกำหนด เทคนิคการสลับบิตและการบวกถูกนำมาใช้ในอัลกอริทึมการลบ ซึ่งผลลัพธ์ของการลบจะอยู่ในรูปแบบแทนจำนวนในระบบจำนวนฐานคู่ กระบวนการลบมีความซับซ้อนเชิงเวลาไม่เกินเวลาโพลีโนเมียล ส่วนกระบวนการหารนั้นจะสร้างจากกระบวนการบวก กระบวนการคูณที่มีอยู่ก่อนแล้ว และกระบวนการลบที่สร้างขึ้นมาใหม่ พร้อมทั้งพิสูจน์ความถูกต้องของอัลกอริทึมทั้งสอง	en
dc.description.abstractalternative	The number system plays an important role in computer arithmetic especially on the speed of computation. Several number systems have been introduced for that reason. A double base number system has been introduced for improving the performance of arithmetic. This system can represent only non-negative numbers by using two and three as the bases. The redundancy is the prominent point of this number system. Fundamental arithmetic operations such as addition and multiplication are the majority of research in this system. Our research is focused on an implementation for subtraction and division operations. The finite state algorithm is introduced for subtraction and division operations. One-complement technique and addition technique are applied to our algorithm to accomplish the subtraction. Theoretical results show that the proposed subtraction can be realized for double base number system. The time complexity of subtraction algorithm is polynomial on the size of the operands. For division, addition technique, multiplication technique and a new subtraction technique are applied into this algorithm to accomplish the division. The proof of algorithm is also provided in our research	en
dc.format.extent	6213430 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2009.256	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	ทฤษฎีจำนวนเลข	en
dc.subject	การหาร	en
dc.title	อัลกอริทึมการลบและการหารสำหรับระบบจำนวนฐานคู่	en
dc.title.alternative	Subtraction and division algorithm for double base number system	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.2009.256	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
ekaphon_mo.pdf		6.07 MB	Adobe PDF	View/Open

Show simple item record