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