- •Дискретные элементы и дискретные устройства: понятия, свойства, класс-я
- •Функции алгебры логики. Понятие базиса. Теорема Поста-Яблонского.
- •Минимальный базис. Теорема о полноте системы фал (свойства полной системы).
- •Делители частоты. Понятие, принципы построения.
- •Минимизация фал. Минимизация при помощи карт Карно.
- •Минимизация фал. Минимизация методом Квайна.
- •Минимизация фал. Метод существенных переменных.
- •Опасные состязания в комбинационных схемах. Способы исключения
- •Минимизация фал. Минимизация методом Квайна — Мак-Класки. См 12
- •Синхронные конечные автоматы. Особенности синтеза. Сравнение с асинхронными конечными автоматами.
- •Минимизация неполностью заданных фал. Метод Квайна для неполностью заданных фал.
- •Критические состязания элементов памяти. Способы исключения критических состязаний.
- •Минимизация неполностью заданных фал. Метод Квайна–Мак-Класки для неполностью заданных фал.
- •Состязания в комбинационных схемах. Опасные состязания в комбинационных схемах.
- •Состязания элементов памяти. Критические состязания элементов памяти и их исключение.
- •Синтез фал в различных базисах. Реализация фал в базисе и-не.
- •Конечные автоматы. Графический метод синтеза. Этапы синтеза.
- •Синтез фал в различных базисах. Реализация фал в базисе или-не. Нарисовать от руки
- •Разложение булевых функций. Методы упрощения контактных схем.
- •Конечные автоматы. Классификация.
- •Шифраторы, дешифраторы, преобразователи кодов: назначение, реализации.
- •Конечные автоматы. Классификация.
- •Конечные автоматы. Описание и способы задания.
- •Мультиплексоры и демультиплексоры. Понятие, структуры, способы синтеза.
- •Регистры. Сдвигающие регистры: пример реализации и принцип действия.
- •Синтез фал на мультиплексорах. Алгоритм синтеза фал на синхронных мультиплексорах.
- •Регистры: назначение, классификация, области применения. Регистры памяти: пример реализации и принцип действия.
- •Синтез фал на мультиплексорах. Алгоритм синтеза фал на асинхронных мультиплексорах. (2 стр 24)
- •Теорема о полноте системы фал. Формулировка, пояснения на примерах. Понятие базиса.
- •Триггеры: структура, принципы построения, классификация.
- •Сумматоры: понятие, классификация, принципы построения.
- •Сумматоры: двоично-десятичный сумматор.
- •Реализация схем вычитания на сумматорах.
- •Динамические триггеры. Особенности включения и функционирования.
- •Статические триггеры. Схемы, особенности функционирования.
- •Счетчики. Классификация. Синтез счетчиков с последовательным переносом.
- •Счетчики. Классификация. Синтез счетчиков с параллельным переносом.
Критические состязания элементов памяти. Способы исключения критических состязаний.
Критические (гонки)- состязания, когда из непредусмотренного состояния мы переходим далее по графу и не попадаем в состояние as.
Меры по устранению гонок в структурном автомате:
1)Направленное кодирование состояний абстрактного автомата(Превращение критических состояний в некритические).
2) Cоседние кодирование соседних состояний.
3)Синхронизация структурного автомата.
4)Двойная память.
Минимизация неполностью заданных фал. Метод Квайна–Мак-Класки для неполностью заданных фал.
При упрощении неполностью заданных ФАЛ методами Квайна и Квайна – Мак-Класки необходимо выполнить следующие этапы.
1 Из частично заданной функции f получить полностью заданную функцию f0 посредством замены на нуль безразличных состояний функции f.
2 Из той же частично заданной функции f получить новую полностью заданную функцию f1 путем замены на единицу безразличных состояний функции f.
3 Упростить функцию f1 обычным путем (как это описано в пп. 4.2.3 или 4.2.4 данного пособия).
4 Составить таблицу перекрытий между элементарными конъюнкциями функции f0 и упрощенной функции f1 и по этой таблице выбрать окончательную минимальную форму частично заданной функции f .
Состязания в комбинационных схемах. Опасные состязания в комбинационных схемах.
Ситуации, когда из-за неодновременного срабатывания триггеров, вызванного выше указанными причинами автомат отказывается в непредусмотренные состояния al вместо as и под действием присутствующего на входе сигнала Zk переходит в новое состояние, наз. состязаниями.
Состязания:
1)Критические (гонки)- состязания, когда из непредусмотренного состояния мы переходим далее по графу и не попадаем в состояние as.
2)Не критические —состязания, в результате которых автомат всё таки оказывается в нужном состоянии as после изменения состояния последнего из самых медленных триггеров.
Состязания элементов памяти. Критические состязания элементов памяти и их исключение.
Ситуации, когда из-за неодновременного срабатывания триггеров, вызванного выше указанными причинами автомат отказывается в непредусмотренные состояния al вместо as и под действием присутствующего на входе сигнала Zk переходит в новое состояние, наз. состязаниями.
Критические (гонки)- состязания, когда из непредусмотренного состояния мы переходим далее по графу и не попадаем в состояние as.
Меры по устранению гонок в структурном автомате:
1)Направленное кодирование состояний абстрактного автомата(Превращение критических состояний в некритические).
2) Cоседние кодирование соседних состояний.
3)Синхронизация структурного автомата.
4)Двойная память
Синтез фал в различных базисах. Реализация фал в базисе и-не.
Для того, чтобы вып синтез уст-ва необходимо соблюдения правил: 1) логические функйии должны быть представлены в виде формулылы с обозначением базиса 2) При анализе логич функции использовать свой элемент Рисунок элемента Шеффера. Используется правило Де-Моргана и операции двойного инвертирования, исп. Переместительный закон x1|x2|x3 x1|x3|x2