Kompendium - Datorteknik

där w k är 2 om k är udda och 1 annars. n k är 1 eller 0 beroende på om w k d k > 9eller inte. I fortsättningen låter vi alla plus/minus-tecken vara modulo 10 och satsarpå en ackumulatorbaserad algoritm:S 0 = 0S k+1 = S k + w k d k + n} {{ k , k = 0...8}X2(d k ,k)d 9 = 10 − S 9 , (3.1)där X2 är ett separat kombinatoriskt nät. Vår förhoppning är att all aritmetik skautföras modulo 10, dvs med 4 bitar.Förfinat blockschema med förklaringarNu ska vi alltså tänka hårdvara! Eftersom vi redan gjort en del matematisk analysav problemet, så kan vi nästan direkt översätta ekvation (3.1) till ett förfinat blockschema,vars centrum är ackumulatorregistret, se figur 3.1. Självklart konstruerar visynkront, dvs alla vippor klockas samtidigt. Dessutom laddar vi de två registrensamtidigt, dvsd k = KBS k+1 = S k + X2(d k , k)utförs samtidigt.Här följer en kortfattad beskrivning av varje blocks funktion.SEP : Hit kopplas stroben från tangentbord och synkronisering och enpulsningutförs.REG1 : 4-bitars register, som håller d k . Detta register är faktiskt inte nödvändigt,men konstruktionen blir trevligare att simulera och felsöka eftersom siffranligger kvar till nästa tryckning.10-räknare : Vanlig dekadräknare, vars LSB (var2) styr nätet X2. Signalen siffra10indikerar att räknaren har nått sitt ändläge.X2 : Kombinatoriskt nät som bestäms av följande sanningstabell:37