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 2 bit. Hãy mô tả thuật toán nhận biết hệ thống hỏng gì từ giá trị của 2 bit đó

Bài làm:

Đầ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 \ne 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