Минимизировать полностью определенную логическую функцию 4-х переменных f, используя карты Карно.
F = «1» для кодовых комбинаций : 0, 2, 4, 5, 7, 10, 11, 14;
F= «0» – для остальных.
Составляем таблицу истинности:
№ |
a |
b |
c |
d |
F |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
2 |
0 |
0 |
1 |
0 |
1 |
3 |
0 |
0 |
1 |
1 |
0 |
4 |
0 |
1 |
0 |
0 |
1 |
5 |
0 |
1 |
0 |
1 |
1 |
6 |
0 |
1 |
1 |
0 |
0 |
7 |
0 |
1 |
1 |
1 |
1 |
8 |
1 |
0 |
0 |
0 |
0 |
9 |
1 |
0 |
0 |
1 |
0 |
10 |
1 |
0 |
1 |
0 |
1 |
11 |
1 |
0 |
1 |
1 |
1 |
12 |
1 |
1 |
0 |
0 |
0 |
13 |
1 |
1 |
0 |
1 |
0 |
14 |
1 |
1 |
1 |
0 |
1 |
15 |
1 |
1 |
1 |
1 |
0 |
Составляем карту Карно
Минимизировать не полностью определенную логическую функцию 4-х переменных, используя карты Карно.
F = «1» для кодовых комбинаций : 1, 2, 5, 13;
F=«0» – для: 0, 3, 4, 12,
для остальных комбинаций функция не определена.
Составляем таблицу истинности
№ |
a |
b |
c |
d |
F |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
2 |
0 |
0 |
1 |
0 |
1 |
3 |
0 |
0 |
1 |
1 |
0 |
4 |
0 |
1 |
0 |
0 |
0 |
5 |
0 |
1 |
0 |
1 |
1 |
6 |
0 |
1 |
1 |
0 |
x |
7 |
0 |
1 |
1 |
1 |
x |
8 |
1 |
0 |
0 |
0 |
x |
9 |
1 |
0 |
0 |
1 |
x |
10 |
1 |
0 |
1 |
0 |
x |
11 |
1 |
0 |
1 |
1 |
x |
12 |
1 |
1 |
0 |
0 |
0 |
13 |
1 |
1 |
0 |
1 |
1 |
14 |
1 |
1 |
1 |
0 |
x |
15 |
1 |
1 |
1 |
1 |
x |
Составляем карту Карно
