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

在晶體管中實(shí)現(xiàn)FSM之前，我在Verilog中實(shí)現(xiàn)了它，并在DE0-nano FPGA上對(duì)其進(jìn)行了仿真，以確保所有邏輯都是正確的：

這是我決定使用的and邏輯塊的設(shè)計(jì)（最初，我試圖用常規(guī)的AND和OR門(mén)實(shí)現(xiàn)下一個(gè)狀態(tài)邏輯，并意識(shí)到只有1KOhm的電阻這些門(mén)不能正常工作，所以我決定堅(jiān)持使用NAND并不是）：

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

這是成品！

責(zé)任編輯：lq