Bramki, algebra Bool'a i system dwójkowy

suma dowolnego sygnału i jego negacji jest zawsze równa

• 0

• 1

• temu sygnałowi

• negacji tego sygnału

iloczyn dowolnego sygnału i jego negacji jest zawsze równa

• 0

• 1

• temu sygnałowi

• negacji tego sygnału

suma dowolnego sygnału i logicznego 0 jest równa

• 0

• 1

• temu sygnałowi

• negacji tego sygnału

iloczyn dowolnego sygnału i logicznego 0 jest równa

• 0

• 1

• temu sygnałowi

• negacji tego sygnału

iloczyn dowolnego sygnału i logicznej 1 jest równa

• 0

• 1

• temu sygnałowi

• negacji tego sygnału

suma dowolnego sygnału i logicznej 1 jest równa

• 0

• 1

• temu sygnałowi

• negacji tego sygnału

negacja sumy sygnałów a i b może być zastąpiona

• iloczynowi negacji sygnału a i negacji sygnału b

• sumie sygnałów a i b

• iloczynowi sygnałów a i b

• sumie negacji sygnału a i negacji sygnału b

negacja iloczynu sygnałów a i b może być zastąpiona

• iloczynowi negacji sygnału a i negacji sygnału b

• sumie sygnałów a i b

• iloczynowi sygnałów a i b

• sumie negacji sygnału a i negacji sygnału b

tak połączona bramka realizuje funkcję

• NOT

• AND

• NAND

• NOR

zapis takiej funkcji logicznej można zrealizować bramką

• NAND

• NOR

• XOR

• XNOR