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

Контрольная работа, 15 Января 2014

Составление таблиц истинности формул, СДНФ, СКНФ, ДНФ, КНФ.
Составить таблицы истинности формул
(x ↔ӯ)˅(у↓x), ((x→ӯ)|z) ⊕ xy

Дискретная математика – область математики, занимающаяся изучением свойств, структур конечного характера, которые возникают как внутри математики, так и в её приложениях. К числу таких конечных структур могут быть отнесены, например, конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, машина Тьюринга.
Дискретная (конечная) математика не связана с понятием предела, непрерывности и бесконечности. Дискретная математика имеет широкий спектр приложений, прежде всего в областях, связанных с информационными технологиями и компьютерами.

Лекции по "Дискретная математика"

Курс лекций, 15 Сентября 2013

1.Всякая булева функция f(x1,... ,хп) представима полиномом Жегалкина, т.е. в виде f(x1... хп) = хi1хi2 ... xik с, где в каждом, наборе (i1,.ik) все ij различны, а суммирование ведется по некоторому множеству таких несовпадающих наборов. Представление булевой функции в виде полинома Жегалкина единственно с точностью до порядка слагаемых. Полином Жегалкина называется нелинейным (линейным), если он (не) содержит произведения переменных. Т.О, линейность булевой функции равносильна линейности соответствующего полинома Жегалкина.

Контрольная работа по "Дискретной математике"

Контрольная работа, 10 Мая 2015

I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.

Контрольная работа по "Дискретной математике"

Контрольная работа, 26 Марта 2015

В работе даны задачи по дисциплине "Дискретная математика" и решения к ним

Контрольная работа по "Дискретная математика"

Контрольная работа, 03 Мая 2013

Даны множества чисел А={0,1,3,4}, В={3,4,5,6}, С={1,2,4,6} и универсальное множество U={0,1,2,3,4,5,6,7}.
Найти множество чисел , . Являются ли множества E и D равными; эквивалентными; включающими одно другое(D E или E D); пересекающимися, но не включающими одно другое; непересекающимися Ø)?

Контрольная работа по «Дискретной математике»

Контрольная работа, 24 Февраля 2013

Заданы два множества А {7,8,12,15} и В {3,5,7,15}.
1. Определить множества А В, А В, А\В, В\А, АΔВ.
2. Найти мощность множества В и А.

1. А В = {3,5,7,8,12,15}
А В = {7,15}