Дискретная математика (стр. 8 )

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е №30

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Дистрибутивные решетки. Определение решетки, дистрибутивной решетки. Булева решетка.

Вопрос 2. Функционально полные системы логических функций. Примеры функционально полных базисов.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.3 (1)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (21)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 14, №3.2 (7)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (14)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (16)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (6)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Дешифратор управляет семисегментным (сегменты a, b, c, d, e, f, g) индикатором, отображающим символы от 0 до 9, a, b, c, d, E, F. На вход дешифратора поступает четырехразрядный двоичный код. Необходимо составить таблицу истинности для логических функций управления сегментами индикатора. Для сегмента c составить логическую функцию и синтезировать логическую схему управления в базисе И-НЕ (ИЛИ-НЕ).

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (10)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (5)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (15)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е №31

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Многоместные отношения. Композиция отношений. Степень отношений. Ядро отношения.

Вопрос 2. Теоремы о полноте системы функций алгебры логики. Пять классов булевых функций: линейные функции; функции, сохраняющие нуль; функции, сохраняющие единицу; монотонные функции; самодвойственные функции.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.2 (11)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (1)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 14, №3.1 (5)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (5)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (11)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (10)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Дешифратор управляет семисегментным (сегменты a, b, c, d, e, f, g) индикатором, отображающим символы от 0 до 9, a, b, c, d, E, F. На вход дешифратора поступает четырехразрядный двоичный код. Необходимо составить таблицу истинности для логических функций управления сегментами индикатора. Для сегмента e составить логическую функцию и синтезировать логическую схему управления в базисе И-НЕ (ИЛИ-НЕ).

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (11)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (6)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (1)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е №32

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Свойства отношений. Представление отношений в ЭВМ.

Вопрос 2. Динамические двоичные системы. Единичная остаточная функция, нулевая остаточная функция. Смешанная производная от булевой функции.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.2 (12)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (2)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 14, №3.1 (4)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (4)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (12)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (11)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Дешифратор управляет семисегментным (сегменты a, b, c, d, e, f, g) индикатором, отображающим символы от 0 до 9, a, b, c, d, E, F. На вход дешифратора поступает четырехразрядный двоичный код. Необходимо составить таблицу истинности для логических функций управления сегментами индикатора. Для сегмента f составить логическую функцию и синтезировать логическую схему управления в базисе И-НЕ (ИЛИ-НЕ).

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (12)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (7)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (2)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е №33

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Функции. Инъекция, сюръекция, биекция. Представление функций в ЭВМ.

Вопрос 2. Минимизация булевых функций. Аналитические методы.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.2 (13)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (3)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 14, №3.1 (3)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (3)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (13)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (12)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Дешифратор управляет семисегментным (сегменты a, b, c, d, e, f, g) индикатором, отображающим символы от 0 до 9, a, b, c, d, E, F. На вход дешифратора поступает четырехразрядный двоичный код. Необходимо составить таблицу истинности для логических функций управления сегментами индикатора. Для сегмента g составить логическую функцию и синтезировать логическую схему управления в базисе И-НЕ (ИЛИ-НЕ).

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (13)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (8)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (3)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е №34

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Специальные классы отношений. Отношение эквивалентности. Отношение порядка. Замыкание отношений.

Вопрос 2. Минимизация булевых функций. Табличные методы.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.2 (14)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (4)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 13, №3.1 (2)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (2)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (14)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (13)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Дешифратор управляет семисегментным (сегменты a, b, c, d, e, f, g) индикатором, отображающим символы от 0 до 9, a, b, c, d, E, F. На вход дешифратора поступает четырехразрядный двоичный код. Необходимо составить таблицу истинности для логических функций управления сегментами индикатора. Для сегмента a составить логическую функцию и синтезировать логическую схему управления в базисе И-НЕ (ИЛИ-НЕ).

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (14)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (9)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (4)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е №35

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Нечеткие множества. Основные понятия и определения. Основные характеристики.

Вопрос 2. Поля Галуа и их применение. Классическая теория Галуа.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.2 (15)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (5)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 13, №3.1 (1)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (1)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (15)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (14)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Дешифратор управляет семисегментным (сегменты a, b, c, d, e, f, g) индикатором, отображающим символы от 0 до 9, a, b, c, d, E, F. На вход дешифратора поступает четырехразрядный двоичный код. Необходимо составить таблицу истинности для логических функций управления сегментами индикатора. Для сегмента b составить логическую функцию и синтезировать логическую схему управления в базисе И-НЕ (ИЛИ-НЕ).

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (15)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (10)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (5)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)