обучающий материал

Использ компон тривив вэббраузер

procedure TForm2.TreeView1Click(Sender: TObject);

Begin

If TreeView1.Selected.Text='Ó÷åáíûé ìàòåðèàë Êâàéí' then

webbrowser1.Navigate('C:\Êâàéí\ó÷åáíûé ìàòåðèàë.htm');

2. Эксплуатационная документация

2.1. Руководство разработчика

2.1.1. Минимальные системные требования

Программное обеспечение:

Windows 98

Технические требования к компьютеру:

30 Mb дискового пространства

Intel 400 МГц, AMD аналогичный

16 Mb RAM, Video 16Mb

24x CDROM

USB 1.1 (если имеется, то в качестве носителя используется Flash-card)

Рекомендуемые системные требования:

Программное обеспечение:

Windows XP

Технические требования к компьютеру:

50 Mb дискового пространства

Intel Celeron 800 MГц, АMD аналогичный

512 Mb RAM, Video 32Mb

32x CDROM

2.1.2. Формуляр

Данный программный продукт является бесплатным приложением и может свободно распространяться и передаваться третьему лицу.

Программный продукт находится на одном диске:

1) компилированная версия (.exe),

2)не компилированная версия (программный продукт, который можно запустить с помощью Borland Delphi 7), пояснительная записка, вопросы теста в текстовом формате, обучающий материал.

В качестве формуляра для хранения программы рекомендуется использовать CD-R диск, так как он является более долговечным, более ёмким и сравнительно дешевым и удалить программу с этого носителя нельзя.

Для достаточно долгого хранения носителя необходимо соблюдать следующие правила пользования:

1. Хранить при температуре от -5 до +55⁰ С.

2. Относительная влажность 10-85%.

3. Не прикасаться пальцами к записывающей части диска.

4. Не клеить ничего на поверхность диска.

5. Диск не бросать, не гнуть, не царапать, не мочить.

6. Хранить диск в специальной коробочке.

2.1.3. Установка программного продукта

Обучающе - контролирующая программа «Минимизация функции» находится на CD – R носителе.

Для того чтобы запустить программу необходимо:

1. Вставить диск в дисковод

2. Зайти в «Мой компьютер» и выбрать диск «Минимизация функции»;

3. Перенести папку с данной программой на диск С:\;

4. Нажать правой кнопкой мыши по файлу и создать ярлык на рабочем столе, затем запустить его.

Программа будет запущенна и на экране появится титульная форма проекта.

2.1.4. Ввод данных

Входными данными являются личные данные обучающегося, которые вводятся на форме «Регистрация» (фамилия, имя и отчество), если эти данные не введены, программа не позволит обучающемуся перейти на форму с тестом.

Также входными данными будут являться ответы на вопросы, на которые пользователь ответил при прохождении теста.

2.1.5. Вывод данных

Выходными данными являются данные обучающегося проходившего тест: фамилия, имя, отчество, оценка учащегося, количество правильных ответов. Результат тестирования сохраняется на диске C:\результат.txt

Также данных выводятся на форме в сообщении «Результат тестирования».

2.2. Руководство пользователя

Перед началом работы необходимо запустить приложение “Минимизация функции».При запуске программы на экран выводится титульная форма, которая содержит информацию о теме программы и о предмете.

На ней располагаются кнопки навигации «Начать обучение», «Выход» и дополнительные элементы меню «Файл», «Справка» и «О программе». «Справка» откроет форму, где будет подробно написано как пользоваться программой; «О программе» выведет сообщение кем разработан данный проект; «Файл» откроет подменю, в котором содержатся подпункты «Начать обучение», «Выход».С помощью кнопки «Выход» будет выполнен выход из программы с выгрузкой из оперативной памяти; «Начать обучение» будет произведен переход непосредственно к самому обучению по темам: «Минимизация функций методом Квайна», «Минимизация функций методом Вейча 3-х,4-х переменных». Так же в учебном материале даны задачи для самостоятельной работы.

