從邏輯閘開始
數位電路裡的訊號只有兩種值:0(低電位)和 1(高電位)。邏輯閘就是把幾個 0/1 變成另一個 0/1 的小零件。
- AND:全部輸入都是 1,輸出才是 1。
- OR:有任一個輸入是 1,輸出就是 1。
- NOT:把 0 變 1、1 變 0。
- XOR:兩個輸入不一樣時輸出 1。
動手試試:從左邊把兩個「開關」和一個 AND 拖到畫布上,從開關的接腳拉線到 AND,再接一顆 LED。點開關切換 0/1,看 LED 什麼時候會亮;右邊的真值表會把所有組合列出來。
下面的範例是半加器:用一個 XOR 算出兩個位元相加的「和」,用一個 AND 算出「進位」。這就是電腦做加法的第一步。