Информационные основы вычислительной техники

<<- Назад к вопросам

Укажите совершенную дизъюнктивную нормальную форму, для функции, имеющей следующую сокращенную запись (^ - символ операции отрицания): V(3,4,2,7)

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

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

f(x,y,z) = x^yz v ^x^y^z v ^xyz v ^x^yz

f(x,y,z) = (^x v y v z)&(x v ^y v ^z)&(^x v y v ^z)&(x v y v z)

f(x,y,z) = (x v ^y v z)&(^x v ^y v ^z)&(^x v y v z)&(^x v ^y v z)

f(x,y,z) = ^xyz v x^y^z v ^xy^z v xyz(Верный ответ)

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

Укажите совершенную дизъюнктивную нормальную форму, для функции, имеющей следующую сокращенную запись (^ - символ операции отрицания): V(5,0,3,1)

Укажите совершенную конъюнктивную нормальную форму, для функции, имеющей следующую сокращенную запись (^ - символ операции отрицания): &(4,3,5,0)

Укажите минимальную дизъюнктивную нормальную форму для следующей функции (^ - символ операции отрицания) f(x,y,z) = Σ(1,3,4,6,7)

Укажите минимальную дизъюнктивную нормальную форму для следующей функции (^ - символ операции отрицания) f(x,y,z) = V(0,1,2,5)

Укажите минимальную дизъюнктивную нормальную форму для следующей функции (^ - символ операции отрицания) f(x,y,z) = V(1,3,4,5,6)

Укажите сокращенную запись совершенной дизъюнктивной нормальной формы для следующей функции (^ - символ операции отрицания): f(x,y,z) = ^xyz V x^y^z v ^xy^z v xyz

Укажите сокращенную запись совершенной конъюнктивной нормальной формы для следующей функции (^ - символ операции отрицания): f(x,y,z) = (^x v y v z)&(x v ^y v ^z)&(^x v y v ^z)&(x v y v z)

Укажите сокращенную запись совершенной конъюнктивной нормальной формы для следующей функции (^ - символ операции отрицания): f(x,y,z) = (x v ^y v z)&(^x v ^y v ^z)&(^x v y v z)&(^x v ^y v z)

Укажите сокращенную запись совершенной дизъюнктивной нормальной формы для следующей функции (^ - символ операции отрицания): f(x,y,z) = x^yz v ^x^y^z v ^xyz v ^x^yz

Укажите выражение, определяющее операцию поглощения для функции двух аргументов (^ - символ операции отрицания)