* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки

126 > Вся школьная программа в одной книге Сложение по модулю — это логическая функция А®В, которая ложна тогда и только тогда, когда входящие переменные А и В одновременно либо ложны, либо истинны. Таблицы истинности для основных логических операций Переменные Операция А В Та А+В А-В А^В АоВ А®В 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 1 0 ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ Используя законы логики, можно сложную логическую функцию заменить более простой, но равносильной ей функцией. 1. Закон идемпотентности А+А=А А· А=А 2. Законы исключения констант А+1=1 А·1=А A+0=A А·0=А 3. Закон противоречия А«ІА=0 4.Закон исключения третьего а+1а=1 5. Закон двойного отрицания 11а=а 6. Переместительный закон А+В=В+А А·В=В¦А 7. Сочетательный (ассоциативный) закон (A+B)+C=A+(B+C) (A'B) «C=A· (B«C) 8. Распределительный (дистрибутивный) закон (A+B) ·C=A·С+B·C A«B+C=(A+Q · (B+C) 9. Закон общей инверсии (законы де Моргана) !(a+b)=!a· 1b 1(а'в)=1а+1в 10. Закон поглощения А+(А · B)=A A · (A+B)=A