Логические и арифметические основы и принципы работы ЭВМ

Какая из форм произвольной функции от 3-х аргументов является совершенной дизъюнктивной нормальной формой?

(Отметьте один правильный вариант ответа.)

Варианты ответа

$f_1 = x_1\overline{x_2} \vee x_1\overline{x_2}x_3 \vee \overline{x_1}x_2\overline{x_3}$

$f_2 = x_1x_2x_3 \vee x_1\overline{x_2}x_3 \vee \overline{x_1}\overline{x_2}x_3$ (Верный ответ)

$f_3 = x_1 \vee x_1\overline{x_2}x_3 \vee \overline{x_1}x_3$

Похожие вопросы

Какая из форм произвольной функции от 3-x аргументов является совершенной конъюнктивной нормальной формой ?

Какая форма является минимальной дизъюнктивной нормальной формой для функции $f(х_1, х_2)= х_1х_2 \vee х_1\overline{х_2}$ ?

Какая форма является минимальной конъюнктивной нормальной формой для функции $f(x_1,x_2) = (x_1 \vee x_2) \wedge (x_1 \vee \overline{x_2})$ ?

Сколько полей в диаграмме Вейча для минимизации функции 2-х аргументов?

Сколько полей содержит диаграмма Вейча для минимизации функции 4-х аргументов?

Сколько полей содержит диаграмма Вейча для минимизации функции 3-х аргументов ?

Как именуются колонки импликантной матрицы при получении минимальной конъюнктивной нормальной формы?

Определите правило де Моргана для двух аргументов:

При получении минимальной конъюнктивной нормальной формы методом диаграмм Вейча ищутся правильные конфигурации, образованные:

Какая из мантисс чисел с плавающей запятой является нормализованной?