徹底理解計算機(3)——確定性有限狀態機

  上一篇的最簡計算機,信息處理部分只有通或斷兩種固定狀態,所以根本就沒有任何實際作用。下面我們用D觸發器來替代上一篇的處理電路:             在初始狀態下,我們用開關的合開一次表示張三,合開兩次表示李四,這個電路能識別張三(燈亮)與李四(燈滅)。這就是最簡單的確定性有限自動機。雖然對處理信息而言,依然沒什麼實際作用,但是已經比上一篇的最簡單計算機有進步了。         確定性有限
相關文章
相關標籤/搜索