Карноова карта — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м Разне исправке
Нема описа измене
Ред 1:
{{сређивање}}
'''Карно (''Karnaugh'') мапу''' (скраћено К-мапа) је измислио [[1950]], [[Морис Карно]], тада телекомуникацијски инжењер у Бел лабораторији. Она је веома корисна алатка за рад са булскимбуловим изразима. Нормално је потребно мноштво калкулација да би се добио минимални израз булскебулове функције, и у ову сврху можемо користити К-мапу. Карно користи чињеницу да људски мозак има одличну способност препознавања мустри да би се донијеладонела одлука који се елементи булскебулове функције се требају комбиновати да би се добио најједноставнији израз.
 
Као додатак, К-мапе дозвољавају брзу идентификацију и елиминацију потенцијалних ''race''(?) хазарда, што булинбулове једначине саме не могу да ураде.
 
КарноКарноова мапа је одлична алатка за поједностављивања до шест варијабли, док је код више варијабли чак и нашем мозгу тешко да нађе оптималне мустре. За изразе који имају више од четири варијабле треба користити Кјуин-Меккласки алгоритам, који се такође зове и метод ''prime implicants''. Овај алгоритам користи детерминистички приступ поједностављењу булских израза. Стога праћење корака алгоритма омогућава да се може наћи најједноставнији израз. Ово је посебно корисно за креацију софтверских програма који поједностављују било који задат булски израз.
Карно мапе такође уче у вези булских функција и минимилизацији.