1. Выполнить сложение в шестнадцатеричной, восьмеричной, двоичной и десятичной системах счисления:
BD + AA
2. Сформировать в виде СНДФ и СКНФ логическую функцию:
у = f (х1, х2, х3), заданную таблицей истинности (соответствия), минимизировать (упростить) функцию методами тождественных преобразований и S – кубов.
|
Х0 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
х1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
х2 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
х3 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
у |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
3. Минимизировать (упростить) логическую функцию:
у = f (х1, х2, х3, х4), заданную таблицей истинности (соответствия), методом карт Карно. Для минимизированной функции построить логическую схему.
|
Х0 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
х1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
х2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
х3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
х4 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
у |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
4. Построить граф конечного автомата по общей таблице выходов и переходов. Смоделировать работу автомата для заданной последовательности входных слов и начального состояния:
|
X0 |
X1 |
X2 |
X3 |
S0 |
S0/Y0 |
S0/Y1 |
S1/Y4 |
S0/Y0 |
S1 |
S2/Y3 |
S1/Y0 |
S1/Y5 |
S0/Y1 |
S2 |
S2/Y2 |
S3/Y1 |
S0/Y6 |
S2/Y3 |
S3 |
S1/Y1 |
S1/Y2 |
S0/Y0 |
S3/Y7 |
Не нашли готовую?