ПРИЛОЖЕНИЕ
Рассмотрите решение задачи и выполните по образцу: Алеша, Боря и Гриша нашли в
земле сосуд. Рассматривая удивительную находку, каждый высказал по два предложения:
Алеша. Это сосуд греческий и изготовлен в 5 веке.
Боря. Это сосуд финикийский и изготовлен в 3 веке.
Гриша. Это сосуд не греческий и изготовлен в 4 веке.
Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предложений.
Где и в каком веке изготовлен сосуд?
С
помощью Булевой переменной введем обозначения:
Это сосуд греческий – ;
Изготовлен в 5 веке – ;
Это сосуд финикийский – ;
Изготовлен в 3 веке – ;
Это сосуд не греческий – ;
Изготовлен в 4 веке – .
В этих обозначениях высказывания ребят кодируются логическими функциями следующим образом
Алеша:
Боря:
Гриша:
Кроме того, ясно, что сосуд может быть изготовлен только в
одном из веков и только в одной из стран. Эти условия позволяют ввести дополнительные логические функции:
,
Полученные таким образом логические функции представлены в совершенной дизъюнктивной нормальной форме. Если придать всевозможные значения наборам переменных, от которых зависят указанные функции, то можно получить таблицы для .Будем считать все =1, тогда получим следующую систему уравнений Булевой алгебры
(1)
Система (1) представляет математическую модель искомой задачи. Один из способов решения (1) состоит в подборе тех единичных термов логических функций, наборы переменных которых удовлетворяют системе (1), а значения переменных из этих наборов не противоречат друг другу.
Для нахождения всех единичных термов системы (1) необходимо произвести вычисление таблиц функций f
1, f
2, f
3, f
4, f
5. Это можно сделать с помощью программы Microsoft Excel.
7.4. Откройте окно Microsoft Excel;
7.5. Заполните ячейки A1B4 таблицы, перебрав все варианты значений логических переменных х
1 и х
5;
7.6. Постройте таблицу истинности для функции f
1, воспользовавшись функциями НЕ, И, ИЛИ, которые находятся в
мастере функций ƒх в категории ЛОГИЧЕСКИЕ. Для этого:
активизируйте ячейку С2;
воспользуйтесь функцией НЕ (см. рис. 13.1);
автозаполнением занесите полученные результаты в ячейки С2С5 (рис. 13.2)
Рис. 13.1
Рис. 13.2
7.8.Аналогичным способом достроим таблицу истинности для функции f
1, используя функции И, ИЛИ. В результате получим значения для х
1 и х
5, изображённые на рис. 13.3.
Рис. 13.3
Строя таблицы для функций f
2 – f
5 и, проводя аналогичные действия с переменными, получим следующие таблицы (рис. 13.4):
Таблица 1. Таблица 2. Таблица 3.
x1
|
x5
|
f1
|
|
x2
|
x3
|
f2
|
|
x1
|
x4
|
f3
|
|
0
|
0
|
0
|
|
0
|
0
|
0
|
|
0
|
0
|
1
|
|
0
|
1
|
1
|
|
0
|
1
|
1
|
|
0
|
1
|
0
|
|
1
|
0
|
1
|
|
1
|
0
|
1
|
|
1
|
0
|
0
|
|
1
|
1
|
0
|
|
1
|
1
|
0
|
|
1
|
1
|
1
|
|
Таблица 4. Таблица 5.
x3
|
x4
|
x5
|
f4
|
|
x1
|
x2
|
f5
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
|
|
|
|
|
1
|
0
|
1
|
0
|
|
|
|
|
|
1
|
1
|
0
|
0
|
|
|
|
|
|
1
|
1
|
1
|
0
|
|
|
|
|
|
В таблицах 1 – 5 единичные наборы определяются теми наборами переменных, при которых логические
функции имеют единичные значения. Для решения поставленной задачи необходимо выбрать пять единичных термов, значения переменных в которых не противоречивы.
В качестве таковых наборов переменных возьмём следующие:
Из этих наборов переменных следует, что решение имеет вид:
(2)
Непротиворечивость решения (2) надо понимать так: значение х
1=0 имеет место в наборах переменных для функций f
5, f
1, f
3 аналогично х
5=1 имеет место для f
1, f
4 и т.д.
Для проверки решения (2) подставим его в систему (1) и убедимся в том, что после этого уравнения системы (1) превращаются в тождества.
Рис. 13.4
Для воспроизведения решения (2) в словесной форме необходимо вспомнить высказывания, которые кодировались символами хi. Из принятой кодировки следует, что х2=1 означает, что сосуд – финикийский, а х5=1 – сосуд изготовлен в 5-ом веке.
Поставьте в соответствие название и его формулировку.
Лабораторная работа №6.
HАИМЕНОВАНИЕ: Организация работы с памятью
1.ЦЕЛЬ РАБОТЫ:
1.1. Научится просматривать сведения о системе, памяти ПК.
1.2. Научиться работать со справкой ПК.
1.3. Научится изменять размер файла подкачки виртуальной памяти.
2.ЛИТЕРАТУРА:
2.1. http://azps.ru/articles/proc/proc35.html
2.2. http://www.about-pc.narod.ru/part3/zu2.html
3.ПОДГОТОВКА К РАБОТЕ:
3.1. Изучить предложенную литературу.
3.2. Подготовить бланк отчёта.
4. ОСНОВНОЕ ОБОРУДОВАНИЕ:
4.1. Персональный IBM PC.
5. СОДЕРЖАНИЕ ОТЧЕТА:
5.1. Наименование и цель работы.
5.2. Ответы на контрольные вопросы.
5.3. Описание выполненной практической работы на компьютере (далее - ПК).
5.4. Выводы о проделанной работе.
6. КОНТРОЛЬНЫЕ ВОПРОСЫ:
6.1. Что такое память?
6.2. Какие существуют виды памяти?их назначение?
6.3. Какие существуют виды памяти ПК?их назначение?
6.4. Как просмотреть сведений о ПК?
6.5. Как изменить размера файла подкачки виртуальной памяти? На что это влияет?
6.6. Как изменить объем памяти принтера в Windows? Для чего это нужно?
6.7. Как увеличить объем оперативной памяти? Для чего это нужно?
7. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ:
7.1. Просмотрите сведения о системе: Пуск-Справка и поддержка, в строке Найти вбейте «память». Слева появится список найденных ответов.
7.2. Нажмите вкладку - Получение сведений о
компьютере.
7.3. Справа появится информация: Сведения об этом компьютере. Вы можете проверить объем свободной памяти, приложения и оборудование, установленные на этом компьютере, а также просмотреть диагностическую информацию о состоянии компьютера.
7.4. Просмотрите все предложенные вкладки и выпишите все сведения. Связанные с памятью, опишите возможности каждой вкладки.
7.5. Откройте слева вкладку- Изменение размера файла подкачки виртуальной памяти.
7.6. С помощью справки измените размера файла подкачки виртуальной памяти. Не сохраняйте изменения.
7.7. Просмотрите все вкладки слева. Откройте те, что связаны с памятью ПК. Ознакомьтесь и опишите.
Работу составил преподаватель Ходотова Е.А.