Trong khi một sinh viên EE, tôi đã tham dự một số bài giảng trình bày một đặc điểm tốt đẹp của các mạch boolean về số lượng các vòng lặp lồng nhau mà họ có. Trong sự phức tạp, các mạch boolean thường được coi là dags, nhưng trong các chu kỳ phần cứng thực sự là phổ biến. Bây giờ, modulo một số kỹ thuật liên quan đến vòng lặp là gì và cấu thành vòng lặp lồng nhau, yêu cầu cơ bản là để thực hiện trong phần cứng, một máy tự động cần hai vòng lặp lồng nhau, và để thực hiện bộ xử lý, người ta cần ba vòng lặp lồng nhau. (Tôi có thể là người ngoài cuộc với số lượng này.)
Hai điều làm phiền tôi:
- Không có gì giống như một bằng chứng chính thức.
- Tôi đã không thấy điều này ở bất cứ nơi nào khác.
Có ai điều tra các tuyên bố chính xác của loại này?
Tìm kiếm tên của giáo sư tôi tìm thấy một trang web nhỏ và cuốn sách (Chương 4) thảo luận về phân loại này.
Sắp xếp nền : Trong trường hợp bạn tự hỏi tại sao các chu kỳ lại hữu ích trong phần cứng thực, đây là một ví dụ đơn giản. Kết nối hai bộ biến tần trong một chu kỳ. (Biến tần là một cổng tính toán hàm boolean KHÔNG.) Mạch này có hai trạng thái cân bằng ổn định (và không ổn định). Không có bất kỳ sự can thiệp nào từ bên ngoài, mạch sẽ chỉ ở một trong hai trạng thái. Tuy nhiên, có thể buộc mạch vào một trạng thái cụ thể bằng cách áp dụng tín hiệu bên ngoài. Tình huống có thể được nhìn thấy như thế này: Trong khi chu trình được kết nối với tín hiệu bên ngoài "chúng ta đọc đầu vào", và nếu không, chúng ta chỉ đơn giản là "nhớ giá trị cuối cùng mà chúng ta đã thấy". Vì vậy, một vòng lặp giúp chúng ta ghi nhớ công cụ.