CC BY
94
2014. Vol. 11. No. 11. P. 667-671.
20. NomokonovI. B. The Semantic Informativeness // European Journal of Medicine. Series B, 2015. Vol. 4. No. 3. P. 141-147.
Creating electronic educational resources
Olga Viktorovna Zaitseva, Candidate of Technical Sciences. Head of the Department of Statistics and Monitoring Center for Education Statistics, Federal Institute for Educational Development, Moscow, Russia.
This article describes the basics offormation of electronic educational resources. This article describes the types of electronic educational resources. This article describes the classification of electronic educational resources in accordance with UNESCO criteria. This article describes the standardization and specification of electronic educational resources. This article describes the difference between information resources and electronic information resources. This article describes the information items as the basis for the formation of electronic educational resources.
Keywords: education, information resources, information technology, electronic educational resources, information units.
УДК 519.1(075.8)+510.6(075.8)
ПРАКТИЧЕСКАЯ ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ ЛОГИКА (практические занятия 12-16)
Сергей Феофентович Тюрин, проф., проф. кафедры автоматики и телемеханики, e-mail: [email protected],
Пермский национальный исследовательский политехнический университет,
http://pstu.ru
Юрий Александрович Аляев, доц., доц. кафедры программного обеспечения вычислительной техники и автоматизированных систем, e-mail: [email protected], Пермский военный институт внутренних войск МВД России,
http://pvivv.ru
Предлагается методика решения задач на практических занятиях по дисциплине «Дискретная математика и математическая логика», разработанная и применяющаяся на практике в вузах Пермского края.
Ключевые слова: дискретная математика; математическая логика; переключательные функции; минимизация
DOI: 10.21777/2312-5500-2016-4-27-40
Введение
Издавая в 2006 г. учебник «Дискретная математика и математическая логика» [1], авторы планировали вслед за ним издать и задачник. Переосмыслив имеющийся материал в последующие годы, они пришли к выводу о необходимости подготовки не совсем учебника, но советчика и подсказчика. Кроме того, был накоплен новый интересный материал. Акцент сделан на практику, поскольку известно, что именно умение решать задачи является мерилом математического знания.
В предлагаемой серии статей нашел отражение опыт многолетнего преподавания авторами дисциплин «Дискретная математика» и «Математическая логика и теория алгоритмов» в вузах Пермского края.
Ю.А. Аляев
Информационные технологии ушли далеко вперед, но задача распознавания компьютером правильного ответа решается до сих пор тривиально - определением выбора одного заданного номера из п ответов. Причем (п - 1) - неправильных ответов. На самом деле в дискретной математике, в логике часто правильными могут быть разные ответы, например разные дизъюнктивные нормальные формы с одинаковым количеством букв - при минимизации переключательных функций.
Кроме того, приведение неправильных ответов, по мнению авторов, приводит к «рекламному» эффекту - запоминаются именно они, причем самые несуразные.
Поэтому принято решение не разрабатывать так называемые тесты, а большую часть сил бросить на разъяснение методики решения типовых задач, выносимых на практические занятия по указанной тематике.
В статье рассматриваются методики решения задач на практических занятиях 12-16 по дискретной математике:
12) минимизация переключательных функций в базисе
^^ «Сумма по модулю 2, И, НЕ» и методом неопределенных ко-
С.Ф. Тюрин эффициентов;
13) системная минимизация переключательных функций;
14) абстрактный синтез комбинационных автоматов;
15) структурный синтез комбинационных автоматов;
16) абстрактный синтез последовательностных автоматов при детерминированной входной последовательности.
Методики решения задач на практических занятиях 1-11 по дискретной математике были рассмотрены в [2-4].
При изложении материала в серии статей принята сквозная нумерация рисунков и таблиц.
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 12 Минимизация переключательных функций в базисе «Сумма по модулю 2, И, НЕ»
и методом неопределенных коэффициентов
Цель занятия: научиться минимизировать переключательные функции в базисе (Ф, И, НЕ} и методом неопределенных коэффициентов.
Методика решения задач
З а д а ч а 1. Пусть задана функция Г(х1х2х3) = Ф 0,1,5,6 [2,3,4,7]. Ранг (сложность) такого представления г = 12 (12 букв):
А(х1х2х3) = Х1Х2Х3 Ф Х1Х2Х3 Ф Х1Х2Х3 Ф Х1Х2Хз.
Рассмотрим геометрическое представление этой функции (рис. 45).
V111
000
Рис. 45. Задание кубом соседних чисел функции Г(х1х2х3) = Ф 0,1,5,6 [2,3,4,7]
Видно, что возможны покрытия (0000001)0(101)0(110).
В отличие от минимизации в ДНФ, вершину (001) можно включить в покрытие один раз. Тогда получаем: Г(х1х2х3) = Х1Х2 0 Х1Х2Х3 0 Х1Х2Хз. Ранг такой функции г = 8.
Добавим запрещенную вершину (100) четное число раз (два раза), так чтобы получить сторону куба: (000000101010100)0(1100100). Получаем: (-0-)0(1-0):
Г(х1х2х3) = Х2 0 Х1Хз.
Ранг такой функции г = 3.
З а д а ч а 2. Минимизировать ПФ в базисе {0, И, НЕ}:
Дх^) = 0 3,6 [0,1,2,3,4,5,7].
Ранг такого представления г = 6 (6 букв):
Г(х1х2х3) = Х1Х2Х3 0 Х1Х2Х3.
Рассмотрим геометрическое представление этой функции (рис. 46).
Рис. 46. Минимизация функции Г(х1х2х3)= Ф 3,6 [0,1,2,3,4,5,7]
Видим, что для получения двух ребер можно два раза взять запрещенную вершину 7 (можно взять и вершину 2).
Получаем: [(0110111)]0[(110)0(111)]. В результате возникают две импликанты: (-11)0(11-).
В итоге 1?(х1х2х3) = Х2Х3 0 Х1Х2 . Ранг такой функции г = 4.
З а д а ч а 3. Минимизировать ПФ «Импликация» Х1 ^ Х2 методом неопределенных коэффициентов.
«Импликация» Х1 ^ Х2 равна нулю на единственном наборе 10. Тогда получим УНФ в виде системы ПФ:
Г0(х1 Х2) = к0 Х1V к^1 Х1 Х2; Г1(х1 Х2) = к0 Х1V к^ Х2 V к01 Х1 Х2; ^(х1 Х2) = к^ Х2 Vк^ Х1 Х2.
Здесь исключены (вычеркнуты) все импликанты, соответствующие набору 10:
Г2(Х1Х2) = к1 Х1V к^Х2 V к12х1х2 = 0
Далее осуществляется покрытие оставшимися после исключения импликантами
рабочих наборов. Видим, что импликанта Х1 в оставшихся трех ПФ УНФ покрывает наборы 00(0) и 01(1), импликанта х2 - наборы 11(3) и 01(1). Поэтому
Г(Х1 Х2 ) = Х1V Х2 .
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 13 Системная минимизация переключательных функций
Цель занятия: научиться минимизировать системы переключательных функций.
Методика решения задач
3 а д а ч а 1. Выполнить системную минимизацию двух ПФ, заданных двоичными рабочими наборами, модифицированным методом Квайна-Мак-Класки:
й(х3х2х0 = (000М101М110М111); ?2(х3х2х1) = (000)v(010)v(01l)v(l0l). Получим множество конъюнкций А: А = (000(1,2),010(2),011(2),101(1,2),110(1),111(1)}.
Здесь указаны индексы вхождения конъюнкций в функции, например конъюнкция 000(1,2), входит и в первую, и во вторую функцию. Псевдофункция ф выглядит следующим образом:
Ф = 000(1,2^010(2^011(2^101(1,2^110(1^111(1).
Склеиваться могут только конъюнкции с одинаковыми индексами! Проводим склеивания с учетом индекса вхождения в функции:
1 - 2: (0-0)(2М010)(2М000)(1,2);
2 - 3: (01-)(2)v(010)(2)v(01l)(2);
4 - 6: (1-1)(1М101)(1,2М111)(1);
5 - 6: (11-)(1)v(110)(1)v(111)(1).
После выполнения всех поглощений с учетом индекса каждой конъюнкции получаем сокращенную псевдофункцию:
Ф = (0-0)(2) v(000)(1,2)v(01-)(2) v(1-1)(1)v(101)(1,2) v(11-)(1). Строим таблицу покрытий (табл. 35).
Таблица 35
Импликантная таблица системной минимизации
Простые импликанты Наборы функции
000 010 011 101 110 111
1 2 2 2 1 2 1 1
0 - 0 + +
0 0 0 + +
0 1 - + +
1 - 1 + +
1 0 1 + +
1 1 - + +
Выделяем ядро покрытия и убеждаемся, что оно покрывает все конституенты ф:
Ф = (000)(1,2М01-)(2М101)(1,2М11-)(1).
Ранг такой функции равен г = 10.
Таким образом, получаем
^х^) = (000)v(101)v(11-);
^г^хО = (000) v(01-) v(101).
В случае раздельной минимизации получаем:
й(хзх2х0 = (000)v{(101)v(lll)}v{(110)v(lll)}; ^(х3х2х0 = {(000)v(010)}v{(010)v(011)}v(101). Поэтому:
й(хзх2х0 = (000)v(1-1)v(11-); ^^х^) = (0-0)v(01-)v(101),
т. е. в случае раздельной минимизации получаем ранг 14. Разница существенная! З а д а ч а 2. Выполнить системную минимизацию двух ПФ, заданных десятичными рабочими наборами, методом карт Карно:
й(авс) = 0,1,4; £г(авс) = 1,5,7.
Выполним вначале раздельную минимизацию. На рис. 47 и рис. 48 показана минимизация ПФ ^(авс) = 0,1,4 и ^(авс) = 1,5,7 соответственно.
I-1 с
| Ь
3 0 2 0
7 0 6 0
Рис. 47. Минимизация 1х(авс) = 0,1,4
Получили f1(abc) = ab v bc, ранг r = 4.
н с
b
0 0 ( 1 3 0 2 0
4 0 1 6 0
Ьс ас Рис. 48. Минимизация 1"2(авс) = 1,5,7
Получили Г2(аЬс) = Ьс v ас, ранг г = 4, четыре различных двухклеточных контура. Сумма рангов при раздельной минимизации получилась 8.
Выполним системную (совместную) минимизацию (рис. 49).
1-'С к
|-1 Ь
i Л 0 \ ® 3 0 0 2 0 0
14 с î>' 0 6 0
bC(1) ac(2)
abc(1,2)
Рис. 49. Совместная минимизация 1х(авс) = 0,1,4 и 1"2(авс) = 1,5,7
Получили fj(abc) = abc v bc; f2(abc) = abc v ac, ранг r = 7, два двухклеточных контура и один одноклеточный.
Ответ в виде списка импликант псевдофункции: abc(1,2);bc(1);ac(2).
За счет того, что мы увеличили сложность на 1 (см. рис. 49, клетка 1), соответствующая импликанта стала покрывать сразу две функции и системная сложность уменьшилась на 1.
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 14 Абстрактный синтез комбинационных автоматов
Цель занятия: научиться выполнять абстрактный синтез комбинационных автоматов.
Методика решения задач
З а д а ч а 1. Выполнить абстрактный синтез автомата по следующей словесной формулировке:
«Автомат имеет входы abcd и выход z, который активируется (включается):
1) при отсутствии или неодновременном поступлении сигналов на каналы а и Ь -тогда, когда отсутствуют или поступают не одновременно сигналы на каналы с и d;
2) при одновременном поступлении сигналов на каналы а и Ь - тогда, когда не поступает сигнал на канал d.
В остальных случаях выход z не активируется (не включается)».
Из формулировки ясно, что автомат имеет четыре входа и один выход (рис. 50).
КА Т
Рис. 50. Структура комбинационного автомата (КА) с четырьмя входами и одним выходом
Строим соответствующую таблицу истинности - табл. 36.
Таблица 36
Таблица истинности комбинационного автомата
а Ь с а ВС ^аЬсф
0 0 0 0 0 1
0 0 0 1 1 1
0 0 1 0 2 1
0 0 1 1 3
0 1 0 0 4 1
0 1 0 1 5 1
0 1 1 0 6 1
0 1 1 1 7
1 0 0 0 8 1
1 0 0 1 9 1
1 0 1 0 10 1
1 0 1 1 11
1 1 0 0 12 1
1 1 0 1 13
1 1 1 0 14 1
1 1 1 1 15 0
Заполняем таблицу, исходя из того, что отсутствие или неодновременное поступление сигналов на каналы а и Ь соответствует строкам с 0 по 11 включительно (нет
двух единиц в столбцах а и Ь). Далее там, где отсутствуют (равны 0) или поступают не одновременно сигналы на каналы с и ё (нет двух единиц в столбцах с и ё), ставим 1 в столбце ДаЬсё).
Одновременное поступление сигналов на каналы а и Ь соответствует строкам с 12 по 15 - там две единицы в столбцах а и Ь. Далее там, где не поступает сигнал на канал ё (равен 0) - это строки 12, 14, - ставим 1.
Получаем символическую форму требуемой ПФ:
^аЬсё) = 0,1,2,4,5,6,8,9,10,12,14 [3,7,11,13,15].
Абстрактный синтез завершен.
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 15 Структурный синтез комбинационных автоматов
Цель занятия: научиться выполнять структурный синтез комбинационных автоматов в стандартных базисах.
Методика решения задач
Задача 1. После минимизации получена переключательная функция
Г(хзх2хх) = Х2 V Х1Х3.
Строим переключательную схему соответствующего комбинационного автомата (рис. 51).
-1-
-1
Рис. 51. Переключательная схема, реализующая функцию Г(х3х2х1) = х2 V Х1Х3
На рис. 51 верхняя и нижняя горизонтальные линии обозначают, например, полюсы источника питания, а буква Б - некоторый элемент, срабатывающий в случае равенства функции х2 V Х1Х3 логический единице, т. е. в случае наличия цепи к верхнему полюсу. Символами переменных х1, х2, х3 могут обозначаться, например, контакты некоторых датчиков, а Б - обмотка реле, контакт которого включает некоторый исполнительный орган (вентилятор, сирену, нагреватель и др. элементы автоматики). Соответствующая релейно-контактная схема изображена на рис. 52.
Часто датчики подключаются не непосредственно в цепи реализации переключательных функций, а через реле-повторители (рис. 53).
-+28,5 В
\
Контакт реле -исполнительный орган
Обмотка реле -реагирующий орган
- 0 В
Рис. 52. Релейно-контактная схема реализации логической функции х2 V Х1Х3
1
2
X
3
x
x
2
1
x
3
F
Рис. 53. Релейно-контактная схема реализации переключательной функции х2 V Х1Х3 с
реле-повторителями сигналов датчиков
З а д а ч а 2. После минимизации получена следующая переключательная функция: z(аbсdx2x1) = ах2х1 V Ьх2хх V сх2х1 V ¿х2хх.
Построить схему в базисе И, ИЛИ, НЕ (рис. 54).
функциональных элементов
Схема рис. 54 изображена в предположении, что число входов элементов не ограничено.
Если же должны использоваться только двухвходовые элементы, т. е. все операции бинарные (кроме инверсии), то схема будет выглядеть так, как изображено на рис. 55.
Рис. 55. Схема с учетом наличия только двухвходовых элементов И, ИЛИ
З а д а ч а 3. Реализовать функцию 2(аЬсёх2хД рассмотренную в предыдущей задаче, методом каскадов с использованием блоков исключения переменной вида
Х ■ А(1) V Х ■ А(0) в базисе И, ИЛИ, НЕ. Очевидно, что
2(аЬсёх2х1) = аХ2Х1 VЬх2хх V СХ2Х1 V ёх2хх = хх(Ьх2 V ёх2) V Х1(аХ2 V сх2) ,
т. е. 2(1) = ьх2 V ёх2, z(0) = аХ2 V сх2, которые реализуются на двухвходовых элементах И, ИЛИ. Проводить дальнейшее разложение нет необходимости. Соответствующая схема комбинационного автомата изображена на рис. 56.
Рис. 56. Схема, построенная по методу каскадов
Интересно, что схема на рис. 56, построенная по методу каскадов, проще в смысле числа элементов - для ее построения необходимо 11 элементов (9 двухвходовых и 2 инвертора). Сравните ее со схемой на рис. 55, для построения которой потребовалось 13 элементов (11 двухвходовых и 2 инвертора).
З а д а ч а 4. Реализовать ПФ А(аЬсё) = а Ь V сё в базисах И-НЕ, ИЛИ-НЕ. Применяем закон де Моргана:
ДаЬсё) = аЬ V сё = аЬ V сё = аЬ ■ сё - это представление в базисе И-НЕ;
Г(аЬсё) = аЬ V сё = аЬ V сё = а V Ь V с V ё - это представление в базисе ИЛИ-НЕ.
&
&
&
1 1 1
1- пг <
a
г
Ь
с
1
а
а) б) _
Рис. 57. Реализация логической функции 1"(аЬсф = а Ь V сё в базисах:
а) И-НЕ, б) ИЛИ-НЕ
З а д а ч а 4. Получить булеву производную ПФ Г(х1х2х3) = Х2Х3 V ххх2х3.
ёх1
= (Х2Х3 V !■ Х2Х3) © (Х2Х3 V 0 ■ Х2Х3) = (Х2Х3 V Х2Х3) © Х2Х3 =
= (Х2Х3 V Х2Хз)(Х2Хз) V (Х2Х3 V Х2Хз)Х2Хз = = (Х2 Хз V Х2Х3 )(х2 V Х3) V (х2 V Х3 )(Х2 V Хз )Х2 Хз = = Х2Х3Х2 V Х2Х3 V Х2Х3Х3 V Х2Х3 V 0 = Х2Х3.
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 16 Абстрактный синтез последовательностных автоматов при детерминированной входной последовательности
Цель занятия: научиться выполнять абстрактный синтез последовательностных автоматов при детерминированной входной последовательности.
Методика решения задач
З а д а ч а 1. Дана идеализированная временная диаграмма работы автомата с двумя входами и одним выходом (рис. 58). Провести абстрактный синтез.
Ь
ОА г
входы <
выход
а
г —>
а
Ь
Рис. 58. Идеализированная временная диаграмма - задание на разработку автомата
Идеализированная временная диаграмма - задание на разработку автомата - это и есть детерминированная последовательность входных наборов. По окончании последнего набора все повторяется снова.
Строим таблицу тактов (табл. 37).
Таблица 37
Таблица тактов
Ьа 00 01 11 10 00 10 11 01 00 10 11 01 00
ъ 0 1 0 1 1 0 1 0 0 1 0 0 0
Такты 1 2 3 4 5 6 7 8 9 (1) 10 (4) 11 (3) 12 (8) 13 (1)
Видно (см. табл. 37), что автомат действительно с памятью: при одних входных наборах выходы могут быть разными. Например, 00 - выход 0 в первом такте и выход 1 - в пятом.
Определяем эквивалентные такты по условию эквивалентности (при одинаковых входных сигналах выходные сигналы одинаковы) и проставляем в табл. 37 новые номера тактов с учетом эквивалентных: 1о-9, 10о4, 11о-3, 12о-8, 13о-1. Получаем всего 8 тактов.
Строим первичную таблицу переходов-выходов (табл. 38).
Таблица 38
Первичная таблица переходов-выходов
№ такта Ьа г
00 01 11 10
1 А i к i 2 1 4 0
2 3 1
3 8 4 0
4 5 1 3 ©1 1
5 © 6 1
6 7 © 0
7 8 0 1
8 1 0
Видны (см. табл. 38) «вложенные» такты, полученные за счет эквивалентных.
Если построить автомат на основе первичной таблицы, то объем памяти у него не будет минимальным, хотя за счет выявления эквивалентных тактов мы уже немного сократили число элементов памяти.
Выполним «сжатие» таблицы посредством выявления совместных строк. Строим граф объединения строк - рис. 59.
3 !
Рис. 59. Граф объединения строк
Строим минимизированную таблицу переходов (табл. 39).
Минимизированнаятаблицапереходов
1,2 3,4 5,6,7 8
Группа строк Ьа
00 01 11 10
п О © 3 4
т 5 8 © ©
к © 8 © ©
е 1 ©
Таблица 39
Закодируем строки, между которыми есть переходы, соседним кодом. Для этого строим карту Карно (рис. 60).
1
7
00 п — 1 01 > т 1
1 10 е * 11 - к
У
У2
Рис. 60. Карта Карно для соседнего кодирования
Таким образом, при всех выбранных переходах обеспечивается изменение только одного элемента памяти (соседнее или безгоночное кодирование).
Строим реализуемую таблицу переходов (табл. 40), в которой указываются все переходы.
Таблица 40
Реализуемая таблица переходов
У2У1 Ьа
00 01 11 10
00 |© © 3 1 4|
01 5
11 © 1 "1 © ©
10 1 ®1
Проверяем еще раз, что при всех переходах обеспечивается изменение только одной переменной состояния. Теперь строим таблицу переходов-выходов (табл. 41).
Таблица 41
Таблица переходов-выходов
У2 У-|© Ьа
00 01 11 10
00 0 00 0 1 00 1 3 01 0 2 01 1
01 4 11 1 01 5 7 01 0 6 01 1
11 12 11 1 Ы 15 11 1 14 11 0
10 00 8 0 10 9 0 11 10
У2 Уч г
Получим символическую форму записи для функции 2:
2(у2у1Ьа) = 1,2,4,6,12,15 [0,3,5,7,13,14,8,9]. Построим таблицу возбуждения элементов памяти для Б-триггера или реле. Вначале изображаем таблицу возбуждения Б-триггера (табл. 42).
Таблица 42
Таблица возбуждения Б-триггера (реле)
у(1) уа+1)
0 1
0 0 1
1 0 1 0(1) Р(1)
РФ).
Строим таблицу возбуждения элементов памяти (табл. 43) для Б-триггера (реле
Таблица 43
Таблица возбуждения элементов памяти для Б-триггера (реле)
У2У1© Ьа
00 01 11 10
00 0 00 1 00 3 01 2 01
01 4 11 5 11 7 01 6 01
11 12 11 13 10 15 11 14 11
10 8 00 9 10 11 10 02^(1)
Получим условия работы В2,Б1 в символической форме:
В2(у2У1Ьа) = 4,5,12,13,15,14,9 [0,1,2,3,6,7,8]; В1(у2У1Ьа) = 2,3,4,5,6,7,12,14,15 [0,1,8,9,13]. Построим таблицу возбуждения элементов памяти для ЯБ-триггера с неинверсными входами (для дистанционного переключателя). Изобразим таблицу возбуждения ЯБ-триггера с неинверсными входами (табл. 44).
Таблица 44
Таблица возбуждения ЯБ-триггера с неинверсными входами (дистанционного переключателя)
У(1) У(1+1)
0 1
0 0
0 1
1 1 0 к
0 Б
Строим таблицу возбуждения элементов памяти автомата (табл. 45).
Таблица 45
Таблица возбуждения элементов памяти автомата
У2У1(0 Ьа
00 01 11 10
00 0 00 1 00 3 ~ 0 01 2 ~ 0 01
01 4 00 1 ~ 5 00 1 ~ 7 ~ 0 0 ~ 6 ~ 0 0 ~
11 12 00 13 01 ~ 0 15 00 14 00
10 8 1 ~ 00 9 0 ~ ~ 0 11 10 к2к1 Б2Б1
Получим функции возбуждения элементов памяти в символической форме:
Я2(у2У1Ьа) = 8 [4,5,12,13,14,15,9]; 82(у2У1Ьа) = 4,5 [0,1,2,3,6,7,8]; Я1(У2У1Ьа) = 13 [2,3,4,5,6,7,12,14,15]; й^Ьа) = 2,3 [0,1,8,9,13]. Абстрактный синтез закончен.
Литература
1. Аляев Ю. А., Тюрин С. Ф. Дискретная математика и математическая логика. - М.: Финансы и статистика, 2006. 368 с.
2. Тюрин С. Ф., Аляев Ю. А. Практическая дискретная математика и математическая логика (практические занятия 1-3) // Образовательные ресурсы и технологии, 2015. № 4 (12). С. 4352. http://www.muiv.ru/vestnik/pdf/pp/ot_2015_4_043-052.pdf.
3. Тюрин С. Ф., Аляев Ю. А. Практическая дискретная математика и математическая логика (практические занятия 4-6) // Образовательные ресурсы и технологии, 2016. № 1 (13). С. 2133. http://www.muiv.ru/vestnik/pdf/pp/ot_2016_1_021-033.pdf.
4. Тюрин С. Ф., Аляев Ю. А. Практическая дискретная математика и математическая логика (практические занятия 7-11) // Образовательные ресурсы и технологии, 2016. № 3 (15). С. 29-46. http://www.muiv.ru/vestnik/pdf/pp/ot_3_2016_029-046.pdf.
Practical discrete mathematics and mathematics of logic (practical occupations 12-16)
Sergey Feofentovich Tyurin, professor, professor of the pulpit of the automation and tele mechanical engineers, Perm national research polytechnic university,
Yuri Alexandrovich Alyaev, assistant professor, assistant professor of the pulpit of software of the computing machinery and automated systems, Perm military institute of internal troops of the MIA of Russia
The technique of solving problems on a practical training on discipline «Discrete mathematics and mathematical logic» developed and applied in practice in the universities of the Perm region.
The keywords: the discrete mathematics, mathematics of logic, the switching function, minimization.
