- •Дискретные элементы и дискретные устройства: понятия, свойства, класс-я
- •Функции алгебры логики. Понятие базиса. Теорема Поста-Яблонского.
- •Минимальный базис. Теорема о полноте системы фал (свойства полной системы).
- •Делители частоты. Понятие, принципы построения.
- •Минимизация фал. Минимизация при помощи карт Карно.
- •Минимизация фал. Минимизация методом Квайна.
- •Минимизация фал. Метод существенных переменных.
- •Опасные состязания в комбинационных схемах. Способы исключения
- •Минимизация фал. Минимизация методом Квайна — Мак-Класки. См 12
- •Синхронные конечные автоматы. Особенности синтеза. Сравнение с асинхронными конечными автоматами.
- •Минимизация неполностью заданных фал. Метод Квайна для неполностью заданных фал.
- •Критические состязания элементов памяти. Способы исключения критических состязаний.
- •Минимизация неполностью заданных фал. Метод Квайна–Мак-Класки для неполностью заданных фал.
- •Состязания в комбинационных схемах. Опасные состязания в комбинационных схемах.
- •Состязания элементов памяти. Критические состязания элементов памяти и их исключение.
- •Синтез фал в различных базисах. Реализация фал в базисе и-не.
- •Конечные автоматы. Графический метод синтеза. Этапы синтеза.
- •Синтез фал в различных базисах. Реализация фал в базисе или-не. Нарисовать от руки
- •Разложение булевых функций. Методы упрощения контактных схем.
- •Конечные автоматы. Классификация.
- •Шифраторы, дешифраторы, преобразователи кодов: назначение, реализации.
- •Конечные автоматы. Классификация.
- •Конечные автоматы. Описание и способы задания.
- •Мультиплексоры и демультиплексоры. Понятие, структуры, способы синтеза.
- •Регистры. Сдвигающие регистры: пример реализации и принцип действия.
- •Синтез фал на мультиплексорах. Алгоритм синтеза фал на синхронных мультиплексорах.
- •Регистры: назначение, классификация, области применения. Регистры памяти: пример реализации и принцип действия.
- •Синтез фал на мультиплексорах. Алгоритм синтеза фал на асинхронных мультиплексорах. (2 стр 24)
- •Теорема о полноте системы фал. Формулировка, пояснения на примерах. Понятие базиса.
- •Триггеры: структура, принципы построения, классификация.
- •Сумматоры: понятие, классификация, принципы построения.
- •Сумматоры: двоично-десятичный сумматор.
- •Реализация схем вычитания на сумматорах.
- •Динамические триггеры. Особенности включения и функционирования.
- •Статические триггеры. Схемы, особенности функционирования.
- •Счетчики. Классификация. Синтез счетчиков с последовательным переносом.
- •Счетчики. Классификация. Синтез счетчиков с параллельным переносом.
Конечные автоматы. Графический метод синтеза. Этапы синтеза.
Конечный автомат - математическая модель устройства с конечной памятью. Конечный автомат перерабатывает множество входных дискретных сигналов в множество выходных сигналов. Различают синхронные и асинхронные конечные автоматы.
Таблица переходов — табличное представление функции δ. Обычно в такой таблице каждой строке соответствует одно состояние, а столбцу — один допустимый входной символ. В ячейке на пересечении строки и столбца записывается действие, которое должен выполнить автомат, если в ситуации, когда он находился в данном состоянии на входе он получил данный символ.
Синтез фал в различных базисах. Реализация фал в базисе или-не. Нарисовать от руки
Для того, чтобы вып синтез уст-ва необходимо соблюдения правил: 1) логические функйии должны быть представлены в виде формулылы с обозначением базиса 2) При анализе логич функции использовать свой элемент
Разложение булевых функций. Методы упрощения контактных схем.
1) Формула разложения: любую булевую функцию
Если последовательно какой-либо контактной схемы вкл. одиночный контакт реле, то все одноименные по действию контакты этого реле, задействованные в схеме, можно закоротить, а все разноименные исключить из схемы
2) Ф-ла упрощения: Если последовательно какой-либо контактной схемы вкл. одиночный контакт реле, то все одноименные по действию контакты этого реле, задействованные в схеме, можно исключить, а все разноименные – закоротить.
Конечные автоматы. Классификация.
Конечный автомат - математическая модель устройства с конечной памятью. Конечный автомат перерабатывает множество входных дискретных сигналов в множество выходных сигналов. По способу формирования функций выходов бывают автоматы Мили и Мура.
Асинхронный автомат - конечный автомат, в котором выходные сигналы считываются в любое время, а переход в новое состояние определяется лишь временем срабатывания всех логических элементов, входящих в логический преобразователь.
Синхронный автомат - конечный автомат, в котором: - генератор тактовых импульсов воздействует на автомат; - выходные сигналы считываются только во время выдачи тактовых импульсов, когда под воздействием входных и промежуточных сигналов автомат уже перешел в новое состояние.
Шифраторы, дешифраторы, преобразователи кодов: назначение, реализации.
Шифратором (кодером) называется устройство, преобразующее сигнал логической 1 на одном из входов в соответствующую кодовую комбинацию на выходах. Шифраторы используют, например, для ввода информации в цифровые системы. Дешифратором (декодером) называется устройство, распознающее различные кодовые комбинации, т. е. преобразующее двоичное число в сигнал логической единицы на одном из выходов, соответствующем десятичной цифре поданной на вход двоичной комбинации. Число входов дешифратора определяется числом символов кодовой комбинации n, а число выходов m = 2n. Дешифраторы по принципу построения делятся на одноступенчатые (линейные) и многоступенчатые. Преобразователем кодов (кодопреобразователем) называется устройство для преобразования одного вида двоичного кода в другой. Преобразование одного кода в другой можно осуществлять последовательным соединением дешифратора и шифратора.