Методические указания к выполнению расчетно-графического задания по курсу «Дискретная математика» для студентов 1 курса ФПМИ специальности 010501, 010503 (стр. 2 )

Варианты заданий части 1 расчетно-графической работы
по теме «Теория множеств»

Вариант	1	2	3	4	5
1	1.1	3.2	4.1	6	10.2
2	1.2	3.3	4.2	7	10.3
3	1.4	3.4	4.3	9	10.7
4	1.7	3.5	5.1	6	10.8
5	1.8	3.8	5.2	7	10.9
6	1.9	3.9	5.3	9	10.12
7	1.10	3.12	5.4	6	10.22
8	1.11	3.13	4.1	7	10.24
9	1.14	3.19	4.2	9	10.2
10	1.15	3.20	4.3	6	10.3
11	1.16	3.2	5.1	7	10.7
12	1.17	3.3	5.2	9	10.8
13	1.18	3.4	5.3	6	10.9
14	1.19	3.5	5.4	7	10.12
15	1.22	3.8	4.1	9	10.22
16	1.24	3.9	4.2	6	10.24
17	1.25	3.12	4.3	7	10.2
18	1.26	3.13	5.1	9	10.3
19	1.28	3.19	5.2	6	10.7
20	1.29	3.20	5.3	7	10.8
21	1.30	3.2	5.4	9	10.9
22	2.1	3.3	4.1	6	10.12
23	2.2	3.4	4.2	7	10.22
24	2.3	3.5	4.3	9	10.24
25	2.4	3.8	5.1	6	10.2

Вариант	1	2	3	4	5
40	1.3	3.6	5.2	7	10.1
41	1.5	3.7	5.3	6	10.4
42	1.6	3.10	5.4	7	10.13
43	1.12	3.17	4.1	9	10.14
44	1.13	3.18	4.2	6	10.17
45	1.3	3.6	4.3	7	10.1
46	1.5	3.7	5.1	9	10.4
47	1.6	3.10	5.2	6	10.13
48	1.12	3.17	5.3	7	10.14
49	1.13	3.18	5.4	9	10.17

Вариант	1	2	3	4	5
51	1.20	3.14	5.1	10.5	10.6
52	1.21	3.16	5.2	10.11	10.15
53	1.23	3.21	5.3	10.23	10.16
54	1.27	3.22	5.4	10.5	10.18

Часть 2. Булева Алгебра

Цель задания: ознакомление с основными понятиями теории переключательных функций и булевой алгебры, приобретение практических навыков приведения переключательных функций к дизъюнктивной нормальной форме, построения минимальных форм различными методами (аналитическими, графическими), определения полноты систем переключательных функций.

Срок сдачи задания: на следующем практическом занятии после завершения темы «Булева алгебра».

Защита РГЗ: осуществляется при написании контрольной работы: если студент  правильно решил не менее 50 % задач по данной теме, то он защищает РГЗ автоматически, иначе защита проводится устно в форме теоретического собеседования в сроки, указанные преподавателем.

Содержание задания:

Для заданной переключательной функции четырех переменных:

       1) построить таблицу истинности;

       2) построить изображение на кубе;

       3) найти СДНФ и СКНФ;

       4) путем преобразований получить тупиковую ДНФ;

       5) найти все минимальные формы методом Квайна и построить для них таблицу истинности;

       6) найти все минимальные формы методом Блейка, выбрав в качестве исходной любую ДНФ этой функции, отличную от СДНФ;

       7) найти минимальную форму методом карт Карнафа;

       8) определить принадлежность классам Поста;

       9) построить функционально полную систему функций так, чтобы эта система была базисом и содержала ;

       10) построить контактно-релейную схему.

Выполнение задания

Пример решения типового задания по второй части с необходимыми пояснениями подробно рассмотрен и приведен в учебном пособии [1]. Оформление решений по соответствующему варианту приводить в полном соответствии с рассмотренными в учебном пособии задачами.

Варианты заданий части 2 расчетно-графической работы

по теме «Булева алгебра»

1) ,

2) ,

3) ,

4) ,

5),

6) ,

7) ,

8) ,

9) ,

10) ,

11) ,

12) ,

13) ,

14) ,

15)

16) ,

17) ,

18) ,

19) ,

20) ,

21),

22) ,

23) ,

24) ,

25) ,

26) ,

27) ,

28) ,

29) ,