- •ЛЕКЦИЯ 3
- •ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
- •Элементы алгебры логики
- •Высказывание
- •Логические операции
- •Таблицы истинности
- •Дополнительные логические операции
- •Дополнительные логические операции
- •Порядок логических операций
- •Пример 1
- •Законы алгебры логики
- •Законы алгебры логики
- •Пример 2
- •Пример 3
- •ПРИМЕР 4
- •Логические основы компьютера
- •Вентили
- •Составить логическое выражение по соответствующей логической схеме
- •Упражнение
- •Триггер
- •Сумматор
- •Сумматор
Упражнение
Приведенной на рисунке логической схеме
соответствует логическая функция F= …
Триггер
•Устройство с двумя устойчивыми состояниями
равновесия, способное многократно переходить из
одного состояния в другое под воздействием
внешних сигналов
•Используется в регистрах процессора для записи и
хранения информации
•Выходные сигналы зависят не только от входных
сигналов, действующих в настоявший момент, но и от сигналов, действующих до этого
•Сохраняет своё предыдущее состояние при нулевых
входах и меняет своё выходное состояние при подаче на один из его входов единицы
•Простейший RS-триггер образован из двух элементов
И-НЕ (или ИЛИ-НЕ) и позволяет запоминать 1 бит информации
Триггер
RS-триггер на основе
двух элементов И-НЕ
Вход R (Reset) – сброс
Вход S (Set) - установка Режимы работы:
•R=1, S=0 - очистки
•R=0, S=1 - записи
•R=0, S=0 - хранения
•R=1, S=1 - запрещенный
Триггер
|
|
|
|
|
|
|
|
|
|
S |
R |
Q(t) |
|
Q(t) |
Q(t+1) |
Q(t+1) |
|||
0 |
0 |
0 |
1 |
|
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
0 |
|
1 |
0 |
|||
|
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
1 |
|
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
0 |
1 |
1 |
0 |
|
0 |
1 |
|||
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
1 |
|
1 |
0 |
|||
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
0 |
|
1 |
0 |
|||
|
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
1 |
|
не определено |
не определено |
|||
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
|
не определено |
не определено |
|||
|
|
|
|
|
|
|
|
|
|
Триггер
•Поскольку один триггер может запомнить только один разряд двоичного кода, то для запоминания
байта нужно 8 триггеров
•Для запоминания килобайта нужно 8 х 210 = 8192
триггеров.
•Современные микросхемы памяти содержат миллионы триггеров