Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Понятие о булевых функциях. Булевы функции одного и двух аргументов
|
|
Булевыми функциями (функциями алгебры логики) называют функции, аргументы которых, так же как и сама функция, принимают только два значения - 0 или 1. Алгебра логики является разделом математической логики, в которой изучаются методы доказательства истинности (1) или ложности (0) сложных логических конструкций, составленных из простых высказываний, на основе истинности или ложности последних.
Алгебра Буля оказалась очень удобным и эффективным математическим аппаратом для анализа и синтеза комбинационных схем.
Булевы функции определяют логику работы комбинационных схем следующего вида:
где х1- хп, F Î { 0, 1}.
x или 
- инверсия аргумента и называемая «не x», «отрицание x»
F1 - конъюнкция аргументов X1 и X2, обозначается: F1 = X1 & X2 = X1 Ù X2 = X1 • X2 = X1X2. Допустимыми являются все виды приведенных обозначений, но поскольку эта функция называется логическое умножение, функция "И", то, как и в обычной алгебре, знак умножения часто опускается.
F2 - дизъюнкция аргументов X1 и X2, обозначается: F2 = X1 Ú X2 = X1 + X2. Обычно используют только первый вид обозначения. Эта функция называется логическое сложение, функция "ИЛИ", но знак сложения "+" практически не используется.
Date: 2016-05-25; view: 756; Нарушение авторских прав