В лекции представим алгоритм получения минимальной дизъюнктивной нормальной формы, а также представим общий алгоритм минимизации булевой функции в классе нормальных форм. Напомним определения импликанта и простого импликанта произвольной булевой функции. Сформулируем определения тупиковой и минимальной нормальной форм. Определение. Если из дизъюнкции простых импликантов функции F нельзя отбросить ни одного слагаемого (иначе поменяется таблица истинности), то говорят, что получена тупиковая дизъюнктивная нормальная форма (ТДНФ) булевой функции F...

Добрый день. Большой террор не был слепым. Это была точная механика. Машина, которая перемалывала судьбы по утверждённому плану. Её жертвами становились не только политики или военные. Под каток попадали лучшие умы страны. Те, чьи имена были известны каждому. Чтобы сломать такого человека, системе требовалось не просто обвинение. Нужно было его обесчестить, растоптать публично, превратить в чудовище в глазах обывателя. Так было и с Дмитрием Дмитриевичем Плетнёвым. Его карьера — образец пути учёного в царской, а затем и в советской России...