Раздел 8 / 12

Страница 53 / 82

6. Булевы функции

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Дискретная математика. Математика в техническом университете. Вып. 19

Оглавление

Предисловие

Основные обозначения

1. Множества и отношения +

2. Алгебры: группы и кольца +

3. Полукольца и булевы алгебры +

4. Алгебраические системы +

5. Теория графов +

6. Булевы функции -

6.1. Понятие булевой функции. Булев куб

6.2. Таблицы булевых функций

6.3. Фиктивные переменные. Равенство булевых функций.....365 6.4. Формулы и суперпозиции

6.5. Дизъюнктивные и конъюнктивные нормальные формы

6.6. Построение минимальных ДНФ

6.7. Теорема Поста

6.8. Схемы из функциональных элементов

Вопросы и задачи

7. Конечные автоматы и регулярные языки +

8. Контекстно-свободные языки +

Литература

Предметный указатель