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

X[0]	X[1]	X[2]	X[3]	X[4]
	-2 -2 -2 -2 -2			-8 -8 -8 -8 -8
	-2	-2 -2 -2		-8 -8 -8 -8
		-2	-2 -2	-8 -8 -8
			-2 -2	-8 -8

Приклад програми сортування масиву методом бульбашки.

#include <stdio.h>

#include <stdlib.h>

#define n 200

main()

{

int k=200, l=10;

int i,j;

int r,x[n];

randomize();

for (i=0; i<n; i++)

{

x[i]=random(k)-100;

}

printf("\n Masiv X\n");

for (i=0; i<n; i++)

{

printf("%5d ",x[i]);

if ((i+1)%l==0) printf("\n");

}

for (j=0;j<n-1;j++)

for (i=j+1;i<n;i++)

if (x[j]<x[i])

{

r=x[i];

x[i]=x[j];

x[j]=r;

}

printf("\n Masiv X pisla sortuvannia\n");

for (i=0; i<n; i++)

{

printf("%5d ",x[i]);

if ((i+1)%l==0) printf("\n");

}

scanf("\n%u",k);

}

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

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

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

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

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

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

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

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

Таблица 4.1
Число поступивших импульсов	Состояние триггеров	Число поступивших импульсов	Состояние триггеров
Q4	Q3	Q2	Q1	Q4	Q3	Q2	Q1

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