Опубликован: 30.03.2005 | Уровень: специалист | Доступ: платный | ВУЗ: Национальный исследовательский ядерный университет «МИФИ»
В лекциях рассматриваются основы булевой алгебры, представление и минимизация булевых функций. Рассмотрены способы представления чисел и методы выполнения арифметических операций в ЭВМ. Представлены принципы работы и структура однопрограммной ЭВМ
В первой лекции описана история развития вычислительной техники. В лекциях по логическим основам даются основные функции алгебры логики, эквивалентности, понятие функционального базиса. Описаны методы минимизации булевых функций на основе совершенных нормальных форм. Представлены однофункциональные базисы. В лекциях по арифметическим основам рассматривается представление чисел с фиксированной и плавающей запятой, точность и диапазон их представления. Рассматриваются прямой, обратный и дополнительный коды чисел, а также модифицированные коды. Даны методы выполнения операций сложения, вычитания, умножения, деления чисел с фиксированной и плавающей запятой в различных кодах. В лекциях по принципам работы ЭВМ рассмотрены машина Тьюринга, автомат Неймана. Рассмотрена структура классической ЭВМ, цикл выполнения команды. Описана архитектура персонального компьютера.
Цель: Дать основные понятия арифметических и логических основ ЭВМ, теорию и принципы функционирования однопрограммной ЭВМ. Обучить слушателя практическим навыкам решения задач в рассмотренной области.
План занятий
Занятие | Заголовок << | Дата изучения |
---|---|---|
- | ||
Лекция 122 минуты | История ЭВМ
В лекции рассмотрена история развития ЭВМ, представлены поколения ЭВМ, параметры ЭВМ разных поколений, стоимостные оценки ЭВМ. Представлены 3 этапа информационных технологий, а также основные принципы работы ЭВМ.
Оглавление | - |
Тест 115 минут | - | |
Лекция 240 минут | Логические основы
В лекции дается понятие булевой алгебры, описаны задачи анализа и синтеза. Дается описание элементарных функций одной и двух переменных. Представлены основные эквивалентности.
Оглавление | - |
Тест 215 минут | - | |
Лекция 340 минут | Совершенные дизъюнктивные и конъюнктивные нормальные формы ФАЛ
В лекции дано определение совершенной дизъюнктивной и конъюнктивной нормальных форм. Представлены правила записи функции по нулям и единицам. Дано понятие функциональной полноты, поставлена задача минимизации функции. Сформулирована теорема Квайна.
Оглавление | - |
Тест 315 минут | - | |
Лекция 437 минут | Метод проб
В данной лекции представлены способы минимизации на основе метода проб, метода Квайна-Мак-Класки, на основе минимизирующих диаграмм для функции 2-х, 3-х, 4-х переменных (диаграммы Вейча).
Оглавление | - |
Тест 415 минут | - | |
Лекция 534 минуты | Минимизация неполностью определенных функций
В лекции представлена минимизация неполностью определенных функций, дан синтез функций в базисах штрих Шеффера и стрелка Пирса, даны подходы к минимизации конъюнктивных форм.
Оглавление | - |
Тест 515 минут | - | |
Лекция 640 минут | Арифметические основы
В лекции описаны системы счисления, представлена методика
выбора системы счисления, даны правила перевода чисел из одной
системы счисления в другую.
Оглавление | - |
Тест 615 минут | - | |
Лекция 729 минут | Способы представления чисел в ЭВМ
В лекции представлены способы представления чисел в ЭВМ: фиксированная и плавающая запятая. Описаны прямой, дополнительный и обратный коды. Дано сложение чисел в дополнительном и обратном кодах.
Оглавление | - |
Тест 715 минут | - | |
Лекция 818 минут | Модифицированные коды
В лекции описаны модифицированный дополнительный и обратный коды. Даны методы умножения чисел с фиксированной запятой в прямом и дополнительном кодах, а также алгоритмы сдвига.
Оглавление | - |
Тест 815 минут | - | |
Лекция 927 минут | Деление
В лекции даны методы деления чисел с фиксированной запятой в прямых кодах и дополнительных (обратных) кодах. Описаны операции над числами с плавающей запятой – умножение, деление, сложение, вычитание.
Оглавление | - |
Тест 915 минут | - | |
Лекция 1019 минут | Структура однопрограммной ЭВМ
Рассматриваются классические основы построения ЭВМ (машина Тьюринга, элемент и автомат Неймана), принципы Неймана построения ЭВМ, структура классической ЭВМ.
Оглавление | - |
Тест 109 минут | - | |
Лекция 1133 минуты | Система кодирования команд. Способы адресации
Рассматриваются различные системы кодирования команд, взаимосвязь основных параметров ЭВМ с форматом команды, основные способы адресации и их влияние на время выборки операнда, длину поля адреса, особенности их использования при составлении программ для обработки различных структур данных.
Оглавление | - |
Тест 119 минут | - | |
Лекция 1214 минут | Цикл выполнения команды
Рассматривается взаимодействие узлов и устройств классической трехадресной ЭВМ на различных этапах автоматического выполнения программ.
Оглавление | - |
Тест 129 минут | - | |
Лекция 1327 минут | Основы схемотехнической реализации ЭВМ
Рассматриваются основные элементы, составляющие систему логических элементов, их схемотехническая реализация, статические и динамические параметры, порядок проектирования комбинационных схем на примере одноразрядного сумматора.
Оглавление | - |
Тест 139 минут | - | |
Лекция 1426 минут | Архитектура персонального компьютера
Аннотация. Рассматривается обобщенная структура персональной ЭВМ, реализованной по магистральному принципу, структура и основные блоки 16-разрядного микропроцессора I8086, представление цифровой и символьной информации в ЭВМ, организация памяти и формирование физического адреса в сегментированном адресном пространстве.
Оглавление | - |
Тест 149 минут | - | |
5 часов | - |