Минимизация ФАЛ и ограничения при ее рассмотрении - часть 2

Например, Х1 Х2 Х3 Х4, где Х1, Х1 Х2, Х1 Х2 Х3 – некоторые собственные части.

Если функция

равна нулю на наборах аргументов, на которых обращается в нуль функция F, то говорят, что

является импликантой функции F (т.е. нулей у импликанты не меньше, чем у функции).

Простой импликантой называется произведение, которое само входит в выражение функции, но никакая его собственная часть в выражение функции не входит.

Например, Х1

Х1 Х2 Х3

Х1Х3=f: здесь Х1- простая импликанта, а Х1 Х2 Х3 и Х1 Х3 - не простые.

Начало  Назад  Вперед