Условие домашней работы (1023594)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Домашняя работа

Часть 1

1. Составьте таблицы истинности формул.

2. Проверьте двумя способами, будут ли эквивалентны следующие формулы…

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

1. С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.

2. С помощью карт Карно найдите все минимальные ДНФ функции f(x,y,z).

3. С помощью карт Карно найдите все минимальные ДНФ и КНФ булевой функции f(x₁, x₂, x₃, x₄), заданной вектором своих значений.

4. Является ли полной система функций? Образует ли она минимальный базис?

5. Проверьте истинность соотношения на примерах множеств A, B, C.

6. Докажите тождества, используя круги Эйлера и диаграммы Венна.

7. Даны графы G₁ и G₂. Найдите G₁ G_2, G₁ G_2, G₁ G_2,. Для графов G₁, G₂ и G₁ G₂ найдите матрицы смежности и инцидентности. Для графа G₁ G₂ найдите матрицу сильных компонент.

8. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

Домашняя работа

Часть 1

1. Составьте таблицы истинности формул.

2. Проверьте двумя способами, будут ли эквивалентны следующие формулы…

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

1. С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.

2. С помощью карт Карно найдите все минимальные ДНФ функции f(x,y,z).

3. С помощью карт Карно найдите все минимальные ДНФ и КНФ булевой функции f(x₁, x₂, x₃, x₄), заданной вектором своих значений.

4. Является ли полной система функций? Образует ли она минимальный базис?

5. Проверьте истинность соотношения на примерах множеств A, B, C.

6. Докажите тождества, используя круги Эйлера и диаграммы Венна.

7. Даны графы G₁ и G₂. Найдите G₁ G_2, G₁ G_2, G₁ G_2,. Для графов G₁, G₂ и G₁ G₂ найдите матрицы смежности и инцидентности. Для графа G₁ G₂ найдите матрицу сильных компонент.

8. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий