Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ЛР_Информатика

.pdf
Скачиваний:
132
Добавлен:
10.05.2015
Размер:
4 Мб
Скачать
☆

91

предпочтение отдается варианту покрытия с минимальным суммарным

числом букв в импликантах, образующих покрытие.

 

 

Пример.

Найти

минимальную

форму

для

функции

f (x4 , x3, x2 , x1) (0,1,2,3,4,9,10,11,12,13,15)

Представим функцию в виде таблицы специального вида, произведя группировку 0-кубов по количеству входящих в них единиц (таблица 1). 0- куб из первого класса склеивается с 0-кубами из первого класса. Данная процедура повторяется для всех элементов из остальных смежных классов.

Таблица 1

Первичные импликанты С0

 

Кубический

 

Число

Кубы

Метки

 

 

 

комплекс

 

единиц

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

0000

*

 

 

 

 

 

 

0001

*

 

 

 

 

1

 

0010

*

 

 

 

 

 

 

0100

*

 

 

 

 

 

 

0011

*

 

 

 

 

 

 

1001

*

 

 

 

С0

2

 

 

 

 

 

 

 

 

 

1010

*

 

 

 

 

 

 

1100

*

 

 

 

 

 

 

1011

*

 

 

 

 

3

 

 

 

 

 

 

 

 

 

1101

*

 

 

 

 

4

 

1111

*

 

 

Затем производится поглощение 0 -кубов 1-кубами (таблица 2). Сам

процесс аналогичен поглощению 0-кубов.

 

 

 

 

 

 

 

 

 

 

Таблица 2

 

Первичные импликанты С1

 

 

Кубический

 

Число

Кубы

Метки

 

комплекс

 

единиц

 

 

 

 

 

 

000х

*

0

00х0

*

 

 

0х00

ПИ

 

 

00х1

*

С1

х001

*

1

001х

*

 

 

х010

*

 

 

х100

ПИ

2

х011

*

91

 

92

 

 

 

 

 

*

 

 

 

10х1

 

 

 

1х01

*

 

 

 

101х

*

 

 

 

110х

ПИ

 

 

 

1х11

*

 

 

3

 

 

 

 

 

11х1

*

 

Аналогичная процедура повторяется для кубического комплекса С1 . В

результате поглощений и склеиваний 1-кубов формируется таблица 2-кубов (таблица 3).

Следует обратить внимание на то, что при обработке комплекса С1 и

последующих сравнивать можно лишь те кубы, которые имеют метку х в одном и том же разряде.

Таблица 3

Первичные импликанты С2

Кубический

 

Число

Кубы

Метки

комплекс

 

единиц

 

 

 

 

 

 

 

 

0

 

00хх

ПИ

 

 

 

х0х1

ПИ

С2

1

 

 

 

 

 

 

х01х

ПИ

 

2

 

1хх1

ПИ

Врезультате выполнения нескольких циклов получается искомая совокупность простых импликант. Для выбора минимально необходимой совокупности строится еще одна таблица (таблица 4).

Вданном случае импликанты из второй, четвертой, шестой и седьмой строк обеспечивают минимальное покрытие.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 4

 

 

 

 

 

Таблица покрытий

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0000

0001

0010

0011

 

0100

1001

 

1010

1011

1100

1101

1111

 

 

(0)

(1)

(2)

(3)

 

(4)

 

 

(9)

 

(10)

 

(11)

(12)

(13)

(15)

 

0х00

v

 

 

 

 

 

v

 

 

 

 

 

 

 

 

 

 

 

 

х100

 

 

 

 

 

 

v

 

 

 

 

 

 

 

v

 

 

 

110х

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

v

v

 

 

00хх

v

v

v

v

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х0х1

 

v

 

v

 

 

 

 

 

v

 

 

 

 

v

 

 

 

 

 

х01х

 

 

v

v

 

 

 

 

 

 

 

 

v

v

 

 

 

 

 

1хх1

 

 

 

 

 

 

 

 

 

v

 

 

 

 

v

 

 

v

v

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ:

f (x4, x3, x2, x1)

x

1

x

2 x3

x

3

x

4 x2

x

3 x1 x4 .

 

 

92

 

93

3.

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1.

Ознакомиться с теоретическими сведениями.

2.

Получить вариант задания у преподавателя.

3.

Выполнить задание.

4.

Продемонстрировать выполнение работы преподавателю.

5.

Оформить отчет.

6.

Защитить лабораторную работу.

4.

ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ОТЧЕТА

Отчет по лабораторной работе должен содержать следующие разделы:

титульный лист;

цель работы:

задание на лабораторную работу;

ход работы;

ответы на контрольные вопросы;

выводы по проделанной работе.

5. ЗАДАНИЕ НА РАБОТУ

