Реформы Петра I
Автор: san4ek • Январь 22, 2020 • Реферат • 491 Слов (2 Страниц) • 356 Просмотры
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ
ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«КУРГАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Кафедра автоматизации производственных процессов
Специальность «Управление в технических системах»
РЕФЕРАТ
по дисциплине «История»
на тему «Реформы Петра I»
Выполнил студент группы: ТЗ-30417с
Шумаков А. С.
№ зачетной книжки: 131701210
Проверил: доц. Коновалов С.С.
Дата:
Курган 2018
Для функции
[pic 1]
1. Составить таблицу истинности.
2. Записать СДНФ и СКНФ функции.
3. Доказать эквивалентность СДНФ и СКНФ.
1. Составляем последовательно таблицу истинности, учитывая, что отрицание меняет значение истинности, дизъюнкция ложна только в случае, если оба операнда ложны, конъюнкция истинна только в случае, если оба операнда истинны, а импликация ложна только в том случае, когда из истины следует ложь.
[pic 2] | [pic 3] | [pic 4] | [pic 5] | [pic 6] | [pic 7] | [pic 8] | [pic 9] |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
2. По построенной таблице истинности составляем СДНФ и СКНФ.
СДНФ – совершенная дизъюнктивная нормальная форма строится по тем наборам, на которых функция принимает значение 1 (истина). При этом каждая логическая переменная входит в конъюнкцию с отрицанием, если в наборе она принимает значение 0. СДНФ (знак конъюнкции - логического умножения - будем опускать):
[pic 10]
СКНФ – совершенная конъюнктивная нормальная форма строится по тем наборам, на которых функция принимает значение 0 (ложь). При этом каждая логическая переменная входит в дизъюнкцию с отрицанием, если в наборе она принимает значение 1. СКНФ (знак конъюнкции - логического умножения - будем опускать):
[pic 11]
3. Докажем эквивалентность СДНФ и СКНФ, т.е. докажем, что
[pic 12]
Упростим СДНФ.
[pic 13]
[pic 14]
[pic 15]
Аналогично,
[pic 16]
[pic 17]
Получаем: .[pic 18]
Далее:
[pic 19]
Получаем: . Далее:[pic 20]
[pic 21]
[pic 22]
Теперь упростим СКНФ.
[pic 23]
[pic 24]
[pic 25]
[pic 26]
Видим, что
[pic 27]
Для функции, представленной таблицей:
1. Составить таблицу истинности.
2. Записать СДНФ и СКНФ функции.
3. Упростить выражение для СДНФ, используя карту Карно.
4. Составить схему устройства, реализующего заданную СДНФ после упрощения.
...