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

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

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

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

$f_3 = x_1 \wedge (x_1 \vee x_2 \vee \overline{x_3})$

$f_2 = (x_1 \vee x_2) \wedge (\overline{x_1 \vee x_2 \vee \overline{x_3})$

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

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

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

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

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

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

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

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

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

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

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

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