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

Деменция – это болезнь постепенной утраты интеллектуальных способностей, характеризующаяся нарушением и дальнейшей атрофией функций памяти, узнавания, мышления, речи, поведения, в том числе, дефектом в целеполагании действий. Деменция нередко сопровождает структурные повреждения мозга, дефицит витаминов (например, группы В), гипотиреоз, отчего характер болезни может быть обратим. Но исследования говорят не только о высоком риске неизлечимых ее форм, а также молодости когнитивных нарушений. Раньше...