- •Методические указания к выполнению курсовой работы
- •09.03.01 «Информатика и вычислительная техника»
- •09.03.01.01 «Эвм, системы и сети»
- •Методические указания к выполнению курсовой работы
- •09.03.01 «Информатика и вычислительная техника»
- •09.03.01.01 «Эвм, системы и сети»
- •Содержание
- •Цель и задачи курсовой работы
- •Тематика курсовой работы
- •Содержание и этапы выполнения курсовой работы.
- •I задача
- •II задача
- •Требования к оформлению пояснительной записки
- •Основные элементы пояснительной записки
- •Требования к оформлению пояснительной записки
- •Общие требования
- •Оформление структурных элементов пз
- •1. Обзор методов минимизации булевых функций
- •Правила использования сокращений
- •Иллюстрации
- •Формулы и уравнения
- •Ссылки в тексте
- •Приложения
- •Требования к стилю изложения содержания пз
- •Основные правила компьютерного набора текста
- •Порядок выполнения и защита курсовой работы
- •Методические рекомендации к выполнению основных разделов курсовой работы
- •Логические функции двух переменных
- •Построение сднф и скнф функции
- •Минимизация функции пяти переменных на картах Карно
- •Минимизация булевой функцции методом Квайна-Мак-Класки
- •Приведение функции к заданному базису
- •Проектирование логической схемы функции в заданном базисе
- •Каскадный метод минимизации функционального представления
- •Варианты заданий
- •Список использованных источников
- •Приложение а Образец титульного листа
- •Приложение б Образец листа задания
- •Заданние на курсовую работу по дисциплине «Дискретная математика»
- •Приложение в Образец реферата
Варианты заданий
Номер варианта индивидуального задания определяется номером по списку студента в журнале преподавателя!
Таблица 7.1
Варианты определения логической функции I задачи для гр.ИВТб-11д
№ в-та |
Функция
|
№ в-та |
Функция |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 7.2
Варианты определения логической функции I задачи для гр.ИВТб-12д
№ в-та |
Функция |
№ в-та |
Функция |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 7.3
Варианты определения логической функции I задачи для гр.ИВТб-13д
№ в-та |
Функция |
№ в-та |
Функция |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 7.4
Варианты задания для определения исключаемой переменной в каскадном методе минимизации функционального представления схемы
№ в-та |
Метод исключения переменных |
№ в-та |
Метод исключения переменных |
|
|
визуальный метод опреледеления веса производной |
|
визуальный метод опреледеления веса производной |
|
|
табличный метод опреледеления веса производной |
|
табличный метод опреледеления веса производной |
|
|
метод опреледеления веса производной на картах Карно |
|
метод опреледеления веса производной на картах Карно |
|
|
визуальный метод опреледеления веса производной |
|
визуальный метод опреледеления веса производной |
|
|
табличный метод опреледеления веса производной |
|
табличный метод опреледеления веса производной |
|
|
метод опреледеления веса производной на картах Карно |
|
метод опреледеления веса производной на картах Карно |
|
|
визуальный метод опреледеления веса производной |
|
визуальный метод опреледеления веса производной |
|
|
табличный метод опреледеления веса производной |
|
табличный метод опреледеления веса производной |
|
|
метод опреледеления веса производной на картах Карно |
|
метод опреледеления веса производной на картах Карно |
|
|
визуальный метод опреледеления веса производной |
|
визуальный метод опреледеления веса производной |
|
|
табличный метод опреледеления веса производной |
|
табличный метод опреледеления веса производной |
|
|
метод опреледеления веса производной на картах Карно |
|
метод опреледеления веса производной на картах Карно |
|
|
визуальный метод опреледеления веса производной |
|
визуальный метод опреледеления веса производной |
|
|
табличный метод опреледеления веса производной |
|
табличный метод опреледеления веса производной |
|
|
метод опреледеления веса производной на картах Карно |
|
метод опреледеления веса производной на картах Карно |
Для построения таблицы истинности для II задачи курсовой работы номер варианта (в десятичной системе счисления) преобразовуется в двоичный пятизначный код N=a1a2a3a4a5.
Например, вариант номер 7 преобразовуется в N=00111 (a1=0, a2=0, a3=1, a4=1, a5=1).
Булева функция пяти переменных задается таблицей истинности, путем подстановки в таблицу 7.5 значений a1, a2, a3, a4, a5, соответствующих двоичному представлению номера варианта.
Таблица 7.5
Таблица истинности исходной функции для II задачи
x1 |
x2 |
x3 |
x4 |
x5 |
|
0 |
0 |
0 |
0 |
0 |
a1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
a1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
a2 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
a2 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
a3 |
0 |
1 |
0 |
1 |
1 |
a4 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
a5 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
a3 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
a4 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
a5 |
1 |
0 |
1 |
0 |
1 |
a3 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
a2 |
1 |
1 |
0 |
1 |
0 |
a1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
a2 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
a4 |
1 |
1 |
1 |
1 |
1 |
1 |
Таблица 7.6
Варианты задания представления функции и логического базиса для II задачи
№ в-та |
Тип пред-ния исх. функции |
Тип пред-ния min функции |
Заданный базис |
№ в-та |
Тип пред-ния исх. функции |
Тип пред-ния min функции |
Заданный базис |
1 |
2 |
3 |
4 |
1 |
2 |
3 |
4 |
|
|
СДНФ |
ДНФ |
И-НЕ |
|
СКНФ |
КНФ |
И-НЕ |
|
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
СДНФ |
ДНФ |
И-НЕ |
|
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
|
СКНФ |
КНФ |
И-НЕ |
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
|
СДНФ |
ДНФ |
И-НЕ |
|
СКНФ |
КНФ |
И-НЕ |
|
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
СДНФ |
ДНФ |
И-НЕ |
|
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
|
СКНФ |
КНФ |
И-НЕ |
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
|
СДНФ |
ДНФ |
И-НЕ |
|
СКНФ |
КНФ |
И-НЕ |
|
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
СДНФ |
ДНФ |
И-НЕ |
|
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
|
СКНФ |
КНФ |
И-НЕ |
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
|
СДНФ |
ДНФ |
И-НЕ |
|
СКНФ |
КНФ |
И-НЕ |
|
|
СКНФ |
КНФ |
ИЛИ-НЕ |
|
СДНФ |
ДНФ |
И-НЕ |
|
|
СДНФ |
ДНФ |
ИЛИ-НЕ |
|
СКНФ |
КНФ |
ИЛИ-НЕ |
