Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Условные приоритеты булевых функций



Каждая булева функция имеет свой приоритет при выполнении элементарных функций.

Таблица 3. Условные приоритеты булевых функций

1. ()
2. отрицание ()
3. & ½¯
4. Ú Å ® ≡

Замечание. В пределах одного приоритета операции в выражении выполняются слева направо.

Фиктивные аргументы ФАЛ

Две ФАЛ f1(x1, x2, …, xn) и f2(x1, x2, …, xn) называются равными, если они принимают одинаковые значения на всех возможных наборах аргументов.

ФАЛ называется существенно зависящей от аргумента xi, если имеет место неравенство:

f1(x1, x2, …, xi-1, 0, xi+1, …, xn) ¹

¹ f2(x1, x2, …, xi-1, 1, xi+1, …, xn).

В противном случае говорят, что функция несущественно зависит от xi, и xi является ее фиктивным аргументом.

ФАЛ не изменится, если к ее аргументам приписать или вычеркнуть любое количество фиктивных аргументов.





Дата публикования: 2014-11-28; Прочитано: 299 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2025 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...