Stran 1 od 1

Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Objavljeno: 5.2.2016 20:09
Napisal/-a lebdim
En lep pozdrav!

Na inštrukcije bom dobil enega soseda, ki mi je za izpit iz predmeta Uvod v računalništvo poslal naslednje naloge:

1. Ali je mogoče preklopno funkcijo \(f(X1, X2, X3, X4) =
( \overline{ X3 } \vee X4 \cdot \overline{ X1 } ) \cdot ( X2 \vee ( X1 \nabla X4 ) )\)

realizirati samo z enim \(3\)-naslovnim multipleksorjem brez kakršnih koli drugih operatorjev,
vključno z operatorji negacije?

2. Preklopno funkcijo \(f(X1, X2, X3, X4) =
( X1 \Leftrightarrow X4 ) \cdot (X1 \uparrow X2 \uparrow X4) \Rightarrow (X2 \downarrow X3 \downarrow X4)\)

zapišite v pravilnostno tabelo in jo pretvorite v minimalno disjunktivno, minimalno konjunktivno, minimalno Shefferjevo in minimalno Piercovo normalno obliko. (Treba je zapisati MDNO, MKNO, MSNO in MPNO).
Ugotovite tudi, v katere zaprte razrede ta funkcija spada.

Mogoče kdo ve, kako se teh nalogc že lotiti? [:D]

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Objavljeno: 6.2.2016 4:56
Napisal/-a derik
1) Narišeš tabelo vrednosti funkcije za vseh 16 možnih kombinacij spremenljivk. Če se izkaže, da ima funkcija vrednost 1 natanko pri dveh kombinacijah, potem se da, in sicer tako, da zanemariš spremenljivko, ki pri tem spremeni vrednost.

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Objavljeno: 6.2.2016 6:34
Napisal/-a lebdim
Živjo,

nalogo sem izpolnil samo v tabeli. Kako potem gledaš naprej, če se da realizirat samo z operatorjem negacije?
Slika

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Objavljeno: 6.2.2016 7:04
Napisal/-a derik
Zakaj bi negiral, če pa naloga to prepoveduje? Prepovedani so vsi operatorji, vključno z negatorjem.

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Objavljeno: 9.2.2016 8:33
Napisal/-a lebdim
Hehe, saj res :D ... Ja, samo kako pa potem rešim nalogo?

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Objavljeno: 9.2.2016 17:42
Napisal/-a derik
lebdim napisal/-a:Hehe, saj res :D ... Ja, samo kako pa potem rešim nalogo?
Tako, da odgovoriš na vprašanje, ali je mogoče ali ne, kriterij ti je pa že bil pojasnjen.