Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Минимизация булевой функции картами Карно



Для нахождения минимальной ДНФ покроем все единицы карты Карно прямоугольниками. В результате получили два прямоугольника размера 2´4 та два прямоугольника размера 1´4.

   
   
1   1  
1      
1      
       

Результатом минимизации есть функция

.

Сложность минимальной ДНФ .





Дата публикования: 2015-03-26; Прочитано: 245 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...