Карноова карта — разлика између измена
Садржај обрисан Садржај додат
м Renamed template |
. |
||
Ред 1:
[[Датотека:K-map 6,8,9,10,11,12,13,14 anti-race.svg|thumb|right|Пример Карноове карте]]
'''Карноова карта''', '''Карноова мапа''' или скраћено '''К-мапа''', је метод за упрошћавање израза [[Булова алгебра|Булове алгебре]]. [[Морис Карно]] је измислио овај метод 1953, као побољшање Веичевог дијаграма. Карноова мапа смањује потребу за напорним калкулацијама тако што користи људску способност препознавања образаца. Она такође дозвољава брзу идентификацију и елиминацију потенцијалних проблема са тркама услова.
Потребни Булови резултати су смештени из таблице истинитости у дводимензионалну матрицу где су ћелије поређане у Грејовом коду, и свака позиција сваке ћелије представља једну комбинацију улазних параметара, док вредност сваке ћелије представља одговарајућу излазну вредност. Бирају се оптималне групе јединица и нула, које представљају изразе канонског облика оригиналне таблице истинитости.<ref name="KMapRulesOfSimplification">{{cite web |url=http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karrules.html |title=Karnaugh Maps – Rules of Simplification |accessdate = 30. 5. 2009.}}</ref> Ови изрази се могу искористити за записивање минималног Буловог израза који представља захтевану логику.
Линија 193 ⟶ 192:
== Спољашње везе ==
* [http://frederic.carpon.perso.sfr.fr/Quine-McCluskey_%28frederic_carpon_implementation%29.php Quine–McCluskey algorithm implementation with a search of all solutions], by Frédéric Carpon.
* [http://gandraxa.com/detect_overlapping_subrectangles.xml Detect Overlapping Rectangles], by Herbert Glarner.
* [http://www.sccs.swarthmore.edu/users/06/adem/engin/e15/lab1/ Using Karnaugh maps in practical applications], Circuit design project to control traffic lights.
* [http://fullchipdesign.com/kmap2v.htm K-Map Tutorial for 2,3,4 and 5 variables]
* [http://www.generalnumbers.com/karnaugh_application1.html Karnaugh Map Example]
| |||