Задание № 9
Найти сокращенную
ДНФ функции с помощью минимизирующей
карты:
Строим карту Карно. В каждой из включающей в себя двоичный код соответствующий её местоположению проставляем эквивалентное ему значение в десятеричном формате.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1100 12 |
1110 14 |
0110 6 |
0100 4 |
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
1101 13 |
1111 15 |
0111 7 |
0101 5 |
|
|
|
|
1 |
1 |
1 |
0 |
|
|
|
1001 9 |
1011 11 |
0011 3 |
0001 1 |
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
1000 8 |
1010 10 |
0010 2 |
0000 0 |
|
|
|
|
1 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Сокращенная ДНФ функции будет иметь вид:
Задание № 10
Разработка алгоритма выделения блоков графа.
В векторе Mark[x]
меток вершин
графа фиксируются порядковые номера
обхода соответствующих вершин. В этом
случае метка вершины сочленения при
входе в блок полчит наименьший номер
из всех остальных вершин блока. Таким
образом, для определения точки сочленения
выхода из блока достаточно найти вершину
этого блока с минимальной меткой.
свойство циклической замкнутости блока
позволяет это сделать лишь на основе
вектора меток Mark[x],
не привлекая дополнительной информации.
