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