2004.02.04

電路測試

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

文章圖片

© SCIENTIFIC AMERICAN, A DIVISION OF NATURE AMERICA, INC.ALL RIGHTS RESERVED.