- •А. С. Кобайло, а. Т. Пешков логические основы цифровых вычислительных машин
- •Введение
- •1. Арифметические и логические основы цифровых вычислительных машин
- •1.1. Арифметические основы цвм
- •Соответствие показателя степени двоичного числа значению десятичного числа
- •1. Преобразование целых чисел.
- •2. Преобразование дробных чисел.
- •1.1. 3. Двоичная арифметика
- •1.1.4. Представление чисел с фиксированной и плавающей точкой
- •1.1.5. Прямой, обратный и дополнительный коды
- •1.2. Логические основы цвм
- •1.2.1. Основные понятия алгебры логики
- •Функции одной переменной
- •Функции двух переменных
- •Булевы выражения для функций двух переменных
- •1.2.2. Основные понятия булевой алгебры
- •1.3. Записи функций алгебры логики (фал) в различных формах, их взаимосвязь
- •1.3.Минимизация функций алгебры логики
- •1.3.1. Минимизация методом Квайна
- •Импликантная таблица
- •2. Организация цвм и ее базовых компонентов
- •2.1. Базовые компоненты цвм
- •2.1.1. Основные компоненты цвм
- •2.1.2. Комбинационные узлы
- •2.1.3 Накапливающие узлы
- •2.1.4. Арифметико–логическое устройство эвм
- •2.1.5. Запоминающие устройства Запоминающие устройства (зу) служат для хранения программ, данных и результатов обработки информации.
- •2.1.6. Оперативная память
- •2.1.7. Постоянные запоминающие устройства
- •2.2. Синтез цифровых устройств на базе правил и законов алгебры логики
- •2.2.1. Синтез одноразрядного полного комбинационного
- •3. Введение в теорию конечных автоматов
- •3.1. Основные положения теории автоматов
- •3.1.1. Основные понятия теории автоматов. Типы автоматов
- •3.1.2. Задание цифрового автомата с помощью графа
- •3.2. Синтез автоматов
- •3.2.2. Составление микропрограммы
- •Микропрограмма реализации граф–схемы алгоритма
- •3.2.3. Синтез цифрового автомата с точки зрения синтеза цифровой автомат удобно представить в виде структурной схемы, приведенной на рис. 3. 8.
- •3.2.4. Аппаратный принцип построение блока управления
- •3.2.5. Построение блока управления на базе автомата Мура
- •Объединенная таблица переходов автомата Мура
- •3.2.6. Построение управления на базе автомата Мили
- •Литература
- •Оглавление
- •Логические основы цифровых вычислительных машин
- •220006. Минск, Свердлова, 13а.
Учреждение образования
«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ»
А. С. Кобайло, а. Т. Пешков логические основы цифровых вычислительных машин
Минск 2010
УДК 004.2.031(075.8)
ББК 32.97.Я73
К 55
Рецензенты:
кафедра управления информационными ресурсами Академии управления при Президенте Республики Беларусь
(заведующий кафедрой кандидат технических наук, профессор В. И. Новиков);
доцент кафедры программного обеспечения Белорусского государственного университета информатики и радиоэлектроники кандидат технических наук, доцент П. Ю. Бранцевич
Все права на данное издание защищены. Воспроизведение всей книги или ее части не может быть осуществлено без разрешения учреждения образования «Белорусский государственный технологический университет».
Кобайло А. С.
К Логические основы цифровых вычислительных машин: учеб.-метод. Пособие для студентов специальности «Информационные системы и технологии (издательско-полиграфический комплекс)» / А. С. Кобайло, А. Т. Пешков. – Минск : БГТУ, 2010. – 90 с.
ISBN 975–985–434–975–5.
Учебно-методическое пособие содержит основные сведения в области двоичной арифметики, алгебры логики, принципов организации основных узлов ЭВМ, сведения из теории конечных автоматов, вопросы использования законов алгебры логики, синтеза цифровых узлов ЭВМ на основе логических выражений.
Издание предназначено для студентов, изучающих дисциплину «Логические основы цифровых вычислительных машин». Пособие также может быть полезно аспирантам, изучающим избранные аспекты вышеуказанных проблем.
УДК 004.2.031(075.8)
ББК 32.97.Я73
ISBN 978–985–434–975–5 © Кобайло А. С., Пешков А. Т., 2010
© УО «Белорусский государственный
Введение
Учебно–методическое пособие по дисциплине «Логические основы цифровых вычислительных машин» разработано для студентов высших учебных заведений, обучающихся по специальности
1–40 01 02–03 «Информационные системы и технологии» (издательско–полиграфический комплекс). Данное учебное пособие составлено в соответствии с требованиями Образовательного стандарта и типового учебного плана специальности.
Дисциплина предусматривает изучение основ алгебры логики, теории синтеза автоматов. Цель изучения – освоение студентами:
– логических основ вычислительной техники на базе изучения алгебры логики;
– информационных основ и методов синтеза цифровых автоматов.
Учебное пособие предназначено для оказания помощи студентам в ознакомлении с основами алгебры логики, приобретении навыков синтеза цифровых устройств с помощью законов булевой алгебры логики, получения основных сведений по теории цифровых автоматов и принципам микропрограммного управления и их практического применения.
Предметом дисциплины является фундамент логической организации средств цифровой вычислительной техники. Дисциплина занимает важное место в подготовке современного инженера, специализирующегося в области разработки и использования современных информационных технологий и систем
Содержание пособия соответствует учебным программам для студентов специальности 1–40 01 02–03 «Информационные системы и технологии» (издательско–полиграфический комплекс).