- •Дискретные элементы и дискретные устройства: понятия, свойства, класс-я
- •Функции алгебры логики. Понятие базиса. Теорема Поста-Яблонского.
- •Минимальный базис. Теорема о полноте системы фал (свойства полной системы).
- •Делители частоты. Понятие, принципы построения.
- •Минимизация фал. Минимизация при помощи карт Карно.
- •Минимизация фал. Минимизация методом Квайна.
- •Минимизация фал. Метод существенных переменных.
- •Опасные состязания в комбинационных схемах. Способы исключения
- •Минимизация фал. Минимизация методом Квайна — Мак-Класки. См 12
- •Синхронные конечные автоматы. Особенности синтеза. Сравнение с асинхронными конечными автоматами.
- •Минимизация неполностью заданных фал. Метод Квайна для неполностью заданных фал.
- •Критические состязания элементов памяти. Способы исключения критических состязаний.
- •Минимизация неполностью заданных фал. Метод Квайна–Мак-Класки для неполностью заданных фал.
- •Состязания в комбинационных схемах. Опасные состязания в комбинационных схемах.
- •Состязания элементов памяти. Критические состязания элементов памяти и их исключение.
- •Синтез фал в различных базисах. Реализация фал в базисе и-не.
- •Конечные автоматы. Графический метод синтеза. Этапы синтеза.
- •Синтез фал в различных базисах. Реализация фал в базисе или-не. Нарисовать от руки
- •Разложение булевых функций. Методы упрощения контактных схем.
- •Конечные автоматы. Классификация.
- •Шифраторы, дешифраторы, преобразователи кодов: назначение, реализации.
- •Конечные автоматы. Классификация.
- •Конечные автоматы. Описание и способы задания.
- •Мультиплексоры и демультиплексоры. Понятие, структуры, способы синтеза.
- •Регистры. Сдвигающие регистры: пример реализации и принцип действия.
- •Синтез фал на мультиплексорах. Алгоритм синтеза фал на синхронных мультиплексорах.
- •Регистры: назначение, классификация, области применения. Регистры памяти: пример реализации и принцип действия.
- •Синтез фал на мультиплексорах. Алгоритм синтеза фал на асинхронных мультиплексорах. (2 стр 24)
- •Теорема о полноте системы фал. Формулировка, пояснения на примерах. Понятие базиса.
- •Триггеры: структура, принципы построения, классификация.
- •Сумматоры: понятие, классификация, принципы построения.
- •Сумматоры: двоично-десятичный сумматор.
- •Реализация схем вычитания на сумматорах.
- •Динамические триггеры. Особенности включения и функционирования.
- •Статические триггеры. Схемы, особенности функционирования.
- •Счетчики. Классификация. Синтез счетчиков с последовательным переносом.
- •Счетчики. Классификация. Синтез счетчиков с параллельным переносом.
Сумматоры: понятие, классификация, принципы построения.
Двоичные сумматоры выполняют арифметическую операцию сложения двоичных чисел по модулю два ().Существует два вида сумматоров: с параллельным и последовательным действием. У сумматоров с параллельным действием сложение выполняется параллельно, сразу во всех разрядах суммируемых чисел. В сумматорах с последовательным действием имеется только одна одноразрядная суммирующая схема и результат образуется последовательным сложением отдельных разрядов. Таблица истинности такого сумматора для i-го разряда содержит три двоичных входа: аi – первое слагаемое, bi – второе слагаемое и pi–1 – перенос из i 1 разряда в i-й. В результате сложения этих трех двоичных чисел образуется двухразрядное число, поэтому сумматор должен иметь два двоичных выхода. Младший выход si результата сложения называется частичной суммой, а старший выход pi – переносом.
Исходя из таблицы истинности, запишем функции выходов si и pi:
Сумматоры: двоично-десятичный сумматор.
Двоичные сумматоры выполняют арифметическую операцию сложения двоичных чисел по модулю два ().Существует два вида сумматоров: с параллельным и последовательным действием. У сумматоров с параллельным действием сложение выполняется параллельно, сразу во всех разрядах суммируемых чисел. В сумматорах с последовательным действием имеется только одна одноразрядная суммирующая схема и результат образуется последовательным сложением отдельных разрядов.
Реализация схем вычитания на сумматорах.
Двоичные сумматоры выполняют арифметическую операцию сложения двоичных чисел по модулю два (). Последовательный сумматор для сложения одновременно трех слагаемых в дополнительном коде, разряды которых подаются на входы сумматора один за другим, показан на рисунке 2.6. Схема состоит из двух комбинационных одноразрядных сумматоров SM1 и SM2 и двух триггеров Т1 и Т2. Сумматор SM1 и триггер Т1 образуют последовательный сумматор для сложения первых двух слагаемых, i-e разряды которых обозначены и . Сумматор SM2 и триггер T2 образуют последовательный сумматор для сложения суммы первых двух слагаемых и третьего слагаемого, i-е разряды которых обозначены и .
Схема сумматора для сложения четырех разрядов двоичного числа
Входы |
Выходы |
|||
ai |
bi |
pi-1 |
si |
pi |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
Динамические триггеры. Особенности включения и функционирования.
Триггер представляет собой устройство с двумя устойчивыми состояниями: 0 и 1. Он удобен для обработки двоичной информации. Двум устойчивым состояниям триггера отвечают различные значения выходного сигнала, каждый из которых соответствует логическим 0 и 1. Записанная в триггере двоичная информация (0 или 1) сохраняется до тех пор, пока состояние триггера не изменится. Входы делятся на статические и динамические. Динамические прямые и инверсные входы – соответственно указателями и .