ตารางแสดงสถานะ การลดจำนวนสถานะ

ปรับปรุง : 2559-12-23 (ปรับรุ่นเป็น 6.2)

12. ตารางแสดงสถานะ การลดจำนวนสถานะ

แนะนำบทเรียน
หากศึกษาเรื่องสถานะในวงจร จะพบว่าบางครั้งมีบางสถานะไม่ถูกใช้ และทำให้เราสามารถลดจำนวนสถานะ เพื่อประหยัดทรัพยากร ในการที่ต้องมีวงจรที่ไม่จำเป็นเหล่านั้น

เอกสารประกอบ

Slides : state_table.pptx

ตารางแสดงสถานะ (state table) และการลดจำนวนสถานะ (minimization of states)
เป็นตารางแสดงการเปลี่ยนแปลงสถานะของวงจร Sequential มี PS:Present State และ NS:Next State โดยข้อมูลก็จะมี input และ output มีวิธีเขียน 2 แบบคือ แบบของ Mealy และ แบบของ Moore ซึ่งตารางแสดงสถานะ กับแผนภาพสถานะ ต่างก็มีความหมายเหมือนกัน แต่อยู่คนละรูปแบบได้ และนำไปสู่การทำตาราง Output sequence เมื่อมี Input sequence

เอกสารอ้างอิง [1] น.อ.ธวัชชัย เลื่อนฉวี และพ.ต.อนุรักษ์ เถื่อนศิริ, "ดิจิทอลเทคนิค เล่ม 1", มิตรนราการพิมพ์, 2543. ?
[2] น.อ.ธวัชชัย เลื่อนฉวี, "ดิจิทอลเทคนิค เล่ม 2", มิตรนราการพิมพ์, 2543. ?
[3] ศักดิ์ วาสิกะสิน และชนก หงส์น้อย, "ดิจิตอลคอมพิวเตอร์อิเล็กทรอนิกส์", บริษัท ซีเอ็ดยูเคชั่น จำกัด (มหาชน), 2540.
[4] ธนันต์ ศรีสกุล, "การวิเคราะห์วงจรและอุปกรณ์อิเล็กทรอนิกส์ด้วยโปรแกรม PSpice", กรุงเทพฯ: วิตตี้ กรุ๊ป, 2550.
[5] Steven D. Johnson, "Digital Hardware Design : Chapter 1", indiana.edu, 2004.

"Imagination is more important than knowledge" - Albert Einstein

http://goo.gl/72BPC