細胞運算-於康威生命遊戲的自動化數位電路設計方法探究
「康威生命遊戲」是一款在1970年由劍橋大學數學家約翰•康威(John Conway)發明的單人遊戲,由棋盤構成的細胞組成,可以模擬邏輯閘元件,並且可以構建簡易計算器。 研究者在建構加法器和減法器的過程中,發覺手動放置電路元件非常耗時費力且容易出錯。為了解決這個問題,研究者決定開發一個能自動擺放元件的程式,以節省布局和放置元件所需的時間。參考了電子設計自動化(Electronic design automation)的概念,使用Python語言結合康威生命遊戲的應用接口模組,開發了一款自動電路布局程式。只要輸入邏輯電路的布林函式,就能自動設計、布局和放置元件,大大縮短了製作邏輯電路上的時間成本。因可直觀地展示訊號的傳遞和邏輯閘的運作,也有助於學生理解邏輯電路的運作原理,應用於教學。