Для булевой функции f, заданной в таблице, с использованием карты Карно: а) Найти сокращенную ДНФ; б)

Для булевой функции f, заданной в таблице, с использованием карты Карно: а) Найти сокращенную ДНФ; б) Найти ядро функции; в) получить все тупиковые ДНФ и указать, какие из них являются кратчайшими и минимальными; г) для минимальных ДНФ изобразить на картах Карно ядро и соответствующие покрытия склейками. 0000 0 0001 1 0010 1 0011 1 0100 1 0101 1 0110 0 0111 0 1000 1 1001 1 1010 0 1011 1 1100 1 1101 1 1110 0 1111 1

А) Заполним карту Карно:
x1x2\x3x4
00
01
11
10
00
0
1
1
1
01
1
1
0
0
11
1
1
1
0
10
1
1
1
0
В результате получим сокращенную ДНФ:
Dсокр=x2x3∨x1x3∨x1x4∨x1 x2x3∨x2x4∨x3x4
б) Выбираем ядровые импликанты . Им соответствуют такие прямоугольники, после удаления которых получим незакрытую 1.
Таким образом, получаем ядро:
Dя=x2x3∨x1x3∨x1x4∨x1 x2x3
в) Осталось две неядровых импликанты

. Им соответствуют такие прямоугольники, после удаления которых получим незакрытую 1.
Таким образом, получаем ядро:
Dя=x2x3∨x1x3∨x1x4∨x1 x2x3
в) Осталось две неядровых импликанты