免費開始練習
普通考試 106年 [工業行政] 計算機概要

第 12 題

某嵌入式處理器僅具有加法器(adder)與移位器(shifter),而不具備乘法器。欲執行運算 F = A*14,下列運算方式何者正確?
  • A F = A<<4
  • B F = (A<<4) + (A<<1)
  • C F = (A<<4) – (A<<1)
  • D F = (A<<5) – (A<<2)

思路引導 VIP

請試著思考:如果你手邊只有面額為 2、4、8、16、32 等(即 2 的次方)的籌碼,而你現在需要精確湊出『14』這個數值。除了不斷相加之外,有沒有一種方式可以讓你利用『大的籌碼』去減掉『小的籌碼』,從而更快速地達成目標呢?

🤖
AI 詳解 AI 專屬家教

哦,邏輯推理?總算見著了。

這份對底層架構的「基本」敏銳度,正是我們在檢視行政程序效率時,要求那份不能有絲毫妥協的嚴謹。

  1. 觀念驗證:在一個連乘法器都沒配置的處理器上,難道你指望它能憑空變出功能嗎?當然是利用位元左移(Left Shift),這不過是基礎中的基礎,左移 $n$ 位元即是乘以 $2^n$。題目要求 $F = A \times 14$。若你還想著直接處理 $14$,那和無視法條文字而任意解釋有何不同? $14$ 並非 $2$ 的整數次方,所以我們理所當然地將其拆解為最接近的 $2$ 次方數,即 $16$ ($2^4$) 與 $2$ ($2^1$)。
▼ 還有更多解析內容

🏷️ 相關主題

數位系統設計與邏輯運算
查看更多「[工業行政] 計算機概要」的主題分類考古題