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

<div><p>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;</p> <p>5) С помощью карт Карно найдите сокращенную, все тупиковые и минимальные ДНФ или КНФ булевой функции f(x1,x2,x3,x4), заданной вектором своих значений. 7в) (0011 0011 1101 1101); 9в) (0101 0011 0101 1110);</p> <p>6) Является ли полной система функций? Образует ли она базис? 7в) J={x+&amp;#8976;y, &amp;#8976;xVy}. 9в) J={x&amp;#8596;&amp;#8976;y, &amp;#8976;x&amp;#9474;y}.</p></div>