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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

Тотожності алгебри Жегалкіна[ред. | ред. код]

Вираження логічних операцій в алгебрі Жегалкіна[ред. | ред. код]

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

Дивись також[ред. | ред. код]

Посилання[ред. | ред. код]

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