Слайд 3Минимизация нормальных форм
Функция g входит в функцию f если функция g
![Минимизация нормальных форм Функция g входит в функцию f если функция g](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/900587/slide-2.jpg)
накрывает своими нулями все нули функции f, а единицы f накрываются как нулями, так и единицами. Функция, g входящая в функциюf, называется импликантой этой функции
Слайд 10Теорема Любая переключательная функция равна дизьюнкции своих простых импликант
Теорема Квайна Если в
![Теорема Любая переключательная функция равна дизьюнкции своих простых импликант Теорема Квайна Если](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/900587/slide-9.jpg)
СДНФ ПФ выполнить все операции неполного склеивания, а затем все операции поглощения, то в результате будет получена сокращенная ДНФ, или дизьюнкция ее все простых импликант
Слайд 27Принципы склейки
Склейку клеток карты Карно можно осуществлять по единицам (если необходимо получить ДНФСклейку
![Принципы склейки Склейку клеток карты Карно можно осуществлять по единицам (если необходимо](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/900587/slide-26.jpg)
клеток карты Карно можно осуществлять по единицам (если необходимо получить ДНФ) или по нулям (если требуется КНФ)
Склеивать можно только прямоугольные области с числом единиц (нулей) 2n, где n — целое число, при этом рекомендуется брать максимальное из возможных значений n. В некоторых ситуациях в раскладке образуется единица, которую невозможно склеить с какой либо областью. В этом случае единица склеивается «сама с собой».
Слайд 28Область, которая подвергается склейке должна содержать только единицы
Крайние клетки каждой горизонтали
![Область, которая подвергается склейке должна содержать только единицы Крайние клетки каждой горизонтали](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/900587/slide-27.jpg)
и каждой вертикали также граничат между собой (топологически карта Карно для четырёх переменных представляет собой тор) и могут объединяться в прямоугольники. Следствием этого правила является смежность всех четырёх угловых ячеек карты Карно для N=4. Если во всех четырёх угловых ячейках стоят единицы они могут быть объединены в квадрат