- •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 Проблемы безопасности компьютерных сетей
6.3 Приведение фал к заданному базису.(и-не, или-не, и-или-не)
До сих пор мы рассматривали только три логических функции: НЕ, И, ИЛИ, через которые можно выразить любую переключательную функцию. Однако этими функциями не исчерпываются все функционально полные логические базисы и, более того, этот базис избыточен, т.к. с помощью законов дуальности можно исключить либо функцию И либо ИЛИ. Можно использовать, например, два полных логических базиса представленных только одной фунцией: И-НЕ – штрих Шеффера, ИЛИ-НЕ – стрелка Пирса. Для реализации в цифровых системах ПФ достаточно иметь минимальный элементный базис.
Базис И-НЕ.
От исходной функции берется двойная инверсия и используется теорема де-Моргана.
Базис ИЛИ-НЕ.
В этом случае также берется двойная инверсия и по теореме де-Моргана преобразуется каждая конституента «1» в дизъюнкцию инверсий (наиболее просто = СКНФ).
Базис И-ИЛИ-НЕ.
Вначале необходимо получить МДНФ для инверсии исходной функции. Инверсия этого выражения даст функцию, реализуемую одним элементом И-ИЛИ-НЕ. При отсутствии такового можно преобразовать исходную функцию, взяв двойную инверсию, раскрыв по теореме де-Моргана одну инверсию и применив распределительный закон.
6.4 Оценка параметров цифровых устройств
Основными параметрами логических элементов и цифровых устройств являются функциональные, статические, динамические и технико-экономические.
Функциональные параметры определяют логические возможности узла или устройства. К ним относятся: Краз—коэффициент разветвления по выходу (нагрузочная способность), характеризующий максимальное число однотипны логических элементов, которые можно одновременно подключить к выходу устройства и Коб—коэффициент объединения по входу, определяющий максимальное число логических элементов, которые можно подключить к устройству.
К статическим параметрам относят входные и выходные токи и напряжения, соответствующие логическим 1 и 0; токи потребления в двух состояниях; мощности, потребляемые схемой в состояниях 0 и 1
К динамическим параметрам относятся: t01 -время перехода из состояния логического 0 в состояние логической 1; t10 — время перехода из состояния логической 1 в состояние логического 0; tз.ср — среднее время задержи; tз.ср=(t01+ t10)/2. Параметр tз.ср характеризует среднее время выполнения логических операций, т.е. быстродействие устройства.
С ростом частоты переключения у многих цифровых устройств наблюдается увеличение потребляемого тока. Для учета этого явления используют дополнительный параметр—динамическую мощность Рд при максимальной частоте переключения Максимальная частота переключения обратно пропорциональна среднему времени задержки: fп max»4/tз.ср.
К технико-экономическим параметрам относятся: стоимость, степень интеграции, объемно-габаритные показатели, функциональная сложность, надежность.
Типовые комбинационные устройства
7.1 Типовые комбинационные цифровые устройства.
При построении сложных устройств широко применяются не только отдельные логические элементы, реализующие элементарные булевы функции, но и их комбинации в виде типовых структур, выполняемых как единое целое в виде интегральных микросхем. На входе таких структур могут подаваться информационные логические сигналы и сигналы управления. Последние могут определять, например, порядок передачи информационных входных сигналов на выход или играть роль сигналов синхронизации. Во многих случаях, особенно при использовании в устройствах выходных цепей с тремя состояниями, в качестве сигналов синхронизации выступают сигналы «Выбор микросхемы» (CS). Наличие активного значения такого сигнала управления (в одних микросхемах это логический нуль, в других – логическая единица) разрешает устройству выполнение заданных функций, отсутствие его переводит схему в «невыбранное» состояние, при котором она обрабатывает информацию, а её выходы отключены от нагрузки. Внутренняя структура КЦУ часто приводится в справочниках. Для разработчика важно знать таблицу истинности, принцип преобразования входных сигналов в выходные.
Коды, применяемые в цифровых устройствах.