- •Дискретные элементы и дискретные устройства: понятия, свойства, класс-я
- •Функции алгебры логики. Понятие базиса. Теорема Поста-Яблонского.
- •Минимальный базис. Теорема о полноте системы фал (свойства полной системы).
- •Делители частоты. Понятие, принципы построения.
- •Минимизация фал. Минимизация при помощи карт Карно.
- •Минимизация фал. Минимизация методом Квайна.
- •Минимизация фал. Метод существенных переменных.
- •Синхронные конечные автоматы. Особенности синтеза. Сравнение с асинхронными конечными автоматами.
- •Минимизация неполностью заданных фал. Метод Квайна для неполностью заданных фал.
- •Опасные состязания в комбинационных схемах. Способы исключения
- •Минимизация фал. Минимизация методом Квайна — Мак-Класки. См 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) сохраняется
до тех пор, пока состояние триггера не
изменится. Входы делятся на статические
и динамические. Динамические прямые и
инверсные входы – соответственно
указателями
и .