Кнопка «Тест» открывает форму регистрации. Вы должны ввести свою фамилию, имя и отчество. Если вы не введете свои данные, то не сможете перейти к тестированию. Из окна регистрации, нажав кнопку «Далее» вы переходит к тесту состоящий из 15 вопросов. При прохождении теста необходимо внимательно читать задание, поскольку вопросы разноплановые. Переход между вопросами осуществляется по нажатию кнопки «Далее». После того, как тест пройден, вы увидите сообщение о своем результате. Результаты теста сохраняются в файл на диск C:\рузультат.txt. Выход из программы совершается автоматически, после того как вы уведете свою оценку.

2.3. Описание применения

Программа выполнена с применением программного продукта Borland Delphi 7, предназначена для учащихся 2 курса, изучающих предмет «Дискретная математика» для изучения темы «Элементы математической логики».

Электронное пособие содержит в себе теоретический материал и тест. Программа удобна для самостоятельного изучения и проверки усвоения предложенного материала. Также тест удобен тем, что он автоматически подсчитывает оценку, тем самым не занимает времени преподавателя на проверку.

Заключение

Целью курсового проекта являлось создание обучающе – контролирующей программы с применением программного продукта Borland Delphi 7 раздела «Минимизация функций» учебной дисциплины «Элементы математической логики»

Для этого были решены задачи:

· закрепить, углубить и обобщить теоретические знания, полученные по изучаемым дисциплинам, и применить эти знаний к комплексному решению конкретной информационной задачи;

· изучить особенности конкретной предметной области, относящиеся к теме курсового проекта (работы);

· проанализировать возможные подходы и методы решения с обоснованием выбранного метода;

· развить навыки работы со справочной литературой, материалами ГОСТов;

· научиться применять современные технические средства для разработки программного продукта;

· разработка программной и эксплуатационной документации;

· проанализировать полученные результаты работы

Цель работы достигнута, программа соответствует данной теме и всем заданным требованиям.

Список литературы

Обучающий материал

Тема урока: Минимизация функций методом Квайна

Алгоритм:

1. Получить СДНФ.

2. Получить сокращенную ДНФ (СкДНФ), используя следующие равносильности:

- склеивание;

- поглощение.

3. Построить импликантную матрицу, с помощью которой получить МДНФ.

Пример.

Для построения СДНФ выпишем все наборы, на которых функция равна 1: 000, 001, 010, 101, 110, 111.

1. - ДНФ

Соединяя эти конъюнкции знаками дизъюнкции, получаем СДНФ заданной функции:

- СДНФ

1 2 3 4 5 6

2. Применяя операции склеивания, получаем СкДНФ.

1-2:
1-3:
4-6:
5-6:

3. Импликантная матрица

	+	+
	+
				+		+
					+	+

Выбираем импликанты, которые поглощают все конституенты единицы.

Задания для самостоятельной работы

Задание №1.

Выполнить минимизацию функции f(x,y,z) = K(0,1,3,5) методом Квайна

Задание №2.

Выполнить минимизацию функции f(x,y,z) = K(0,3,4,7) методом Квайна

Тема урока: Минимизация функций методом Вейча для 3-х переменных.

Алгоритм:

1. Диаграмма Вейча представляет собой следующую матрицу:

2. Диаграмма Вейча заполняется в следующем порядке:

Например

Дана функция f (x₁,x₂,x₃)= К (0,1,4,5)

В каждую клетку диаграммы записывают значение функции на данном наборе – единицу. Для нахождения МДНФ функции, заданной диаграммой, необходимо с помощью прямоугольников, покрыть все единицы функции. Покрытия начинают, стремясь покрыть каждым прямоугольником максимальное число единиц. Одни и те же единицы можно покрывать несколькими прямоугольниками, но каждый прямоугольник должен покрыть хотя бы одну новую единицу.

Следует помнить, что покрывать одним прямоугольником можно только 2ⁿ и нельзя, покрывать 3, 6, 10 единиц.

1 1 1 1

х_{2 Х2}

х₁

х₁

х₃ х_{3 Х3}

3. МДНФ f (x₁,x₂,x₃)= х₂

Задания для самостоятельной работы

Задание 1.

Минимизировать функцию f методом Вейча для 3-х переменных:

1. f(x₁,x₂,x₃) = К(0,1,3,6,7).

2. f(x₁,x₂,x₃) = К(0,1,5,6,7)

Тема урока: Минимизация ДНФ методом Вейча для четырех переменных.