Минимизировать методом Квайна–Мак-Класки логические функции

Вариант

f(a, b, c, d, e)

1

0,1,2,8,13,15,16,18,26,31

1

 

2

4,6,9,12,14,22,28,30

1

 

3

11,21,23,26,27,29,30

1

 

4

6,11,14,19,22,27,30

1

 

5

9,11,13,18,24,26

1

 

6

1,5,7,9,12,14,16,30

1

 

6. КОНТРОЛЬНЫЕ ВОПРОСЫ

1.В каком виде должна быть представлена функция для минимизации по методу Квайна–Мак-Класки?

2.Как в методе Квайна–Мак-Класки называются непоглощенные n-

кубы?

3.Какова особенность минимизации n-кубов в методе Квайна–Мак-

Класки?

93

94

ЛАБОРАТОРНАЯ РАБОТА №11 СИСТЕМА ПОДГОТОВКИ ПРЕЗЕНТАЦИЙ

1. ЦЕЛЬ РАБОТЫ

Изучить возможности системы, предназначенной для создания презентаций, освоить приемы работы с OLE-объектами и приложениями, поддерживающими OLEтехнологию.

2. ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Impress – программа подготовки презентаций, входит в состав OpenOffice.org. Способна создавать PDF файлы из презентаций, а кроме того, экспортировать их в формат Adobe Flash (SWF), что даѐт возможность просматривать их на любом компьютере с инсталлированным Flashпроигрывателем. Может показывать, редактировать и сохранять файлы в нескольких форматах, включая формат .ppt, который используется в

Microsoft PowerPoint

Impress позволяет открывать файлы презентаций/шаблонов, созданных как с помощью самого OpenOffice.org Impress, так и с помощью Microsoft

Power-Point (любой версии).

После открытия программы Impress автоматически запускается мастер создания презентаций, который позволяет:

создать пустую презентацию;

создать презентацию на основе существующего шаблона;

открыть уже существующую презентацию.

Впоявившемся окне мастера презентаций (рис. 1), создания новой презентации, вы сможете оформить ее по своему усмотрению. Используя шаблон, вы получите заготовку для презентации, в которой будет подобран фон, цвет, шрифт и т.д.

Рисунок 1 – Мастер презентаций Далее мастер предложит вам определиться со стилем слайда (рис. 2).

94

95

Рисунок 2 – Мастер презентаций

Затем вы сможете определить, каким образом будет происходить смена слайдов в вашей презентации и определиться с типом показа презентации (рис. 3). То есть определиться, будет ли ваша презентация демонстрироваться автоматически согласно заданному времени (смена слайдов происходит друг за другом, после того, как вся презентация показана, пауза, а по истечению паузы показ презентации начинается снова). В последнем случае есть возможность в паузах демонстрировать логотип OpenOffice.org.

Рисунок 3 – Мастер презентаций

После того, как вы произведете все нужные настройки, необходимо нажать кнопку Готово – презентация будет создана.

В OpenOffice.org Impress есть несколько режимов просмотра презентаций – режим рисования, режим тезисов, режим структуры, режим примечаний, сортировщик слайдов. Переключаться между ними можно с

95

96

помощью вкладок, которые расположены непосредственно над текущим слайдом.

Как правило, презентация создается в Режиме рисования, который имеет три области: панель Слайды, панель Задачи и непосредственно сам слайд.

Режим структуры отображает текст слайда в виде структуры, то есть, перейдя в этот режим можно увидеть название каждого слайда и его содержимое (тестовое). Данный режим удобен для создания содержания, для перемещения слайдов и текста.

Режим примечаний предназначен для создания тестовых примечаний к слайду. Область для заметок может перемещаться и изменяться.

Режим тезисов отображает один или несколько слайдов (в зависимости от выбранного макета на панели задач), при этом можно заполнить колонтитул, указать дату и т.п.

Режим Сортировщик слайдов позволяет увидеть эскизы созданных слайдов презентации. Здесь же имеется возможность добавлять, удалять, перемещать слайды.

Автоматически выводится по 4 слайда в строку, но это не всегда бывает удобно, поэтому в OpenOffice.org Impress можно указать количество слайдов, которое стоит выводить в одну строку (для этого нужно указать нужное количество в поле Слайдов на строку, которая расположена на панели инструментов Сортировщик слайдов).

Что бы добавить слайд в презентацию в режиме Рисования на панели Слайды выделите тот, после которого вы хотите добавить новый слайд, нажмите по нему правой кнопкой мыши, и в появившемся диалоговом меню выберите Новый слайд.

Перемещать слайды (менять их местами) можно в режимах Рисования и Сортировщика слайдов. При этом принцип перемещения слайдов в этих режимах одинаков

