Файл: KONTROL_NAYa_RABOTA.doc

ВУЗ: Не указан

Категория: Задания

Дисциплина: Логика

Добавлена: 30.10.2018

Просмотров: 472

Скачиваний: 5

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


КОНТРОЛЬНАЯ РАБОТА ПО ДИСЦИПЛИНЕ «МАТЕМАТИЧЕСКИЕ МЕТОДЫ В АВТОМАТИЗАЦИИ»



МАТЕМАТИЧЕСКАЯ ЛОГИКА



ВАРИАНТ № 1


Получить СКНФ двумя способами



ВАРИАНТ № 2


Получить МДНФ с помощью карт Вейча



ВАРИАНТ № 3


Получить СДНФ двумя способами



ВАРИАНТ № 4


Получить СКНФ двумя способами



ВАРИАНТ № 5


Получить СДНФ путем равносильных преобразований и перейти к СКНФ



ВАРИАНТ № 6


Получить СДНФ двумя способами



ВАРИАНТ № 7


Получить СКНФ двумя способами



ВАРИАНТ № 8


Получить СКНФ путем равносильных преобразований и перейти к СДНФ



ВАРИАНТ № 9


Получить МДНФ с помощью карт Вейча



ВАРИАНТ № 10


Получить СКНФ путем равносильных преобразований и прейти к СДНФ



ВАРИАНТ № 11


Получить СКНФ двумя способами




ВАРИАНТ № 12


Получить СДНФ путем равносильных преобразований и прейти к СКНФ



ВАРИАНТ № 13


Получить МДНФ с помощью карт Вейча


ВАРИАНТ № 14


Получить МДНФ с помощью метода Квайна



ВАРИАНТ № 15


Получить МДНФ минимизирующих карт



ВАРИАНТ № 16


Получить СКНФ двумя способами





ВАРИАНТ № 17


Получить МДНФ методом Квайна



ВАРИАНТ № 18


Получить МДНФ с помощью метода Квайна



ВАРИАНТ № 19


Получить СКНФ путем равносильных преобразований и прейти к СДНФ



ВАРИАНТ № 20


Получить СКНФ путем равносильных преобразований и прейти к СДНФ


ВАРИАНТ № 21


Получить СКНФ двумя способами



ВАРИАНТ № 22


Получить СДНФ двумя способами



ВАРИАНТ № 23


Получить СДНФ двумя способами



ВАРИАНТ № 24


Получить СКНФ двумя способами



ВАРИАНТ № 25


Получить СКНФ путем равносильных преобразований и перейти к СДНФ



ВАРИАНТ № 26


Получить СДНФ путем равносильных преобразований и перейти к СКНФ



ВАРИАНТ № 27


Получить МДНФ с помощью карт Вейча



ВАРИАНТ № 28


Получить МДНФ с помощью карт Вейча



ВАРИАНТ № 29


Получить СДНФ путем равносильных преобразований и перейти к СКНФ



ВАРИАНТ № 30


Получить МДНФ с помощью метода Квайна



ТЕОРИЯ ГРАФОВ, АВТОМАТОВ


ВАРИАНТ № 1


Привести граф к ярусно-параллельной форме













ВАРИАНТ № 2


Привести граф к ярусно-параллельной форме












ВАРИАНТ № 3


Является ли граф Эйлеровым? Есть ли в графе Эйлерова цепь?









ВАРИАНТ № 4


Является ли граф Эйлеровым? Есть ли в графе Эйлерова цепь?









ВАРИАНТ № 5


Найти минимальный путь в графе из вершины 3 в вершину 14 (алгоритм «Фронт волны»)



2

3

4

5







ВАРИАНТ № 6


Найти все пути в графе










ВАРИАНТ № 7


Найти минимальный путь в графе из вершины 1 в вершину 12 (алгоритм «Фронт волны»)







ВАРИАНТ № 8


Найти наибольший (по длине) путь в графе









ВАРИАНТ № 9


Найти минимальный путь в графе из вершины 1 в вершину 13 (алгоритм «Фронт волны»)










ВАРИАНТ № 10


Привести графы к ярусно-параллельной форме












ВАРИАНТ № 11


. Найти минимальный путь в графе из вершины 1 в вершину 14 (алгоритм «Фронт волны»)









ВАРИАНТ № 12



Является ли граф Эйлеровым? Содержит ли он Эйлерову цепь?








ВАРИАНТ № 13


Найти все пути в графе



ВАРИАНТ № 14



Найти все пути в графе


ВАРИАНТ № 15



Привести граф к ярусно-параллельной форме












ВАРИАНТ № 16



Найти минимальный путь из вершины 1 в вершину 13. Определить .










ВАРИАНТ № 17


Привести граф к ярусно-параллельной форме













ВАРИАНТ № 18



Найти все пути в графе


ВАРИАНТ № 19


Найти все пути в графе









ВАРИАНТ № 20


Найти все пути в графе