Доброго дня. Якщо треба знайти ДДНФ чи ДКНФ булевої функції з великою кількістью змінних наприклад (x,y,z,t,k) .Кількіть можливих інтерпритацій функцій(2^5) Чи можливо Щоб не вираховувати всі значення функції на всіх інтерпритаціях, підставити в формулу значення ДДНФ простих функцій таких як конюнкціяб дизюнкція заперечення. Потім за допомогою правил дистрибутивності спростити отриману формулу і отримати таким чином ДДНФ. Є булеві формули з великою кількістью змінних і операцій над ними і вираховувати всі інтерпритації довгої функції досить трудомісткий процес.
перетворювати функцію методами рівносильних перетворень (в тому числі і використовуючи закони дистрибутивності) довше , ніж обчислити значення булевої на кожному наборі змінних (що легко робиться за допомогою програмних засобів) і потім для всіх наборів змінних, на яких функція прийняла значення 1 записати ДДНФ
Для отримання полінома Жегалкіна чи обовяїково знаходити ДДНФ функцїі? Якщо функція містить тільки конюнкцію, дизюнкцію,запереення можливо одразу за допомогою тотожних перетворень перейти до полінома?
існує декілька способів побудови поліному Жегалкіна. Зокрема, методом невизначених коефіцієнтів, або через згортку (перетворення Мебіуса), це швидше, ніж перетворювати ДДНФ методом рівносильних перетворень
Дуже дякую!
у вас є відео про відношення порядку (мат аналіз)
подивіться це ua-cam.com/video/2cVdainTB5Y/v-deo.html Наприклад, відношення порядку "менше дорівнює" - рефлексивне, антисиметричне, транзитивне
Доброго дня. Якщо треба знайти ДДНФ чи ДКНФ булевої функції з великою кількістью змінних наприклад (x,y,z,t,k) .Кількіть можливих інтерпритацій функцій(2^5)
Чи можливо Щоб не вираховувати всі значення функції на всіх інтерпритаціях, підставити в формулу значення ДДНФ простих функцій таких як конюнкціяб дизюнкція заперечення. Потім за допомогою правил дистрибутивності спростити отриману формулу і отримати таким чином ДДНФ.
Є булеві формули з великою кількістью змінних і операцій над ними і вираховувати всі інтерпритації довгої функції досить трудомісткий процес.
перетворювати функцію методами рівносильних перетворень (в тому числі і використовуючи закони дистрибутивності) довше , ніж обчислити значення булевої на кожному наборі змінних (що легко робиться за допомогою програмних засобів) і потім для всіх наборів змінних, на яких функція прийняла значення 1 записати ДДНФ
Для отримання полінома Жегалкіна чи обовяїково знаходити ДДНФ функцїі? Якщо функція містить тільки конюнкцію, дизюнкцію,запереення можливо одразу за допомогою тотожних перетворень перейти до полінома?
існує декілька способів побудови поліному Жегалкіна. Зокрема, методом невизначених коефіцієнтів, або через згортку (перетворення Мебіуса), це швидше, ніж перетворювати ДДНФ методом рівносильних перетворень