Quinova metoda minimizacije

<p>x1 = 1, x2 = 0, x3 = 0, x4 = 0 (B)</p> Signup and view all the answers

<p>x1 x3 x5 (D)</p> Signup and view all the answers

<p>Gre za funkciji, ki sodelujeta pri ločenju. (D)</p> Signup and view all the answers

<p>f ( x 1 , x 2 , x 3 ,.., x n ) = f (1, x 2, x 3,.., x n) x 1 (A)</p> Signup and view all the answers

<p>f ( x 1 , x 2 , x 3 ,.., x n ) = ( f ( 0 , x 2 , x 3 ,.., x n ) + x 1 ) ( f(1 , x 2 , x 3 ,.., x n ) + x 1 ) (C)</p> Signup and view all the answers

<p>Prikazuje odvisnosti med spremenljivkami. (B)</p> Signup and view all the answers

<p>Zagotavlja pravila za ločevanje funkcij. (C)</p> Signup and view all the answers

<p>Množico elementov, operatorjev in aksiomov (C)</p> Signup and view all the answers

<p>Element x pripada množici S (A)</p> Signup and view all the answers

<p>Zakon diskriminacije (A)</p> Signup and view all the answers

<p>Za vsak par elementov iz S dobimo element, ki je tudi v S (D)</p> Signup and view all the answers

<p>Dodeli vsakemu paru elementov iz S enolično prirejen element (A)</p> Signup and view all the answers

<p>Zakon komutativnosti (D)</p> Signup and view all the answers

<p>Osnovne predpostavke, ki jih ne moremo dokazati (C)</p> Signup and view all the answers

<p>Rezultat ne sme pripadati množici S (B)</p> Signup and view all the answers

<p>m i = x 1 w 1 i + x 2 w 2 i + ... + x n w n i (D)</p> Signup and view all the answers

<p>m 5 = x 1 * x 2 * x 3 (B)</p> Signup and view all the answers

<p>M 5 = x 1' + x 2' + x 3' (D)</p> Signup and view all the answers

<p>m 5 (C)</p> Signup and view all the answers

<p>2^n (A)</p> Signup and view all the answers

<p>1, 1, 0 (C)</p> Signup and view all the answers

<p>Minterm reprezentira produkt spremenljivk, makstem pa vsoto negiranih spremenljivk. (A)</p> Signup and view all the answers

<p>M 2 = x 1' + x 2' + x 3' (A)</p> Signup and view all the answers

<p>f ( x1 , x2 , x3 ) = m 1 ∨ m 2 ∨ m 4 ∨ m 7 (C)</p> Signup and view all the answers

<p>f ( x1 , x2 , x3 ) = &amp;(7, 4, 2, 1) (B)</p> Signup and view all the answers

<p>f ( x1 , x2 , x3 ) = ∨ (1, 4, 5, 6, 7) (C)</p> Signup and view all the answers

<p>f ( x1 , x2 , x3 ) = M 4 M 5 (D)</p> Signup and view all the answers

<p>m 1 ∨ m 2 ∨ m 4 ∨ m 7 (D)</p> Signup and view all the answers

<p>f ( x1 , x2 , x3 ) = &amp;(1, 4, 7) (A)</p> Signup and view all the answers

<p>M 1 M 2 M 4 M 7 (A)</p> Signup and view all the answers

<p>AND (A)</p> Signup and view all the answers

<p>Nedefinirane vrednosti lahko predstavljajo enice ali ničle. (C)</p> Signup and view all the answers

<p>S črko X. (D)</p> Signup and view all the answers

<p>f(x1, x2, x3, x4) = 3 (C)</p> Signup and view all the answers

<p>Zmanjšati število mintermov. (C)</p> Signup and view all the answers

<p>8 (C)</p> Signup and view all the answers

<p>{1, 3, 5, 7, 11, 15} (A)</p> Signup and view all the answers

<p>f(x1, x2, x3, x4) = x3 x4 + x1 x2 (D)</p> Signup and view all the answers

<p>Minimizacija vedno potrebuje vse definirane vrednosti. (A)</p> Signup and view all the answers

<p>Za poenostavitev realizacije vezja (B)</p> Signup and view all the answers

<p>Obdržijo svojo vrednost po izklopu napajanja (C)</p> Signup and view all the answers

<p>PAL ima programabilno levo stran (A)</p> Signup and view all the answers

<p>Povezati programabilne elemente za ustvarjanje polja (D)</p> Signup and view all the answers

<p>EEPROM tehnologija (C)</p> Signup and view all the answers

<p>Leva stran je programabilna, desna pa stalna (B)</p> Signup and view all the answers

<p>Kot povezava dveh matrik (D)</p> Signup and view all the answers

<p>Programabilna vezja omogočajo prilagoditev funkcij (B)</p> Signup and view all the answers

