- •Московский государственный технический университет имени н.Э. Баумана
- •Н.Е. Богомолова
- •Введение
- •Задачи, варианты и примеры расчета
- •Задача 1. Минимизация функций неформализованными методами
- •Задание для группы иу-10-11
- •Задание для группы иу-10-12
- •Задание для группы иу-10-13
- •Задача 2. Создание электронной подписи
- •Задача 3. Карты Карно для шести переменных
- •Задача 4. Метод Квайна - Мак-Класски
- •Задание для группы иу-10-11
- •Задание для группы иу-10-12
- •Задание для группы иу-10-13
- •Задача 5. Метод Бицена
- •Задание для группы иу-10-11
- •Задание для группы иу-10-12
- •Задание для группы иу-10-13
- •Список рекомендуемой литературы
- •5. Лазарев в.Г., Пийль е.И. Синтез управляющих автоматов. М. Энергоатомиздат., 1984. Приложение 1
- •Пятиэлементный телеграфный международный код № 2
Министерство образования Российской Федерации
Московский государственный технический университет имени н.Э. Баумана
Н.Е. Богомолова
Методические указания к выполнению домашнего задания по курсу: Математические основы теории информационных систем, часть 1
Кафедра ИУ-10
Москва, 2012
Рецензент: Панин С.Д.
Б
Б74
Методические указания к выполнению домашнего задания по курсу «Математические основы теории информационных систем, часть 1».
Представлены варианты домашнего задания, а также даны указания по выполнению, краткие теоретические сведения, приведены примеры расчета по отдельным этапам домашнего задания. Домашнее задание по дисциплине выполняется в 1-м семестре, выдается на 4 неделе.
Утверждено на заседании кафедры ИУ-10, протокол № 01/07 от 03.09.2012
.
Введение
Цель домашнего задания - закрепить теоретический материал, научить студентов приемам и методам познавательной деятельности, умению обобщать и вырабатывать навыки творческого мышления и самостоятельной работы. При выполнении домашнего задания приемлемо использование различных математических пакетов (MatLab,MathCADи т.п.) значительно упрощающих некоторые расчеты.
Требования к оформлению:
1. Домашнее задание выполняется письменно в отдельной тетради (или на компьютере на листах формата А4), страницы задания должны быть пронумерованы и иметь поля для рецензий.
2. Текст пишется только на правых страницах (соответственно на компьютере только с одной стороны листа), левые страницы тетради (задняя сторона листа) оставляются для исправлений.
3. Решения задач располагаются в порядке возрастания номеров, перед каждой задачей необходимо написать ее условие с указанием собственных исходных данных.
4. Рисунки и схемы выполняются аккуратно с помощью чертежных инструментов (или соответствующих графических редакторов).
5. Текст решения задач должен быть четким, кратким, с соответствующими пояснениями без сокращений слов.
6. Домашнее задание, выполненное небрежно, не по своему варианту, с пропусками задач, возвращается обратно студенту непроверенным.
Задачи, варианты и примеры расчета
В учебном пособии не ставится задача проведения расчета какого-либо варианта домашнего задания. Рассматриваются отдельные фрагменты выполнения работы на примерах, позволяющих составить общее представление о характере и объеме необходимых решений.
Задача 1. Минимизация функций неформализованными методами
Минимизировать полностью определенную функцию, представленную в табл. 1 с помощью четырехмерного куба и карт Карно сделать вывод по полученным результатам. Задание для групп приведены в табл. 1 – 3
Задание для группы иу-10-11
Таблица 1
№ вар. |
f |
№ вар. |
f |
1 |
f=1,2,3,4,7,11,15 |
13 |
f=0,1,5,7,12,13,14,15 |
2 |
f=0,1,4,5,6,7,8,9 |
14 |
f=0,1,5,6,11,13,14,15 |
3 |
f=0,2,4,6,8,10.13,15 |
15 |
f=2,3,4,5,8,9,13,14,15 |
4 |
f=1,3,4,5,6,7,9,11,13,15 |
16 |
f=0,1,2,3,9,10,12,13,14,15 |
5 |
f=0,2,3,4,6,8,10,12,14 |
17 |
f=0,2,5,7,9,11,12,14 |
6 |
f=2,4,5,6,7,10,12,14 |
18 |
f=0,1,5,7,8,9,14,15 |
7 |
f=0,1,4,5,6,7,8,9,14,15 |
19 |
f=0,3,4,7,8,11,12,15 |
8 |
f=1,2,3,5,6,7,9,10,11 |
20 |
f=1,2,5,6,9,10,13,14 |
9 |
f=0,1,6,7,8,10,11,14,15 |
21 |
f=4,5,6,7,8,9,10,11,12,13 |
10 |
f=4,5,6,7,9,11,13,15 |
22 |
f=1,2,3,5,6,7,9,11.13,14 |
11 |
f=0,2,5,7,8,10,13,15 |
23 |
f=0,3,5,6,7,8,9,11,13 |
12 |
f=0,2,4,6,9,10,13,15 |
24 |
f=0,2,5,6,10,12,13,15,15 |