Mạch kỹ thuật số - Máy trạng thái thuật toán
Mỗi digital systemcó thể được chia thành hai phần. Đó là các mạch đường dẫn dữ liệu (số) và mạch điều khiển. Các mạch đường dẫn dữ liệu thực hiện các chức năng như lưu trữ thông tin nhị phân (dữ liệu) và chuyển dữ liệu từ hệ thống này sang hệ thống kia. Trong khi, mạch điều khiển quyết định luồng hoạt động của mạch kỹ thuật số.
Rất khó để mô tả hoạt động của các máy trạng thái lớn bằng cách sử dụng biểu đồ trạng thái. Để khắc phục khó khăn này, có thể sử dụng biểu đồ Máy trạng thái thuật toán (ASM).ASM chartstương tự như lưu đồ. Chúng được sử dụng để biểu diễn luồng tác vụ được thực hiện bởi các mạch đường dẫn dữ liệu và mạch điều khiển.
Các thành phần cơ bản của biểu đồ ASM
Sau đây là ba thành phần cơ bản của biểu đồ ASM.
- Hộp trạng thái
- Hộp quyết định
- Hộp đầu ra có điều kiện
Hộp trạng thái
Hộp trạng thái được biểu diễn dưới dạng hình chữ nhật. Mỗi hộp trạng thái đại diện cho một trạng thái của mạch tuần tự. Cácsymbol của hộp trạng thái được hiển thị trong hình sau.
Nó đang có một điểm vào và một điểm ra. Tên của tiểu bang được đặt ở bên trái của hộp trạng thái. Các đầu ra không điều kiện tương ứng với trạng thái đó có thể được đặt bên trong hộp trạng thái.Moore đầu ra máy trạng thái cũng có thể được đặt bên trong hộp trạng thái.
Hộp quyết định
Hộp quyết định được biểu diễn dưới dạng hình thoi. Cácsymbol của hộp quyết định được hiển thị trong hình sau.
Nó có một điểm vào và hai lối ra. Các đầu vào hoặc biểu thức Boolean có thể được đặt bên trong hộp quyết định, chúng sẽ được kiểm tra xem chúng đúng hay sai. Nếu điều kiện là đúng, thì nó sẽ thích path1 hơn. Nếu không, nó sẽ thích path2 hơn.
Hộp đầu ra có điều kiện
Hộp đầu ra có điều kiện được biểu diễn bằng hình bầu dục. Cácsymbol của hộp đầu ra có điều kiện được hiển thị trong hình sau.
Nó cũng có một điểm vào và một điểm thoát tương tự như hộp trạng thái. Các đầu ra có điều kiện có thể được đặt bên trong hộp trạng thái. Nói chung,Mealyđầu ra máy trạng thái được biểu diễn bên trong hộp đầu ra có điều kiện. Vì vậy, dựa trên yêu cầu, chúng ta có thể sử dụng các thành phần trên một cách hợp lý để vẽ biểu đồ ASM.