Лекция по дискретной математике №16. Схемы функциональных элементов. УБДР. Остаточные функции.

МИЭТ Таймкоды: 0:00 Начало. 0:46 Схемы из функциональных элементов. 14:55 Схема наименьшей сложности. 17:00 Бинарное дерево решений функции. 25:00 УБДР. 33:38 Примеры УБДР. 39:13 УБДР разной сложности. 40:50 Правило слияния и удаления вершин. 42:50 Сокращённая УБДР. 45:05 Единственность и минимальность УБДР. 45:40 Алгоритм построения сокращённой УБДР. 1:09:40 Остаточные функции в вершинах УБДР. 1:12:20 Алгоритм построения сокращённой УБДР методом остаточных функций.