Дискретная математика

Основные аксиомы и тождества алгебры логики. Аналитическая форма представления булевых функций. Элементарные функции алгебры логики. Функции алгебры логики одного аргумента и формы ее реализации. Свойства, особенности и виды логических операций.

Вероятность случайного события Событие называется случайным, если в результате испытания (опыта) оно может произойти, а может и не произойти. Примеры. Испытание – бросание монеты, случайное событие – выпадение герба. Испытание – участие в игре Русское лото, случайное событие - выигрыш. Испытание – прыжок с парашютом, случайное событие – удачное приземление. Испытание – рождение...

Выходные данные не указаны. — 3 с. Содержание комплекта Дискретная математика. Машины Тюринга (мТ) Отношение порядка Понятие формальных систем Аксиоматический способ описания высказываний Отношение равномощностей. Мощность множеств. Геометрическая подача ф-ций алгебры логики. Алгоритмы, тезис Черча Рекурсивные функции в теории алгебры Гамельтоновы цепи и циклы Некоторые...

Составить таблицы истинности для формул,Записать формулы в ДНФ и СДНФ, Построить полином Жегалкина для функций...

Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза теоремой и др.

Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними....

Приведены теоретические материалы, необходимые для изучения дисциплины «Дискретная математика». Рассмотрены основные разделы 1 семестра: элементы теории множеств, элементы математической логики, булевы функции. В данных разделах указаны основные проблемы (логические парадоксы, некоторые парадоксы теории множеств, проблема отыскания тавтологий логики предикатов и т. д. ), построена...

Проектировочный раздел. Назначение синтеза комбинационных схем. Сравнение обобщённых параметров цифровых микросхем. Логический расчёт. Разработка принципиальной схемы блока. Выбор элементной базы, на основе которой производится реализация данного блока. Разработка принципиальной схемы. Конструкторско-технологический раздел. Выбор и обоснование способа изготовления печатной...

Учебное пособие. - Новомосковск: РХТУ им. Д.И. Менделеева, 2004. — 56 с. Элементы алгебры логики. Введение в алгебру логики. Основные функции алгебры логики. Формулы алгебры логики. Контрольные вопросы. Законы алгебры логики и следствия из них. Контрольные вопросы. Логические функции многих переменных. Построение формул алгебры логики по заданной таблице истинности. Контрольные...

Выходные данные не указаны. — 8 с. Содержание комплекта Множества. Операции над множествами. Булева алгебра множеств. Отображения множеств. Типы отображений. Композиция. Обратимость отображений. Конечные множества. Правила суммы для конечных множеств. Декартово произведение множеств. Количество элементов в декартовом произведении конечных множеств. Множество YX, и количество...