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