Контрольная работа по дискретной математике, вариант 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 |