Контрольная работа по дискретной математике, вариант 4
| Цена, руб. | 400 |
| Номер работы | 8868 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 11 |
| Оглавление | "Вариант 4. Задача 1. Используя таблицы истинности, проверить эквивалентность булевых формул. Определить существенные и фиктивные переменные данных функций. x  (yz)  (x  y)  (x  z) Задача 2. Для булевой функции F = (00110011) найти: 1) СДНФ, которую затем минимизировать по карте Карно; 2) СКНФ; З ) полином Жегалкина. Задача З. Выяснить, является ли система функций А {x  y  z ; x  y ; 0; 1} функционально полной. Задача 4. Построить в ПДСК неориентированный граф. Вершины: v1(1;1); 2(2;2); 3(2;4); 4(2;5); 5(3;5); 6(5;5); 7(3;2); 8(5;2). Ребра: (1, 2); (2, 3); (5, 6); (3, 5); (6, 8); (2, 7); (7, 8); (5, 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 |