Курс лекций по дисциплине Организация и функционирование ЭВМ

1. Введение 5
История создания вычислительных машин. 5
Системы счисления. 14
2. Алгебра логики. 19
Булева алгебра. 19
Элементарные функции алгебры логики. 20
Базисы логических функций. Синтез логических схем. 23
Представление функций. СКНФ. СДНФ. 24
Минимизация функций алгебры логики. 26
Метод проб. 26
Метод Квайна. Метод Блейка. 27
Метод Квайна – Мак–Класки. 28
Метод импликантных матриц (матриц Квайна). 29
Метод карт Карно (диаграмм Вейча). 30
Минимизация не полностью определенных функций. 35
Работа с конъюнктивными нормальными формами. 36
Синтез ФАЛ в одноэлементном базисе. 37
Приложение алгебры логики. 38
Решение логических задач 38
Решение логических уравнений. 38
Синтез логических схем со многими выходами. Минимизация систем булевых функций 40
Замена логических операций арифметическими. 43
Приоритет операций. 43
ФАЛ большего числа аргументов. 43
3. Функциональные элементы ЭВМ. 44
Логические элементы и их электронные аналоги. 45
Дешифраторы. Шифраторы. 49
Преобразователь кода. 54
Устройство контроля четности. 55
Мультиплексоры. Демультиплексоры. 57
Триггеры. 59
Классификация. 60
Запоминающая ячейка. 61
RS-триггер. 62
D-триггер. 65
JK-триггер. 67
T-триггер. 68
DV-триггер. 69
Взаимные преобразования триггеров. 70
Регистры. 70
Регистры хранения. 73
Регистр сдвига. 79
Компараторы. 85
Сумматоры. 87
Генераторы и одновибраторы. 90
C4 90
Генераторы на основе сдвиговых регистров. В генераторах такого типа каждое последующее число последовательности образуется путем сдвига предыдущего числа на один разряд вправо и введением в освободившийся первый разряд нуля или единицы. Такие последовательности называются циклическими. 91
В кружках графа указаны состояния выходов регистра, строками обозначены возможные переходы состояний регистра при изменении младшего разряда. Если очередной переход не изменяет состояния регистра, то стрелка замыкается на исходном состоянии. 92
Счетчики. 98
Счетчик работает в режиме суммирования при...