Дәрістер тезистері 1 тақырып Жиындар теориясының элементтері Мақсаты


Негізгі мәндестік формулалар (буль алгебрасының заңдары)



бет37/64
Дата07.02.2022
өлшемі2,42 Mb.
#91114
1   ...   33   34   35   36   37   38   39   40   ...   64
Байланысты:
Дискретт математика. Дәрістер

2 Негізгі мәндестік формулалар (буль алгебрасының заңдары)

A, B, C – буль функциялары болсын.


Теорема: A, B, C – буль функциялары үшін келесі мәндестіктер тура болады:

  1. Коммутативті: ;

  2. Ассоциативті: ;

  3. Дистрибутивті: ;

  4. Де Морган заңдары: ;

  5. Екі рет терістеу заңы (инволюция):

  6. Жұтып қою заңы: ;

  7. Идемпотентті заңы: ;

  8. Үшіншіні жоққа шығару заңы: ;

  9. Қарама- қайшылық заңы: ;









Негізгі мәндестіктер арқылы берлген формуланы түрлендіріп, ықшамдауға болады.


Формулаларды ықшамдаған кезде (яғни логикалық көбейту) ең күшті операция болып есептеледі, одан кейін (яғни, логикалық қосынды) болады, ал келесі ретте орындалады.


Достарыңызбен бөлісу:
1   ...   33   34   35   36   37   38   39   40   ...   64




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет