елементарна кон'юнкція
Елементарні кон'юнкції (відповідно елементарні диз'юнкції) називаються констітуентамі одиниці (відповідно нуля), якщо вони містять всі змінні функції. [1]
Елементарна кон'юнкція (хв терм) утворюється кон'юнкція кінцевого безлічі логічних змінних і їх заперечень. [2]
Елементарна кон'юнкція (минтерм) утворюється кон'юнкція кінцевого безлічі логічних змінних і їх заперечень, наприклад Р (X, Y, Z) X л Y л Z. Елементарна диз'юнкція (макстерм) утворюється диз'юнкція кінцевого безлічі логічних змінних і їх заперечень, наприклад Q (X, Y, Z) X v У v Z. елементарна кон'юнкція (минтерм) приймає одиничне значення при одному з усіх можливих наборів вхідних аргументів, а елементарна диз'юнкція (макстерм), навпаки, приймає нульове значення при одному з можливих наборів аргументів і середнє арифметичне значення - при всіх інших. [3]
Елементарна кон'юнкція називається монотонної, якщо вона не містить заперечень змінних. [4]
Елементарні кон'юнкції (диз'юнкції) - це кон'юнкція (диз'юнкція), в якій кон'юнктивний (диз'юнктивно) зв'язуються тільки окремі змінні. [5]
Елементарна кон'юнкція називається монотонної, якщо вона не містить заперечень змінних. [6]
Елементарна кон'юнкція До називається простим Импли-кантом, якщо До V / / і К V / ф f для кожної кон'юнкції К, отриманої з До викреслюванням букв. Довести, що ніякої простий импликант монотонної функції не містить заперечень змінних. [7]
Елементарна кон'юнкція називається монотонної, якщо вона не містить заперечень змінних. [8]
Елементарної кон'юнкція або Кон'юнктів називається кон'юнкція літер. Елементарної диз'юнкція або диз'юнкт називається диз'юнкція літер. [9]
Елементарної кон'юнкція називається вираз, що представляє собою кон'юнкції будь-якого кінцевого безлічі попарно помітних букв або що складається з однієї літери. Вирази 1, xit у, ху, Х1х2х3х5 є елементарних кон'юнкція. Елементарної диз'юнкція називається вираз, що представляє собою диз'юнкцію будь-якого кінцевого безлічі попарно помітних букв або що складається з однієї літери. Вирази 0, х, x jy, Xj / xz / xt є елементарними диз'юнкції. [10]
В елементарні кон'юнкції записати неінвертірованнимі змінні, задані одиницею в таблиці істинності, а інвертованими - ті змінні, які в таблиці істинності задані нулем. [11]
В елементарні кон'юнкції записати неінвертірованнимі змінні, задані одиницею в табличному вигляді функції, а інвертованими - ті змінні, які в цій таблиці задані нулем. [12]
Якщо елементарні кон'юнкції. що входять до діз'юнктівную нормальну форму, містять все я змінних, то остання називається досконалою диз'юнктивній нормальною формою. [13]
Якщо елементарна кон'юнкція вихідної формули жодного разу не задовольняла перевірці (в нашому прикладі такого випадку не було), то вона повинна з'явитися в остаточній формулі. Якщо ж елементарна кон'юнкція задовольняє перевірці, то в остаточну форму входить деяка інша кон'юнкція, отримана з вихідної. [15]
Сторінки: 1 2 3 4