愛麗絲（Alice）是用晶體管編程的機器人-將晶體管和電阻器焊接在一起以形成邏輯門，然后鏈接到有限狀態機中。有限狀態機（FSM）是具有有限數量的狀態并且可以根據接收到的輸入來更改其狀態的機器/電路。每種狀態都會導致機器具有不同的輸出。在愛麗絲的情況下，存在前進，后退，向右轉和向左轉的狀態。愛麗絲內部的邏輯電路確定FSM如何在狀態之間轉換。如果愛麗絲看到障礙物，愛麗絲將過渡到備用狀態。在這種狀態下，Alice將通過查看環形振蕩器的輸入（基本上是進行電子硬幣翻轉）在向右轉還是向左轉之間隨機選擇。轉身后，愛麗絲再次前進。

在晶體管中實現FSM之前，我在Verilog中實現了它，并在DE0-nano FPGA上對其進行了仿真，以確保所有邏輯都是正確的：

這是我決定使用的and邏輯塊的設計（最初，我試圖用常規的AND和OR門實現下一個狀態邏輯，并意識到只有1KOhm的電阻這些門不能正常工作，所以我決定堅持使用NAND并不是）：

以下是組裝后的一些板子：

這是成品！

責任編輯：lq