UL/FE/UNI-ELT/PVE/Izpiti/2007-01-26

Iz E-študij, proste zakladnice študentskega znanja

< UL | FE | UNI-ELT | PVE | Izpiti

Skoči na: navigacija, iskanje

Izpit z dne 26.01.2007
UL/FE/UNI-ELT/PVE

Čas pisanja: 90 minut.
Literatura: dovoljena:en A4, listi flip-flop-ov iz vaj.

1. naloga

Kateri od naslednjih naborov operatorjev tvori funkcijsko poln sistem?

a. ( $\oplus, \and$ )

b. ( $\rightarrow, 0$ )

c. ( $+, \rightarrow, \and$ )

Rešitev

a): Množica funkcij ne predstavlja funkcijsko polnega sistema, ker obe funkciji pripadata razredu, ki ohranja ničle.
b): Množica predstavlja funkcijsko poln sistem
c): Množica ni funkcijsko poln sistem, ker vse funkcije pripadajo razredu, ki ohranja enice.

--86.61.15.36 22:41, 4 februar 2007 (GMT)jurch

2. naloga

Realizirajte funkcijo

$f(x_1, x_2, x_3, x_4): \sum 1,5,6,7,9,13,14,15$

z minimalnim številom NEALI vrat (dostopne so tudi negirane spremenljivke)
z multipleksorjem s tremi izbirnimi vhodi

Rešitev

A	B	C	D	f

0	0	0	0	0
0	0	0	1	1
0	0	0	0	0
0	0	0	1	0
0	1	1	0	0
0	1	1	1	1
0	1	1	0	1
0	1	1	1	1
1	0	0	0	0
1	0	0	1	1
1	0	0	0	0
1	0	0	1	0
1	1	1	0	0
1	1	1	1	1
1	1	1	0	1
1	1	1	1	1

(a)

0	1	1	0
1	1	1	1
1	0	0	1
0	0	0	0

$\overline{f} = \overline{\overline{\overline{C}\ \overline{D}}} + \overline{\overline{\overline{B}\ C}}$

$f = \overline{\overline{C + D} + \overline{B + \overline{C}}}$

=> še narišemo dvonivojsko vezje z NEALI vrati.

(b)

Ostanke lahko preberemo direkto iz tabele: Če izberemo za izbirne A,B,C je tako ostanek vhod D. Tako dobimo ostanke: D, 0, D, 1, D, 0, D, 1

3. naloga

Moorov sinhronski sekvenčni avtomat je podan s tabelo prehajanja stanj. Poiščite minimalno število stanj, pretvorite avtomat v Mealeyevo obliko in ga realizirajte z D pomnilnimi celicami. Za kombinacijski del vezja uporabite 2k $\times$ 8 EPROM (2048 naslovov z 8 bitno vsebino). V EPROM lahko vpisujete vsebino od naslova (adrese) $80 (16)$ naprej. Kakšna vsebina je zapisana na naslovu $84 (16)$ ?

.	$x = 0$	$x = 1$	$y 1$	$y 2$

$S 1$	$S 5$	$S 2$	1	0
$S 2$	$S 3$	$S 6$	0	1
$S 3$	$S 1$	$S 3$	1	1
$S 4$	$S 1$	$S 6$	0	0
$S 5$	$S 7$	$S 2$	1	0
$S 6$	$S 7$	$S 4$	0	0
$S 7$	$S 5$	$S 2$	1	0
$S 8$	$S 5$	$S 3$	1	1

Rešitev

Minimizacija avtomata: kandidati | če pri x=0 | če pri x=1; $S_4 , S_6 \qquad$ | $S_1 , S_7 \,\!$ | $S_4 , S_6 \,\!$ - lahko (2) = $S A$; $S_1 , S_5 \qquad$ | $S_5 , S_7 \,\!$ | $S_2 \qquad\,\!$ - lahko (3) = $S C$; $S_1 , S_7 \qquad$ | $S_5 \qquad\,\!$ | $S_2 \qquad\,\!$ - lahko (1) = $S C$; $S_3 , S_8 \qquad$ | $S_1, S_5 \,\!$ | $S_3 \qquad\,\!$ - lahko (4) = $S D$