การออกแบบหน่วยเลขคณิตแบบเชื่อมตรง

Design of an on-line arithmetic unit

Name: อติชาต โพธิพันธ์

ThaSH: คอมพิวเตอร์อัลกอริทึม

Abstract: ในงานวิจัยนี้ ผู้วิจัยได้ศึกษาทฤษฎีและอัลกอริทึมการคำนวณทางคณิตศาสตร์แบบเชื่อมตรงและได้เสนอการออกแบบหน่วยเลขคณิตที่ใช้ตัวดำเนินการแบบเชื่อมตรงโดยงานวิจัยนี้ให้ความสนใจกับตัวดำเนินการพื้นฐานคือ การบวก การลบ และการคูณ และได้วิเคราะห์หาข้อจำกัดด้านข้อมูลนำเข้า คือ ขนาดของตัวเลข ระบบของตัวเลข และการแทนค่าของตัวเลขที่จะนำมาคำนวณ และข้อจำกัดด้านการออกแบบหน่วยเลขคณิต คือ ขนาดของวงจร และการควบคุม จากการจำลองการทำงานหน่วยเลขคณิตแบบเชื่อมตรง พบว่า วงจรของตัวดำเนินการบวกและตัวดำเนินการลบให้ผลลัพท์ถูกต้องโดยไม่จำกัดขนาดของข้อมูลเข้า ส่วนวงจรของตัวดำเนินการคูณให้ผลลัพท์ถูกต้องเมื่อข้อมูลเข้ามีขนาดไม่เกิน 64 ดิจิต แต่ถ้าต้องการนำวงจรของตัวดำเนินการคูณไปใช้งานข้อมูลเข้าที่มีขนาดมากกว่า 64 ดิจิตแล้ว ก็สามารถนำมาต่อขยายเพิ่มเติมได้ และขนาดของหน่วยเลขคณิตที่มีตัวดำเนินการบวก ลบ และคูณที่ออกแบบได้ใช้ปริมาณลอจิกเกตเท่ากับ 11406 เกต

Abstract: In this thesis, we study theory and algorithm of on-line arithmetic and propose a design of arithmetic unit with on-line operator. We focus on some basic operators: adder subtract and multiplier. We also analysis a constrain of input data that are the size of the input data system and digit representation system. We also consider some constrains of arithmetic unit design such as the size of circuit and controller. From simulation result it is show that on-line addition and on-line subtraction can be correctly performed with infinity number of the input digits. On-line multiplier operator can process correctly with 64 digits or less. In the case that the input has more than 64 digits, on-line multiplier can also be done with some extension units. In conclusion our arithmetic unit contains 11406 logic gates.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: อรรถสิทธิ์ สุรฤกษ์

Role: ที่ปรึกษา

Name: อาทิตย์ ทองทักษ์

Role: ที่ปรึกษา

Created: 2548

Modified: 2564-09-08

Issued: 2564-03-11

วิทยานิพนธ์/Thesis

application/pdf

URL: http://cuir.car.chula.ac.th/handle/123456789/66587

tha

DegreeName: วิทยาศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิทยาศาสตร์คอมพิวเตอร์

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Atichart_po_tdc.pdf	2.3 MB

ใช้เวลา

0.038035 วินาที