- •1 Основы алгебры логики
- •1.1 Понятие о логических функциях
- •Функции одной и двух переменных
- •2.1Булевы функции одной переменной
- •Булевы функции двух переменных
- •2.3 Понятие базиса и функционально-полного базиса
- •Основные аксиомы и тождества алгебры логики
- •Способы задания Булевых функций
- •3.1 Описательный способ:
- •3.2 Аналитический метод:
- •3.2.1Совершенная дизъюнктивная нормальная форма (сднф)
- •3.2.2 Совершенная конъюнктивная нормальная форма (скнф)
- •3.2.3Таблица истинности и последовательность значений наборов переменных
- •3.2.4 Геометрический способ представления функций алгебры логики (фал) (кубические комплексы)
- •3.2.5 Временные диаграммы
- •3.2.6 Функциональные схемы
- •3.2.7 Взаимные преобразования способов представления фал
- •4. Основные характеристики и параметры логических элементов
- •4.1 Цифровые устройства и их классификация (из инета)
- •4.2 Передаточные характеристики
- •4.3 Входная характеристика
- •4.4 Выходная характеристика
- •4.5 Нагрузочная способность
- •5. Базовые логические элементы
- •5.1 Структура логических элементов
- •5.1.1 Логические устройства диодной логики
- •5.1.2 Простой усилительно-формирующий каскад
- •5.1.3Сложный усилительно-формирующий каскад (двухтактный)
- •5.2 Базовый элемент ттл-логики
- •5.2.5 Модификации базовых элементов
- •5.3 Ттлш-логический элемент
- •5.3 Базовые элементы кмоп логики, преимущества
- •6. Синтез комбинационных устройств
- •6.1 Основные этапы неавтоматизированного синтеза комбинационных устройств.
- •6.2 Минимизация цифровых устройств
- •6.2.1 Аналитическая минимизация фал
- •6.2.2 Минимизация фал на основе карт Карно
- •6.2.3 Смысл и применимость методов минимизации при синтезе цифровых устройств.
- •6.3 Приведение фал к заданному базису.(и-не, или-не, и-или-не)
- •Типовые комбинационные устройства
- •7.1 Типовые комбинационные цифровые устройства.
- •Преобразователи кодов
- •Шифраторы (кодеры) и дешифраторы (декодеры)
- •Мультиплексоры и демультиплексоры (Концентраторы)
- •7.5 Сумматоры
- •Компараторы кодов
- •8 Последовательностные устройства
- •8.1 Обобщённая схема последовательностного устройства
- •8.2 Понятие об автоматах Мили и Мура
- •9 Триггеры
- •9.1 Классификация
- •9.2.1 Асинхронный rs-триггер
- •9.2.2 Синхронизируемый уровнем
- •9.2.4 Двухтактный rs-триггер
- •9.3.1 Асинхронный d–триггер
- •9.3.4 Двухтактный d–триггер
- •9.4.1 Асинхронный
- •9.4.3 Синхронизируемый фронтом jk-триггер
- •9.4.4 Двухтактный jk-триггер
- •10. Типовые последовательностные устройства
- •10.1 Регистры
- •10.1.1 Классификация
- •10.2 Счетчики.
- •10.2.1 Классификация счетчиков.
- •10.2.3 Асинхронные двоичные счётчики
- •10.2.4 Суммирующие. Схема. Быстродействие
- •10.2.5 Вычитающий счетчик. Схема. Быстродействие.
- •10.2.6 Реверсивные счетчики
- •10.2.8 Счётчики с параллельным переносом
- •10.2.9 Счетчик с групповым переносом.
- •10 .3 Генератор чисел
- •10.4 Распределители импульсов
- •11.Цифрово-аналоговые преобразователи
- •11.1 Классификация цап
- •12 Аналого-цифровые преобразователи (ацп). Методы построения.
- •Параллельные ацп
- •Последовательно-параллельные ацп
- •Ацп последовательного приближения
- •Интегрирующие(равертывающего) ацп
- •Следящие ацп:
- •Сигма-дельта ацп
- •Тема 13. Общие принципы построения и функционирования компьютеров
- •13Машина фон Неймана
- •13.1.2 Машины Гарвардского и Принстонского классов
- •13.2 Организация памяти эвм
- •13.3 Микропроцессоры
- •Интерфейсы эвм
- •Общая организация систем обработки данных как совокупности аппаратных и программных средств.
- •14 Локальные и глобальные вычислительные сети.
- •15 Проблемы безопасности компьютерных сетей
13.1.2 Машины Гарвардского и Принстонского классов
П ринстонский университет разработал компьютер, который имел общую память для хранения программ и данных. Такая архитектура компьютеров больше известна как архитектура Фон-Неймана по имени научного руководителя этой разработки (рис. 1.3).
Рис. 1.3 -
Структура компьютера с Принстонской
архитектурой.
Г арвардский университет представил разработку компьютера, в котором для хранения программ, данных и стека использовались отдельные банки памяти (рис. 1.4)
Принстонская архитектура выиграла соревнование, так как она больше соответствовала уровню технологии того времени. Использование общей памяти оказалось более предпочтительным из-за ненадежности ламповой электроники (это было до широкого распространения транзисторов) - при этом возникало меньше отказов.
Рис. 1.4 -
Структура компьютера с Гарвардской
архитектурой
Основным преимуществом архитектуры Фон Неймана является то, что она упрощает устройство микропроцессора, так как реализует обращение только к одной общей памяти. Для микропроцессоров самым важным является то, что содержимое ОЗУ (RAM - Random Access Memory) может быть использовано как для хранения данных, так и для хранения программ. В некоторых приложениях программе необходимо иметь доступ к содержимому стека. Все это предоставляет большую гибкость для разработчика программного обеспечения, прежде всего в области операционных систем реального времени, о которых пойдет речь позднее.
Гарвардская архитектура выполняет команды за меньшее количество тактов, чем архитектура Фон Неймана. Это обусловлено тем, что в Гарвардской архитектуре больше возможностей для реализации параллельных операций. Выборка следующей команды может происходить одновременно с выполнением предыдущей команды, и нет необходимости останавливать процессор на время выборки команды.
13.2 Организация памяти эвм
Память в ЭВМ предназначена для запоминания двоичных чисел. Память состоит из элементов способных своим свойством запомнить 1 или 0, что соответствует минимальной единице памяти - 1 биту. Восемь бит образуют информационную единицу 1 байт. Два байта называются машинным словом. Основными параметрами памяти является плотность, быстродействие, надежность, энергозависимость и себестоимость. Требования высокого быстродействия и надежности с другой стороны и доступность по стоимости с другой, заставляет применять особую иерархическую структуру всей памяти компьютера.
Основная, или оперативная память (ОЗУ – оперативное запоминающее устройство) – используется для оперативного обмена информацией (данными и командами) между процессором, внешней памятью и периферийными устройствами. ОЗУ является памятью с произвольным доступом, т.е. обращаться к ячейкам памяти можно в любом порядке. Оперативная память относится к динамической памяти. Данные могут сохраняться только в постоянном динамическом обновлении содержимого. По этой же причине она является энергозависимой. Кэш-память – сверхоперативная память (СОЗУ), является буфером между ОЗУ и процессором (одним или несколькими) и другими абонентами системной шины. Быстродействие этой памяти близко к скорости ядра процессора. Кэш-память не является самостоятельным хранилищем информации, и она не адресуема клиентами подсистемы памяти. Кэш хранит копии блоков данных, областей памяти которые чаще учувствуют в обмене информацией. От эффективности алгоритма кэширования зависит оперативность памяти. Объем кэш-памяти ПК в тысячи раз меньше объема ОЗУ, но быстродействие в десятки раз выше. В современных персональных компьютерах кэш-память располагается внутри самого процессора. Постоянная память используется для энергонезависимого хранения системной информации – BIOS (программа начальной загрузки), таблиц знакогенераторов и т.д. Обычно при работе компьютера эта память только считывается, но имеется и режим программирования, при котором можно изменить содержимое. В персональных компьютерах в качестве постоянной памяти используют флэш-память, и ее объем составляет около 6 Мбайт. Быстродействие постоянной памяти гораздо меньше оперативной, поэтому для нее создается и используется ее теневая копия в оперативной памяти. Полупостоянная память в основном используется для хранения информации о конфигурации (настроек) компьютера. Память конфигурации выполнена вместе с системными часами на основе CMOS элементов. Объем данной память составляет несколько десятков байт, а сохранность данных при отсутствии питания обеспечивается небольшой внутренней батарейкой. Устройства хранения данных (дополнительная память) относятся к внешней памяти компьютера – они позволяют хранить информацию для последующего использования не зависимо от того включен или выключен компьютер. В этих устройствах могут быть реализованы различные физические принципы хранения информации – магнитный, оптический, электронный – в любых их сочетаниях. Обмен данными с основной памятью принципиально отличается от сеансов обмена с дополнительной памятью. Процедура работы с устройствами внешней памяти больше привязано к типу (интерфейсу) самих устройств.