Булевы функции и их форма

Автор: Пользователь скрыл имя, 19 Февраля 2012 в 14:02, доклад

Краткое описание

Функцией алгебры логики (булевой функцией) от переменных называется функция, принимающая значения 1,0 и аргументы которой также принимают значения 1,0.
Всякая булева функция от переменных может быть задана с помощью таблицы истинности

Файлы: 1 файл

булевы функции и их форма.docx

— 1.03 Мб (Скачать)

     9)

     10)

 

     III. Являются ли следующие функции  монотонными? 

     1)

     2)

     3)

     4)

     5)

     6)

     7)

     8)

     9)  

     10)  

     IV. Являются ли следующие функции  самодвойственными? 

     1)

     2)

     3)

     4)

     5)

     6)

     7)

     8)

     9)

     10)

 

     V. Являются ли следующие системы  функций полными? 

     1)

     2)

     3)

     4)

     5)

     6)

     7)

     8)

     9)

     10)  

     Контрольные вопросы 

     
  1. Полные  системы булевых функций.
  2. Замыкание.
  3. Замкнутые классы.
  4. Классы .
  5. Теорема о полноте.

Информация о работе Булевы функции и их форма