Return to search

Implementering av tillståndsmaskiner med PRBS

Tillståndsmaskiner är vanliga komponenter i många digitala konstruktioner. En vanlig typ av tillståndsmaskin är räknare. Räknare är ofta ganska kostsamma att implementera, med avseende på antalet grindar. För att reducera denna kostnad kan istället en PRBS (Pseudo Random Binary Sequence) användas. Denna byggs upp av ett register där en xor - operation utförs mellan två positioner, som beror på längden av registret. Resultatet från denna operation skiftas sedan in i registret. På detta sätt fås en till synes slumpmässig sekvens. Talen är dock inte på något sätt slumpmässiga utan kan hela tiden förutsägas. I detta examensarbete har en undersökning för att konstruera en billig tillståndsmaskin med hjälp av PRBS:er gjorts i MatLab. Tre olika program har skrivits för att beräkna olika kostnader vid implementering av en tillståndsmaskin. / Finite state machines are common components in digital designs. A common type of finite state machine is a counter. Counters are often quite expensive to implement, with respect to the number of gates. To reduce this cost, a PRBS (Pseudo Random Binary Sequence) can be used. It is constructed of a register where a xor - operation is performed between two positions, which depend on the length of the register. The result from this operation is then shifted back into the register yielding a random-like sequence. The numbers are not random, but can always be predicted. In this thesis work finite state machine using PRBS are designed in MatLab. Three different programs have been written to calculate the costs for implementation of a PRBS.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-1841
Date January 2003
CreatorsDagne, Carl
PublisherLinköpings universitet, Institutionen för systemteknik, Institutionen för systemteknik
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationLiTH-ISY-Ex-ET, ; 0260

Page generated in 0.0019 seconds