下列那一個邏輯運算，常被用來加速乘法運算？

題目

下列那一個邏輯運算，常被用來加速乘法運算？ A. AND B. SHIFT C. NOT D. OR

官方答案

• 答案：B. SHIFT

解析

乘法本質上是「部分積相加」，二進位乘法中乘數每一位非 0 即 1，因此可用移位（SHIFT）搭配加法完成：每次將被乘數左移一位並依乘數位元決定是否累加，即著名的移位加法（shift-and-add）演算法；硬體上以移位暫存器配合加法器實現，也可用布斯編碼（Booth recoding）減少部分積數目。AND 僅用於產生部分積的位元遮罩、OR 與 NOT 屬一般邏輯運算，皆非加速乘法的關鍵運算。故選 B。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。