Номера елементів булєвих функцій (0-15)

↑

⇐ ПредыдущаяСтр 6 из 7Следующая ⇒

3. ВИМОГИ ДО ОФОРМЛЕННЯ

Розрахунково-графічна робота оформляється у виді пояснювальної записки обсягом 25- 30 сторінок.

Пояснювальна записка містить у собі:

· титульний лист із назвою роботи, прізвищами студента і консультанта;

· уведення;

· опис вибору варіанта завдання;

· основну частину з поетапним описом виконаного аналізу й обґрунтуванням прийнятих рішень, необхідними перетвореннями, малюнками і схемами;

· висновок з висновками по виконаній роботі;

· перелік використаної літератури.

Пояснювальна записка, малюнки і схеми (графічна частина) повинні бути оформлені відповідно до вимог ЕСКД і ЕСПД.

4. ЕТАПИ ВИКОНАННЯ

Поточний контроль виконання розрахунково-графічної роботи здійснюється під час проведення консультацій викладачем – керівником розрахунково-графічної роботи. Рубежний контроль виконання розрахунково-графічної роботи проводиться на восьмому тижні також викладачем – керівником розрахунково-графічної роботи. Підсумковий контроль проводиться не пізніше шістнадцятого тижня у формі захисту розрахунково-графічної роботи в комісії.

Графік виконання розрахунково-графічної роботи:

1. Видача завдання на розрахунково-графічну роботу – 3-я тиждень.

2. Вивчення літератури, що рекомендується - 4-я тиждень.

3. Спрощення (аналітична мінімізація) заданого вираження алгебри безлічей – 5 і 6 тижня.

4. Для заданого бінарного відношення побудова графіка, аналіз властивостей відносини (рефлективності, симетричності, транзитивності, з’вязності) і властивостей, успадкованих від відповідностей (усюди визначеності, функціональності, і’нъективності, сюр’ективності, біективності) – 6 і 7 тижня.

5. Аналіз заданої у визначеному функціональному базисі логічної схеми, каскадний, за допомогою підстановки, висновок формули булєвих функцій, мінімізованих з використанням відомих властивостей, для відповідних елементів логічної схеми і всієї схеми в цілому – 8 і 9 тижня.

6. Виконуване одночасно з п.3 каскадне, за допомогою підстановки, побудова зведеної таблиці істинності для всіх елементів логічної схеми і схеми в цілому – 8 і 9 тижня.

7. Перетворення виведеної в п.3. формули булєвой функції в ДНФ і КНФ, СДНФ і СКНФ – 10 тиждень.

8. Мінімізація методами Квайна-МакКласкі і Петріка, а також за допомогою карт Карно булєвой функції по вихідній таблиці істинності – 11 і 12 тижня.

9. Мінімізація методами Квайна-МакКласкі і Петріка, а також за допомогою карт Карно частково визначеної булєвой функції, поповненої заданими байдужними наборами – 12 і 13 тижня.

10. Переклад отриманих у п.п.5.,6. мінімальних формул з булєва базису в заданий функціональний базис – 14 тиждень.

11. Оформлення пояснювальної записки – 15 тиждень.

12. Захист розрахунково-графічної роботи – 16 тиждень.

5. ПЕРЕЛІК ЛІТЕРАТУРИ

Основна

1. Конспект лекцій по дисципліни «Основи дискретної математики» для студентів очної і заочної форм навчання фахів 6.0804 і 6.0915 факультету автоматики й обчислювальної техніки /Укл. О.М. Мартинюк. – Одеса: ОНПУ, 2002, (электронная версия).

2. Новиков Ф.А.Дискретная математика для программистов. – СПб: Питер, 2001.

3. Сигорский В.П. Математический аппарат инженера. – К.: Техника, 1975.

4. Коршунов Ю.М. Математические основы кибернетики. – М.: Энергоатом-издат, 1987.

5. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки, программирование. – К.:Наукова думка, 1989.

6. Кук Д., Бейз Г. Компьютерная математика. – М.: Наука, 1990.

7. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986.

8. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 1979.

9. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990.

10. Мелихов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971.

11. Брауэр В. Введение в теорию конечных автоматов. – М.: Радио и связь, 1987.

Додаткова

12. Новоселов В.Г., Скатков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах. – К.: Учебно-методический кабинет высшего образования, 1992.

13. Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976.

14. Лапа В.Г. Математические основы кибернетики. – К.: Вища шк., 1974.

Для практичних занять

15. Методичні вказівки і завдання до контрольних робіт по дисципліні курсом «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 /Укл. О.М. Мартинюк. – Одеса: ОНПУ, 2002.

16. Методические указания и задачи к практическим занятиям по курсам "Дискретная математика" и "Теоретические основы кибернетики". /Сост.: Ф.С. Шапо, В.А. Бобриков – Одесса, ОПИ, 1980.

17. Методические указания и задачи к практическим занятиям по курсу "Основы дискретной математики". /Сост. С.А. Нестеренко – Одесса, ОПИ, 1988, Ч.2.

18. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973.

19. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Наука, 1975.

20. Методичні вказівки і завдання до контрольних робіт по дисципліні курсом «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 /Укл. О.М. Мартинюк. – Одеса: ОНПУ, 2002.

ДОДАТКА

«№Операцій» - набори множинних операцій   Таблиця 1.

№Операцій

a

b

g

d

l

Варіант 1

Æ

È

-

\

Ç

Варіант 2

ù

Ç

-

\

È

Варіант 3

Æ

\

Ç

-

È

Варіант 4

ù

-

Ç

\

È

Варіант 5

Æ

È

\

-

Ç

Варіант 6

ù

Ç

\

-

È

Варіант 7

Æ

\

È

-

Ç

 «№Операндів» - нетривіальні операнды    Таблиця 2.

«№Операндів

Оп-д1

Оп-д2

Оп-д3

Оп-д4

Оп-д5

Варіант 1

AbB

BlF

AdF

aA

CgD

Варіант 2

AbC

BdE

BdE

aB

DdE

Варіант 3

AgD

BgD

CdD

aC

ElF

Варіант 4

AgE

BbC

DdC

aD

FbA

Варіант 5

AdF

BbA

EdB

aE

AgB

 «№Операцій» - набори речовинних операцій   Таблиця 3.

№Операцій

a

b

g

d

Варіант 1

Æ

+

Квадрат

*

Варіант 2

abs

-

Æ

*

Варіант 3

квадрат

+

Æ

/

Варіант 4

Æ

-

Abs

/

 «№Операндів» - нетривіальні операнды    Таблиця 4.

«№Операндів

Оп-д1

Оп-д2

Оп-д3

Оп-д5

Варіант 1

a-b

2*b

a+3*b

a/3

Варіант 2

a+b

3*b

2*b-a

a/2

Варіант 3

b-a

5*a

2*a+b

a/2

Варіант 4

a-b

2*a

b+3*a

b/3

Варіант 5

2*b-a

3*a

b-a

b/2

Варіант 6

b+a

5*b

2*a-b

a/2

Варіант 7

a-2*b

5*a

b+a

b/3

«№Відношення» -бінарні відносини    Таблиця 5.

«№Відношення

Відношення

Варіант 1

£

Варіант 2

<

Варіант 3

³

Варіант 4

>

Варіант 5

=

«№Базіса» - функціональний базис              Таблиця 6.

«№Базіса

Познавательные статьи:



Организация работы процедурного кабинета

Статус республик в составе РФ

Понятие финансов, их функции и особенности

Сущность демографической политии