Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Формы записи логических уравненийАналитически логическая функция или уравнение могут быть записаны в общем случае различными сочетаниями операций сложения и умножения логических переменных. Однако наиболее удобными оказались две формы: · когда функция выражается в виде суммы произведений переменных; · либо в виде произведений их сумм. Первая форма получила название дизъюнктивной нормальной формы (ДНФ): . Вторая форма – конъюнктивной нормальной формы (КНФ): К этим двум формам посредством правил алгебры логики может быть приведена логическая функция, заданная любым аналитическим выражением. Вид ДНФ и КНФ, в которых функция может быть записана единственным образом, называется соответственно совершенной ДНФ и совершенной КНФ. Совершенная ДНФ (СДНФ) – такая, в которой каждое слагаемое представляет собой произведение всех переменных или их инверсий. В СКНФ каждый сомножитель включает сумму всех переменных и их инверсий. Однако наиболее наглядно и полно логическая функция представляется так называемой таблицей соответствия или таблицей истинности, в которой для каждой комбинации значений переменных указывается значение функции. Т.е. эта таблица определяет алгоритм работы создаваемой цифровой схемы. Кстати от табличного представления функции легко переходят затем к ее аналитической записи либо в СДНФ, либо в СКНФ.
|