การแนะนำลำดับขาอุปกรณ์ด้วยรูปแบบเซตสำหรับการเดินเส้นสัญญาณบนบอร์ดแผ่นปริ้น

Abstract

ในปัจจุบันการเขียนวงจรบนบอร์ดได้รับความสนใจจากนักวิจัยหลาย ๆ ท่าน ดังเช่น เรื่องการออกแบบเพื่อหลบหลีก และการความคุมระยะของเส้นสัญญาณรวมไปถึงการออกแบบเส้นสัญญาณที่สั้นที่สุด อยางไรก็ตามการเขียนวงจรนั้นยังคงถูกเขียนขึ้นด้วยตนเอง สาเหตุมาจากการที่มีพินขาเป็นจํานวนขาออกมาขอบด้านนอกมากบนอุปกรณ์ หรือบนส่วนประกอบอิเล็กทรอนิกส์เพื่อที่จะแกไขปัญหาดังกล่าว ผู้เขียนจึงได้ทําการค้นคว้าวิจัยวิทยานิพนธ์เล่มนี้ขึ้นเพื่อเสนอเทคนิคใหม่ ๆ เพื่อที่จะชี้นํากระบวนการเขียนวงจร โดยมีชื่อเรียกวาเทคนิค ่ Pin Set Sequence (PSS) ในงานวิจัยฉบับนี้ได้มีการนําเสนอกลวิธีการใหม่ให้มีการคัดกรองคู่พินขา โดยพินขาของอุปกรณ์แต่ละตัวนําเข้าในรูปแบบเซต จากนั้นทําการสร้างคู่อันดับด้วยผลคูณคาร์ทีเซียน เซตคู่อันดับจะสามารถทําการเดินเส้นสัญญาณได้ทันที สามารถระบุตําแหน่งของลําดับคู่พินขาในอันดับแต่ละชั้น บนบอร์ดได้ โดยการทดลองใช้ผลจากระยะเวลามีหน่วยเป็นมิลลิวินาที และระดับชั้นที่เกิดขึ้นจากการประมวลผล รวมเป็นคะแนนเพื่อประเมินระดับความซับซ้อนของวงจร มีการจําลองจํานวนคู่พินของอุปกรณ์หลายระดับ จากการทดสอบพบว่า เทคนิคใหม่ที่นํามาเสนอนี้ เมื่อนํามาประยุกต์ใช้ ทําให้การประมวลผลใช้เวลาน้อยลงกว่าร้อยละ 50 ของเวลาทั้งหมด และไม่ส่งผลต่อกระบวนการออกแบบ ทั้งยังสะดวกต่อการนําไปประยุกต์ใช้จริงกบกระบวนการออกแบบอัตโนมัติ