Найдите макстерм $K_{Э}(v)$ пяти переменных $v=[x_5,x_4,x_3,x_2,x_1]$: а) $x_5\vee x_4\vee x_3\vee x_2\vee x_1$; б) $\overline{x_5}\vee x_4\vee x_3\vee \overline{x_2}\vee x_1$; в) $\overline{x_5}\cdot x_4\cdot \overline{x_3}\cdot \overline{x_2}\cdot x_1$; г) $x_5\vee \overline{x_4}\vee \overline{x_3}\vee x_2\vee \overline{x_1}$.

Question

Найдите макстерм $K_{Э}(v)$ пяти переменных $v=[x_5,x_4,x_3,x_2,x_1]$: а) $x_5\vee x_4\vee x_3\vee x_2\vee x_1$; б) $\overline{x_5}\vee x_4\vee x_3\vee \overline{x_2}\vee x_1$; в) $\overline{x_5}\cdot x_4\cdot \overline{x_3}\cdot \overline{x_2}\cdot x_1$; г) $x_5\vee \overline{x_4}\vee \overline{x_3}\vee x_2\vee \overline{x_1}$.

$Фото задания: Найдите макстерм $K_{Э}(v)$ пяти переменных $v=[x_5,x_4,x_3,x_2,x_1]$: а) $x_5\vee x_4\vee x_3\vee x_2\vee x_1$; б)…$ Фото задания

Accepted Answer

Макстерм — это дизъюнкция пяти литералов, принимающая значение 0 на соответствующем наборе переменных. В макстерме переменная записывается без отрицания, если на наборе она равна 0, и с отрицанием, если она равна 1.

Для набора $v=[x_5,x_4,x_3,x_2,x_1]=[1,0,0,1,1]$ получаем:

\[K_{Э}(v)=\overline{x_5}\vee x_4\vee x_3\vee \overline{x_2}\vee \overline{x_1}.\]

Следовательно, правильный вариант — г).

Ответ: