«3 задачи по дискретной математике»

4) Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x,y,z) тремя способами: а) методом Квайна; б) с помощью карт Карно; в) методом Квайна-МакКлоски. Каким классам Поста принадлежит эта функция? 7в) f(0,0,0)=f(1,0,1)=f(1,1,1)=0; 9в f(1,0,0)=f(1,1,0)=f(0,1,1)=f(0,1,0)=1;

5) С помощью карт Карно найдите сокращенную, все тупиковые и минимальные ДНФ или КНФ булевой функции f(x1,x2,x3,x4), заданной вектором своих значений. 7в) (0011 0011 1101 1101); 9в) (0101 0011 0101 1110);

6) Является ли полной система функций? Образует ли она базис? 7в) J={x+⌐y, ⌐xVy}. 9в) J={x↔⌐y, ⌐x│y}.