UL/FE/UNI-ELT/DS/Kolokviji/2009-01-22

1. naloga

Realizirajte paralelni števnik, ki sešteje 6 3-bitnih števil

a. z osnovno Dadda shemo

b. z modificirano Dadda shemo

c. z Wallace-ovo shemo

2. naloga

Zmnožite na osnovi Booth-ovega prekodiranja v bazi 4: (-11)*20, tj. množenec je -11, množitelj pa 20.

3. naloga

Realizirajte števnik, ki šteje 6, 5, 4, 3, 2, 1, 0, 6, ... . Uporabite 74163 in čimmanj dodatnih logičnih vrat.

74163 (Sync 4-bit Binary Counter)
___
CLR | LOAD | ENP | ENT | CLK | A B C D | QA  QB  QC  QD  RCO
----|------|-----|-----|-----|---------|--------------------
0   |  X   |  X  |  X  | POS | X X X X | 0   0   0   0    0
1   |  0   |  0  |  0  | POS | X X X X | A   B   C   D    *1
1   |  1   |  1  |  1  | POS | X X X X |       Count      *1
1   |  1   |  1  |  X  |  X  | X X X X | QA0 QB0 QC0 QD0  *1
1   |  1   |  X  |  1  |  X  | X X X X | QA0 QB0 QC0 QD0  *1

-   *1 - RCO goes HIGH at count 15
-   QA ... LSB

4. naloga

Realizirajte podani avtomat z metodo z varčnim kodiranjem stanj.

5. naloga

Zapišite minimizirano tabelo prehajanja stanj za asinhrono sekvenčno vezje, ki pri vhodnih signalih A in B tvori signal Z. Upoštevajte dejstvo, da se oba vhoda ne moreta spremeniti hkrati. Izhod Z naj bo odvisen le od stanja.

A ___|ˇˇ|____|ˇˇˇ|___|ˇˇˇˇˇ|__

B _______|ˇˇˇˇ|_______________

Z ___|ˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇ|________