1.Выделяем слайд/слайды, которые мы будем перемещать.

2.Перетаскиваем их мышью в нужное место. При перемещении слайда/слайдов под указателем мышки будет отображаться пунктирный прямоугольник, который и говорит о том, что слайд/слайды перемещаются. Большой жирный указатель будет показывать то место, где будет располагаться наш слайд/слайды после перемещения.

На панели задач находятся пять вкладок:

Фоны страниц. Здесь вы можете применить к вашей презентации шаблон, в котором подобран фон, цвет и шрифт.

Макеты. Здесь представлены макеты слайдов.

Дизайн таблицы. С помощью данной вкладки вы можете вставить в слайд таблицу и предать ей оригинальный дизайн.

96

97

Эффект. С помощью данного меню вы можете снабдить оригинальной анимацией любой из элементов вашей презентации.

Смена слайда. В данном меню задается анимация смены

слайдов, так же можно задать звуковое сопровождение. Способы и приемы работы со списками, таблицами, формулами,

рисунками и т.д. описаны в справке OpenOffice.org.

3.ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1.Создать новую презентацию.

2.Выбрать шаблон оформления.

3.Создать не менее 10 слайдов, выбрав соответствующие шаблоны слайдов. При этом использовать возможности создания графических изображений, диаграмм, формул с помощью OLE-технологии.

4.Выбрать эффекты анимации.

5.Применить звуковое сопровождение.

6.Запустить презентацию в автоматическом режиме показа, установив предварительно необходимые характеристики работы.

7.При необходимости исправить фоновые характеристики слайдов.

8.Показать готовую презентацию преподавателю.

9.Оформить отчет.

4.ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ОТЧЕТА

Отчет по лабораторной работе должен содержать следующие разделы:

титульный лист;

цель работы:

задание на лабораторную работу;

ход работы;

ответы на контрольные вопросы;

выводы по проделанной работе.

5. ОБОРУДОВАНИЕ

ПЭВМ IBM PC, операционная система Linux, система подготовки презентаций OOo Impress.

6. ЗАДАНИЕ НА РАБОТУ

Создать презентацию «Автобиография».

7. КОНТРОЛЬНЫЕ ВОПРОСЫ

1.Для чего предназначена система подготовки презентаций?

2.Что такое OLE-технология?

3.Какие существуют режимы редактирования презентаций? Кратко охарактеризуйте каждый из них.

4.Какие объекты могут быть вставлены в слайд?

97

98

5.В чем состоит различие между вставленным и внедренным объектом?

6.В каких режимах можно запускать готовую презентацию?

7.Как создать автоматически запускаемую презентацию?

98

99

ЛАБОРАТОРНАЯ РАБОТА №12 ОСНОВЫ РАБОТЫ В СРЕДЕ СУБД (MS АССЕSS, OOO BASE). СОЗДАНИЕ ТАБЛИЦ И СВЯЗЕЙ

1.ЦЕЛЬ И ЗАДАЧИ РАБОТЫ

Приобретение навыков по созданию таблиц в СУБД BaseOpenOffice и установление между ними связей различных типов.

2.ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

- ознакомится с теоретическими сведениями; - выполнить задание;

- ответить на контрольные вопросы, заданные преподавателем.

3.ОФОРМЛЕНИЕ ОТЧЕТА

Отчет должен содержать: титульный лист, цель работы, описание выполнения лабораторной работы в соответствии с заданием, ответы на контрольные вопросы и выводы по работе.

4.ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

СУБД Microsoft Access обладает мощными, удобными и гибкими средствами визуального проектирования объектов с помощью Мастеров, что позволяет пользователю при минимальной предварительной подготовке довольно быстро создать полноценную информационную систему на уровне таблиц, запросов, форм и отчетов.

К основным возможностям СУБД Microsoft Access можно отнести следующие:

Проектирование базовых объектов – двумерные таблицы с полями разных типов данных.

Создание связей между таблицами, с поддержкой целостности данных, каскадного обновления полей и каскадного удаления записей.

Ввод, хранение, просмотр, сортировка, изменение и выборка данных из таблиц с использованием различных средств контроля информации, индексирования таблиц и аппарата алгебры логики.

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

Для создания файла OpenOffice.org.Base необходимо из меню Пуск выбрать команду Программы, затем по флажкам перейти к Open Office.org.Base (рисунок 1).

99

100

Рисунок 1. Создание файла OpenOffice.org.Base

Далее в появившемся окне необходимо выбрать «Создать новую базу данных» и нажать кнопку «Готово». После этого пользователю будет предложено ввести имя файла в соответствующую строку для имени. После ввода имени файла необходимо нажать кнопку «Сохранить» (рисунок 2).

Рисунок 2. Сохранение файла OpenOffice.org.Base

100

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]