Логические и арифметические основы и принципы работы ЭВМ

       

Логические и арифметические основы и принципы работы ЭВМ

Три этапа информационной технологии: эволюция критериев.
Принципы работы ЭВМ

Логические и арифметические основы и принципы работы ЭВМ

Алгебра логики

Элементарные функции алгебры логики
ФАЛ одного аргумента
Инверсия
Конъюнкция
Дизъюнкция
Логическая равнозначность
Импликация
Эквивалентности
Правило де Моргана

Логические и арифметические основы и принципы работы ЭВМ


Понятие функциональной полноты ФАЛ
Минимизация ФАЛ и ограничения при ее рассмотрении
Понятие покрытия
Метод минимизации ФАЛ по Квайну

Логические и арифметические основы и принципы работы ЭВМ

Метод Квайна – Мак – Класки
Метод импликантных матриц
Минимизирующие диаграммы
Функции 2-х переменных
Функции 3-х переменных
Функции 4-х переменных
Свойства диаграмм Вейча

Логические и арифметические основы и принципы работы ЭВМ

Операция (стрелка) Пирса
Операция штрих Шеффера
Минимальные конъюнктивные нормальные формы

Логические и арифметические основы и принципы работы ЭВМ

Система счисления.
Позиционные системы счисления.
Выбор системы счисления.
Перевод чисел из одной системы счисления в другую.
Перевод чисел из одной системы

Логические и арифметические основы и принципы работы ЭВМ

Фиксированная запятая
Плавающая запятая

Выполнение арифметических операций над числами, представленными с фиксированной запятой.
Сдвиг
Передача.
Преобразование.
Коды, применяемые для изображения отрицательных чисел.
Прямой код.
Замечания:
Дополнительный код
Обратный код

Логические и арифметические основы и принципы работы ЭВМ

Умножение чисел со старших разрядов в прямом коде

Умножение с младших разрядов в прямом коде
Замечание.
Умножение с младших разрядов в дополнительном коде
Умножение со старших разрядов в дополнительном коде

Логические и арифметические основы и принципы работы ЭВМ

Деление в прямом коде со сдвигом и автоматическим восстановлением остатка
Деление в прямом коде со сдвигом делителя и автоматическим восстановлением остатка

Деление в дополнительном (обратном) кодах со сдвигом и автоматическим восстановлением остатка
Арифметические операции над числами, представленными с плавающей запятой
Умножение:
Деление
Сложение и вычитание
Десятичные двоично-кодированные системы.

Логические и арифметические основы и принципы работы ЭВМ

Классические основы построения ЭВМ
Машина Тьюринга
Основные положения машины Тьюринга
Автомат Неймана
Структура ЭВМ

Логические и арифметические основы и принципы работы ЭВМ

Система кодирования команд
Взаимозависимость формата команды и основных параметров ЭВМ
Способы адресации
Системы логических элементов
Порядок проектирования комбинационных схем
Структура 16-разрядного микропроцессора
Представление данных в ЭВМ
Организация оперативной памяти