- •12.1 Обобщённая структура компьютерных сетей
- •12.2 Классификация компьютерных сетей
- •7 Прикладной 6 Представительный 5 Сеансовый 4 Транспортный 3 Сетевой2 Канальный1 Физический
- •3.2.1 Коды с исправлением ошибок
- •3.2.2 Коды обнаруживающие ошибки
- •1.1 Основные понятия и определения
- •1.4 Многоуровневая организация вычислительных процессов
- •2.1 Комбинационные схемы
- •1) Конъюнкция (логическое умножение) .
- •2) Дизъюнкция (логическое сложение) .
- •3) Отрицание (инверсия) .
- •4) Конъюнкция и инверсия (Штрих Шеффера) .
- •5) Дизъюнкция и инверсия (Стрелка Пирса) .
- •6) Эквивалентность .
- •7) Отрицание эквивалентности .
- •3.1 Функциональные узлы последовательного типа
- •3.1.1 Регистры
- •3.1.2 Счётчики
- •3.2.1 Шифраторы и дешифраторы
- •3.2.2 Компараторы
- •3.2.3 Сумматоры
- •4.1 Основные характеристики и классификация процессоров
- •6.2.1 Прикладная программная модель процессоров Pentium
- •6.2.2 Системная программная модель процессоров Pentium
- •6.5 Перспективы развития процессоров
- •7.1 Иерархическая организация памяти
- •7.5 Ассоциативная память
- •8.4 Сегментно-страничная организация памяти
3.1.2 Счётчики
Счётчик – это автомат, который под действием входных импульсов переходит из одного состояния в другое, фиксируя тем самым число поступивших на его вход импульсов /5, 10/.
Максимальное количество импульсов, которое может зарегистрировать счётчик, называется ёмкостью счётчика. После поступления на счётчик максимального числа входных сигналов, начинается новый цикл, повторяющий предыдущий, т.е., счётчик перезапускается. Счётчики, как правило, строятся на основе каскадного включения триггеров, каждый из которых выполняет операцию деления на 2. Ёмкость счётчика, состоящего из m триггеров, будет равна 2m, поскольку возможно 2m различных дискретных состояний.
Специфической для счётчиков операцией является изменение их содержимого на единицу. Прибавление единицы соответствует операции инкрементации, вычитание единицы – операции декрементации. Кроме того, счётчики могут выполнять дополнительные операции: сброс, установка, хранение, выдача слов и т.д.
Основными режимами работы счётчиков является регистрация поступивших входных сигналов и деление частоты. В первом режиме в счётчике фиксируется его содержимое (цифровой код), а во втором выходными сигналами являются импульсы переполнения счётчика.
Условное графическое изображение двоичного счётчика представлено на рисунке 3.2.
Каждый поступающий на вход C импульс перебрасывает первый триггер в противоположное состояние. Сигнал с инверсного выхода предыдущего триггера R является входным сигналом для последующего. Таким образом, комбинация Q0, Q1, ..., Qn-1 будет соответствовать числу поступивших на вход счётчика импульсов, представленному в двоичном коде.
-
C – информационный вход для
импульсов;
R – сигнал с предыдущего триггера;
Qi – выходы счётчика.
Рисунок 3.2 – Условное обозначение двоичного счётчика
По направлению счёта счётчики делятся на суммирующие (прямого счёта), вычитающие (обратного счёта) и реверсивные (с изменением направления счёта).
Счётчики строятся из разрядных схем, имеющих межразрядные связи. По способу организации этих связей различают:
1) счётчики с последовательным переносом – в них каждый триггер переключается выходным сигналом предыдущего;
2) счётчики с параллельным переносом – содержат разрядные триггеры с конъюкторами и при поступлении входного сигнала переключаются только те триггеры, для которых все предыдущие были в единичном состоянии (для сложения) или нулевом (для вычитания).
Схема работы счётчика (на примере суммирующего счётчика) представлена в таблице 3.1. После регистрации 16 импульсов, следующий импульс вызовет переполнение счётчика.
Таблица 3.1 – Схема работы суммирующего счётчика
Вход |
Выходы |
Шаг | |||
Q0 |
Q1 |
Q2 |
Q3 | ||
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
2 |
1 |
0 |
0 |
1 |
0 |
3 |
1 |
0 |
0 |
1 |
1 |
4 |
1 |
0 |
1 |
0 |
0 |
5 |
1 |
0 |
1 |
0 |
1 |
6 |
1 |
0 |
1 |
1 |
0 |
7 |
1 |
0 |
1 |
1 |
1 |
8 |
1 |
1 |
0 |
0 |
0 |
9 |
1 |
1 |
0 |
0 |
1 |
10 |
1 |
1 |
0 |
1 |
0 |
11 |
1 |
1 |
0 |
1 |
1 |
12 |
1 |
1 |
1 |
0 |
0 |
13 |
1 |
1 |
1 |
0 |
1 |
14 |
1 |
1 |
1 |
1 |
0 |
15 |
1 |
1 |
1 |
1 |
1 |
16 |
Более полные сведения о счётчике можно найти в учебном пособии /5/.
Функциональные узлы шифраторы и дешифраторы. Компараторы.
Как уже отмечалось, комбинационные схемы не содержат памяти и их выходные сигналы зависят только от совокупности входных значений. Рассмотрим некоторые функциональные узлы, построенные на основе комбинационных схем, в частности, шифраторы и дешифраторы, компараторы, сумматоры /5, 10/.