計算機系統原理（六）布爾代數與 C 語言位運算實戰

布爾代數位運算

四基本運算：非 (~)、與 (&)、或 (|)、異或 (^)。單位真值表見圖：

擴展到 N 位：逐位獨立運算。

C 語言位運算與掩碼技巧

C 直接支持上述運算。常用掩碼提取位段：

unsigned int i = 0x12345678;
unsigned int j = 0xFF;
unsigned int k = i & j;  // 取低字節 0x78

結果驗證：

C 語言邏輯運算

邏輯運算 (&&, ||, !) 與位運算不同：邏輯運算視 0 為假、非 0 為真，結果只能是 0/1，且具短路特性。

小結

位運算是底層編程核心技能，掩碼技術廣泛應用於標誌位操作、數據提取等場景。