1. dff和latch有什麼區別。
鎖存器是一種對脈衝電平（也就是0或者1）敏感的儲存單元電路，而觸發器是一種對脈衝邊沿（即上公升沿或者下降沿）敏感的儲存電路。
"觸發器" 泛指一類電路結構, 它可以由觸發訊號 (如: 時鐘, 置位, 復位等) 改變輸出狀態, 並保持這個狀態直到下乙個或另乙個觸發訊號來到時, 觸發訊號可以用電平或邊沿操作.
"鎖存器"是觸發器的一種應用型別 。強調的是通過觸發訊號（如時鐘）鎖存資料輸入位。
鎖存器是一種脈衝電平敏感的儲存單元。最主要的特點是具有使能性的鎖存電平功能，即在使能訊號有效時，可以鎖住輸出訊號保持不變，而在使能訊號失效時，輸出與輸入相同，等效於乙個輸出緩衝器。
2. 什麼是同步電路和非同步電路。
同步邏輯是時鐘之間有固定的因果關係。非同步邏輯是各時鐘之間沒有固定的因果關係。
同步時序邏輯電路的特點：各觸發器的時鐘端全部連線在一起，並接在系統時鐘端，只有當時鐘脈衝到來時，電路的狀態才能改變。改變後的狀態將一直保持到下乙個時鐘脈衝的到來，此時無論外部輸入 x 有無變化，狀態表中的每個狀態都是穩定的。
非同步時序邏輯電路的特點：電路中除可以使用帶時鐘的觸發器外，還可以使用不帶時鐘的觸發器和延遲元件作為儲存元件，電路中沒有統一的時鐘，電路狀態的改變由外部輸入的變化直接引起
3. 什麼是setup time和 hold time。
4. 設計乙個101序列檢測器。要畫出狀態轉移圖，寫verilog，並**測試。
使用moore狀態機進行序列檢測，狀態轉移圖如下：
rtl 電路圖：
Day3 回文串中心擴散
class solution int size s.length int start 0 int end 0 for int i 0 i size i return s.substring start,end 1 public int check string s,int begin,int end...
Day 3 字串習題
作業 print name.count l 0,4 前四位出現了幾次 print name.index n print name.find n print name.find x le print name 1 print name 3 print name 2 print name.find e ...
day3 字串變換
總結 雙向廣搜一般用於最小步數模型,當單向bfs狀態數太大時,很容易mle和tle,雙向廣搜是從起點和終點同時搜尋,大大減少狀態數。例如本題如果單向bfs,120 是接受不了的,而雙向廣搜只需要 2 120 效率大大提高。條件 兩個佇列,當乙個隊列為空時,說明在規定步數內已經找不到了。擴充套件順序 ...