Дискретна математика icon

Дискретна математика




Скачати 28.56 Kb.
НазваДискретна математика
Дата19.08.2012
Розмір28.56 Kb.
ТипДокументи

Дискретна математика

“4”


1. Отримати для даної функції МДНФ за методом Квайна



f(, ,, )

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

0

1

0

1

0

1

0

1

0

0

0

0

0

0

1

1



2. Отримати для даної функції МДНФ за методом Квайна



f(, ,, )

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

0

1

0

1

0

0

0

0

0

1

0

0

0

0

1

1



3. Який вигляд має поліном Жегалкіна для функції ?


4. Який вигляд має така логічна схема після її спрощення?




5. Знайти найкоротший маршрут в графі від вершини V0 до вершини Vz; (На дугах вказана їх довжини)




6. Знайти максимальний потік через задану транспортну мережу (На дугах вказано їх пропускну спроможність)




7.Який вигляд має поліном Жегалкіна для функції ?


8. Перевірити дану функцію на не монотонність і виразити через неї заперечення



f(, ,, )

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

0

1

0

1

0

0

0

0

0

1

0

0

0

0

1

1


9. Перевірити дану функцію на не монотонність і виразити через неї заперечення



f(, ,, )

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

0

1

0

1

0

0

0

0

0

1

0

0

0

0

1

1



10. Який вигляд має поліном Жегалкіна для функції ?

Схожі:

Дискретна математика iconМіського господарства л. Б. Коваленко, С. О. Станішевський дискретна математика
Л. Б. Коваленко, С. О. Станішевський. Дискретна математика: Навчальний посібник для студентів економічних, менеджерських та електротехнічних...
Дискретна математика iconН. О. Манакова, Н. В. Макогон методичні вказівки до виконання самостійних робіт з дисципліни „Дискретна математика”
Дискретна математика” (для студентів 3-го курсу денної та 4-го курсу заочної форм навчання напряму підготовки 080101 – «Геодезія,...
Дискретна математика iconМетодичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика»
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика” /Укладачі: Л. Д. Назаренко, З.І. Маслова. –...
Дискретна математика iconДискретна математика

Дискретна математика iconТиждень дискретна математика

Дискретна математика iconДискретна математика Логічна змінна

Дискретна математика iconРобоча програма «Комп'ютерна дискретна математика» для студентів за напрямом підготовки

Дискретна математика iconДокументи
1. /дискретна математика.doc
Дискретна математика iconП/п Назва навчальної літератури
Ю. В. Нікольський, В. В. Пасічник, Ю. М. Щербина «Дискретна математика», «Магнолія 2006», Львів, 2007
Дискретна математика icon1. Назва науково-дослідної, дослідно-конструкторської роботи
Дискретна математика та її застосування до економіко-математичного моделювання та інформаційних технологій
Дискретна математика iconФормат опису модуля
Основи програмування, Алгоритми І структури даних, Комп’ютерна дискретна математика, Системи штучного інтелекту
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи