n-разрядный: 2ⁿ состояний; по модулю N: наименьшее n, при котором 2ⁿ ≥ N; fout = fclk/N
Асинхронный счётчик
fmax = 1/(n·tpd)
Кольцевой счётчик и счётчик Джонсона
n и 2n состояний
Метод
Для схемы идите от входов к выходу вентиль за вентилем и записывайте значение на каждом проводе или запишите её выражение и заполните таблицу истинности.
Для упрощения поставьте единицы (и безразличные состояния как X) на карту Карно со строками и столбцами в коде Грея: 00, 01, 11, 10.
Покройте единицы как можно меньшим числом как можно больших групп по 1, 2, 4, 8 или 16 клеток, с переходом через края; каждая группа — один член-произведение из переменных, которые остаются постоянными. Для формы POS группируйте нули.
Для триггеров и счётчиков считывайте входы на каждом активном фронте тактового сигнала, записывайте состояние после каждого фронта и помните, что n-разрядный счётчик возвращается к началу после 2ⁿ состояний.
Сбор данных и дискретизация
Критерий Найквиста
fs > 2·fmax, fN = fs/2
Ложная частота
fa = |f − k·fs|, k = round(f/fs)
Шаг квантования
1 LSB = VFSR/2ᴺ
Ошибка квантования (округление)
±½ LSB
АЦП с отбрасыванием остатка
D = ⌊Vin/LSB⌋
Число разрядов для разрешения r
2ᴺ ≥ span/r
Идеальное SQNR, синусоида на полной шкале
SQNR = 6,02·N + 1,76 dB
Скорость передачи данных
каналы × fs × N bit/s
АЦП с мультиплексором
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud; 8N1 = 10 бит на байт; byte/s = baud/число бит в кадре
Делитель скорости передачи
baud = fclk/(16·D)
Метод
Запишите, что дано: частоту дискретизации, частоты сигналов, число разрядов, диапазон входа, скорость в бодах.
В задачах на дискретизацию сравнивайте каждую частоту с fs/2; более высокая частота появляется как fa = |f − k·fs| с ближайшим кратным fs.
В задачах на разрешение найдите 1 LSB = VFSR/2ᴺ или наименьшее N, при котором 2ᴺ ≥ диапазон/разрешение.
Для скоростей передачи данных и каналов UART считайте всё, что передаётся: каналы, отсчёты в секунду, биты или целые байты на отсчёт, а также стартовые, контрольные и стоповые биты каждого кадра.
2Тренировочные задачи
1.Системы счисленияСредняя
Установите биты так, чтобы они хранили −97 в 8-битном дополнительном коде. Чему равно значение комбинации U, если читать её как число без знака?
N = −978 bit
U =
2.Системы счисленияСложная
Установите биты в 8-битный результат операции 1101 1010 OR 1011 0100. Чему равно значение результата R в десятичной системе?
1101 1010OR1011 0100
R =
3.Цифровая логика: вентили, карты Карно и триггерыСредняя
Упростите F = BC′ + ABC′ + A′B + A′C′ до минимальной формы «сумма произведений». Сколько литералов, L, содержит упрощённое выражение?
F = BC′ + ABC′ + A′B + A′C′
L =
4.Цифровая логика: вентили, карты Карно и триггерыСложная
4-разрядный сдвиговый регистр Q₃Q₂Q₁Q₀ содержит 1101. По каждому фронту тактового сигнала биты сдвигаются на одну позицию вправо (Q₃ → Q₂ → Q₁ → Q₀, Q₀ теряется), а последовательный вход поступает в Q₃. Последовательный вход равен 1, 1, 1, 0, 0, 1 на 6 фронтах. Укажите итоговое состояние Q = Q₃Q₂Q₁Q₀ в виде десятичного числа.
Q₃Q₂Q₁Q₀ = 11011, 1, 1, 0, 0, 1
Q =
5.Сбор данных и дискретизацияСредняя
Регистратор дискретизирует 4 каналов с частотой 50 kHz каждый с помощью 14-разрядного АЦП. Каждый отсчёт хранится в целом числе байт. Найдите объём памяти M, необходимый для записи длительностью 10 min, в MB (1 MB = 10⁶ байт).
n = 4fs = 50 kHzN = 14t = 10 min
M = MB
6.Сбор данных и дискретизацияСложная
2-канальный мультиплексор подаёт сигналы на один АЦП. Каждое преобразование занимает 2,5 µs, а после каждого переключения канала входу нужно 0,5 µs для установления. Каналы опрашиваются по очереди без пауз. Найдите частоту дискретизации fs каждого канала в kHz.
n = 2tc = 2,5 µstset = 0,5 µs
fs = kHz
3Растворы
1.Системы счисления
Ответ: U = 159
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Инвертируйте и прибавьте единицу
97 = 0110 0001
инвертировано: 1001 1110
+1 → 1001 1111
Прочитайте как беззнаковое
1001 1111₂ = 256 − 97 = 159
Ответ
U = 159
2.Системы счисления
Ответ: R = 254
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Бит за битом
OR даёт 1 там, где хотя бы один бит равен 1.
1101 1010
OR 1011 0100
= 1111 1110
Значение результата
1111 1110₂ = 254
Ответ
R = 254
3.Цифровая логика: вентили, карты Карно и триггеры
Ответ: L = 6
Булева алгебра: правила, упрощающие выражения: X + X′ = 1 и X·X′ = 0, X + X = X, поглощение X + X·Y = X, правило склеивания X·Y + X·Y′ = X, X + X′Y = X + Y и теорема о консенсусе XY + X′Z + YZ = XY + X′Z. Законы де Моргана превращают (X·Y)′ в X′ + Y′ и (X + Y)′ в X′·Y′. Карта Карно применяет эти правила графически: каждая группа из двух соседних клеток — это одно применение XY + XY′ = X.
Минтермы выражения
BC′ → m(2, 6)
ABC′ → m(6)
A′B → m(2, 3)
A′C′ → m(0, 2)
Сгруппируйте и прочитайте
F = BC′ + A′C′ + A′B
Посчитайте литералы
L = 6
Ответ
L = 6
4.Цифровая логика: вентили, карты Карно и триггеры
Ответ: Q = 9
Триггеры и счётчики: триггер меняется только по активному фронту тактового сигнала. D копирует свой вход (Q⁺ = D); T переключается при T = 1; JK сохраняет состояние при 00, сбрасывает при 01, устанавливает при 10 и переключает при 11. n-разрядный двоичный счётчик имеет 2ⁿ состояний и считает по модулю 2ⁿ; счётчик по модулю N считает 0, 1, …, N − 1 и возвращается к 0, и ему нужно наименьшее число триггеров n, при котором 2ⁿ ≥ N. Каждый разряд асинхронного счётчика делит частоту пополам, поэтому последний выход счётчика по модулю N работает на частоте fclk/N. У счётчика Джонсона из n триггеров 2n состояний, у кольцевого счётчика n.
Состояние после каждого фронта
1101 → 1110 → 1111 → 1111 → 0111 → 0011 → 1001
Десятичное значение
1001₂ = 9
Ответ
Q = 9
5.Сбор данных и дискретизация
Ответ: M = 240 MB
Скорости передачи данных: каждый канал выдаёт fs отсчётов в секунду по N бит, поэтому исходная скорость равна каналы × fs × N bit/s. В памяти отсчёт занимает целое число байт (12-разрядный отсчёт хранится в 2 байтах), поэтому память для записи равна каналы × fs × байт на отсчёт × время. АЦП с мультиплексором преобразует каналы один за другим: каждое преобразование (с установлением) занимает время t, поэтому один цикл по n каналам занимает n·t, а каждый канал дискретизируется с частотой 1/(n·t).
Байт на отсчёт
⌈14/8⌉ = 2 B
Скорость в байтах
4·50000·2 = 400000 B/s
Память
M = 400000·600 = 2,4 × 10⁸ B = 240 MB
Ответ
M = 240 MB
6.Сбор данных и дискретизация
Ответ: fs = 166,7 kHz
Скорости передачи данных: каждый канал выдаёт fs отсчётов в секунду по N бит, поэтому исходная скорость равна каналы × fs × N bit/s. В памяти отсчёт занимает целое число байт (12-разрядный отсчёт хранится в 2 байтах), поэтому память для записи равна каналы × fs × байт на отсчёт × время. АЦП с мультиплексором преобразует каналы один за другим: каждое преобразование (с установлением) занимает время t, поэтому один цикл по n каналам занимает n·t, а каждый канал дискретизируется с частотой 1/(n·t).