地特三等申論題
111年
[電力工程] 計算機概論
第 一 題
📖 題組：
一、(一)你只能利用基本的三種邏輯閘 AND、OR、NOT，設計出一個 1-bit 的比較器（comparator）線路，這個比較器有兩個 1-bit 的輸入 a 與 b，一個輸出 c，當 a>b 時，輸出 c 的值為 1，否則輸出 c 的值為 0。（10 分） (二)在電腦的數字系統中，假設使用 4-bit 的二補數（2’s complement）方式來儲存整數，則計算 1+7 之後的結果是多少？請詳述你的計算過程，並解釋你的理由。（10 分）
一、(一)你只能利用基本的三種邏輯閘 AND、OR、NOT，設計出一個 1-bit 的比較器（comparator）線路，這個比較器有兩個 1-bit 的輸入 a 與 b，一個輸出 c，當 a>b 時，輸出 c 的值為 1，否則輸出 c 的值為 0。（10 分） (二)在電腦的數字系統中，假設使用 4-bit 的二補數（2’s complement）方式來儲存整數，則計算 1+7 之後的結果是多少？請詳述你的計算過程，並解釋你的理由。（10 分）
📝 此題為申論題，共 2 小題
小題 (一)
你只能利用基本的三種邏輯閘 AND、OR、NOT，設計出一個 1-bit 的比較器（comparator）線路，這個比較器有兩個 1-bit 的輸入 a 與 b，一個輸出 c，當 a>b 時，輸出 c 的值為 1，否則輸出 c 的值為 0。（10 分）
思路引導 VIP
面對數位邏輯設計題，第一步務必列出「真值表（Truth Table）」以窮舉所有輸入與輸出的關係。接著從真值表推導出「布林函數（Boolean Function）」，最後再依據布林函數轉換為題目限制的實體邏輯閘（Logic Gates）組合。
小題 (二)
在電腦的數字系統中，假設使用 4-bit 的二補數（2’s complement）方式來儲存整數，則計算 1+7 之後的結果是多少？請詳述你的計算過程，並解釋你的理由。（10 分）
思路引導 VIP
看到此題應先確認 4位元二補數（2's complement）的數值表示範圍（-8 到 +7）。接著將十進位轉換為二進位執行加法，並運用符號位元（Sign bit）與硬體進位邏輯，來解釋為何兩個正數相加結果卻變成負數的溢位（Overflow）現象。