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