Мои Конспекты
Главная | Обратная связь

...

Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Мінімізація методом карт Карно





Помощь в ✍️ написании работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

У загальному випадку карта Карно функції N змінних складається з 2N клітинок за числом можливих вхідних комбінацій. Кожна клітинка карти має свою унікальну адресу у вигляді номера вхідного стану, як показано на рис.5 для функцій трьох і чотирьох змінних.

 

x2x1 x3   x2x1 x4x3
 
 
           
           
    а)           б)    

Рис.5. Карти Карно для логічних функцій трьох (а) і чотирьох (б) змінних

 

Методи роботи з картами Карно і Вейча однакові, різниця полягає тільки в розмітці карт і в нумерації (координатах) клітинок. Найбільш важливе значення при мінімізації функцій за допомогою карт Карно мають способи об'єднання клітинок у групи. На рис.6 представлені основні способи формування й опису груп для функцій 4 змінних (вираз під картою відповідає тільки виділеній групі).


 

a)           б)        
x2x1 x4x3   x2x1 x4x3
             
             
     
     
             
в)           г)        
x2x1 x4x3   x2x1 x4x3
               
       
               
               
             
д)           е)        
x2x1 x4x3   x2x1 x4x3
             
             
             
             
             
є)           ж)        
x2x1 x4x3   x2x1 x4x3
               
               
               
               
           

Рис.6. Приклади формування та опису груп комірок карт Карно

 

Доверь свою работу ✍️ кандидату наук!
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой



Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.