П Е Р Е Ч Е Н Ь*
вопросов к экзамену по дисциплине «Компьютерное моделирование и реализация цифровых схем»
(КМ и РЦС для РТ-01 уч.гр.)
1. Кцу: определение, математическое и табличное задание логической функции (на примере мажоритарного цифрового устройства на 3 входа).
КЦУ- это ЦУ, в котором значения цифровых выходных сигналов в данный момент времени (на данном интервале) определяются только комбинацией цифровых входных переменных сигналов также в данный момент времени. Не обладает памятью.
Мажоритарное устройство – это КЦУ, в котором выходное значение сигнала Y определяется большинством значений входных сигналов Xi.
К примеру
-
X
Y
Z
Q
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
2. Понятие сигнала. Базовые логические функции или, и, не (уго, табличное и математическое описание).
Сигналом будем называть изменение физической величины, например, напряжение, частота. Сигналы являются носителем информации!!! Сигналы бывают аналоговые и дискретные (импульсные).
Аналоговый
сигнал –
несущая информацию величина (например,
напряжение) меняется непрерывно
по времени и значению.
Дискретный сигнал – физическая величина (например, напряжение) изменяется дискретно по величине и непрерывно во времени.
Цифрой сигнал – сигнал, это сигнал, который принимает значение двоичной системы счисления, а именно, U(t)≥Uпорог, то цифровой сигнал принимает значение 1. В противном случае, если U(t) < Uпорог, то цифровой сигнал принимает значение 0.
X1 |
X2 |
AND |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
X1 |
X2 |
OR |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
X1 |
NOT |
0 |
1 |
1 |
0 |
3. Запись структурной формулы в СДНФ на примере синтеза мажоритарного цифрового устройства и схемная реализация ЦУ в базисе И-НЕ.
Сумма минтермов
4. Запись структурной формулы в СКНФ на примере синтеза мажоритарного цифрового устройства и схемная реализация ЦУ в базисе И-НЕ.
5. Основные соотношения и правила булевой алгебры для упрощения структурных формул.
6. Табличный метод упрощения структурных формул на основе карт Карно.
7. Синтез КЦУ с m выходами на примере шифратора.
Шифратор - это КЦУ, которое преобразует N - разрядный цифровой унитарный код на входе в М- разрядный цифровой код на выходе.
Унитарный код - код, в котором только в одном из разрядов 1, а остальные 0 (или наоборот).
№ |
X7 |
X6 |
X5 |
X4 |
X3 |
X2 |
X1 |
X0 |
Y2 |
Y1 |
Y0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
2 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
3 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
4 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
5 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
6 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
7 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
СДНФ:
Y0=X1 v X3 v X5 v X7
Y1=X2 v X3 v X6 v X7
Y2=X4 v X5 v X6 v X7
Схема шифратора:
