Контрольная работа по дискретной математике, вариант 1
Цена, руб.400
Номер работы8867
ПредметМатематика
Тип работы Контрольная
Объем, стр.12
Оглавление"Вариант 1.
Задание 1.
Используя таблицы истинности, проверить эквивалентность булевых формул. Определить существенные и фиктивные переменные данных функций.
(  y) (  y(x y) ) ( ( ) x)  y

Задание 2.
Для булевой функции F = (10110011) найти:
1) СДНФ, которую затем минимизировать по карте Карно;
2) СКНФ;
З ) полином Жегалкина.

Задание З.
Выяснить, является ли система функций А {xy; x  y; x y; xy  yz  zx}
функционально полной.

Задание 4.
Построить в ПДСК неориентированный граф.
Вершины: v1(1;3); 2(3;5); 3(6;5); 4(2;2); 5(3;3); 6(1;0); 7(3;0); 8(6;2).
Ребра: (1, 2); (2, 5); (2, 3); (2, 4); (1, 6); (2, 7); (6, 7).
Указать основные характеристики данного графа.
Найти: 1) таблицу степеней вершин; 2) матрицу соседства; З) матрицу инцидентности; 4) таблицу расстояний; 5) радиус и центр графа.

Список использованной литературы:
1. Виленкин Н.Я. Популярная коибинаторика. – М. Наука, 1975. – 328 с.
2. Горбатов В.А. Основы дискретной математики. – М.: Высш. школа, 1986. – 312 с.
3. Кориков А.М., Сафьянова Е.Н. Основы системного анализа и теории систем: Учебное пособие. – Томск: изд-во Том. ун-та, 1989. – 207 с.
4. Мальцев А.И. Алгоритмы и рекурсивные функции. 2-е изд. – М.: Наука, 1986. – 368 с.
5. Основы кибернетики. Математические основы кибернетики / Под. ред. К.А. Пупкова. – М.: Высш. школа, 1974. – 416 с.
6. Риордан Дж. Введение в комбинаторный анализ. – М. ИЛ, 1963. – 288 с.
7. Рыбников К.А. Введение в комбинаторный анализ. – М.: Изд-во МГУ, 1985. – 312 с.
8. Шевелев Ю.П. Высшая математика 5. Дискретная математика. Ч.1: Теория множеств. Булева алгебра (для автоматизированной технологии обучения): Учебное пособие. – Томск: Том. гос. ун-т систем управления и радиоэлектроники, 1998. – 114 с.
9. Шевелев Ю.П. Высшая математика 6. Дискретная математика. Ч.2: Теория конечных автоматов. Комбинаторика. Теория графов (для автоматизированной технологии обучения): Учебное пособие. – Томск: Том. гос. ун-т систем управления и радиоэлектроники, 1999. – 120 с.
"
Цена, руб.400

Заказать работу «Контрольная работа по дискретной математике, вариант 1»

Ваше имя *E-mail *
E-mail *
Оплата картой, электронные кошельки, с мобильного телефона. Мгновенное поступление денег. С комиссией платежной системы
Оплата вручную с карты, электронных кошельков и т.д. После перевода обязательно сообщите об оплате на 3344664@mail.ru




Нажав на кнопку "заказать", вы соглашаетесь с обработкой персональных данных и принимаете пользовательское соглашение

Так же вы можете оплатить:

Карта Сбербанка, номер: 4279400025575125

Карта Тинькофф 5213243737942241

Яндекс.Деньги 4100112624833

QIWI-кошелек +79263483399

Счет мобильного телефона +79263483399

После оплаты обязательно пришлите скриншот на 3344664@mail.ru и ссылку на заказанную работу.