Nekoliko pozabljeno reševanje nalogc iz predmeta UVR
Objavljeno: 5.2.2016 20:09
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]
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]