<< Предыдущая

стр. 5
(из 5 стр.)

ОГЛАВЛЕНИЕ

по любым двум произвольным последовательностям находить булево
выражение, связывающее эти последовательности.
С помощью приведенной теоремы автором была получена функция,
которая для конкретного набора изображений выполняла преобразова-
ние, обратное известной функции Конвея. С помощью этой функции из
“лапки”, через “улыбку” и все промежуточные двоичные картины вос-
станавливалось изображение “Чеширского кота”.
Высказаны некоторые соображения по применению булевых преоб-
разований двоичных последовательностей для защиты информации в
компьютерных сетях.




28
Оглавление
Предисловие ............................................................................................. 3
1. БУЛЕВЫ ФУНКЦИИ И КОМБИНАЦИОННЫЕ СХЕМЫ ......... 4
1.1. Понятие о булевых функциях. Булевы функции одного и
двух аргументов .......................................................................... 4
1.2. Булевы функции трех аргументов ............................................. 6
1.3. Булевы функции n аргументов. СДНФ и СКНФ ..................... 6
1.4. Элементарные преобразования булевых выражений ............. 8
1.5. Минимизация булевых функций с помощью
диаграмм Вейча (карт Карно) ................................................... 9
1.6. Минимизация частично определенных булевых функций ...... 11
1.7. Проверка равенств в булевой алгебре ...................................... 13
1.8. Функционально полные наборы и базисные наборы ............... 14
1.9. Примеры реализации комбинационных схем ........................... 16
1.10. Изображение комбинационных элементов
на функциональных схемах ........................................................ 18
2. БУЛЕВЫ ПРЕОБРАЗОВАНИЯ ДВОИЧНЫХ
ПОСЛЕДОВАТЕЛЬНОСТЕЙ ........................................................... 20
2.1. Постановка задачи ...................................................................... 20
2.2. Теорема о преобразованиях двоичных
последовательностей .................................................................. 20
2.3. Минимизация слабо определенных булевых функций ............ 24
2.4. Использование булевых преобразований
двоичных последовательностей в криптографии ..................... 26
Заключение .......................................................................................... 28




29
Учебное издание




Ерош Игорь Львович




ДИСКРЕТНАЯ МАТЕМАТИКА
БУЛЕВА АЛГЕБРА, КОМБИНАЦИОННЫЕ СХЕМЫ,
ПРЕОБРАЗОВАНИЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Учебное пособие




Редактор А. Г. Ларионова
Компьютерная верстка Ю. С. Бардуковой


Лицензия ЛР № 020341 от 07.05.97. Сдано в набор 27.04.01. Подписано к печати 25.05.01
Формат 60?84 1/16. Бумага тип. № 3. Печать офсетная. Усл. печ. л. 1,7. Усл. кр.-отт. 1,8.
Уч. -изд. л. 1,9. Тираж 100 экз. Заказ №


Редакционно-издательский отдел
Лаборатория компьютерно-издательских технологий
Отдел оперативной полиграфии
СПбГУАП
190000, Санкт-Петербург, ул. Б. Морская, 67

<< Предыдущая

стр. 5
(из 5 стр.)

ОГЛАВЛЕНИЕ