(3.5. - 3.6.) Представление булевых функций в программах. Полные системы булевых функций. Лекция 6

Описание: Шестая лекция по дискретной математике СПбПУ от Новкива Ф.А. Лекции были выложены студентами преподавателя, проводящего лекции по дискретной математике.

Тайм-коды для видео:
00:00 - 3.5. Представление булевых функций в программах
01:13 - 3.5.1. Табличные представления
06:35 - 3.5.2. Строковые представления
09:27 - 3.5.3. Алгоритм вычисления значения булевой функции
13:16 - 3.5.4. Представление булевых функций арифметическими полиномами
20:37 - 3.5.5. Карты Карно и матрицы минтермов
27:32 - 3.5.6. Булевы функции и карты Карно
30:10 - 3.5.7. Минимизация формул картами Карно
39:35 - 3.5.8. Деревья решений
49:05 - 3.6. Полные системы булевых функций
51:47 - 3.6.1. Замкнутые классы
01:00:46 - 3.6.2. Полные системы функций
01:04:44 - 3.6.3. Полнота двойственной системы
01:04:56 - 3.6.4. Теорема Поста