Та же ПФ в таком случае будет задана как y( x2 x1 x0 ) = ( 0

Та же ПФ в таком случае будет задана как y( x2,x1,x0 ) = ( 0, 1, 2, 4 ).

Аналитический способ, когда ПФ задается в виде алгебраического выражения (структурной формулы), получаемого путем применения логических операций к аргументам ПФ. Следует учитывать, что одну и ту же ПФ можно задать в виде разных структурных формул, которые отличаются друг от друга выбором используемых логических операций и своей сложностью.
При использовании всех n аргументов для записи алгебраического выражения существует две формы структурных формул:
Совершенная дизъюнктивная нормальная форма (СДНФ) представляет собой дизъюнкцию минтермов.
Минтерм (минимальный терм, конституента единицы) есть логическое произведение всех переменных ПФ для наборов, на которых ПФ принимает значение 1.Если в наборе переменная равна 1, то в минтерм эта переменная входит без инверсии, если равна 0 – то с инверсией. Например, если на наборе x2 = 0, x1 = 1, x0 =1 ПФ принимает значение 1, то соответствующий минтерм m3 для третьего набора будет иметь вид m3 =x1 x0 .

Совершенная конъюнктивная нормальная форма (СКНФ) представляет собой конъюнкцию макстермов.
Макстерм (максимальный терм, конституента нуля) есть логическая сумма всех переменных ПФ для наборов, на которых ПФ принимает значение 0. Если в наборе переменная равна 1, то в макстерм эта переменная входит с инверсией, если равна 0 – то без инверсии.

DiplomExpert 4.4

Проверка на оригинальность по antiplagiat.ru и etxt . Степень бакалавра маркетинга (диплом с отличием). Степень магистра финансов ( Master of Business Administration - MBA). Точно в срок. Преподаватель вуза. Постоянный контакт с заказчиком.

Нанять автора