2 (5)

Obs! Uppgifterna står inte i svårighetsordning. Samtliga uppgifter kräver fullständiga

lösningar. Använda formler och beteckningar ska tydligt redovisas.

1. (4p)
a. Omvandla Decimala talet 3216 till hexadecimalt tal.

b. Bestäm logiskt uttryck och

sanningstabellen för följande krets

2. MOS-transistorkoppling (5p)
a. Följande Koppling är en kombinatorisk krets uppbyggd av de vanliga grindarna
Identifiera vilken. Uttryck svaret i IEC-symbolen samt den logiska operanden.

b. Ovanstående koppling kan man förenkla till att använda två grindar. Identifiera vilken och
Realisera den med två grindar av samma(NAND eller NOR) grindar och rita upp den
kretsen mha CMOS
 3 (5)

3. Bilda inverserna ’ till följande uttryck . Kontrollera riktigheten av resultatet (5p)

genom att för varje fall visa att ∙ ′ = 0 och + ′ = 1.

a. +

b. ( + )( + )

c. + + ′

4. I en viss felrättande kod ingår fyra databitar, <x1, x2, x3, x4>, samt (5p)
tre paritetsbitar, <p1, p2, p3>. Paritetsbitarna bildas som

Vid en dataöverföring antas fel kunna inträffa i en enskild bit. Konstruera ett kombinatoriskt
nät som utför avkodningen, dvs med insignalerna <x1, x2, x3, x4, p1, p2, p3> får man
utsignalerna <y1, y2, y3, y4>, där yi överensstämmer med xi i det ursprungliga meddelandet.
Använd valfria grindar.
 4 (5)

5.
a) Rita tillståndsgrafen för nedanstående synkrona sekvensnät av Mealy-typ. (6p)

b) Rita tillståndsgrafen för det synkrona sekvensnät av Moore-typ som utför samma
funktion som nätet i a) när dettas starttillstånd är q1q2 = 00.
c) Konstruera nätet i b) med 2 st D-vippor och ett minimalt nät av NAND-grindar och
inverterare.

6.

Enligt nedan figuren av ett minnessystem, indikera hur stort är minne och (4p)
vilket är adress- området
uttryckt i hexadecimala siffor?
 5 (5)

Counting rules for Boolean algebra