Минимизация ДНФ методом Вейча для четырех переменных выполняется аналогично минимизации методом Вейча для трех переменных. То есть она представляет собой ряд следующих шагов:

Этапы выполнения минимизации ДНФ	Пример минимизации ДНФ f(x1,x2,x3,x4)=K(1,3,6,7,10,11,13,15)
1. В соответствии с набором в каж­дую клетку диаграммы (см. рисунок 1) записывают единицу или звездочку (при неопределенном наборе) рисунок 1	Для нашего случая К(1) будет распо­лагаться в клетке f1, K(3) – f3, K(6) – f6 и так далее. В результате наша диаграмма примет вид
2. Необходимо покрыть прямоугольни­ками все единицы функции, учиты­вая, что покрывать можно только 2i ячеек, необходимо стремиться покрыть как можно больше единиц одним прямоугольником, и каждый прямоугольник должен иметь хотя бы одну новую единицу.	Для нашей ДНФ покрытия прямоугольниками будут иметь следующий вид. Обратите внимание, что в нашем случае мы не покрываем одним прямоугольником максимальное количество единиц, расположенное в ячейках диаграммы f3f7f11f15, так как их покрытие приведет к появлению дополнительного простого слагаемого, а, следовательно, увеличит сложность функции.
3. Требуется записать полученную минимальную ДНФ (МДНФ), определяя в каком виде прямом или инверсном, входят переменные в элементарные конъюнкции МДНФ. Для того чтобы определить в каком виде входит переменная в функцию необходимо посмотреть в какой части диаграммы расположена область покрытия.	Для данной ДНФ элементарные конъюнкции будут записаны в следующем виде: Полученная МДНФ будет иметь вид:

Задания для самостоятельной работы

Задание 1

Выполните минимизацию функции для четырех переменных:

f(x1,x2,x3,x4) = K(12,13,14,15)

Задание 2

Выполните минимизацию функции для четырех переменных:

f(x1,x2,x3,x4) = K(8,9,10,11)

Тест

1. I этап минимизации функции метода Квайна?

1.Постороить импликантную матрицу;

2.построить диаграмму;

3.получить СДНФ;

2. II этап минимизации функции метода Квайна?

1.Построить импликантную матрицу;

2.получить сокращенную ДНФ (СкДНФ);

3.получить СДНФ;

3. Какие законы алгебры логики, используются в минимизации функции методом Квайна:

1.Поглащение,склеивание;

2.Двойного отрицания;

3.де Моргана, инднмпотентности;

4. Для f (x₁x₂x₃x₄)=K(5,9,11,13,14) МДНФ (f) будет верным:

1.

2.

3.

5. Для f(x1x2x3)=K(0,1,3,5,6,7) МДНФ (f)=будет верным:

1.

2.

3.

6. Правило для объединения единиц при минимизации функции методом Вейча?

1.3ⁿ

2.2ⁿ

3.1ⁿ

7. Таблица для минимизации функции методом Вейча называется:

1.диаграмма Вейча;

2.матрица Вейча;

3.импликантная матрица;

8. Для функции f(x1x2x3)=K(0,2,5,7) какая диаграмма будет правильной:

1.

2.

3.

9. Для функции f(x1x2x3)=K(0,1,5,6,7) МДНФ будет:

1.

2.

3.

10. Для функции f(x1x2x3)=K(1,3,5,6,7) МДНФ будет:

1.

2.

3.

11. МДНФ-это

1.малая дизъюктивная нормальная форма;

2.минимизарованная дизъюктивная номральная форма;

3.минимальная дизъюктивная номральная форма;

12. СДНФ(f) состоит из:

1.элементарных дизъюнкции;

2.элементарных конъюнкции и элементарных дизъюнкции;

3.элементарных конъюнкции;

13. Для функции f(x1x2x3x4)=K(2,3,4,5,6,7,11,15) какая диаграмма будет правильной?

1.

2.

2.

14. Для функции f(x1,x2,x3,x4)=K(0,1,4,5,8,9,12,13) МДНФ равно:

1.

2.

3.

15. Для функции f(x1,x2,x3,x4)=K(4,5,6,7,9,11,13,14,15) МДНФ равно:

1.

2.

3.

О тветы на тест: