12997

СЧЕТЧИКИ. Суммирующие двоичные счетчики

Лекция

Информатика, кибернетика и программирование

Лекція № 4 Тема СЧЕТЧИКИ 1. СЧЕТЧИКИ. Общие сведения. 2. Суммирующие двоичные счетчики. 3. Вычитающий и реверсивный счетчики. 1.СЧЕТЧИКИ. Общие сведения. Счетчик цифровое устройство осуществляющее счет числа появлений на входе определенного логического уро...

Русский

2013-05-07

138.5 KB

61 чел.

Лекція № 4

Тема «СЧЕТЧИКИ»

1. СЧЕТЧИКИ. Общие сведения.

2. Суммирующие двоичные счетчики.

3. Вычитающий и реверсивный счетчики.

1.СЧЕТЧИКИ. Общие сведения.

Счетчик - цифровое устройство, осуществляющее счет числа появлений на входе определенного логического уровня. В дальнейшем во всех случаях, когда это не оговаривается специально, будем полагать, что счетчик производит подсчет числа содержащихся во входном сигнале переходов с уровня лог. 0 к уровню лог. 1. При импульсном представлении логических переменных уровню лог. 1 соответствует импульс, и счетчик ведет счет поступающих на вход импульсов.

Числа в счетчике представляются определенными комбинациями состояний триггеров. При поступлении на вход очередного уровня лог. 1 в счетчике устанавливается новая комбинация состояний триггеров, соответствующая числу, на единицу большому предыдущего числа. Таким образом, счетчик представляет собой логическое устройство последовательностного типа, в котором новое состояние определяется предыдущим состоянием и значением логической переменной на входе.

Для представления чисел в счетчике могут использоваться двоичная или десятичная системы счисления. При использовании двоичной системы состояния триггеров и соответствующие им уровни на прямых выходах триггеров определяют цифры двоичных разрядов числа. Если для регистрации двоичного числа в счетчике используется n триггеров, то максимальное значение числа, до которого может вестись счет, N = 2n - 1. Так, при n = 4 N = l5. На рис. 4.1 показаны вход и выходы счетчика (без раскрытия схемы счетчика), а в табл. 4.1. приведено состояние триггеров, соответствующее различному числу поступивших на вход импульсов.

При использовании десятичной системы счисления цифры разрядов десятичного числа в счетчике представляются в четырехразрядной двоичной форме, т. е. используется двоично-кодированная десятичная система счисления. Таким образом, для представления цифр каждого разряда десятичного числа требуется четыре триггера, и если число десятичных разрядов k, то число триггеров, необходимое для регистрации чисел в счетчике равно 4k, а максимальное значение чисел N = 10k - 1. В табл. 4.2 показана последовательность состояний триггеров в двухразрядном десятичном счетчике, приведенном на рис. 4.1.

Таблица 4.1

Число
поступивших импульсов

Состояние триггеров

Число поступивших
импульсов

Состояние триггеров

Q4

Q3

Q2

Q1

Q4

Q3

Q2

Q1

0

0

0

0

0

8

1

0

0

0

1

0

0

0

1

9

1

0

0

1

2

0

0

1

0

10

1

0

1

0

3

0

0

1

1

11

1

0

1

1

4

0

1

0

0

12

1

1

0

0

5

0

1

0

1

13

1

1

0

1

6

0

1

1

0

14

1

1

1

0

7

0

1

1

1

15

1

1

1

1

Наряду с суммирующими счетчиками, в которых в процессе счета каждое очередное число на одну единицу превышает предыдущее, используются и такие счетчики, в которых в процессе счета числа последовательно убывают (эти счетчики называются вычитающими). Находят применение счетчики, которые допускают в процессе работы автоматическое переключение (реверс) из режима суммирующего счетчика в режим вычитающего счетчика, и наоборот. Такие счетчики называют реверсивными. Хотя для построения счетчиков могут использоваться любые типы триггеров, на которых может быть организован счетный вход, в дальнейшем будем пользоваться только одним типом, JK-триггерами.

 

Таблица 4.2

Число
поступивших
импульсов

Состояние триггеров

Q24

Q23

Q22

Q21

Q14

Q13

Q12

Q11

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

1

2

0

0

0

0

0

0

0

0

...

...

...

...

...

...

...

...

...

9

0

0

0

0

1

0

0

1

10

0

0

0

1

0

0

0

0

11

0

0

0

1

0

0

1

1

...

...

...

...

...

...

...

...

...

99

1

0

0

1

1

0

0

1

2. Суммирующие двоичные счетчики.

Рис. 4.1.Последовательность состояний триггеров в двухразрядном десятичном счетчике

В суммирующем счетчике поступление на вход очередного уровня лог. 1 (очередного импульса) вызывает увеличение на одну единицу хранимого в счетчике числа. Таким образом, в счетчике устанавливается число, которое получается путем суммирования предыдущего значения с единицей. Это суммирование проводится по обычным правилам выполнения операций сложения в двоичной системе счисления. Например,

Заметим, что в процессе такого суммирования имеют место следующие особенности:

  1.  если цифра некоторого разряда остается неизменной либо изменяется с 0 на 1, то при этом цифры более старших разрядов не изменяются;
  2.  если цифра некоторого разряда изменяется с 1 на 0, то происходит инвертирование цифры следующего за ним более старшего разряда.

Этот принцип использован при построении схемы счетчика, представленной на рис. 4.2,а. В построении схемы имеются следующие особенности:

  1.  входы J и K в каждом триггере объединены и на эти входы подан уровень лог. 1, таким образом, в каждом триггере синхронизирующий вход С является счетным входом триггера;
  2.  сигнал с прямого выхода триггера каждого разряда поступает на счетный вход С триггера следующего более старшего разряда, а на счетный вход триггера 1-го разряда Тг1 подаются входные просчитываемые импульсы.

 

Рис. 4.2. Схема счетчика

Если на счетном входе С триггера действует импульс, то его положительным фронтом переключается ведущая часть триггера, на отрицательном фронте - ведомая его часть. Итак, при каждом изменении сигнала на счетном входе с уровня лог. 1 на уровень лог. 0 изменяется на противоположное состояние выхода триггера. Таким образом, на отрицательном фронте сигнала на выходе триггера происходит переключение следующего за ним триггера более старшего разряда. На рис. 4.2, б показана временная диаграмма работы данного счетчика.

С каждым входным импульсом число в счетчике увеличивается на единицу. Такое нарастание числа происходит до тех пор, пока после (2n - 1)-го входного импульса (n - число разрядов в счетчике) не установится в счетчике двоичное число 11...1. Далее с приходом 2n-го импульса в счетчике устанавливается исходное состояние 00 ... 0, после чего счет ведется сначала. Таким образом, при непрерывной подаче на вход импульсов счетчик циклически с периодом в 2n входных импульсов сбрасывается в исходное состояние.

Рассмотренная схема счетчика имеет следующие недостатки. Пусть первые k триггеров младших разрядов счетчика установлены в состояние лог. 1 и на вход счетчика поступает очередной импульс. При этом будет происходить процесс последовательного переключения триггеров. Если x - время переключения триггера, то относительно отрицательного фронта входного импульса первый триггер переключится с задержкой x, второй триггер переключается с задержкой x относительно отрицательного фронта сигнала на выходе первого триггера и с задержкой 2x относительно отрицательного фронта входного импульса и т. д. Следовательно, задержка в переключении k-го триггера составит kx. При большом числе разрядов задержка в переключении триггера старшего разряда может оказаться недопустимо большой. Ниже рассматриваются способы уменьшения этой задержки и, таким образом, увеличения быстродействия счетчика.

Для дальнейшего удобнее описывать процесс суммирования с помощью логических выражений.

Пусть a1, ..., аn - цифры разрядов числа до суммирования; cl, ..., сn - цифры разрядов числа, получаемого в результате суммирования с единицей; pi - значение переноса, формируемого в (i - 1)-м разряде счетчика и передаваемого в 1-й разряд.

Функционирование i-го разряда счетчика можно описать таблицей истинности (табл. 4.3).

Поступление лог. 1 на вход счетчика можно представить переносом pl = l, подаваемым на первый разряд счетчика. Из таблицы истинности следует:

  1.  устанавливающееся в i-м разряде значение ci = aii \/ ipi может быть получено путем подачи переноса pi на счетный вход триггера i-го разряда, хранившего значение ai,
  2.  перенос, передаваемый в (i + l)-й разряд, pi+1 = aipi. Так как p1 = 1 то р2 = a1.

Таблица 4.3

ai

pi

ci

pi+1

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

Схема счетчика, в разрядах которого реализуются приведенные логические выражения, дана на рис. 4.3,а. Объединенные информационные входы J и К в триггерах разрядов счетчика образуют счетные входы, на которые подаются поступающие в разряды переносы. Подлежащие счету импульсы подаются на входы синхронизации триггеров. При этом если на счетный вход триггера поступает перенос, равный лог. 1, то входной импульс переводит триггер в новое состояние. В противном случае в триггере сохраняется прежнее состояние. Для формирования переносов использованы элементы И. Цепь установки 0 используется для начальной установки в состояние 0 триггеров всех разрядов счетчика.

На рис. 4.3,б представлены временные диаграммы работы счетчика. На переднем фронте входного импульса триггер принимаете поданное на его информационные входы значение переноса, затем при спаде входного импульса на выходе триггера устанавливается новое значение. С каждым входным импульсом число в счетчике увеличивается на единицу.

В данной схеме устранен недостаток предыдущей схемы счетчика. Отрицательным фронтом входного импульса одновременно переключаются те триггеры, на входы которых в данный момент поступает сигнал переноса pi = l. Таким образом может быть обеспечено более высокое быстродействие, чем в предыдущей схеме.

Фактором, ограничивающим быстродействие данной схемы счетчика, является последовательное формирование переносов.

Рис. 4.3.Схема счетчика

Формирование переноса в i-м разряде начинается с момента завершения формирования переноса в предыдущем (i – 1)-м разряде и поступления сформированного переноса из (i – 1)-го в i-й разряд. При этом i-й разряд выдает перенос в следующий (i + l)-й разряд с задержкой относительно момента поступления переноса в i-й разряд. Эта задержка связана с задержкой распространения сигнала в элементе Иi. Таким образом, процесс продвижения переносов вдоль разрядов в счетчике последовательный (из разряда в разряд) и в каждом разряде имеет место задержка. Общее время задержки распространения переносов xпер определяется задержкой в одном разряде xпер1 и числом разрядов, через которые проходят переносы.

В наихудшем случае, когда переносы последовательно проходят через все разряды счетчика (начиная со второго), общая задержка xпер = xпер1(n – 1).

После переключения триггеров под действием предыдущего импульса, поданного на вход счетчика, только через время xпер на входах триггеров оказываются сформированными переносы и может быть подан очередной импульс на вход счетчика. Таким образом, временем xпер ограничивается минимальный временной интервал между входными импульсами, и xпер ограничивает максимальную частоту подачи импульсов на вход, т. е. быстродействие счетчика.

В тех случаях, когда необходимо обеспечить высокое быстродействие, применяют меры к уменьшению xпер. Уменьшение xпер может быть обеспечено применением в цепи передачи переносов элементов И с малым временем задержки распространения сигнала, а также использованием в счетчике последовательно- параллельной цепи передачи переносов. Рассмотрим принцип организации такой последовательно-параллельной передачи переносов.

Запишем логические выражения, по которым формируются переносы в разрядах счетчика

p3 = a2 . p2; p4 = а3 . p3; p5 = a4 . p4; p6 = a5 . p5; …

Подставляя выражения р3, р5, … в выражения p4, р6, … получаем

p3 = а2 . p2; p4 = а3 . a2 . p2; p5 = a4 . p4; p6 = a5 . a4 . p4; …

При использовании этих выражений перенос p2 выхода первого разряда одновременно поступает во второй и третий разряды, участвуя в формировании р3 и p4. Аналогично р4 передается одновременно в четвертый и пятый разряды и участвует в формировании р5 и p6 и т. д.

Очевидно, при этом примерно вдвое уменьшается число разрядов, через которые переносы передаются последовательно, уменьшается xпер. На рис.4.4 приведена схема счетчика, в которой цепь передачи переносов построена в соответствии с приведенными выше логическими выражениями.

Развивая этот принцип, можно записать следующие логические выражения для переносов:

p3 = a2 . p2; p4 = а3 . a2 . p3; p5 = a4 . a3 . a2 . p2;

p6 = a5 . p5; p7 = a6 . a5 . p5; p8 = a7 . a6 . a5 . p5, …

Рис. 4.4.Схема счетчика

Рис. 4.5.Схема счетчика

Схема счетчика на рис.4.5 построена с использованием этих выражений. Такой счетчик обеспечивает еще большее снижение xпер.

Следует иметь в виду, что использование рассмотренного принципа повышения быстродействия вызывает усложнение схемы счетчика, связанное с использованием в цепи передачи переносов элементов И с большим числом входов.

 

3. Вычитающий и реверсивный счетчики.

В вычитающем счетчике поступление на вход очередной лог. 1 (очередного импульса) вызывает уменьшение хранившегося в счетчике числа на единицу. Покажем примеры такого вычитания единицы:

Из первого примера видно, что если в младшем разряде числа содержится 1, то получающееся в результате вычитания 1 число отличается от исходного лишь в младшем разряде.

Таблица 4.4

ai

pi

ci

pi+1

0

0

0

0

0

1

1

1

1

0

1

0

1

1

0

0

Если в младшем разряде числа содержится 0, то процесс вычитания сопровождается возникновением переносов. В отличие от операции суммирования, в которой перенос прибавляется в разряд, в который он поступает, в операции вычитания перенос имеет смысл заема из следующего, более старшего разряда и вычитается из этого разряда. Последовательная передача таких заемов из разряда в разряд продолжается до тех пор, пока в очередном разряде, в который передается заем, не обнаруживается 1.

Так, во втором из приведенных выше примеров такая 1 обнаруживается в четвертом разряде. В результате заема этой 1 в четвертом разряде образуется 0, а занятая из этого разряда 1 передается в третий разряд, где она имеет уже значение 2. Из этих двух единиц в третьем разряде остается одна, а другая передается во второй разряд, где она также приобретает значение 2 и т. д.

Таким образом, в результате вычитания часть числа левее первого из разрядов, содержащих 1, остается неименной, цифры остальных разрядов инвертируются.

Функционирование i-го разряда счетчика при выполнении операции вычитания единицы представлено в табл. 4.4. Из этой таблицы истинности следуют логические выражения:

Рис 4.6. Схема вычитающего счетчика с последовательной передачей переносов

Рис. 4.7. Схема реверсивного счетчика 

Цифры разрядов ci определяются тем же логическим выражением, что и в суммирующем счетчике. Следовательно, как и в суммирующем счетчике, перенос должен подаваться на счетный вход, образованный соединением информационных входов J и K триггера. Отличие выражения pi+l (по сравнению с соответствующим выражением суммирующего счетчика) состоит в том, что вместо ai использовано i. Таким образом, в вычитающем счетчике на элементы И, формирующие переносы, подаются сигналы с инверсных выходов триггеров.

На рис. 4.6 показана схема вычитающего счетчика с последовательной передачей переносов. Для повышения скорости работы счетчика могут быть использованы последовательно-параллельные цепи передачи переносов. Вычитающий счетчик, как и суммирующий, имеет период циклической работы, равный 2n импульсов.

Реверсивный счетчик - счетчик, допускающий в процессе работы переключение из режима суммирования в режим вычитания, и наоборот. На рис. 4.7 приведена схема такого счетчика. В ней предусмотрены две цепи передачи переносов, одна из которых соответствует схеме суммирующего счетчика, другая - схеме вычитающего счетчика. Управляющие сигналы Il и I2 включают в работу одну или другую цепь.

При Il = l и I2 = 0 оказывается закрытым элемент И2 и, следовательно, отключена цепь передачи переносов режима вычитания. Счетчик работает в режиме суммирования. При Il = 0 и I2 = 1 закрыт элемент И1 и отключена, таким образом, цепь передами переносов режима суммирования, счетчик работает в режиме вычитания.

PAGE  9


 

А также другие работы, которые могут Вас заинтересовать

75413. Глагол как часть речи. Принципиальное отличие глагола от имени. Особенности глагольной основы. Классы глаголов 46 KB
  Глагольные спрягаемые формы чаще всего в предложении выполняют предикативную функцию. По образованию глагольные формы распадаются на две группы в зависимости от образующей основы которая может выступать в двух вариантах: как основа неопределенной формы и как основа настоящего времени. Основа неопределенной формы определяется путем устранения аффиксов ть ти: собирать.
75415. Способы глагольного действия. Их соотношение с видом 17.09 KB
  С категорией вида тесно связаны лексико-грамматические разряды глаголов называемые способами глагольного действия. Иначе говоря способы глагольного действия это такие семантико-словообразовательные группировки глаголов в основе которых лежат модификации изменения значений беспрефиксных глаголов с точки зрения временных количественных специально результативных характеристик значение начала действия может быть выражено различными префиксами: за по вз воз: заговорить пойти вскричать одноактность мигнуть Мы характеризуем какой...
75416. Оптичні давачі. Давачі дифузного типу 2.47 MB
  Давачі дифузного типу Давач дифузного типу створений за принципом давача з відбиттям від рефлектора. Давачі дифузного типу Давач дифузного типу з придушенням заднього фону Давачі дифузного типу з придушенням заднього фону були розроблені для того щоб досягти визначеного діапазону сканування для будьяких обєктів незалежно від їх яскравості кольору та інших властивостей а також від яскравості заднього фону. Такі давачі ігнорують всі обєкти які знаходяться до давача ближче ніж попередньо налаштований діапазон виявлення.
75417. Безконтактний магніточутливий давач 262 KB
  Давач що виявляє зміну напруженості постійного магнітного поля має напівпровідниковий комутуючий елемент і що не містить рухомих частин в чутливому елементі рис. Спрацювання давача відбувається при зміні напруженості магнітного поля викликаного наприклад переміщенням постійного магніту розташованого на рухомої частини механізму. Крім того магніточутливих давачи можуть відрізнятися по реакції на зміну магнітного поля: При збільшенні напруженості зовнішнього магнітного поля наприклад при наближенні постійного магніту...
75418. Блоки живлення, лічильники імпульсів, реле часу, сигналізатори рівня, розєми і зєднувачі, вибухобезпечне устаткування 753.5 KB
  Блок живлення — це вторинне джерело живлення, призначене для забезпечення живлення електроприладу електричною енергією, при відповідності вимогам її параметрів: напруги, струму, і т. д. шляхом перетворення енергії інших джерел живлення.
75419. Сенсори. Аналогові сенсори. Сенсори положення, кута, віддалі та товщини 575 KB
  Сенсори положення кута віддалі та товщини. Аналогові сенсори За допомогою аналогових сенсорів перетворюють механічні величини наприклад зміну положення або електричні величини наприклад зміну потужності на електричні сигнали напруги або струму. Сигнали з вимірювального перетворювача можуть бути представлені у фізичних величинах наприклад у випадку перетворювача положення в мм. Сенсори положення кута віддалі та товщини Потенціометричні контактні сенсори При пересуванні ковзного контакту в поступальному потенціометрі або повороту...
75420. Індуктивні безконтактні кінцеві сигналізатори 568 KB
  Котушка з відкритим, чашковим феромагнітним осердям створює високочастотне електромагнітне поле. Котушка є індуктивною частиною коливного контуру, який збуджується за допомогою частотного генератора з частотою близько
75421. Сенсори розтягу, сили, обертового моменту i тиску 585 KB
  Види виконання вимірювальних сіток фольгових тензометрів Для одночасного вимірювання в кількох напрямках служать спеціальні тензометри в яких вимірювальні сітки розміщені одна відносно іншої під кутом 120 або під кутом 45 до напрямку видовження рис.