Составители:
Рубрика:
29
Оглавление
Предисловие ............................................................................................. 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
