Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:КСТиАК - Слайды к лекциям / Лекция № 3.ppt
•А,В,С……… - логические переменные
•Количество наборов логических
наборов переменных |
2*к |
||
• Пример: |
к=1 |
к-во |
наборов 2 |
• А,В |
к=2 |
|
4 |
• А,В,С |
к=3 |
|
8 |
•Для каждого набора переменных логическая функция F может принимать значение 0 или 1, поэтому для К переменных можно образовывать 2*2*к различных логических функций
•Пример:
• |
А |
к=1 |
F=4 |
• |
A,B, |
k=2 |
F=16 |
• |
A,B,C |
k=3 |
F=256 |
Таблица полного набора логических функций для двух переменных
Логические функции F0-F5
Логические функции F6-F12
Логические функции F13-F15
•Отметим из этих шестнадцати функций 2-х переменных наиболее часто использующиеся:
•F0 – константа нуля;
•F15 – константа единицы;
•F8=АВ=А*В – конъюнкция (логическое умножение (логическое “И”));
•F14=АВ=А+В – дизъюнкция (логическое сложение (логическое “ИЛИ”));
•F6= – исключающее ИЛИ (сумма по модулю два, неравнозначность, неэквивалентность);
•– равнозначность (эквивалентность);
•– ИЛИ-НЕ;
•– И - НЕ.
•
.Элементарные логические функции двух переменных
