Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Таблицы истинности для дизъюнкции и конъюнкции



Между таблицами истинности и диаграмм Эйляра-Венна существует взаимно-однозначное соответствие: количество единиц совпадает с количеством заштрихованных областей. Нетрудно посчитать что число всех возможных комбинаций 0 и 1 равно 16 (от 0000 до 1111) это означает что общее количество логических операций равно этому числу.

Общее количество логических операций для двух переменных 24 = 16. Для любой логической операции существует двойственная к ней.

Дизъюнкция   Конъюнкция
X1 X2 Y = X1 v X2   X1 X2 Y = X1 ^ X2
             
             
             
             





Дата публикования: 2015-03-26; Прочитано: 342 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...