Turing Complete-密碼鎖(二分法)
2023-06-15 15:54 作者:Sales_item | 我要投稿
代碼中,我們令dehalf代表取中間值的運(yùn)算。因?yàn)橹挥邪宋?,采?A+B)/2容易溢位,因此分別計(jì)算A/2和B/2。但也有問題:由于左移計(jì)算自動(dòng)向下取整,故A,B均為奇數(shù)時(shí)會(huì)于預(yù)期值差1;因此需要判斷輸入來(lái)決定是否加1——可以構(gòu)建這樣一個(gè)元件來(lái)實(shí)現(xiàn)

標(biāo)簽: