Конституента - одиниця - велика енциклопедія нафти і газу, стаття, сторінка 1
Конституента - одиниця
Конституента одиниці - це така функція, яка приймає значення одиниці тільки для однієї комбінації значень змінних, а для інших комбінацій значень змінних вона дорівнює нулю. З визначення випливає, що для однієї змінної є дві констітуенти одиниці. [1]
Конституента одиниці набуває значення 1 тоді і тільки тоді, коли всі букви приймають середнє арифметичне значення. Конституента нуля приймає нульове значення тоді і тільки тоді, коли всі букви приймають нульове значення. [2]
Конституента одиниці є кон'юнкцію всіх змінних, що входять в цей твір з запереченням або без нього. [3]
Конституентов одиниці називаємо елементарну кон'юнкцію, що містить всі змінні алгебри кінцевих предикатів. [4]
Оскільки конституента одиниці від п змінних вимагає для свого побудови п - 1 двухвходових збігів, а загальне число констітуєнт дорівнює 2, то ми приходимо до наступного висновку. [5]
ДНФ є кілька однакових констітуєнт одиниці. то залишаємо тільки одну з них. В ре - док виходить СДНФ. [6]
Зокрема, будь-який конституенте одиниці зіставляється порожня множина різниць. [7]
При матричному способі кожна конституента одиниці будується окремо і в разі дешифраторів для га змінних вимагає, очевидно, га вентилів. Оскільки загальне число констітуєнт одно 2а, то для побудови вентильного дешифратора від га змінних матричних способом потрібно п2 вентилів. [8]
Зрозуміло, для знаходження констітуєнт одиниці будувати таблицю істинності зовсім не обов'язково, а для предикатів великої розмірності навіть небажано. Розглянемо ще один спосіб завдання кінцевого предиката, який володіє більшою наочністю і дозволяє запропонувати методику спрощення його диз'юнктивній форми. [9]
Переключательние функції кожного виходу виражаються конституентов одиниці. Так, якщо на вхід дешифратора подано код XIQ, xzQ, З0, то на виході сигнал з'явиться на шині Уйх х х '. Якщо довжина дешіфріруемого довічного слова більше можливого числа входів елементів І, що входять в комплекс, використовують багатоступінчате (каскадне) побудова дешифратора. На рис. 6.13 показаний двоступеневий дешифратор, у якого кожен вихід утворений каскадним включенням двох двухвходових елементів І. [10]
У цьому випадку кожна функція доповнюється констітуентамі одиниці. відповідними несуттєвим наборам і дозволяють поглинути члени заданої функції. Для функцій не більше шести змінних спрощення легко проводиться за допомогою карт Карно. [12]
Неважко переконатися в тому, що для будь-якої констітуенти одиниці До існує один і тільки один набір а значень змінних, що входять в До, на якому ця конституента звертається в одиницю. Побудований таким чином набір а й конституента одиниці К, яка на цьому наборі про ращается в одиницю, називаються відповідними один одному. [13]
Іноді їх називають констітуентамі розкладання одиниці або просто констітуентамі одиниці. [14]
Елементарні кон'юнкції (відповідно елементарні диз'юнкції) називаються констітуентамі одиниці (відповідно нуля), якщо вони містять всі змінні функції. [15]
Сторінки: 1 2 3