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


Минимизация ФАЛ и ограничения при ее рассмотрении - часть 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 - не простые.




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