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

