Трохимчук Р.М. Булеві функції

формат htm, doc
размер 459.44 КБ
добавлен 06 января 2012 г.

К.: РВЦ «Київський університет», 2008. Навчальний посібник для студентів факультету кібернетики Київського національного університету.

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

Похожие разделы

Смотрите также

Борисенко О.А. Дискретна математика

формат pdf
размер 9.93 МБ
добавлен 09 октября 2011 г.

Підручник. - Суми: ВТД «Уні-верситетська книга», 2007. - 255 с. У підручнику, який складається з чотирьох частин і додатків, послідовно викладені елементарні питання теорії множин, логіки, комбінаторики та систем числення. Матеріал викладається конспективно за темами лекцій з великою кількістю прикладів. У першій частині посібника викладені основні поняття теорії множин і операції з ними. У другій частині розглядаються елементи математичної ло...

Нікольський Ю.В. Дискретна математика

формат djvu
размер 6.1 МБ
добавлен 27 декабря 2011 г.

Нікольський Ю. В., Пасічник В. В., Щербина Ю. М. Н64 Дискретна математика. — К.: Видавнича група BHV, 2007. — 368 с.: іл. ISBN 966-552-201-9. У підручнику в логічній послідовності викладено основні поняття та методи дискретної. математики. Окрім таких розділів, як теорія множин і математична логіка, теорія графів, основи. теорії кодування, теорія булевих функцій, теорія алгоритмів та формальних мов, які. традиційно входять до базового курсу дисц...

Спекторський І.Я. Дискретна математика

формат pdf
размер 1023.44 КБ
добавлен 28 ноября 2010 г.

Навчальний посібник для студентів технічних спеціальностей. Викладено теоретичні відомості з основних розділів дискретної математики: частково впорядковані множини, решітки, булеві алгебри. Орієнтований для студентів 1-2 курсів, які володіють базовими поняттями лінійної алгебри та математичного аналізу.

Трохимчук Р.М. Теорія графів

формат doc
размер 327 КБ
добавлен 23 ноября 2010 г.

Навчальний посібник для студентів факультету кібернетики Трохимчук Р. М. Теорія графів: Навч. посібник для студ. ф-ту кібернетики / Київський ун-т ім. Тараса Шевченка. — К.: РВЦ «Київський університет», 1998.rn