- Базові вентилі
- A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
- Правила булевої алгебри
- X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
- Закони де Моргана
- (X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
- Порядок на карті Карно
- 00, 01, 11, 10 (Gray code)
- Група з 2ᵏ клітинок
- втрачає k змінних
- Мультиплексор 4-до-1
- F = A′B′I0 + A′BI1 + AB′I2 + ABI3
- Тригери
- D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
- Лічильники
- n-розрядний: 2ⁿ станів; за модулем N: найменше n з 2ⁿ ≥ N; fout = fclk/N
- Послідовний лічильник
- fmax = 1/(n·tpd)
- Кільцевий лічильник і лічильник Джонсона
- n і 2n станів