Дискретная математика ПМ / Лабораторные занятия / 2 семестр / 9. Функциональная полнота систем

Занятие 9. Функциональная полнота систем

1. Проверить функциональную полноту системы логических функций. Построить таблицу Поста, сделать вывод.

1. ;

2. ;

3. ;

4. ;

5. ;

6. .

2. Привести выражение к формуле, выраженной через функционально полную систему , , , :

   1. 

   2. 

   3. 

   4. 

3. Система состоит из одной логической функции, заданной своим вектор-столбцом. Построить таблицу Поста и сделать вывод о функциональной полноте данной системы.

   1. ;

   2. ;

   3. ;

   4. 

   5. ;

   6. 

   7. .