- •Информатика Учебно-методическое пособие
- •Часть 1
- •Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- •Содержание
- •Предисловие
- •11. Основные требования фгос впо и структура дисциплины
- •2Основные понятия информатики
- •2.1. Понятие информации
- •2.2. Свойства информации
- •Понятие количества информации
- •2.4. Предмет и задачи информатики
- •2.5. Представление (кодирование) данных
- •3. Системы счисления и представление информации в эвм
- •3.1. Понятие об основных системах счисления
- •3.2. Перевод чисел из одной системы счисления в другую
- •Представление чисел в различных системах счисления
- •3.3. Двоичная арифметика
- •3.4. Представление чисел в эвм
- •Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- •Представление десятичных чисел в четырёхразрядном коде Грея
- •3.5. Кодирование информации в эвм
- •Базовая таблица кодировки ascii
- •4. Логические основы построения эвм
- •4.1. Основы алгебры логики
- •4.2. Операции сравнения
- •4.3. Логические операции
- •Основные логические операторы
- •4.4. Основы элементной базы эвм
- •4.5. Элементы теории множеств
- •4.6. Элементы теории графов
- •3Технические средства реализации информационных процессов
- •5.1. История развития эвм
- •5.2. Классификация эвм
- •5.3. Архитектура эвм
- •5.4. Состав персонального компьютера
- •5.5. Внешние устройства
- •6. Программное обеспечение эвм
- •6.1. Базовые понятия ос
- •6.2. Классификация операционных систем
- •6.3. Файловая структура эвм
- •6.4. Файловые системы Microsoft Windows
- •6.5. Драйверы устройств
- •6.6. Служебные программы
- •6.7. Обзор операционных систем unix и Linux
- •6.8. Обзор операционных систем Windows
- •Команды ms-dos и их описание
- •7. Прикладное и инструментальное программное обеспечение
- •7.1. Прикладное программное обеспечение общего назначения
- •7.2. Прикладное программное обеспечение специального назначения
- •7.3. Инструментальное по 1
- •7.4. Нумерация версий программ
- •7.5. Правовой статус программ
- •7.6. Текстовые редакторы и процессоры
- •8. Модели решения функциональных и вычислительных задач
- •8.1. Моделирование как метод познания
- •8.2. Классификация моделей
- •8.3. Компьютерное моделирование
- •8.4. Информационные модели
- •8.5. Примеры информационных моделей
- •8.6. Базы данных
- •8.7. Искусственный интеллект
- •9. Основы алгоритмизации
- •9.1. Понятие алгоритма
- •9.2. Свойства алгоритма
- •9.3. Исполнители алгоритмов
- •9.4. Способы описания алгоритмов 1
- •Обозначения, название и функциональное назначение
- •9.5. Основные алгоритмические конструкции
- •9.6. Структурный подход к разработке алгоритмов
- •10. Тематика практических занятий
- •11. Темы, выносимые на зачёт, и примеры тестовых заданий
- •Библиографический список
- •Часть 1
- •3 46500, Г. Шахты, Ростовская обл., ул. Шевченко, 147
4.4. Основы элементной базы эвм
При построении функциональных узлов ЭВМ используются элементы, которые реализуют базовую систему логических функций. Одним из таких базовых наборов является набор из трёх элементов, включающий в себя инвертор (логическое НЕ), конъюнктор (логическое И) и дизъюнктор (логическое ИЛИ). На рисунках таблицы 9 показаны условные обозначения базовых логических элементов, а также значения выходного сигнала z в зависимости от входных сигналов в одном масштабе времени t. Сравните эти диаграммы с соответствующими данными таблицы 8. Ноль изображается на диаграммах низким значением сигнала, а единица – высоким.
Таблица 9
Условные обозначения и диаграммы работы логических элементов
Реализуемая логическая функция |
Условное обозначение |
Диаграммы работы |
логическое НЕ |
|
|
логическое И |
|
|
логическое ИЛИ |
|
|
исключающее ИЛИ |
|
|
элемент И-НЕ |
|
|
элемент ИЛИ-НЕ |
|
|
В качестве базисных могут выступать элементы И-НЕ (функция Шеффера), а также ИЛИ-НЕ (функция Пирса). Их обозначения и диаграммы работы также приведены в таблице 9. Соответствующие таблицы истинности этих функций могут быть получены простым инвертированием значений функций И и ИЛИ.
Используя базовые элементы, можно построить все функциональные узлы ЭВМ. Например, основой ячейки памяти является триггер (от англ. trigger – защёлка) – устройство с двумя устойчивыми состояниями, устанавливающимися под воздействием внешних сигналов, что соответствует записи и хранению одного бита данных. Так называемый RS-триггер (от англ. reset – сброс и set – установка) может быть построен из двух элементов ИЛИ-НЕ, что показано в таблице 10. При подаче сигнала логической единицы на установочный вход S на выходе Q триггера также устанавливается единица, причём это состояние сохраняется и после снятия установочного сигнала. Подача сигнала логической единицы на вход сброса R устанавливает выход Q в ноль, который будет сохраняться до прихода единицы на вход S.
Таблица 10
RS-триггер
Условное обозначение |
Схема реализации на элементах ИЛИ-НЕ |
Диаграммы работы |
|
|
|
На основе триггера можно построить функциональные узлы, способные хранить n-разрядные двоичные числа (по одному триггеру на каждый бит), а также выполнять с ними некоторые специальные операции. Такие функциональные узлы называются регистрами. Существуют, например, регистры сдвига, осуществляющие сдвиг двоичного числа; регистры-счётчики, производящие подсчёт поступающих единичных сигналов.
Важнейшим устройством, выполняющим обработку информации в компьютере, является арифметико-логическое устройство (АЛУ). В основе АЛУ лежит устройство, реализующее арифметическую операцию сложения двух чисел – сумматор. Остальные арифметические операции реализуются с помощью представления чисел в дополнительном коде.