Слайд 1Лекция №9
Тема: Функционально полные наборы булевых функций.
Содержание:
Универсальность и полнота набора
функций И, ИЛИ, НЕ.
Понятие «функционально полной системы».
Примеры функционально полных систем.
Доказательство
полноты систем.
Установление функциональной полноты систем.
Слайд 7Краткое содержание лекции
Понятие функционально полной системы является чрезвычайно важным, так
как позволяет определять наборы функций, с помощью которых можно (логично)
«строить», т.е. создавать ЭВМ, системы комплекты, сети, т.е. это так называемые «строительные кирпичи здания компьютеризированного мира».
Функционально полные наборы позволяют представлять любые переключательные функции.
