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

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

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

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

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

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

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

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

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

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

З А Д А Н И Е № 07

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

Студент ______________________________

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

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

Вопрос 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. Синтезировать в базисе И-НЕ (ИЛИ-НЕ) устройство, заданное логической функцией:

.

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

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

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

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

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

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

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

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

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

З А Д А Н И Е № 08

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

Студент ______________________________

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

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

Вопрос 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. Синтезировать в базисе И-НЕ (ИЛИ-НЕ) устройство, заданное логической функцией:

.

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

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

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

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

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

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

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

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

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

З А Д А Н И Е № 09

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

Студент ______________________________

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

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

Вопрос 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. Синтезировать в базисе И-НЕ (ИЛИ-НЕ) устройство, заданное логической функцией:

.

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

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

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

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

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

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

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

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

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

З А Д А Н И Е № 10

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

Студент ______________________________

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

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

Вопрос 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. Синтезировать в базисе И-НЕ (ИЛИ-НЕ) устройство, заданное логической функцией:

.

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

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

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

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

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

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

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

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

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

З А Д А Н И Е № 11

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

Студент ______________________________

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

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

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

Вопрос 2. Производящие функции. Способы построения производящих функций. Пример построения производящей функции при известном рекуррентном соотношении.