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

Студент ______________________________

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

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

Вопрос 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