#Пособие для подготовки к #ЕГЭ #Репетитор #Сборник заданий с ответами

Сокращённая ДНФ. Как упростить логическую функцию. Минимизация булевых функций. Совершенные нормальные формы записи логических функций дают однозначное представление логических функций, но иногда являются очень громоздкими. Поэтому для булевых функций, представленных в виде СДНФ или СКНФ, возникает задача минимизации. Сокращенная ДНФ. функции совпадает с самой функцией. Через минуту вы узнаете, как решается ваша задача на ДНФ и КНФ #репетитор #МФТИ #ЗФТШ #ЕГЭ #ОГЭ #ГИА #математика #уроки #online #урок #ЕГЭ2019 #repetitor #алгебра #SAT #GMAT #GRE #math #test #skype #mathematics #tutor #ЧтоГдеКогда #ЧГК #prep #on_line Теорема: любая булева функция, отличная от 0 (от 1) представима в виде СДНФ (СКНФ). Полнота стандартного базиса. Примеры полных базисов: базис Жегалкина, штрих Шеффера, стрелка Пирса. Стандартный базис это набор из трех исходных операций булевой алгебры: сложения (объединения), умножения (пересечения) и отрицания. Приведенный пример это ДНФ, не являющаяся совершенной. Напротив, формула репетитора