Минимизация логической функции

Карта Карно – графический способ минимизации переключательных функций, обеспечивающий относительную простоту работы с большими выражениями и устранение потенциальных гонок. Представляет собой операции попарного неполного склеивания и элементарного поглощения. Карты Карно рассматриваются как перестроенная соответствующим образом таблица истинности функции.

Составим Карту Карно для данной функции:

X      
4 X   7 6
 
 


     
X      

Составим уравнение для данной функции:

4 инвертора + 4 конъюнктора + 1 дизъюнктор


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: