電路測試

一個不太值得信賴的廠商剛剛交給你一批數位電路板，你知道線路連接到電路元件的方式，廠商也已經告訴你各元件是什麼。問題是，他說的是真的嗎？你想用最少的測試，來檢驗廠商有沒有放錯元件。我們假設這些電路只有兩種元件：AND邏輯閘和OR邏輯閘。每種邏輯閘的作用方式可以用兩個輸入與一個輸出的真值表來表示（見下表