วงจรดิจิทัล - เครื่องบอกสถานะอัลกอริทึม

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

เป็นการยากที่จะอธิบายพฤติกรรมของเครื่องสเตตขนาดใหญ่โดยใช้แผนภาพสถานะ เพื่อเอาชนะความยากนี้สามารถใช้แผนภูมิ Algorithmic State Machine (ASM) ได้ASM chartsคล้ายกับโฟลว์ชาร์ต ใช้เพื่อแสดงขั้นตอนของงานที่ต้องดำเนินการโดยวงจรเส้นทางข้อมูลและวงจรควบคุม

ส่วนประกอบพื้นฐานของแผนภูมิ ASM

ต่อไปนี้เป็นองค์ประกอบพื้นฐานสามประการของแผนภูมิ ASM

  • กล่องสถานะ
  • กล่องตัดสินใจ
  • กล่องเอาต์พุตตามเงื่อนไข

กล่องสถานะ

กล่องสถานะแสดงเป็นรูปสี่เหลี่ยมผืนผ้า กล่องสถานะแต่ละกล่องแสดงสถานะหนึ่งของวงจรตามลำดับ symbol ของกล่องสถานะจะแสดงในรูปต่อไปนี้

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

กล่องตัดสินใจ

กล่องตัดสินใจแสดงเป็นรูปเพชร symbol กล่องการตัดสินใจแสดงดังรูปต่อไปนี้

มีจุดเข้าหนึ่งและทางออกสองทาง อินพุตหรือนิพจน์บูลีนสามารถวางไว้ในกล่องการตัดสินใจซึ่งจะต้องตรวจสอบว่าเป็นจริงหรือเท็จ ถ้าเงื่อนไขเป็นจริงก็จะชอบ path1 มิฉะนั้นจะชอบ path2

กล่องเอาต์พุตตามเงื่อนไข

กล่องเอาต์พุตตามเงื่อนไขจะแสดงเป็นรูปวงรี symbol ของกล่องเอาต์พุตตามเงื่อนไขจะแสดงในรูปต่อไปนี้

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