
- •210700.62 Инфокоммуникационные технологии и системы связи
- •1. Понятие информации. Введение в дискретные структуры
- •1.1 Понятие информации, информационные процессы
- •1.1.1 Понятие информации. Роль информации в развитии общества
- •1.1.2 Распознавание, хранение, передача, обработка и поиск информации
- •1.1.3 Многообразие форм информации и способов ее обработки
- •1.1.4 Кодирование информации. Количество и единицы измерения информации
- •1.1.5 Информатика как наука
- •1.2 Системы счисления, используемые в компьютере
- •1.2.1 Позиционные системы счисления, основные понятия
- •1.2.2 Перевод чисел в другие системы счисления
- •2 Арифметические и логические основы эвм
- •2.1 Технические средства реализации информационных процессов
- •2.1.1 История развития эвм
- •2.1.2 Классификация компьютерных систем
- •2.1.3 Общие принципы построения современных компьютеров
- •2.1.4 Функциональная структура компьютера
- •2.1.5 Периферийные устройства эвм
- •2.1 Операции с числами в эвм. Логические основы эвм
- •2.1.1 Представление числовых данных в памяти эвм
- •2.2.2 Машинные операции с двоичными числами
- •2.2.3 Основные понятия алгебры логики. Элементарные логические операции
- •2.2.4 Базовые логические элементы компьютера
- •2.3 Операционные системы
- •2.3.1 Структура программного обеспечения компьютерных систем
- •2.3.2 Операционные системы и оболочки
- •2.3.3 Архитектура ос. Ядро и его функции
- •2.3.4 Файловые системы ос
- •3 Основы алгоритмизации, введение в программирование и основы работы с пакетами прикладных программ
- •3.1 Основы алгоритмизации
- •3.1.1 Понятие алгоритма и его свойства
- •3.1.2 Средства описания алгоритмов
- •3.1.3 Основные типы структур алгоритмов
- •3.1.4 Примеры реализации основных алгоритмических структур
- •3.1.5 Структурированные данные и алгоритмы их обработки
- •3.2 Введение в программирование matlab
- •3.2.1 Вычислительная среда matlab
- •3.2.2 Особенности интерфейса программы
- •3.2.3 Типы данных. Выражения. Операторы. Функции
- •3.2.4 Понятие массива. Операции с матрицами и массивами
- •3.2.5 Управляющие конструкции языка программирования
2.2.4 Базовые логические элементы компьютера
При построении функциональных узлов компьютерных систем используются элементы, которые реализуют базовую систему логических функций. Одним из таких базовых наборов является набор из трех функций: дизъюнкции (логическое ИЛИ), конъюнкции (логическое И) и отрицание (логическое НЕ). На рисунке 2.4 показаны условные обозначения и значения выходного сигнала в зависимости от входных сигналов. Ноль изображается на диаграммах низким значением сигнала, а единица – высоким. Используя эти базовые элементы, строятся все функциональные узлы цифровых вычислительных систем.
Рисунок 2.4. Базовая система логических элементов цифровых устройств
Рассмотрим некоторые функциональные узлы КС, построенные на логических элементах.
Элемент памяти
Основой любого компьютера является ячейка памяти, которая может хранить данные или команды. Основой любой ячейки памяти является функциональное устройство, которое может по команде принять или выдать один двоичный бит и сохранять его сколь угодно долго. Такое устройство называется триггер, или защелка. Оно строится на основе базового набора логических схем. На рисунке 2.5 показана схема триггера.
Рисунок 2.5. Схема триггера в состоянии хранения бита информации
Он собран па четырех
логических элементах: два элемента
«логическое НЕ» (схемы 1 и 2) и два элемента
«логическое И-НЕ» (схемы 3 и 4). Два
последних элемента представляют собой
комбинацию логических элементов
«логическое И» и «логическое НЕ». Такой
элемент на входе выполняет операцию
логического умножения, результат которой
инвертируется на выходе логическим
отрицанием. Триггер имеет два выхода Q
и
.
Сигнал на выходе Q
соответствует значению, хранящемуся в
триггере. Выход
используется при необходимости получить
инверсное значение сигнала. Входы S
и R
предназначены для записи в триггер
одного бита со значением ноль или
единица.
Рассмотрим состояние
триггера во время хранения бита. Пусть
в триггер записан ноль (на выходе Q
низкий уровень сигнала). Единица на
выходе схемы 4 и единица на выходе схемы
1 поддерживают состояние выхода схемы
3 в состоянии нуля (
).
В свою очередь, ноль на выходе схемы 3
поддерживает единицу на выходе схемы
4 (
).
Такое состояние может поддерживаться
триггером бесконечно долго.
Для записи в триггер единицы на вход S подается единица (рисунок 2.6).
Рисунок 2.6. Запись в триггер единицы
На выходе схемы 1 получится ноль, который обеспечит на выходе схемы 3 единицу. С выхода схемы 3 единица поступит на вход схемы 4, па выходе которой значение изменится на ноль ( ). Этот ноль на входе схемы 3 будет поддерживать сигнал на се выходе в состоянии единицы. Теперь можно снять единичный сигнал на входе S, на выходе схемы 3 все равно будет высокий уровень. Т.е. триггер сохраняет записанную в него единицу. Единичный сигнал на входе S необходимо удерживать некоторое время, пока на выходе схемы 4 не появится нулевой сигнал. Затем вновь на входе S устанавливается нулевой сигнал, но триггер поддерживает единичный сигнал на выходе Q, т.е. сохраняет записанную в него единицу. Точно так же, подав единичный сигнал на вход R, можно записать в триггер ноль.
Условное обозначение триггера показано на рисунке 2.7.
Рисунок 2.7. Условное обозначение триггера
Триггер служит основой для построения функциональных узлов, способных хранить двоичные числа, осуществлять их синхронную параллельную передачу и запись, а также выполнять с ними некоторые специальные операции. Такие функциональные узлы называются регистрами.
Регистр представляет собой набор триггеров, число которых определяет разрядность регистра. Разрядность регистра кратна восьми битам: 8-, 16-, 32-, 64-разрядные регистры. Кроме этого в состав регистра входят схемы управления его работой.
Устройства обработки информации
Для обработки информации компьютер должен иметь устройство, выполняющее основные арифметические и логические операции над числовыми данными. Такие устройства называются арифметико-логическими устройствами (АЛУ). В основе АЛУ лежит устройство, реализующее арифметическую операцию сложения двух целых чисел. Остальные арифметические операции реализуются с помощью представления чисел в дополнительном коде.
Сумматор АЛУ представляет собой многоразрядное устройство, каждый разряд которого представляет собой схему на логических элементах, выполняющих суммирование двух одноразрядных двоичных чисел с учетом переноса из предыдущего младшего разряда. Результатом является сумма входных величин и перенос в следующий старший разряд. Такое функциональное устройство называется одноразрядным, полным сумматором. Его условное обозначение показано на рисунке 2.8.
Рисунок 2.8. Условное обозначение полного одноразрядного сумматора
Рассмотренные выше функциональные элементы являются основными при построении схем компьютерных систем.