Алгебра Жегалкіна

Алгебра Жегалкіна - алгебра булевих функцій утворених за допомогою:

  • булевої константи 1
  • булевих змінних
  • булевих функцій:
    • - сума за модулем 2
    • - кон'юнкція

Тотожності алгебри ЖегалкінаРедагувати

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

Вираження логічних операцій в алгебрі ЖегалкінаРедагувати

  •  
  •  
  •  
  •  
  •   (еквівалентність)
  •   (імплікація)
  •   (Стрілка Пірса)
  •   (Штрих Шефера)

Дивись такожРедагувати

ПосиланняРедагувати

  1. Іванов Є.О., Шевченко В.П. Дискретна математика