16.07.2014 Лидия

У нас вы можете скачать книгу дискретная математика. задачи и решения г. и. просветов в fb2, txt, PDF, EPUB, doc, rtf, jar, djvu, lrf!

На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Можно ли книги с вашего сайта читать на смартфоне? Как для iOS, так и для Android есть много удобных программ для чтения книг. В какой программе открыть файл PDF?

Она доступна для скачивания на сайте adobe. Разделы Бизнес-книги Детям и родителям Нехудожественная литература Учебная литература Деловая литература.

Отраслевой бизнес Экономика Финансы. Делопроизводство Книги для родителей Познавательная и справочная литература Домашний круг Компьютерная литература Религии мира Путешествия. Импликация x f y. С помощью введенных операций можно строить различные булевы функции. Порядок выполнения операций указывается скобками.

Для упрощения записи принят ряд соглашений:. Определим таблицу истинности булевой функции. Определить таблицу истинности булевой функции. Две функции называются равносильными , если они принимают одинаковые значения на любом наборе значений входящих в эти функции переменных, то есть у этих функций одинаковые таблицы истинности. Используя результаты примеров 17 и 19, получаем, что. Равносильны ли функции x. Обозначим через P 2 множество всех булевых функций.

Число булевых функций от n переменных равно 2 2 n. У некоторых из этих функций есть специальные названия. Иногда при задании булевой функции ограничиваются указанием ее набора значений.

При задании булевой функции с помощью таблицы истинности зависимость значений функции от значений переменных дается в самом простом виде. Но очень часто на практике возникает ситуация, когда требуется установить связь между значениями различных буле-.

Таблицы истинности здесь мало чем могут помочь. В этом случае используют формулы различных типов. Пусть F — множество булевых функций. Формула над F определяется следующим образом:. Иногда внешние скобки у формул опускают. Определить, какие из выражений x 1.

Каждая формула над F реализует некоторую булеву функцию. Поэтому будем отождествлять формулу с реализуемой функцией. Для любой булевой функции можно построить ее таблицу истинности. Но и по таблице истинности можно восстановить булеву функцию.

Покажем, как это делается. Возьмем наборы переменных, на которых функция равна единице. Если значение переменной в этом наборе равно 0, то эта переменная берется с отрицанием. Если значение переменной в этом наборе равно 1, то эта переменная берется без отрицания. Тогда дизъюнкция всех элементарных конъюнкций, соответствующих наборам значений переменных, где функция равна единице, и восстанавливает исходную функцию.

Это совершенная дизъюнктивная нормальная форма СДНФ нашей функции. Построим СДНФ для функции, таблица истинности которой имеет следующий вид. Набору соответствует элементарная конъюнкция x y z. Построить СДНФ для функции, таблица истинности. Возьмем наборы переменных, на которых функция равна нулю.

Если значение переменной в этом наборе равно 0, то эта переменная берется без отрицания. Если значение переменной в этом наборе равно 1, то эта переменная берется с отрицанием. Соединив все переменные, соответствующие этому набору, через знак. Тогда конъюнкция всех элементарных дизъюнкций, соответствующих наборам значений переменных, где функция равна нулю, и восстанавливает исходную функцию. Это совершенная конъюнктивная нормальная форма. Набору соответствует элементарная дизъюнкция x. При построении СДНФ требуется, чтобы функция была отлична от тождественного нуля.

При построении СКНФ функция не должна быть равной тождественной единице. Поэтому возникает проблема построения минимальных нормальных форм для данной функции. Показать, что для функции f из примера 24 функция. Для функции f из задачи 13 указать хотя бы один импликант. Если отбрасывание любой переменной импликанта приводит к тому, что полученная функция перестает быть импликантом, то такой импликант называется простым.

Проверим импликант из примера 26 на простоту. Проверить импликант из задачи 17 на простоту. Этот импликант не является простым, так как при отбрасы-.

Определить, все ли импликанты функции из задачи 13 являются простыми. Всякая функция реализуется своей сокращенной ДНФ. Для всякой функции, не равной тождественно нулю, существует единственная сокращенная ДНФ. По таблице истинности строим СКНФ функции f см. В СКНФ раскрываем скобки, удаляем дублирующие элементы. Сокращенная ДНФ функции f получена. Для функции f из примеров 24 и 25 построим сокра-.

Перемножим 1-ю и 2-ю скобки, а также 4-ю и 5-ю скобки. В 1-й скобке слагаемое y поглощает все слагаемые, содержащие y ,. Перемножим 2-ю и 3-ю скоб-. Для студентов и преподавателей высших учебных заведений. Я старше 18 лет, принимаю условия работы сайта, даю согласие на обработку перс. Подарки к любому заказу от р. Вступить в Лабиринт У меня уже есть код скидки.

Здесь будут храниться ваши отложенные товары. Вы сможете собирать коллекции книг, а мы предупредим, когда отсутствующие товары снова появятся в наличии!

Вступить в Лабиринт У меня уже есть аккаунт. Ваша корзина невероятно пуста. Не знаете, что почитать? Здесь наша редакция собирает для вас лучшие книги и важные события. Сумма без скидки 0 р. Вы экономите 0 р. Пять детских книг в классной сумке. Забирайте заказы без лишнего ожидания. Учебное пособие" Георгий Просветов. Аннотация к книге "Дискретная математика. Учебное пособие" В учебном пособии изложены основные понятия дискретной математики. Лаборатория знаний , г. Отложить Мы сообщим вам о поступлении!

Иллюстрации к книге Георгий Просветов - Дискретная математика. Рецензии и отзывы на книгу Дискретная математика. Спинномозговые нервы и органы чувств 47 карточек 1 рец. Русские путешественники на Балканах в первой половине XIX века 1 фото. Что они чувствуют, как они общаются - открытие сокровенного мира 10 рец.

Новейшие технологии природного земледелия. Практическое руководство для фермеров и дачников 5 рец.