UKRAINIAN

Булеві функції

By Трохимчук Р.М.

Book information

Language
ukrainian
Format
RAR
Filesize
459 kB (470470 bytes)
Pages
\0
Library
twirpx
Time added
2017-08-07 07:01:42
Математика;Дискретная математика

Description

К.: РВЦ «Київський університет», 2008. Навчальний посібник для студентів факультету кібернетики Київського національного університету.Зміст. Булеві функції. Елементарні булеві функції. Булеві функції і формули. Основні тотожності алгебри логіки. Розклад булевої функції за змінними. Алгебра формул і алгебра булевих функцій. Канонічні форми булевих функцій. Принцип двоїстості. Проблема повноти для алгебри булевих функцій. Алгебра Жегалкіна. Замкнені класи булевих функцій. Теорема про функціональну повноту. Алгебра релейно-контактних схем. Алгебра комбінаційних схем. Проблема мінімізацiї формул алгебри логіки. Мінімальні, скорочені і тупикові диз’юнктивні нормальні форми булевих функцій. Метод Квайна-Мак-Класкі побудови скороченої диз’юнктивної нормальної форми булевої функції. Методи побудови мінімальних ДНФ булевої функції. Інші методи мінімізації ДНФ булевих функцій.

Similar books