Карноова карта — разлика између измена
Садржај обрисан Садржај додат
Употпуњена страница подацима са Енглеске верзије исте странице. |
мНема описа измене |
||
Ред 1:
[[File:K-map 6,8,9,10,11,12,13,14 anti-race.svg|thumb|right|Пример Карноове мапе]]
'''Карноова мапа''', или скраћено К-мапа, је метод за упрошћавање израза [[Булова алгебра|Булове алгебре]]. [[Морис Карно]] је измислио овај метод 1953 као побољшање Веичевог дијаграма. Карноова мапа смањује потребу за напорним калкулацијама тако што користи људску способност препознавања образаца. Она такође дозвољава брзу идентификацију и елминацију потенцијалних проблема са тркама услова.
Потребни Булови резултати су смештени из таблице истинитости у дводимензионалну матрицу где су ћелије поређане у Грејoвом коду, и свака позиција сваке ћелије представља једну комбинацију улазних параметара, док вредност сваке ћелије представља одговарајућу излазну вредност. Бирају се оптималне групе јединица и нула, које представљају изразе канонског облика оригиналне таблице истинитости.<ref name="KMapRulesOfSimplification">{{cite web |url=http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karrules.html |title=Karnaugh Maps – Rules of Simplification |accessdate=2009-05-30}}</ref> Ови изрази се могу искористити за записивање минималног Буловог израза који представља захтевану логику.
Ред 8:
==Пример==
Карноове мапе се користе као процес упрошћавања функција [[Булова алгебра|Булове алгебре]]. Узмимо Булову или [[Бинарни систем|бинарну]] функцију описану у следећој [[Таблица истинитости|таблици истинитости]].
{| class="wikitable" style="text-align: center"
| |||