> For the complete documentation index, see [llms.txt](https://mvdd188.gitbook.io/cs/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://mvdd188.gitbook.io/cs/untitled-1/logic-circuits/binary-logic-and-gates.md).

# Binary Logic and Gates

**Digital Circuits :**

    構成最基本的單位是logic gate

**Binary Logic:**

    called boolean algebra

講到boolean，講到logic，每個bit是獨立的

或是用以下說法

logic operation: bit獨立的

arithmetic operation: 一連串的bit代表一個value

**Basic gates:** 

AND(), OR(), NOT()   >>>> truth table

在L, H true, false的解讀．你可以解讀H true, 也可以解讀H false，但習慣的是H true，又稱之positive true,  反之 negative true. 

**Truth table**

n個input，就有2^n種組合．習慣從小到大，而且每個組合只能有一個output．但可以在表上做推算，要說明清楚．

example: F函數為exclusive,  G函數為多數．這裡對多數的解釋為in 0多則輸出為0，反之．

**Logic Gates**

    one or more input, an output signal, 又對應了上述說的，每個組合只能有一個input

**Timing diagram (it I/0 voltage relationship diagram)**

**Multiple- input logic gates**