Có thể biểu diễn các trạng thái của hệ thống gồm một công tắc và một đèn bằng hai bit. Bằng cách liệt kê các bước hoặc vẽ sơ đồ khối, hãy mô tả thuật toán nhận biết hệ thống hỏng gì từ giá trị của hai bit đó.

Trả lời:

- Hai bit biểu diễn được bốn trạng thái khác nhau; đầu bài chỉ yêu cầu báo hỏng; dùng cấu trúc rẽ nhánh khuyết. Khi hỏng có thể phân biệt tiếp: hỏng đèn, hỏng công tắc hoặc đèn. Chú ý không xác định được chắc chắn “chỉ hỏng công tắc”.

Thuật toán:

Đầu vào: bit c = bật hoặc tắt công tắc; bit d = sáng hoặc tối đèn.

Đầu ra: báo hỏng.

Nếu (c ≠ d): {hỏng}

1) Nếu (d = 1): hỏng công tắc

2) Trái lại: hỏng công tắc hoặc đèn

Hết nhánh

Hết nhánh