Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

Данная форма задания ФАЛ называется алгебраической.

Основными логическими функциями являются:

- логическое отрицание (инверсия)

Y = [pic];

- логическое сложение (дизьюнкция)

Y = X1 + X2 или Y = X1 V X2 ;

- логическое умножение (коньюнкция)

Y = X1 ( X2 или Y = X1 ( X2 .

К более сложным функциям алгебры логики относятся:

- функция равнозначности (эквивалентности)

Y = X1 ( X2 + [pic] или Y = X1 ( X2 ;

- функция неравнозначности (сложение по модулю два)

Y = X1 ( [pic] + [pic]( X2 или Y = X1 [pic] X2 ;

- функция Пирса (логическое сложение с отрицанием)

Y = [pic] ;

- функция Шеффера (логическое умножение с отрицанием)

Y = [pic] ;

Для булевой алгебры справедливы следующие законы и правила:

- распределительный закон

X1 (X2 + X3) = X1 ( X2 + X1 ( X3 ,

X1 + X2 ( X3 = (X1 + X2) (X1 + X3) ;

- правило повторения

X ( X = X , X + X = X ;

- правило отрицания

X ( [pic] = 0 , X + [pic] = 1 ;

Рекомендуем скачать другие рефераты по теме: конспект занятия, дипломная работа школа.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата