Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Ko tudi učitelj ne more pomagati...
Odgovori
lebdim
Prispevkov: 20
Pridružen: 9.9.2014 13:03

Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Odgovor 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]

derik
Prispevkov: 2043
Pridružen: 6.3.2010 9:04

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Odgovor 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.

lebdim
Prispevkov: 20
Pridružen: 9.9.2014 13:03

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Odgovor Napisal/-a lebdim »

Živjo,

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

derik
Prispevkov: 2043
Pridružen: 6.3.2010 9:04

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Odgovor Napisal/-a derik »

Zakaj bi negiral, če pa naloga to prepoveduje? Prepovedani so vsi operatorji, vključno z negatorjem.

lebdim
Prispevkov: 20
Pridružen: 9.9.2014 13:03

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Odgovor Napisal/-a lebdim »

Hehe, saj res :D ... Ja, samo kako pa potem rešim nalogo?

derik
Prispevkov: 2043
Pridružen: 6.3.2010 9:04

Re: Nekoliko pozabljeno reševanje nalogc iz predmeta UVR

Odgovor 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.

Odgovori