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

Садржај обрисан Садржај додат
м Робот: додато {{subst:User:Autobot/sandbox2}}
Autobot (разговор | доприноси)
м razne ispravke
Ред 93:
За црвену групу:
* Променљива <math>A</math> је иста и једнака је јединици у целој групи, што значи да треба да буде укључена у алгебарску репрезентацију израза.
 
* Променљива <math>B</math> не одржава исто стање, већ се мења из јединице у нули, и она треба да буде искључена.
 
* Променљива <math>C</math> се не мења. Она је увек нула, чак и њен комплемент, што значи да треба да буде укључена.
 
* И променљива <math>D</math> се мења, што значи да је искључујемо.
 
Значи, први део израза у Буловој суми производа је израз <math>A\overline{C}</math>.
 
Линија 149 ⟶ 153:
 
* У примеру изнад, потенцијална трка услова постоји када је ''C'' једнако 1 и ''D'' једнако 0, ''A'' је 1, и ''B'' се мења из 1 у 0 (померајући се са плавог у зелено стање). За овај случај, излаз је дефинисан да остане непромењен у 1, али зато што овај прелаз није покривен одговарајућим изразом, постоји потенцијал за краткотрајни квар (тренутна промена излаза у 0).
 
* Други потенцијални краткотрајни квар у истом примеру је теже приметити. Када је ''D'' једнако 0 и ''A'' и ''B'' су 1, са ''C''-ом које се мења из 1 у 0 (померањем из плавог у црвено стање). У овом случају се краткотрајни квар обавија око врха и дна мапе
 
Линија 163 ⟶ 168:
=== Примери мапа са 2 променљиве ===
Следе примери са свим могућим Карноовима мапама са 2 променљиве. Поред сваке се налазе и минимални изрази као функција <math>\sum m()</math> и минимални услови без трке услова.
 
<gallery>
File:K-map 2x2 none.svg | <math>\sum_{}</math>m(0); ''K'' = 0
Линија 187 ⟶ 193:
== Спољашње везе ==
* [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]