Оставим за скобками споры о том, нужно ли программисту знать математику (по секрету - еще как нужно) и расскажем о том, что учить и главное где учить. Данная статья ориентирована, в первую очередь, на практикующих программистов, но совершенно точно не будет лишней и всем тем, кто только собирается изучать программирование. Почему математика программисту абсолютно необходима? Это ваш базис, на котором будет строиться цепь алгоритмов, которые являются основой любой программы, которую программист описывает...
В лекции сформулируем основные понятия, связанные с булевыми функциями, а также представим алгоритм построения сокращённой булевой функции. Заметим, что: Способы задания булевых функций Способ 1. При задании булевых функций удобно пользоваться таблицами истинности, которые перечисляют всевозможные комбинации истинности и ложности булевых функций: Минимизация дизъюнктивных нормальных форм Определение. Булеву функцию G назовем импликантом булевой функции F, если для любых наборов значений аргументов этих функций из равенства G = 1 следует равенство F = 1...