1
Bramka AND — wyjście
1 gdy wszystkie wejścia są 1
2
Bramka OR — wyjście
1 gdy co najmniej jedno wejście to 1
3
Bramka NOT — funkcja
Negacja wartości wejścia
4
Bramka NAND — wyjście
0 gdy wszystkie wejścia są 1
5
Bramka NOR — wyjście
1 gdy wszystkie wejścia są 0
6
Bramka XOR — wyjście
1 gdy wejścia są różne
7
Tabela prawdy AND (2 wejścia)
0,0 → 0; 0,1 → 0; 1,0 → 0; 1,1 → 1
8
Tabela prawdy OR (2 wejścia)
0,0 → 0; 0,1 → 1; 1,0 → 1; 1,1 → 1
9
Tabela prawdy NOT
0 → 1; 1 → 0
10
Tabela prawdy NAND (2 wejścia)
0,0 → 1; 0,1 → 1; 1,0 → 1; 1,1 → 0
11
Tabela prawdy NOR (2 wejścia)
0,0 → 1; 0,1 → 0; 1,0 → 0; 1,1 → 0
12
Tabela prawdy XOR (2 wejścia)
0,0 → 0; 0,1 → 1; 1,0 → 1; 1,1 → 0
13
Prawo przemienności OR
A + B = B + A
14
Prawo przemienności AND
A * B = B * A
15
Prawo łączności OR
A + (B + C) = (A + B) + C
16
Prawo łączności AND
A * (B * C) = (A * B) * C
17
Prawo rozdzielności AND względem OR
A * (B + C) = A*B + A*C
18
Prawo rozdzielności OR względem AND
A + (B * C) = (A+B)*(A+C)
19
Prawo idempotentności (OR)
A + A = A
20
Prawo idempotentności (AND)
A * A = A
