4 lines
946 B
Markdown
4 lines
946 B
Markdown
1. [x] Логическая функция и способы её задания. Число логических функций. Существенные и фиктивные переменные. Основные операции алгебры логики. Логические формулы. Эквивалентность функций. Эквивалентность формул.
|
|
2. [x] Булева алгебра и её основные свойства. Булевы формулы. Нормальные формы (ДНФ и КНФ). Преобразование формул к ДНФ и КНФ.
|
|
3. [ ] Совершенные ДНФ и КНФ. Разложение функции по переменной. Построение СДНФ и СКНФ. Единственность СДНФ и СКНФ.
|
|
4. [x] Импликанта логической функции. Свойство склейки. Сокращённая ДНФ. |