Литература

1. Лысиков, Б. Г. Арифметические и логические основы цифровых автоматов / Б. Г. Лысиков. – Минск: Высшая школа, 1980. – 268 с.

2. Савельев, А. Я. Прикладная теория цифровых автоматов: учебник для вузов по специальности ЭВМ / А. Я. Савельев. – М.: Высшая школа, 1987. – 462 с.

3. Миллер, Р. Теория переключательных схем. Т. 1. / Р. Миллер, – М.: Наука, 1970. – 534 с.

4. Баранов, С. И. Синтез микропрограммных автоматов / С. И. Баранов.. – Л.: Энергия, 1979. – 271 с.

5. Скляров В. А. Синтез автоматов на матричных БИС / В. А. Скляров. – Минск: Наука и техника, 1984. – 288 с.

6. Морозевич, А. Н. МикроЭВМ, микропроцессоры и основы микропрограммирования / А. Н. Морозевич, А. Н. Дмитриев [и др.]. – Минск: Высшая школа, 1990. – 178 с.

7. Баранов, С. А. Цифровые устройства на программируемых БИС с матричной структурой / С. А. Баранов, В. А. Скляров. – М.: Радио и связь, 1986. – 272 с.

Оглавление

ВВЕДЕНИЕ………………………………………………………………3

1. Арифметические и логические основы цифровых вычислительных машин………………………………………4

1. 1. Арифметические основы ЦВМ 4

1. 1. 1. Системы счисления 4

1. 1. 2 Перевод чисел из одной системы счисления в другую 7

1. 1. 3. Двоичная арифметика 13

1. 1. 4. Представление чисел с фиксированной и плавающей точкой 17

1. 1. 5. Прямой, обратный и дополнительный коды 19

1. 2. Логические основы ЦВМ 21

1. 2. 1. Основные понятия алгебры логики 21

1. 2. 2. Основные понятия булевой алгебры 25

1. 2. 3. Записи функций алгебры логики (ФАЛ)в различных формах, их взаимосвязь 28

1. 3. Минимизация функций алгебры логики 31

1.3.1. Минимизация методом Квайна 32

1. 3. 2. Минимизация с диаграммами Вейча 35

1. 3. 3. Минимизация не полностью определенных (частичных) функций 37

1. 3. 4. Минимизация конъюнктивных нормальных форм 37

2. ОРГАНИЗАЦИЯ ЦВМ И ЕЕ БАЗОВЫХ КОМПОНЕНТОВ 39

2. 1. Базовые компоненты ЦВМ 39

2. 1. 1. Основные компоненты ЦВМ ……39

2. 1. 2 Комбинационные узлы………………………………....42

2. 1. 3. Накапливающие узлы ………………………………....44

2. 1. 4 . Арифметико–логическое устройство ЭВМ………….49

2. 1. 5. Запоминающие устройства……………………………52

2. 1. 6. Оперативная память…………………………………...53

2. 1. 7. Постоянные запоминающие устройства………………58

2. 2. Синтез цифровых устройств на базе правил и законов алгебры логики………………………………………………………………..60

2. 2. 1. Синтез одноразрядного полного комбинационного сумматора……………………………………………………………………60

3. Введение в теорию конечных автоматов…………....63

3. 1. Основные положения теории автоматов ………………63

3. 1. 1. Основные понятия теории автоматов. Типы автоматов ….63

3. 1. 2. Задание цифрового автомата с помощью графа ….66

3. 2. Синтез автоматов……………………………………………...68

3. 2. 1. Микропрограммный принцип построения блока управления……………………………………………………………………….68

3. 2. 2. Составление микропрограммы……………………………73

3. 2. 3. Синтез цифрового автомата……………………………….78

3. 2. 4. Аппаратный принцип построения блока управления……85

3. 2. 5. Построение блока управления на базе автомата Мура…..85

3. 2. 6. Построение управления на базе автомата Мили…………91

ЛИТЕРАТУРА…………………………………………………………..97

Учебное издание

Кобайло Александр Серафимович

Пешков Анатолий Тимофеевич