Add cheatsheet
This commit is contained in:
@ -37,9 +37,12 @@
|
||||
6. Закон Блейка-Порецкого
|
||||
$x \wedge (\bar x \vee y) = x \wedge y$
|
||||
$x \vee (\bar x \wedge y) = x \vee y$
|
||||
# **Булева формула**
|
||||
# Булева формула
|
||||
\- формула, в которой используются только операции отрицания, конъюнкции и дизъюнкции с константами 0 и 1
|
||||
|
||||
# Нормальные формы (ДНФ и КНФ)
|
||||
- **ДНФ** (Дизъюнктивная нормальная форма) - формула вида 0 или $K_1 \vee K_2 \vee \dots \vee K_m$, где $K$ - попарно различные коэффициенты
|
||||
- **КНФ** (Конъюнктивная нормальная форма) - формула 1 или формула вида $D_1 \cdot D_2 \cdot \dots \cdot D_m$, где $D$ - попарно различные элементарные дизъюнкции
|
||||
## ДНФ
|
||||
**Дизъюнктивная нормальная форма** - формула вида 0 или $K_1 \vee K_2 \vee \dots \vee K_m$, где $K$ - попарно различные коэффициенты
|
||||
|
||||
## КНФ
|
||||
**Конъюнктивная нормальная форма** - формула 1 или формула вида $D_1 \cdot D_2 \cdot \dots \cdot D_m$, где $D$ - попарно различные элементарные дизъюнкции
|
Reference in New Issue
Block a user