<p>16 spremenljivk (C)</p> Signup and view all the answers

<p>Termi so disjunktivno povezani. (C)</p> Signup and view all the answers

<p>f(x1, x2) = x1x2 + x1x2 (D)</p> Signup and view all the answers

<p>7 termov (D)</p> Signup and view all the answers

<p>Programabilni termini so nelinearno povezani. (C)</p> Signup and view all the answers

<p>Vsaka spremenljivka (C)</p> Signup and view all the answers

<p>Vsak term je sestavljen iz 4 spremenljivk. (B)</p> Signup and view all the answers

<p>Disjunktivna funkcija (B)</p> Signup and view all the answers

Matematični sistem definiran z množico elementov, operatorjev in aksiomov.

X je element množice S, označeno z x ∈ S.

Osnovna matematična struktura, ki vsebuje elemente, npr. A = {1,2,3,4}.

Pravilo, ki dvema elementoma iz množice dodeli tretji element iz iste množice.

Osnovna predpostavka, iz katere izhajajo zakoni in teoreme sistema.

Množica je zaprta, če binarni operator za vsak par elementov iz množice vrne tudi element iz množice.

Pravi, da lahko zamenjamo skupino elementov brez spremembe rezultata.

Redosled elementov pri operaciji ne spremeni rezultata.

Osnovni izraz v logiki, predstavljen s številskimi oznakami od 0 do 2^n-1.

m_i = x_1 w_1 i x_2 w_2 i ... x_n w_n i, kjer i = 0,1,...,2^n-1.

Minterm z indeksom 5 za tri spremenljivke je m_5 = x_1 x_2 x_3.

Predstavljajo disjunktivne oblikovanje funkcije, ki vključuje minterm-e.

Osnovni izraz iz dveh ali več spremenljivk, predstavljen kot disjunkcija.

Predstavljajo konjunktivne oblike funkcije, kjer so vključeni maxterm-i.

M_2^n-1-i = x_1 w_1 i ∨ x_2 w_2 i ∨ ... ∨ x_n w_n i.

Maxterm z indeksom 5 za tri spremenljivke je M_5 = x_1 ∨ x_2 ∨ x_3.

Povezava vrednosti mintermov v tabeli za kombinacije x1, x2.

Proces preoblikovanja PDNO v PKNO in obratno.

Tabela rezultatov, ki prikazuje vrednosti za odmike x1 in x2.

Matematični opis logičnih operacij, kot so in, ali, ne.

Zapis funkcije kot vsota minterm-ov.

Zapis funkcije kot produkt maxterm-ov.

Grafični prikaz za analizo neodvisnih spremenljivk.

Postopek razčlenitve funkcij po Shanonovem teoremu.

Funkcije, ki nastanejo pri ločenju višjih funkcij.

Teorem, ki določa način ločevanja funkcij.

Spremenljivke, ki lahko prevzamejo vrednosti 0 ali 1.

Metoda za poenostavitev logičnih funkcij s pomočjo mintermov.

Funkcija z več spremenljivkami, ki prikazuje logične vrednosti.

Proces iskanja ključnih mintermov v logični funkciji.

Postopek optimizacije funkcij, kjer so nekatere vrednosti nedefinirane.

Vrednosti funkcij, ki niso določene, in jih lahko upoštevamo kot 1 ali 0.

Matematični opis operacije, ki vključuje spremenljivke x1, x2, x3 in x4.

Alternativni izraz za funkcijo, ki omogoča različne oblike optimizacije.

Prostori v Veitchevem diagramu, kjer so vrednosti nedefinirane in označene z 'X'.

Specifični izrazi, ki predstavljajo aktivne vrednosti v funkciji.

Različne načine zapisa funkcij, kot so disjunktivna in konjunktivna oblika.

Vezja, ki poenostavljajo realizacijo z manj elementi.

Enostavno programabilno logično vezje za osnovne logične operacije.

Elementi, ki obdržijo vrednost tudi brez napajanja.

Povezava programabilnih elementov v polje za programiranje.

Vezje, kjer je leva stran stalna, desna pa programabilna.

Vezje, kjer je leva stran programabilna, desna pa stalna.

Element, ki je lahko električno nabit ali ne, uporabljen v programabilnih vezjih.

Elementi, ki nastopajo v mintermu in so lahko običajni ali negirani.

Matematične izraze, ki opisujejo logične relacije med spremenljivkami.

Osnovni элемент, ki združuje spremenljivke v logičnih enačbah.

Število spremenljivk, ki lahko oblikujejo funkcijo; lahko je 0 do 2 spremenljivki.

Konkatenacija mintermov, ki oblikujejo logično funkcijo; zlogi v obliki 'ali'.

Način izhoda, kjer izhodni signal praktično ne vpliva na tok.