- •Основы прикладной теории цифровых автоматов
- •Основы прикладной теории цифровЫх автоматов
- •Оглавление
- •Предисловие
- •Глава 1. Информационные основы цифровых автоматов
- •1.1. Информация и общие принципы ее преобразования
- •1.2. Обмен информацией между различными информационными устройствами
- •1.3. Аппаратные средства хранения и обработки информации
- •1.4. Общие понятия о цифровом автомате и алгоритме
- •Глава 2. Представление числовой информации в цифровом автомате
- •2.1. Системы счисления и понятие кода
- •2.2. Выбор системы счисления
- •2.3. Формальные правила двоичной арифметики
- •2.4. Перевод числа из одной позиционной системы счисления в другую
- •Глава 3. Формы представления чисел в цифровых автоматах
- •3.1. Форма представления двоичных чисел с фиксированной запятой
- •3.2. Представление отрицательных чисел в формате с фиксированной запятой
- •3.3. Форма представление чисел с плавающей запятой
- •3.4. Перевод чисел из формата с фиксированной запятой в формат с плавающей запятой и обратно
- •3.5. Погрешности представления чисел
- •20 [A]ф 2n - 1 для целых чисел
- •Глава 4. Арифметические действия с двоичными числами
- •4.1. Сложение двоичных чисел
- •4.1.1. Алгебраическое сложение чисел, представленных в форме с фиксированной запятой
- •4.1.2. Переполнение разрядной сетки
- •4.1.3. Модифицированный прямой, обратный и дополнительный код
- •4.1.4. Алгебраическое сложение чисел, представленных в форме с плавающей запятой
- •4.2. Умножение двоичных чисел
- •4.2.1. Методы умножения двоичных чисел
- •4.2.2. Умножение чисел, представленных в форме с фиксированной запятой
- •4.2.3. Умножение чисел, представленных в форме с плавающей запятой
- •4.2.4. Ускорение операции умножения
- •4.3. Деление двоичных чисел
- •4.3.1. Деление двоичных чисел, представленных в форме с фиксированной запятой.
- •4.3.2. Деление двоичных чисел, представленных в форме с плавающей запятой.
- •4.4. Оценка точности выполнения арифметических операций
- •4.4.1. Погрешность округления
- •Глава 5. Выполнение операций над десятичными числами
- •5.1. Представление десятичных чисел в д-кодах
- •5.2. Формальные правила поразрядного сложения в д-кодах
- •5.3. Представление отрицательных чисел в д-кодах
- •5.4. Выполнение операций сложения и вычитания в д-кодах
- •5.5. Умножение чисел в д-кодах
- •5.6. Деление чисел в д-кодах
- •5.7. Перевод чисел из д-кода в двоичный и из двоичного в д-код
- •Глава 6 контроль работы цифрового автомата
- •6.1. Основные понятия теории кодирования
- •6.2. Кодирование по методу четности-нечетности
- •6.3. Коды Хеминга
- •6.4. Контроль по модулю
- •6.5. Контроль арифметических операций
- •Глава 7. Основы алгебры логики
- •7.1. Основные понятия алгебры логики
- •7.2. Свойства элементарных функций алгебры логики
- •7.3. Аналитическое представление функций алгебры логики
- •7.4. Совершенные нормальные формы
- •7.5. Системы функций алгебры логики
- •7.6. Числовое и геометрическое представление логических функций
- •Глава 8. Упрощение и минимизация логических функций
- •8.1. Задача минимизации
- •8.2. Метод Квайна и импликантные матрицы
- •8.3. Метод Карно (диаграммы Вейча)
- •Глава 9. Методы анализа и синтеза логических электронных схем
- •9.1. Логические операторы электронных схем или цепей
- •9.1.1. Задачи анализа и синтеза электронных схем
- •9.2. Синтез логических схем с одним выходом
- •9.3. Электронные схемы с несколькими выходами
- •9.4. Временные булевы функции и последовательностные автоматы
- •Глава 10. Введение в теорию автоматов и структурный синтез цифровых автоматов
- •10.1. Основные понятия и определения
- •10.2. Методы структурного синтеза и языки описания цифровых автоматов
- •10.3. Элементарный автомат (триггерный элемент)
- •10.4. Синтез цифрового автомата с памятью
- •Глава 11 алгоритмы реализации арифметических действий в цифровых автоматах
- •11.1. Общие принципы разработки алгоритмов
- •11.2. Алгоритмы реализации арифметических действий с операндами, представленными в форме с фиксированной запятой
- •11.2.1.Сложение и вычитание
- •11.2.2. Умножение
- •11.2.3. Деление
- •11.3 Алгоритмы реализации арифметических действий с операндами, представленными в форме с плавающей запятой
- •11.3.1. Сложение и вычитание
- •11.3.2. Умножение
- •11.3.3. Деление
- •11.4. Блок-схемы регистра накапливающего сумматора
- •11.4.1. Для работы с обратным кодом
- •11.4.2. Для работы с дополнительным кодом
- •11.5. Алгоритм извлечения квадратного корня операнда с плавающей запятой
- •Определения основных понятий и терминов
- •Литература
1.2. Обмен информацией между различными информационными устройствами
Обмен информацией между различными устройствами, так или иначе реализующими информационные процессы, т.е. прием и передача информации этими устройствами, обеспечивается так называемыми интерфейсами.
Совокупность все, в основном унифицированных, тенических (аппаратных) и программных средств, обеспечивающих информационное взаимодействие между информационными устройствами (ИУ), называется интерфейсом. Иначе говоря, интерфейс - это совокупность аппаратных и программных средств для организации информационной связи между информационными устройствами.
Информация передается при помощи интерфейса по определенному "протоколу", т.е. с соблюдением определенных правил, характерных для данного интерфеса.
Различают ведущее ИУ (инициатор) и ведомое (исполнитель). Ведущий иницирует обмен информацией (данными), ведомый передает или принимает информацию под управлением ведущего. К основным интерфейсным процедурам, в частности, относятся: арбитраж - запрос и захват ведущим канала связи (магистрали) интерфейса; адресация нужного ведомого; обмен данными, выполняемый по протоколу конкретного интерфейса.
Стандартный интерфейс - это совокупность унифицированных аппаратных, программных и конструктивных средств, необходимых для реализации взаимодействия различных ИУ при условиях, предписанных стандартом и направленных на обеспечение информационной, электрической и конструктивной совместимости этих устройств.
Все перечисленные средства стандартного интерфейса (СИ) должны обеспечить строгое выполнение протокола специфического для данного СИ.
На практике использу.т различные стандартные интерфейсы, например: SCSI, RS-232, CAMAC, VME, MULTIBUS, FASTBUS и т.д.
1.3. Аппаратные средства хранения и обработки информации
Основным аппартным средством любой обработки информации является компьютер, который предназначен для обработки кодированной информации, приема, передачи и хранения ее под управлением соответствующих программ.
Передача и прием информации в компьютерах осуществляется через соответствующие порты, которые соединяют компьютер посредством определенных интерфейсов с его периферией (дисплей, клавиатура, принтер, сканер и т.д.) и с необходимой аппаратурой пользователя. Информация хранится в памяти компьютера.
Память компьютера - это функциональная его часть, предназначенная для запоминания и (или) выдачи различной информации, промежуточных и окончательных результатов обработки информации.
В памяти, в частности, находятся также программы решения определенных задач обработки информации. Вся информация в памяти компьютера представляется символами внутреннего алфавита.
Основными параметрами, характеризующими память, являются емкость памяти и время доступа к ней.
Для построения запоминающих устройств в качестве физических элементов используют электронные схемы, ферритовые магнитные материалы, магнитные ленты и диски, оптические диски и т.д. Оперативное запоминающее устройство (ОЗУ) компьютера обычно формируется из электронных схем. В ОЗУ каждое информационное слово размещается в так называемой ячейке, которой присваивается определенный адрес. При отключении компьютера информация, записанная в ОЗУ, пропадает. При включении компьютера происходит автоматическая перегрузка операционной системы с соответст-вующего магнитного диска в ОЗУ. В памяти на магнитной ленте или на дисках информация группируется в файлы, имеющие определенные имена. Информация, записанная в памяти такого типа, сохраняется при отключении компьютера.
Обработку информации выполняет процессор, или микропроцессор (МП) компьютера, который управляет также всей аппаратурой компьютера в целом, включая внешнюю аппаратуру, подключенную к нему. В состав МП обычно входят следующие основные блоки (узлы):
- арифметическо-логическое устройство (АЛУ);
- ряд регистров, каждый из которых предназначен для хранения одного информационного слова;
- память (ПМП), в которой размещаются микропрограммы, управляющие функциями АЛУ и регистрами МП.
Арифметическо-логическое устройство (АЛУ) - функциональная часть МП, выполняющая логические и арифметические действия, необходимые для обработки информации, хранящейся в памяти компьютера.
АЛУ может выполнять такие элементарные действия, как сравнение, сложение, вычитание, умножение, деление, сдвиги вправо или влево, положительное или отрицательное приращение, инверсию и целый набор элементарных логических операций.
Функции АЛУ определяют архитектуру МП в целом.
Регистры МП участвуют в реализации всех функций МП, в частности функций его АЛУ. Почти все МП имеют шесть основных регистров: состояния, буферные, команд, адреса памяти или порта компьютера, счетчик команд и аккумулятор. Аккумулятор предназначен для хранения слова данных, посланного из АЛУ или памяти компьютера. Он является главным регистром МП при различных операций с данными. Большинство арифметических и логических операций осуществляются путем использования АЛУ и аккумулятора.
Структура микропрограмм определяет состав базовых команд ассемблера данного МП, каждой из которых транслятор ставит в соответствие определенный код (обычно в двоичной системе счисления). В свою очередь каждой команде, оператору языка программирования высокого уровня (Паскаль, Си, Фортан и т.д.) соответствующий компилятор или интерпретатор ставит в соответствие определенную группу команд ассемблера.
Когда МП извлекает по очередному адресу ячейки ОЗУ компьютера код команды ассемблера, то по этому коду активизируется соответствующая микропрограмма, которая в свою очередь генерирует последовательность кодов команд, управляюших микропроцессором в целом, в частности, арифметическо-логическим устройством и регистрами МП.
Таким образом упрощенно выглядит иерархическая структура управления работой компьютера. Следовательно, обработка информации программой любой сложности и любого характера сводится в итоге к выполнению соответствующей последовательности элементарных команд, выполняемых АЛУ микропроцессора. Программный ввод и вывод информации во всех случаях осуществляется "сквозь" МП, через его регистры.