Метод функціональної декомпозиції

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних наук та інформаційних технологій

Факультет:

Комп’ютерні науки

Кафедра:

Захист інформації

Інформація про роботу

Рік:

2015

Тип роботи:

Лекція

Предмет:

Прикладна теорія цифрових автоматів

Група:

КН-11

Варіант:

Коротко про документ

Про що ця робота

Розглянуто метод функціональної декомпозиції булевих функцій. Наведено класифікацію методів та приклади їх застосування для мінімізації формул.

У роботі розглядаються

Функціональна декомпозиція
Булеві функції
Мінімізація логічних функцій
ДНФ
Цифрові автомати
Дискретна математика

Зміст і розділи

Класифікація методів функціональної декомпозиції
Приклади мінімізації

Для кого:Студенти технічних спеціальностей вищих навчальних закладів.

Викладачі:Лектор

Ключові поняття

декомпозиціябулева функціяДНФзмінніаргументмінімізаціякласифікаціяцифровий автомат

Схожі матеріали

Особливості застосування методу мінімізації Квайна-Мак-Класкі-Петріка в базисі Буля. Переглянути → Алгебраїчне додавання у зворотному та в доповняльному кодах. Модифіковані коди. Переглянути → Проблема мінімізації у базисі Буля. Канонічна та загальна задачі мінімізації. Огляд методів розв’язання. Переглянути → Базис Жегалкіна. Основні тотожності. Синтез комбінаційних схем на прикладі однорозрядних суматорів на два та на три входи. Переглянути → Класифікація тригерів. Поняття про тригери типу D, T, RS, JK, MS, RST. Переглянути → Функції алгебри логіки (ФАЛ) Переглянути →

Частина тексту файла (без зображень, графіків і формул):

Метод функціональної декомпозиції. y1 ym 1(y-y1) Z1 Zr X1 Xn F (x1…xn) f(x1 x2…xn)= 2(1(y1-ym), Z1,..Z2 m<n, R<n m+R=r; m=R; m = R Класифікація методів функціональної декомпозиції Ф. декомп. одноразова багаторазова не перетина. перетина f( x1,x2,x3,x4)=x1 x2 x4 V x2 x3 V x1 x3 =min ДНФ =x1Vx2 x4Vx3(x1Vx2)=  x4Vx3 =x1Vx2 1 1   1 X1 X2 X3

Лекція Прикладна теорія цифрових автоматів

Допоможи студентському архіву