Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство...
Kniga soderzhit razvernutoe vvedenie v teoriju bulevykh funktsij. Izlozheny osnovnye svojstva bulevykh funktsij i dokazan kriterij funktsionalnoj polnoty. Privedeno opisanie vsekh zamknutykh klassov bulevykh funktsij (klassov Posta) i dano novoe dokazatelstvo...