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