Контрольная работа по дискретной математике. В-33
.docБГУИР, Дискретная математика, 80298871602.
-
В графе, представленном следующей матрицей смежности, найти все максимальные независимые множества.
1 2 3 4 5 6 7 8
0 1 0 1 1 1 0 0 1
1 0 1 1 0 1 0 1 2
0 1 0 0 1 0 1 0 3
1 1 0 0 1 0 0 1 4
1 0 1 1 0 1 1 0 5
1 1 0 0 1 0 1 1 6
0 0 1 0 1 1 0 0 7
0 1 0 1 0 1 0 0 8
-
Получить минимальную систему ДНФ для следующей системы полностью определнных булевых функций:
x1 x2 x3 x4 f1 f2 f3
1 0 0 0 0 1 1
1 1 0 0 0 1 1
0 1 1 0 1 0 0
0 1 0 0 , 0 0 1 .
0 0 0 1 1 0 0
0 0 0 0 0 1 0
1 0 0 1 1 1 0
1 1 0 1 0 1 0
-
Закодировать с устранением влияния гонок состояния асинхронного автомата, заданного следующей таблицей переходов. Получить соответствующую минимальную систему ДНФ.
|
|
00 |
01 |
11 |
10 |
|
1 |
1 |
3 |
- |
1 |
|
2 |
- |
2 |
- |
2 |
|
3 |
1 |
3 |
7 |
3 |
|
4 |
4 |
- |
6 |
1 |
|
5 |
5 |
7 |
- |
3 |
|
6 |
- |
2 |
6 |
- |
|
7 |
5 |
7 |
7 |
2 |