- •1. Информатика как наука
- •1.1. Общее представление об информации
- •1.2. Свойства информации
- •Контрольные вопросы
- •2. Организация компьютерной системы
- •2.1. Основные принципы построения компьютерной системы
- •2.2. Основные блоки фон-неймановской компьютерной системы
- •2.3. Архитектура компьютерной системы
- •2.4. Основные компоненты компьютерной системы
- •2.5. Программное обеспечение
- •Контрольные вопросы
- •Двоичная система кодирования
- •3.2. Системы счисления
- •Позиционные системы счисления
- •3.3. Правила двоичной арифметики. Операция сдвига по разрядной сетке
- •3.4. Перевод чисел из одной позиционной системы счисления в другую
- •Контрольные вопросы
- •Варианты практических заданий по теме «Системы счисления»
- •4. Формы представления данных в компьютере
- •4.1. Форма представления двоичных чисел с фиксированной запятой
- •Примеры записи двоичных чисел в прямом, обратном и дополнительном кодах
- •4.2. Форма представления двоичных чисел с плавающей запятой
- •Операция денормализации/нормализации (стандарт IEEE 754)
- •4.3. Представление символьной информации в компьютере
- •Контрольные вопросы
- •Варианты практических заданий по теме «Формы представления данных в компьютере»
- •5. Операционные системы
- •5.1. Назначение и функции операционной системы
- •5.2. Структуры операционных систем
- •5.3. Операционная среда Windows
- •Контрольные вопросы
- •6. Основы алгебры логики
- •6.1. Основные понятия алгебры логики
- •6.2. Двойственные аксиомы и теоремы алгебры логики
- •6.3. Способы представления логических функций
- •Контрольные вопросы
- •Варианты практических заданий по теме «Основы алгебры логики»
- •Библиографический список
Вариант № 25*
1. Представить логическую функцию таблицей истинности по CНДФ:
f (x1, x2 , x3 ) = x1 x2 x3 + x1 x2 x3 + x1 x2 x3 + x1 x2 x3
2. Представить логическую функцию таблицей истинности по СНКФ:
f(x1, x2 , x3 ) = (x1 + x2 + x3 ) & (x1 + x2 + x3 ) & (x1 + x2 + x3 )
3.Записать в аналитической форме функцию, заданную таблично, и представить наиболее оптимальное логическое устройство:
|
x1 |
x2 |
x3 |
|
f(x1, x2, x3) |
x1 |
x2 |
x3 |
|
f(x1, x2, x3) |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
|
1 |
|
0 |
0 |
1 |
|
1 |
1 |
0 |
1 |
|
0 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
|
0 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
0 |
4. Преобразовать НДФ логической |
|
функции |
f(x1, x2, x3)= |
|
||||||
= x1 x2 x3 + x2 x3 + x1 x3 + x1 x2 |
в СНДФ. |
|
|
|
|
|
||||
Библиографический список
1.ГОСТ 19781−90. Обеспечение систем обработки информации программное. Термины и определения.
2.ГОСТ 8.417–2002. Государственная система обеспечения единства измерений.
3.Макарова Н.В., Волков В.Б. Информатика: учебник для студентов вуза. СПб: Питер, 2011.
4.Новиков Ф.А. Дискретная математика для программистов. СПб: Питер, 2004.
5.Савельев А.Я. Прикладная теория цифровых автоматов. М.: Высшая школа, 1987.
6.Симанович С.В. Информатика: Базовый курс. 2-е изд. СПб: Питер, 2011.
7.Стандарт IEEE 754–2008.
8.Таненбаум Э. Архитектура компьютера. 5-е изд. СПб: Питер, 2007.
9.Таненбаум Э. Современные операционные системы. 3-е изд. СПб: Питер, 2012.
10.Шапорев С.Д. Информатика: Теоретический курс и практические занятия. СПб: БХВ-Петербург, 2008.
46
О Г Л А В Л Е Н И Е
1. ИНФОРМАТИКА КАК НАУКА........................................................................... |
3 |
|
1.1. Общее представление об информации............................................................ |
3 |
|
1.2. Свойства информации ...................................................................................... |
4 |
|
Контрольные вопросы ......................................................................................... |
4 |
|
2. ОРГАНИЗАЦИЯ КОМПЬЮТЕРНОЙ СИСТЕМЫ.............................................. |
4 |
|
2.1. Основные принципы построения компьютерной системы............................ |
4 |
|
2.2. Основные блоки фон-неймановской компьютерной системы..................... |
5 |
|
2.3. Архитектура компьютерной системы ............................................................. |
5 |
|
2.4. Основные компоненты компьютерной системы ............................................ |
6 |
|
2.5. Программное обеспечение............................................................................... |
7 |
|
Контрольные вопросы ......................................................................................... |
8 |
|
3. СИСТЕМЫ СЧИСЛЕНИЯ...................................................................................... |
8 |
|
3.1. Кодирование данных ........................................................................................ |
8 |
|
3.2. Системы счисления........................................................................................... |
9 |
|
3.3. Правила двоичной арифметики. Операция сдвига по разрядной сетке..... |
11 |
|
3.4. Перевод чисел из одной позиционной системы счисления в другую........ |
12 |
|
Контрольные вопросы ....................................................................................... |
16 |
|
Варианты практических заданий по теме «Системы счисления» ................ |
16 |
|
4. ФОРМЫ ПРЕДСТАВЛЕНИЯ ДАННЫХ В КОМПЬЮТЕРЕ............................. |
19 |
|
4.1. Форма представления двоичных чисел с фиксированной запятой............ |
19 |
|
4.2. Форма представления двоичных чисел с плавающей запятой................... |
21 |
|
4.3. Представление символьной информации в компьютере............................. |
23 |
|
Контрольные вопросы ....................................................................................... |
24 |
|
Варианты практических заданий по теме «Формы представления данных в компьютере» |
24 |
|
5. ОПЕРАЦИОННЫЕ СИСТЕМЫ........................................................................... |
26 |
|
5.1. Назначение и функции операционной системы........................................... |
27 |
|
5.2. Структуры операционных систем.................................................................. |
27 |
|
5.3. Операционная среда Windows........................................................................ |
27 |
|
Контрольные вопросы ....................................................................................... |
31 |
|
6. ОСНОВЫ АЛГЕБРЫ ЛОГИКИ........................................................................... |
31 |
|
6.1. Основные понятия алгебры логики............................................................... |
31 |
|
6.2. Двойственные аксиомы и теоремы алгебры логики .................................... |
33 |
|
6.3. Способы представления логических функций ............................................. |
34 |
|
Контрольные вопросы ....................................................................................... |
39 |
|
Варианты практических заданий по теме «Основы алгебры логики».......... |
39 |
|
Библиографический список ..................................................................................... |
46 |
|
Панова Татьяна Володаровна, Николаева Нина Донатовна
Основы информатики
Редактор Г.М. Звягина
Корректор Л.А. Петрова Подписано в печать 22.04.2014. Формат 60×84/16. Бумага документная.
Печать трафаретная. Усл. печ. л. 4,75. Тираж 100 экз. Заказ № 58. Балтийский государственный технический университет Типография БГТУ
190005, С.-Петербург, 1-я Красноармейская ул., д. 1