การลดรูปสถานะ

การลดรูปสถานะ (อังกฤษ: State Reduction) เป็นการลด state เพื่อให้ความซับซ้อนของวงจรลดน้อยลง เมื่อความซับซ้อนองวงจรลดลง จำนวนอุปกรณ์ที่ใช้ในการต่อวงจรก็ลดน้อยลง โอกาสที่ความผิดพลาดจะเกิดขึ้นก็ลดลง ซึ่ง state ที่จะลดได้นั้นจะต้องเป็น state ที่มีคุณสมบัติทัดเทียมกันหรือเหมือนกันเท่านั้น (Equivalent State) ซึ่งมีคุณสมบัติดังนี้ถ้าให้ a และ b เป็นสเตทปัจจุบัน (Present State) A และ B เป็นสเตทถัดไป (Next State) ถ้าจะลดสเตท a และ b ได้ก็ต่อเมื่อถ้าทั้ง 2 สเตทเป็นไปตามกฎทั้ง 2 ข้อก็สามารถยุบสเตทรวมกันได้ โดยเมื่อยุบรวมกันแล้วการทำงานของวงจรจะยังคงเหมือนเดิม เช่นจาก State Tale ข้างบนจะเห็นว่า สเตท b และ d ที่ Input เดียวกันมี Output เหมือนกันและมี Next State เดียวกัน สามรถยุบรวมกันและนำมาเขียนใหม่ได้ดังนี้แต่ถ้า State มีจำนวนมากหรือ Next State ไม่เหมือนกันแต่เท่าเทียมกันซึ่งไม่สามารถคิดได้ทันทีได้เลยเราจะใช้ Implication Table เข้าช่วยในการยุบ Stateช่อง (b, c) ที่เป็น / ก็เพราะว่า (b, c) กับ (c, b) ทั้งสอง State วนหากันเองจึงยุบรวมได้และช่อง (d, e) ที่ไม่ติด (d, e) ก็เพราะว่า State d และ State e ต่างก็วนเข้าหาตัวเองเหมือนกันจึงใช้ได้เพราะฉะนั้นจึงยุบ State ได้ที่ State b และ State c นำ State มาเข้ากลุ่มและเรียงกันใหม่ (A) (BC) (D) (E) แล้วนำมาเขียนในรู้ของ State Table ใหม่

ใกล้เคียง

การลดและการเพิ่มองค์ประกอบของเซลล์ การลดความเครียดอิงสติ การลดลงของโอโซน การลดขั้ว การลดธงครึ่งเสา การลดรูป (ความซับซ้อน) การลดลงของอุณหภูมิร่างกายหลังตาย การลดมิติ การลดน้ำหนัก การลดรูปสถานะ