Chulalongkorn University Theses and Dissertations (Chula ETD)
การคูณแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่น
Other Title (Parallel Title in Other Language of ETD)
On-line multiplication on flexible interval representation system
Year (A.D.)
2011
Document Type
Thesis
First Advisor
อรรถสิทธิ์ สุรฤกษ์
Faculty/College
Faculty of Engineering (คณะวิศวกรรมศาสตร์)
Degree Name
วิทยาศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิทยาศาสตร์คอมพิวเตอร์
DOI
10.58837/CHULA.THE.2011.1375
Abstract
ระบบแทนช่วงแบบยืดหยุ่นคือระบบจำนวนที่สามารถแสดงช่วงได้โดยใช้จำนวนเพียงจำนวนเดียวในการแสดงช่วง และระบบแทนช่วงแบบยืดหยุ่นนี้สามารถทำการคำนวณพื้นฐานทางเลขคณิตรวมถึงการบวกและการลบแบบขนานได้ แต่ไม่สามารถทำการคำนวณแบบเชื่อมตรงได้ ทำให้ไม่สามารถดำเนินการคำนวณแบบลำดับได้เช่นกัน เนื่องจากรูปแบบแทนจำนวนบางรูปแบบของระบบแทนช่วงแบบยืดหยุ่นไม่เหมาะสมกับการดำเนินการคำนวณแบบเชื่อมตรง ดังนั้นในงานวิจัยนี้จึงมุ่งเน้นไปที่การทำให้ระบบแทนช่วงแบบยืดหยุ่นสามารถทำการคำนวณแบบเชื่อมตรงโดยเฉพาะการคูณแบบเชื่อมตรงได้ เราจึงปรับปรุงระบบแทนช่วงแบบยืดหยุ่นให้สามารถดำเนินการคูณแบบเชื่อมตรงได้ จากนั้นเราจะนำเสนออัลกอริทึมการคูณแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่นพร้อมทั้งหาค่าความหน่วงที่เหมาะสมสำหรับการคูณแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่นนี้
Other Abstract (Other language abstract of ETD)
Flexible interval representation system is a system number that any interval can be represented as a sequence of digits. The fundamental arithmetic computation, including parallel addition and subtraction can be performed on flexible interval representation system, however this system still have a limitation – it is not able to perform neither on-line arithmetic nor sequential computation. So, this thesis focuses on perform flexible interval representation system for on-line multiplication. We thus modify flexible interval representation system for on-line multiplication. We also purpose basic arithmetic computation especially in on-line multiplication on flexible interval representation system and obtain suitable for this system.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
ทวีปัญญายศ, ผกาวดี, "การคูณแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่น" (2011). Chulalongkorn University Theses and Dissertations (Chula ETD). 68494.
https://digital.car.chula.ac.th/chulaetd/68494