กลับไปหน้าบทความ

อ่าน 1 นาที

เสร็จสิ้นก่อนกำหนด

การทำงานเสร็จสิ้นเร็ว เป็นคุณสมบัติหนึ่งของ วงจรอะซิงโครนัส บางประเภท หมายความว่าเอาต์พุตของ วงจร อาจพร้อมใช้งานได้ทันทีที่อินพุตมาถึงเพียงพอที่จะทำให้สามารถกำหนดค่าได้...

เสร็จสิ้นก่อนกำหนด

การทำงานเสร็จสิ้นเร็วเป็นคุณสมบัติหนึ่งของวงจรอะซิงโครนัส บางประเภท หมายความว่าเอาต์พุตของวงจรอาจพร้อมใช้งานได้ทันทีที่อินพุตมาถึงเพียงพอที่จะทำให้สามารถกำหนดค่าได้ ตัวอย่างเช่น หากอินพุตทั้งหมดของมัลติเพล็กเซอร์มาถึงแล้ว และทั้งหมดเหมือนกัน แต่สายเลือกยังมาไม่ถึง วงจรก็ยังสามารถสร้างเอาต์พุตได้ เนื่องจากอินพุตทั้งหมดเหมือนกัน สายเลือกจึงไม่เกี่ยวข้อง

ตัวอย่าง: วงจรบวกแบบริปเปิลแครี่แบบอะซิงโครนัส

วงจรบวกแบบริ ปเปิลแครี่แอดเดอร์เป็นวงจรบวกที่เรียบง่าย แต่ทำงานช้าเนื่องจากสัญญาณแครี่ต้องเดินทางผ่านแต่ละขั้นของวงจรบวก:

แผนผังวงจรบวกแบบริปเปิลแครี่

แผนภาพนี้แสดงการทำงานของวงจรบวกเลขแบบริปเปิลแครี่ 5 บิต เนื่องจากมีเส้นทางแครี่ที่ยาวถึงห้าขั้นตอน ทุกครั้งที่บวกเลขสองตัวด้วยวงจรบวกนี้ จะต้องรอให้แครี่เดินทางผ่านทั้งห้าขั้นตอนก่อน

ด้วยการเปลี่ยนไปใช้การส่งสัญญาณแบบรางคู่สำหรับบิตทด (carry bit) ทำให้แต่ละขั้นสามารถส่งสัญญาณทดออกได้ทันทีที่ทราบ หากอินพุตทั้งสองของขั้นนั้นเป็น 1 สัญญาณทดออกจะเป็น 1 ไม่ว่าสัญญาณทดเข้าจะเป็นเท่าใดก็ตาม หากอินพุตทั้งสองเป็น 0 สัญญาณทดออกจะเป็น 0 การเสร็จสิ้นก่อนกำหนดนี้ช่วยลดความยาวสูงสุดของสายโซ่ทด (carry chain) ในกรณีส่วนใหญ่

แผนผังวงจรบวกแบบริปเปิลแครี่ที่ไม่ไวต่อความล่าช้า

บิตทดออกสองบิตสามารถทราบได้ทันทีที่อินพุตเข้ามา สำหรับอินพุตที่แสดงในภาพ ซึ่งหมายความว่าความยาวสูงสุดของสายทดคือสาม ไม่ใช่ห้า หากใช้การส่งสัญญาณแบบรางคู่สำหรับอินพุตและเอาต์พุต ก็สามารถระบุการเสร็จสิ้นได้ทันทีที่สายทดทั้งหมดเสร็จสมบูรณ์

โดยเฉลี่ยแล้ว วงจรบวกเลขแบบอะซิงโครนัสแบบริปเปิลแครี่แอดเดอร์ขนาด nบิต จะใช้เวลาในการทำงาน O(log n) หากขยายแนวทางนี้ไปยังวงจรบวกเลขแบบแครี่ลุคอะเฮดจะสามารถบวกเลขได้ในเวลา O(log log n)

  • " ตัวบวกแบบมองล่วงหน้าพร้อมกำหนดเวลาด้วยตนเอง " โดย Fu-Chiung Cheng, Stephen H. Unger และ Michael Theobald

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Early_completion&oldid=1049312808 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เสร็จสิ้นก่อนกำหนด

การทำงานเสร็จสิ้นเร็ว เป็นคุณสมบัติหนึ่งของ วงจรอะซิงโครนัส บางประเภท หมายความว่าเอาต์พุตของ วงจร อาจพร้อมใช้งานได้ทันทีที่อินพุตมาถึงเพียงพอที่จะทำให้สามารถกำหนดค่าได้...

ตัวอย่าง: วงจรบวกแบบริปเปิลแครี่แบบอะซิงโครนัส

วงจรบวกแบบริ ป เปิลแครี่แอดเดอร์ เป็นวงจรบวกที่เรียบง่าย แต่ทำงานช้าเนื่องจากสัญญาณแครี่ต้องเดินทางผ่านแต่ละขั้นของวงจรบวก:

ลิงก์ภายนอก

" ตัวบวกแบบมองล่วงหน้าพร้อมกำหนดเวลาด้วยตนเอง " โดย Fu-Chiung Cheng, Stephen H. Unger และ Michael Theobald บทความเกี่ยวกับอิเล็กทรอนิกส์นี้ยังไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป วี ที อี ดึงข้อมูลมาจาก " https://en.wikipedia.